
Random Smoothing Might be Unable to Certify ℓ_∞ Robustness for HighDimensional Images
We show a hardness result for random smoothing to achieve certified adve...
read it

Design and Interpretation of Universal Adversarial Patches in Face Detection
We consider universal adversarial patches for faces  small visual eleme...
read it

Optimal Analysis of SubsetSelection Based L_p Low Rank Approximation
We study the low rank approximation problem of any given matrix A over R...
read it

Efficient Symmetric Norm Regression via Linear Sketching
We provide efficient algorithms for overconstrained linear regression pr...
read it

Theoretically Principled Tradeoff between Robustness and Accuracy
We identify a tradeoff between robustness and accuracy that serves as a...
read it

Stackelberg GAN: Towards Provable Minimax Equilibrium via MultiGenerator Architectures
We study the problem of alleviating the instability issue in the GAN tra...
read it

Recovery Guarantees for Quadratic Tensors with Limited Observations
We consider the tensor completion problem of predicting the missing entr...
read it

Testing Matrix Rank, Optimally
We show that for the problem of testing if a matrix A ∈ F^n × n has rank...
read it

Deep Neural Networks with MultiBranch Architectures Are Less NonConvex
Several recently proposed architectures of neural networks such as ResNe...
read it

Improved Algorithms for Adaptive Compressed Sensing
In the problem of adaptive compressed sensing, one wants to estimate an ...
read it

Algorithmic Regularization in Overparameterized Matrix Sensing and Neural Networks with Quadratic Activations
We show that the (stochastic) gradient descent algorithm provides an imp...
read it

Algorithmic Regularization in Overparameterized Matrix Recovery
We study the problem of recovering a lowrank matrix X^ from linear meas...
read it

Distance Labelings on Random Power Law Graphs
A Distance Labeling scheme is a data structure that can answer shortest...
read it

Regression Phalanxes
Tomal et al. (2015) introduced the notion of "phalanxes" in the context ...
read it

Optimal Sample Complexity for Matrix Completion and Related Problems via ℓ_2Regularization
We study the strong duality of nonconvex matrix factorization: we show ...
read it

NoiseTolerant Interactive Learning from Pairwise Comparisons
We study the problem of interactively learning a binary classifier using...
read it

SConcave Distributions: Towards Broader Distributions for NoiseTolerant and SampleEfficient Learning Algorithms
We provide new results concerning noisetolerant and sampleefficient le...
read it

Completing LowRank Matrices with Corrupted Samples from Few Coefficients in General Basis
Subspace recovery from corrupted and missing data is crucial for various...
read it

A Counterexample for the Validity of Using Nuclear Norm as a Convex Surrogate of Rank
Rank minimization has attracted a lot of attention due to its robustness...
read it
Hongyang Zhang
is this you? claim profile