Showing 21–40 of 51 results
/ Date/ Name
Jun 14, 2018The Right Complexity Measure in Locally Private Estimation: It is not the Fisher InformationAug 1, 2012Oracle inequalities for computationally adaptive model selectionMay 5, 2017Solving (most) of a set of quadratic equalities: Composite optimization for robust phase retrievalMay 8, 2017"Convex Until Proven Guilty": Dimension-Free Acceleration of Gradient Descent on Non-Convex FunctionsMar 22, 2011Randomized Smoothing for Stochastic OptimizationNov 2, 2017Lower Bounds for Finding Stationary Points II: First-Order MethodsOct 31, 2017Lower Bounds for Finding Stationary Points IFeb 28, 2025A Few Observations on Sample-Conditional Coverage in Conformal PredictionMay 28, 2025Distribution free M-estimationMay 24, 2011Ergodic Mirror DescentOct 11, 2011The Generalization Ability of Online Algorithms for Dependent DataOct 12, 2018Stochastic (Approximate) Proximal Point Methods: Convergence, Optimality, and AdaptivityMar 10, 2020First-Order Methods for Nonconvex Quadratic MinimizationMay 16, 2020Near Instance-Optimality in Differential PrivacyDec 5, 2019Lower Bounds for Non-Convex Stochastic OptimizationJan 10, 2019Mean Estimation from One-Bit MeasurementsAug 2, 2017Mean Estimation from Adaptive One-bit MeasurementsNov 2, 2016Accelerated Methods for Non-Convex OptimizationMay 22, 2013Divide and Conquer Kernel Ridge Regression: A Distributed Algorithm with Minimax Optimal RatesJun 14, 2019Adversarial Training Can Hurt Generalization