Optimization of Smooth Functions with Noisy Observations: Local Minimax
Rates

Optimization of Smooth Functions with Noisy Observations: Local Minimax Rates

22 March 2018

Sivaraman Balakrishnan

Aarti Singh

ArXiv (abs)PDF HTML

Papers citing "Optimization of Smooth Functions with Noisy Observations: Local Minimax Rates"

17 / 17 papers shown

Title
Continuum-armed Bandit Optimization with Batch Pairwise Comparison Oracles Xiangyu Chang Xi Chen Yining Wang Zhiyi Zeng 9 0 0 28 May 2025
Quantum Non-Linear Bandit Optimization Zakaria Shams Siam Chaowen Guan Chong Liu 91 0 0 04 Mar 2025
Stochastic Zeroth-Order Optimization under Strongly Convexity and Lipschitz Hessian: Minimax Sample Complexity Qian-long Yu Yining Wang Baihe Huang Qi Lei Jason D. Lee ODL 61 1 0 28 Jun 2024
Projection by Convolution: Optimal Sample Complexity for Reinforcement Learning in Continuous-Space MDPs Davide Maran Alberto Maria Metelli Matteo Papini Marcello Restelli 60 3 0 10 May 2024
Batched Stochastic Bandit for Nondegenerate Functions Yu Liu Yunlu Shu Tianyu Wang 186 0 0 09 May 2024
Adaptation to Misspecified Kernel Regularity in Kernelised Bandits Yusha Liu Aarti Singh 65 2 0 26 Apr 2023
Estimating the minimizer and the minimum value of a regression function under passive design A. Akhavan Davit Gogolashvili Alexandre B. Tsybakov 102 0 0 29 Nov 2022
Global Optimization with Parametric Function Approximation Chong Liu Yu Wang 65 7 0 16 Nov 2022
Instance-Dependent Regret Analysis of Kernelized Bandits S. Shekhar T. Javidi 57 4 0 12 Mar 2022
Procrastinated Tree Search: Black-box Optimization with Delayed, Noisy, and Multi-Fidelity Feedback Junxiong Wang D. Basu Immanuel Trummer 120 3 0 14 Oct 2021
Optimal Stochastic Nonconvex Optimization with Bandit Feedback Puning Zhao Lifeng Lai 121 3 0 30 Mar 2021
Smooth Bandit Optimization: Generalization to Hölder Space Yusha Liu Yining Wang Aarti Singh 47 10 0 11 Dec 2020
Continuum-Armed Bandits: A Function Space Perspective Shashank Singh 38 10 0 15 Oct 2020
First Order Methods take Exponential Time to Converge to Global Minimizers of Non-Convex Functions Krishna Reddy Kesari Jean Honorio 112 1 0 28 Feb 2020
Zeroth Order Non-convex optimization with Dueling-Choice Bandits Yichong Xu Aparna R. Joshi Aarti Singh A. Dubrawski 87 14 0 03 Nov 2019
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 199 0 20 Dec 2018
Robust Nonparametric Regression under Huber's $ε$ -contamination Model S. Du Yining Wang Sivaraman Balakrishnan Pradeep Ravikumar Aarti Singh 60 12 0 26 May 2018