
A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms
We present a general framework for analyzing highprobability bounds for...
read it

Spoofing Linear CrossEntropy Benchmarking in Shallow Quantum Circuits
The linear crossentropy benchmark (Linear XEB) has been used as a test ...
read it

Optimal Streaming Approximations for all Boolean Max2CSPs
We prove tight upper and lower bounds on approximation ratios of all Boo...
read it

ODEInspired Analysis for the Biological Version of Oja's Rule in Solving Streaming PCA
Oja's rule [Oja, Journal of mathematical biology 1982] is a wellknown b...
read it

Closure of VP under taking factors: a short and simple proof
In this note, we give a short, simple and almost completely self contain...
read it

Tracking the ℓ_2 Norm with Constant Update Time
The ℓ_2 tracking problem is the task of obtaining a streaming algorithm ...
read it

Personalized Difficulty Adjustment for Countering the DoubleSpending Attack in ProofofWork Consensus Protocols
Bitcoin is the first secure decentralized electronic currency system. Ho...
read it

(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs
We give a quasipolynomial time algorithm for the graph matching problem ...
read it

On the Algorithmic Power of Spiking Neural Networks
Spiking Neural Networks (SNN) are mathematical models in neuroscience to...
read it

Some Closure Results for Polynomial Factorization and Applications
In a sequence of seminal results in the 80's, Kaltofen showed that the c...
read it
ChiNing Chou
is this you? claim profile