conftrace_

stochastic convex optimization

69 papers

Explore in graph

Also known as

SCO

Co-occurring keywords

differential privacy (1016) sample complexity (1169) gradient descent (1144) convex optimization (1321) stochastic optimization (1060) empirical risk minimization (352) stochastic gradient descent (1091) user-level privacy (17) mirror descent (148) convergence rate (607)

Papers

Complexity of Vector-valued Prediction: From Linear Models to Stochastic Convex Optimization ALT 2026
Near-Optimal Streaming Heavy-Tailed Statistical Estimation with Clipped SGD NIPS 2024
The sample complexity of ERMs in stochastic convex optimization AISTATS 2024
User-level Differentially Private Stochastic Convex Optimization: Efficient Algorithms with Optimal Rates AISTATS 2024
Faster Rates of Differentially Private Stochastic Convex Optimization JMLR 2024
The Price of Adaptivity in Stochastic Convex Optimization COLT 2024
Faster Algorithms for User-Level Private Stochastic Convex Optimization NIPS 2024
Accelerated Parameter-Free Stochastic Optimization COLT 2024
Private Stochastic Convex Optimization with Heavy Tails: Near-Optimality from Simple Reductions NIPS 2024
Differentially Private Optimization with Sparse Gradients NIPS 2024
Public-data Assisted Private Stochastic Optimization: Power and Limitations NIPS 2024
The Sample Complexity of Gradient Descent in Stochastic Convex Optimization NIPS 2024
SLowcalSGD : Slow Query Points Improve Local-SGD for Stochastic Convex Optimization NIPS 2024
From Adaptive Query Release to Machine Unlearning ICML 2023
On User-Level Private Convex Optimization ICML 2023
Differentially Private Stochastic Convex Optimization in (Non)-Euclidean Space Revisited UAI 2023
Sample-Conditioned Hypothesis Stability Sharpens Information-Theoretic Generalization Bounds NIPS 2023
Limitations of Information-Theoretic Generalization Bounds for Gradient Descent Methods in Stochastic Convex Optimization ALT 2023
Differentially Private Stochastic Convex Optimization under a Quantile Loss Function ICML 2023
A Second-Order Method for Stochastic Bandit Convex Optimisation COLT 2023
User-level Private Stochastic Convex Optimization with Optimal Rates ICML 2023
DoG is SGD’s Best Friend: A Parameter-Free Dynamic Step Size Schedule ICML 2023
Information Theoretic Lower Bounds for Information Theoretic Upper Bounds NIPS 2023
Exploring Local Norms in Exp-concave Statistical Learning COLT 2023
Private optimization in the interpolation regime: faster rates and hardness results ICML 2022