conftrace_

gradient queries

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

quadratic growth (1) sparse function (1) statistical queries (1) quasar convexity (1) non-convex (1) restricted secant inequalities (1) total variation distance (1) gaussian sampling (1) condition number (1) nonsmooth optimization (1)

Papers

New Lower Bounds for Non-Convex Stochastic Optimization through Divergence Decomposition COLT 2025 Hamiltonian Monte Carlo for efficient Gaussian sampling: long and random steps JMLR 2024 On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries NeurIPS 2024 Private Non-smooth ERM and SCO in Subquadratic Steps NeurIPS 2021