Optimal rates for zero-order convex optimization: the power of two
function evaluations

Optimal rates for zero-order convex optimization: the power of two function evaluations

7 December 2013

Michael I. Jordan

Martin J. Wainwright

Papers citing "Optimal rates for zero-order convex optimization: the power of two function evaluations"

18 / 18 papers shown

Title
A Structured Tour of Optimization with Finite Differences Marco Rando C. Molinari Lorenzo Rosasco S. Villa 135 0 0 26 May 2025
Scaling Recurrent Neural Networks to a Billion Parameters with Zero-Order Optimization Francois Chaubard Mykel J. Kochenderfer MQ AI4CE 100 0 0 23 May 2025
Pareto Set Learning for Multi-Objective Reinforcement Learning Erlong Liu Yu-Chang Wu Xiaobin Huang Chengrui Gao Ren-Jian Wang Ke Xue Chao Qian OffRL 148 2 0 12 Jan 2025
Compatible Gradient Approximations for Actor-Critic Algorithms Baturay Saglam Dionysis Kalogerias 64 0 0 02 Sep 2024
Pre-trained Encoder Inference: Revealing Upstream Encoders In Downstream Machine Learning Services Shaopeng Fu Xuexue Sun Ke Qing Tianhang Zheng Di Wang AAML MIACV SILM 91 0 0 05 Aug 2024
Gradient Compressed Sensing: A Query-Efficient Gradient Estimator for High-Dimensional Zeroth-Order Optimization Ruizhong Qiu Hanghang Tong 69 5 0 27 May 2024
Achieving Dimension-Free Communication in Federated Learning via Zeroth-Order Optimization Zhe Li Bicheng Ying Zidong Liu Chaosheng Dong Haibo Yang FedML 85 3 0 24 May 2024
Guided Multi-objective Generative AI to Enhance Structure-based Drug Design Amit Kadan Kevin Ryczko Erika Lloyd A. Roitberg Takeshi Yamazaki 109 1 0 20 May 2024
Rendering Wireless Environments Useful for Gradient Estimators: A Zero-Order Stochastic Federated Learning Method Elissa Mhanna Mohamad Assaad 83 1 0 30 Jan 2024
Private Fine-tuning of Large Language Models with Zeroth-order Optimization Xinyu Tang Ashwinee Panda Milad Nasr Saeed Mahloujifar Prateek Mittal 101 20 0 09 Jan 2024
A Primer on Zeroth-Order Optimization in Signal Processing and Machine Learning Sijia Liu Pin-Yu Chen B. Kailkhura Gaoyuan Zhang A. Hero III P. Varshney 59 228 0 11 Jun 2020
Stochastic First- and Zeroth-order Methods for Nonconvex Stochastic Programming Saeed Ghadimi Guanghui Lan ODL 71 1,538 0 22 Sep 2013
Query Complexity of Derivative-Free Optimization Kevin Jamieson Robert D. Nowak Benjamin Recht 93 159 0 11 Sep 2012
On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization Ohad Shamir 187 191 0 11 Sep 2012
On the Fundamental Limits of Adaptive Sensing E. Arias-Castro Emmanuel J. Candes Mark A. Davenport 93 137 0 20 Nov 2011
Stochastic convex optimization with bandit feedback Alekh Agarwal Dean Phillips Foster Daniel J. Hsu Sham Kakade Alexander Rakhlin 106 239 0 08 Jul 2011
Randomized Smoothing for Stochastic Optimization John C. Duchi Peter L. Bartlett Martin J. Wainwright 89 282 0 22 Mar 2011
Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization Alekh Agarwal Peter L. Bartlett Pradeep Ravikumar Martin J. Wainwright 118 248 0 03 Sep 2010