An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback

31 July 2015

Papers citing "An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback"

50 / 107 papers shown

Title
A Structured Tour of Optimization with Finite Differences Marco Rando C. Molinari Lorenzo Rosasco S. Villa 171 0 0 26 May 2025
Perturbation-efficient Zeroth-order Optimization for Hardware-friendly On-device Training Qitao Tan Sung-En Chang Rui Xia Huidong Ji Chence Yang ... Zheng Zhan Zhou Zou Yijiao Wang Jin Lu Geng Yuan 78 1 0 28 Apr 2025
Scalable Back-Propagation-Free Training of Optical Physics-Informed Neural Networks Yequan Zhao Xinling Yu Xian Xiao Zhe Chen Ziyue Liu G. Kurczveil R. Beausoleil Shixuan Liu Zheng Zhang 126 0 0 17 Feb 2025
Solving Infinite-Player Games with Player-to-Strategy Networks Carlos Martin Tuomas Sandholm 99 0 0 17 Jan 2025
Accelerated zero-order SGD under high-order smoothness and overparameterized regime Georgii Bychkov D. Dvinskikh Anastasia Antsiferova Alexander Gasnikov Aleksandr Lobanov 112 1 0 21 Nov 2024
Online Convex Optimization with Memory and Limited Predictions Lintao Ye Zhengmiao Wang Zhi-Wei Liu Ming Chi Xiaoling Wang Housheng Su 65 0 0 31 Oct 2024
Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization Guy Kornowski Daogao Liu Kunal Talwar 77 2 0 08 Oct 2024
Risk-averse learning with delayed feedback Siyi Wang Zifan Wang Karl Henrik Johansson Sandra Hirche 53 0 0 25 Sep 2024
Distributed Online Bandit Nonconvex Optimization with One-Point Residual Feedback via Dynamic Regret Youqing Hua Shuai Liu Yiguang Hong Karl Henrik Johansson Guangchen Wang 36 2 0 24 Sep 2024
Joint-perturbation simultaneous pseudo-gradient Carlos Martin Tuomas Sandholm 53 2 0 17 Aug 2024
Private Zeroth-Order Nonsmooth Nonconvex Optimization Qinzi Zhang Hoang Tran Ashok Cutkosky 106 4 0 27 Jun 2024
First-Order Methods for Linearly Constrained Bilevel Optimization Guy Kornowski Swati Padmanabhan Kai Wang Zhe Zhang S. Sra 155 5 0 18 Jun 2024
AlphaZeroES: Direct score maximization outperforms planning loss minimization Carlos Martin Tuomas Sandholm 53 0 0 12 Jun 2024
Online Optimization Perspective on First-Order and Zero-Order Decentralized Nonsmooth Nonconvex Stochastic Optimization Emre Sahinoglu Shahin Shahrampour 77 2 0 03 Jun 2024
Mollification Effects of Policy Gradient Methods Tao Wang Sylvia Herbert Sicun Gao 96 1 0 28 May 2024
A New Formulation for Zeroth-Order Optimization of Adversarial EXEmples in Malware Detection Marco Rando Christian Scano Lorenzo Rosasco Fabio Roli AAML 61 2 0 23 May 2024
Dynamic Anisotropic Smoothing for Noisy Derivative-Free Optimization S. Reifenstein T. Leleu Yoshihisa Yamamoto 73 1 0 02 May 2024
Test-Time Model Adaptation with Only Forward Passes Shuaicheng Niu Chunyan Miao Guohao Chen Pengcheng Wu Peilin Zhao TTA 130 26 0 02 Apr 2024
Unified Projection-Free Algorithms for Adversarial DR-Submodular Optimization M. Pedramfar Yididiya Y. Nadew Christopher J. Quinn Vaneet Aggarwal 59 2 0 15 Mar 2024
Improved Regret for Bandit Convex Optimization with Delayed Feedback Yuanyu Wan Chang Yao Mingli Song Lijun Zhang 61 3 0 14 Feb 2024
Federated Learning Can Find Friends That Are Advantageous N. Tupitsa Samuel Horváth Martin Takávc Eduard A. Gorbunov FedML 97 2 0 07 Feb 2024
Stochastic Two Points Method for Deep Model Zeroth-order Optimization Yijiang Pang Jiayu Zhou 108 1 0 02 Feb 2024
ZO-AdaMU Optimizer: Adapting Perturbation by the Momentum and Uncertainty in Zeroth-order Optimization Shuoran Jiang Qingcai Chen Youcheng Pan Yang Xiang Yukang Lin Xiangping Wu Chuanyi Liu Xiaobao Song ODL 75 15 0 23 Dec 2023
Federated Online and Bandit Convex Optimization Kumar Kshitij Patel Lingxiao Wang Aadirupa Saha Nathan Srebro FedML 75 9 0 29 Nov 2023
Payoff-based learning with matrix multiplicative weights in quantum games Kyriakos Lotidis P. Mertikopoulos Nicholas Bambos Jose Blanchet 52 1 0 04 Nov 2023
Decentralized Gradient-Free Methods for Stochastic Non-Smooth Non-Convex Optimization Zhenwei Lin Jingfan Xia Qi Deng Luo Luo 70 3 0 18 Oct 2023
Multi-point Feedback of Bandit Convex Optimization with Hard Constraints Yasunari Hikima 119 0 0 17 Oct 2023
DPZero: Private Fine-Tuning of Language Models without Backpropagation Liang Zhang Bingcong Li K. K. Thekumparampil Sewoong Oh Niao He 92 15 0 14 Oct 2023
Tensor-Compressed Back-Propagation-Free Training for (Physics-Informed) Neural Networks Yequan Zhao Xinling Yu Zhixiong Chen Ziyue Liu Sijia Liu Zheng Zhang PINN 78 11 0 18 Aug 2023
AI planning in the imagination: High-level planning on learned abstract search spaces Carlos Martin Tuomas Sandholm 68 0 0 16 Aug 2023
An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization Guy Kornowski Ohad Shamir 111 19 0 10 Jul 2023
Gradient is All You Need? Konstantin Riedl T. Klock Carina Geldhauser M. Fornasier 57 8 0 16 Jun 2023
Gradient-free optimization of highly smooth functions: improved analysis and a new algorithm A. Akhavan Evgenii Chzhen Massimiliano Pontil Alexandre B. Tsybakov 54 11 0 03 Jun 2023
Fine-Tuning Language Models with Just Forward Passes Sadhika Malladi Tianyu Gao Eshaan Nichani Alexandru Damian Jason D. Lee Danqi Chen Sanjeev Arora 142 205 0 27 May 2023
A Unified Approach for Maximizing Continuous DR-submodular Functions M. Pedramfar Christopher J. Quinn Vaneet Aggarwal 74 7 0 26 May 2023
Implicitly normalized forecaster with clipping for linear and non-linear heavy-tailed multi-armed bandits Yuriy Dorn Kornilov Nikita N. Kutuzov A. Nazin Eduard A. Gorbunov Alexander Gasnikov 53 5 0 11 May 2023
Performative Prediction with Bandit Feedback: Learning through Reparameterization Yatong Chen Wei Tang Chien-Ju Ho Yang Liu 91 6 0 01 May 2023
$PyXAB -- A Python Library for $\mathcal{X}$-Armed Bandit and Online Blackbox Optimization Algorithms$ PyXAB -- A Python Library for $\mathcal{X}$ -Armed Bandit and Online Blackbox Optimization Algorithms Wenjie Li Haoze Li Jean Honorio Qifan Song GP 39 6 0 07 Mar 2023
Revisiting LQR Control from the Perspective of Receding-Horizon Policy Gradient Xiangyuan Zhang Tamer Basar 84 20 0 25 Feb 2023
Online Convex Optimization with Stochastic Constraints: Zero Constraint Violation and Bandit Feedback Y. Kim Dabeen Lee 85 5 0 26 Jan 2023
ApproxED: Approximate exploitability descent via learned best responses Carlos Martin Tuomas Sandholm 88 0 0 20 Jan 2023
Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization Le‐Yu Chen Jing Xu Luo Luo 86 16 0 16 Jan 2023
Finding mixed-strategy equilibria of continuous-action games without gradients using randomized policy networks Carlos Martin Tuomas Sandholm 44 11 0 29 Nov 2022
Adaptive Stochastic Optimisation of Nonconvex Composite Objectives Weijia Shao F. Sivrikaya S. Albayrak 74 0 0 21 Nov 2022
Hybrid Decentralized Optimization: Leveraging Both First- and Zeroth-Order Optimizers for Faster Convergence Shayan Talaei Giorgi Nadiradze Giorgi Nadiradze Dan Alistarh 51 0 0 14 Oct 2022
Zeroth-Order Hard-Thresholding: Gradient Error vs. Expansivity William de Vazelhes Hualin Zhang Huisi Wu Xiao-Tong Yuan Bin Gu 103 4 0 11 Oct 2022
Constant regret for sequence prediction with limited advice E. Saad Gilles Blanchard 58 2 0 05 Oct 2022
Model Inversion Attacks against Graph Neural Networks Zaixin Zhang Qi Liu Zhenya Huang Hao Wang Cheekong Lee Enhong AAML 76 37 0 16 Sep 2022
Gradient-Free Methods for Deterministic and Stochastic Nonsmooth Nonconvex Optimization Tianyi Lin Zeyu Zheng Michael I. Jordan 112 55 0 12 Sep 2022
Adaptive Zeroth-Order Optimisation of Nonconvex Composite Objectives Weijia Shao S. Albayrak 34 1 0 09 Aug 2022