
The Convergence Rate of SGD's Final Iterate: Analysis on Dimension Dependence
Stochastic Gradient Descent (SGD) is among the simplest and most popular...
read it

Curse of Dimensionality in Unconstrained Private Convex ERM
We consider the lower bounds of differentially private empirical risk mi...
read it

Towards Certifying ℓ_∞ Robustness using Neural Networks with ℓ_∞dist Neurons
It is wellknown that standard neural networks, even with a high classif...
read it

A Note on the Representation Power of GHHs
In this note we prove a sharp lower bound on the necessary number of nes...
read it

A Tight Lower Bound for Uniformly Stable Algorithms
Leveraging algorithmic stability to derive sharp generalization bounds i...
read it

A Note on John Simplex with Positive Dilation
We prove a Johns theorem for simplices in R^d with positive dilation fac...
read it

Boosting for Dynamical Systems
We propose a framework of boosting for learning and control in environme...
read it
Zhou Lu
is this you? claim profile