Black-Box Generalization: Stability of Zeroth-Order Learning

Black-Box Generalization: Stability of Zeroth-Order Learning

14 February 2022

Konstantinos E. Nikolakakis

Farzin Haddadpour

Dionysios S. Kalogerias

Papers citing "Black-Box Generalization: Stability of Zeroth-Order Learning"

13 / 13 papers shown

Title
Towards a Unified Information-Theoretic Framework for Generalization Mahdi Haghifam Gintare Karolina Dziugaite Shay Moran Daniel M. Roy 84 34 0 09 Nov 2021
Information-theoretic generalization bounds for black-box learning algorithms Hrayr Harutyunyan Maxim Raginsky Greg Ver Steeg Aram Galstyan 68 42 0 04 Oct 2021
Stability and Generalization for Randomized Coordinate Descent Puyu Wang Liang Wu Yunwen Lei 35 7 0 17 Aug 2021
Stability & Generalisation of Gradient Descent for Shallow Neural Networks without the Neural Tangent Kernel Dominic Richards Ilja Kuzborskij 24 28 0 27 Jul 2021
Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$ Yegor Klochkov Nikita Zhivotovskiy 45 61 0 22 Mar 2021
Robustness, Privacy, and Generalization of Adversarial Training Fengxiang He Shaopeng Fu Bohan Wang Dacheng Tao 75 10 0 25 Dec 2020
Toward Better Generalization Bounds with Locally Elastic Stability Zhun Deng Hangfeng He Weijie J. Su 26 44 0 27 Oct 2020
Tighter Generalization Bounds for Iterative Differentially Private Learning Algorithms Fengxiang He Bohan Wang Dacheng Tao FedML 32 17 0 18 Jul 2020
Fantastic Generalization Measures and Where to Find Them Yiding Jiang Behnam Neyshabur H. Mobahi Dilip Krishnan Samy Bengio AI4CE 56 599 0 04 Dec 2019
Information-Theoretic Generalization Bounds for SGLD via Data-Dependent Estimates Jeffrey Negrea Mahdi Haghifam Gintare Karolina Dziugaite Ashish Khisti Daniel M. Roy FedML 145 149 0 06 Nov 2019
Information-theoretic analysis of generalization capability of learning algorithms Aolin Xu Maxim Raginsky 103 442 0 22 May 2017
Optimal rates for zero-order convex optimization: the power of two function evaluations John C. Duchi Michael I. Jordan Martin J. Wainwright Andre Wibisono 54 480 0 07 Dec 2013
Stochastic First- and Zeroth-order Methods for Nonconvex Stochastic Programming Saeed Ghadimi Guanghui Lan ODL 57 1,538 0 22 Sep 2013