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
Lazy Queries Can Reduce Variance in Zeroth-order Optimization Quan-Wu Xiao Qing Ling Tianyi Chen 80 0 0 14 Jun 2022
A gradient estimator via L1-randomization for online zero-order optimization with two point feedback A. Akhavan Evgenii Chzhen Massimiliano Pontil Alexandre B. Tsybakov 131 20 0 27 May 2022
Faster online calibration without randomization: interval forecasts and the power of two choices Chirag Gupta Aaditya Ramdas 56 4 0 27 Apr 2022
Desirable Companion for Vertical Federated Learning: New Zeroth-Order Gradient Based Algorithm Qingsong Zhang Bin Gu Zhiyuan Dang Cheng Deng Heng-Chiao Huang FedML 108 16 0 19 Mar 2022
A policy gradient approach for optimization of smooth risk measures Nithia Vijayan Prashanth L.A. OffRL 50 4 0 22 Feb 2022
Black-Box Generalization: Stability of Zeroth-Order Learning Konstantinos E. Nikolakakis Farzin Haddadpour Dionysios S. Kalogerias Amin Karbasi MLT 68 2 0 14 Feb 2022
Decentralized Multi-Task Stochastic Optimization With Compressed Communications Navjot Singh Xuanyu Cao Suhas Diggavi Tamer Basar 62 9 0 23 Dec 2021
Fast rates for prediction with limited expert advice E. Saad Gilles Blanchard 8 4 0 27 Oct 2021
Adaptive Sampling Quasi-Newton Methods for Zeroth-Order Stochastic Optimization Raghu Bollapragada Stefan M. Wild 74 12 0 24 Sep 2021
Asynchronous Distributed Reinforcement Learning for LQR Control via Zeroth-Order Block Coordinate Descent Gangshan Jing H. Bai Jemin George A. Chakrabortty P. Sharma 85 9 0 26 Jul 2021
Optimum-statistical Collaboration Towards General and Efficient Black-box Optimization Wenjie Li ChiHua Wang Guang Cheng Qifan Song 112 8 0 17 Jun 2021
SGD with Coordinate Sampling: Theory and Practice Rémi Leluc Franccois Portier 60 6 0 25 May 2021
Scalable Projection-Free Optimization Mingrui Zhang 88 0 0 07 May 2021
Preference learning along multiple criteria: A game-theoretic perspective Kush S. Bhatia A. Pananjady Peter L. Bartlett Anca Dragan Martin J. Wainwright 121 13 0 05 May 2021
Regret and Cumulative Constraint Violation Analysis for Distributed Online Constrained Convex Optimization Xinlei Yi Xiuxian Li Tao Yang Lihua Xie Tianyou Chai Karl H. Johansson 97 40 0 01 May 2021
Learning Accurate Decision Trees with Bandit Feedback via Quantized Gradient Descent Ajaykrishna Karthikeyan Naman Jain Nagarajan Natarajan Prateek Jain MQ 35 13 0 15 Feb 2021
Optimal Regret Algorithm for Pseudo-1d Bandit Convex Optimization Aadirupa Saha Nagarajan Natarajan Praneeth Netrapalli Prateek Jain 28 5 0 15 Feb 2021
Statistical Inference for Polyak-Ruppert Averaged Zeroth-order Stochastic Gradient Algorithm Yanhao Jin Tesi Xiao Krishnakumar Balasubramanian 72 6 0 10 Feb 2021
Online Statistical Inference for Stochastic Optimization via Kiefer-Wolfowitz Methods Xi Chen Zehua Lai He Li Yichen Zhang 102 16 0 05 Feb 2021
The Min-Max Complexity of Distributed Stochastic Convex Optimization with Intermittent Communication Blake E. Woodworth Brian Bullins Ohad Shamir Nathan Srebro 64 49 0 02 Feb 2021
Distributed Zero-Order Optimization under Adversarial Noise A. Akhavan Massimiliano Pontil Alexandre B. Tsybakov 108 20 0 01 Feb 2021
Smoothed functional-based gradient algorithms for off-policy reinforcement learning: A non-asymptotic viewpoint Nithia Vijayan A. PrashanthL. OffRL 44 7 0 06 Jan 2021
Zeroth-Order Hybrid Gradient Descent: Towards A Principled Black-Box Optimization Framework Pranay Sharma Kaidi Xu Sijia Liu Pin-Yu Chen Xue Lin P. Varshney 24 2 0 21 Dec 2020
LQR with Tracking: A Zeroth-order Approach and Its Global Convergence Tongzheng Ren Aoxiao Zhong Na Li 42 3 0 03 Nov 2020
Zeroth-Order Algorithms for Smooth Saddle-Point Problems Abdurakhmon Sadiev Aleksandr Beznosikov Pavel Dvurechensky Alexander Gasnikov ODL 49 21 0 21 Sep 2020
Quantum Algorithm for Online Convex Optimization Jianhao He Feidiao Yang Jialin Zhang Lvzhou Li 93 6 0 29 Jul 2020
Online Boosting with Bandit Feedback Nataly Brukhim Elad Hazan 67 10 0 23 Jul 2020
Programming by Rewards Nagarajan Natarajan Ajaykrishna Karthikeyan Prateek Jain Ivan Radicek S. Rajamani Sumit Gulwani J. Gehrke 16 2 0 14 Jul 2020
A New One-Point Residual-Feedback Oracle For Black-Box Learning and Control Yan Zhang Yi Zhou Kaiyi Ji Michael M. Zavlanos 66 41 0 18 Jun 2020
Exploiting Higher Order Smoothness in Derivative-free Optimization and Continuous Bandits A. Akhavan Massimiliano Pontil Alexandre B. Tsybakov 63 41 0 14 Jun 2020
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 82 235 0 11 Jun 2020
Sparse Perturbations for Improved Convergence in Stochastic Zeroth-Order Optimization Mayumi Ohta Nathaniel Berger Artem Sokolov Stefan Riezler ODL 48 9 0 02 Jun 2020
Adaptive First-and Zeroth-order Methods for Weakly Convex Stochastic Optimization Problems Parvin Nazari Davoud Ataee Tarzanagh George Michailidis ODL 69 14 0 19 May 2020
Gradient-Free Methods for Saddle-Point Problem Aleksandr Beznosikov Abdurakhmon Sadiev Alexander Gasnikov 101 25 0 12 May 2020
Compositional ADAM: An Adaptive Compositional Solver Rasul Tutunov Minne Li Alexander I. Cowen-Rivers Jun Wang Haitham Bou-Ammar ODL 103 16 0 10 Feb 2020
A Novel Evolution Strategy with Directional Gaussian Smoothing for Blackbox Optimization Jiaxin Zhang Hoang Tran Dan Lu Guannan Zhang 87 17 0 07 Feb 2020
Stochastic gradient-free descents Xiaopeng Luo Xin Xu ODL 21 2 0 31 Dec 2019
Min-Max Optimization without Gradients: Convergence and Applications to Adversarial ML Sijia Liu Songtao Lu Xiangyi Chen Yao Feng Kaidi Xu Abdullah Al-Dujaili Mingyi Hong Una-May Obelilly 94 26 0 30 Sep 2019
Decentralized Markov Chain Gradient Descent Tao Sun Dongsheng Li BDL 101 11 0 23 Sep 2019
Multi-Point Bandit Algorithms for Nonstationary Online Nonconvex Optimization Abhishek Roy Krishnakumar Balasubramanian Saeed Ghadimi P. Mohapatra OffRL 67 15 0 31 Jul 2019
Bandit Convex Optimization in Non-stationary Environments Peng Zhao G. Wang Lijun Zhang Zhi Zhou 112 44 0 29 Jul 2019
Graduated Optimization of Black-Box Functions Weijia Shao C. Geißler F. Sivrikaya 56 2 0 04 Jun 2019
Distributed Online Convex Optimization with Time-Varying Coupled Inequality Constraints Xinlei Yi Xiuxian Li Lihua Xie Karl H. Johansson 101 154 0 06 Mar 2019
Faster Gradient-Free Proximal Stochastic Methods for Nonconvex Nonsmooth Optimization Feihu Huang Bin Gu Zhouyuan Huo Songcan Chen Heng-Chiao Huang 67 26 0 16 Feb 2019
Distributed Online Linear Regression Deming Yuan Alexandre Proutiere Guodong Shi 24 31 0 13 Feb 2019
Contrasting Exploration in Parameter and Action Space: A Zeroth-Order Optimization Perspective Anirudh Vemula Wen Sun J. Andrew Bagnell 69 40 0 31 Jan 2019
Black Box Submodular Maximization: Discrete and Continuous Settings Lin Chen Mingrui Zhang Hamed Hassani Amin Karbasi 47 17 0 28 Jan 2019
Hessian-Aware Zeroth-Order Optimization for Black-Box Adversarial Attack Haishan Ye Zhichao Huang Cong Fang C. J. Li Tong Zhang AAML 83 42 0 29 Dec 2018
Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems Dhruv Malik A. Pananjady Kush S. Bhatia K. Khamaru Peter L. Bartlett Martin J. Wainwright 73 201 0 20 Dec 2018
A Frank-Wolfe Framework for Efficient and Effective Adversarial Attacks Jinghui Chen Dongruo Zhou Jinfeng Yi Quanquan Gu AAML 90 68 0 27 Nov 2018