Generalized Self-Concordant Functions: A Recipe for Newton-Type Methods

14 March 2017

Papers citing "Generalized Self-Concordant Functions: A Recipe for Newton-Type Methods"

14 / 14 papers shown

Title
Optimism in the Face of Ambiguity Principle for Multi-Armed Bandits Mengmeng Li Daniel Kuhn Bahar Taşkesen 39 0 0 30 Sep 2024
Minimizing Quasi-Self-Concordant Functions by Gradient Regularization of Newton Method N. Doikov 26 6 0 28 Aug 2023
Second-order optimization with lazy Hessians N. Doikov El Mahdi Chayti Martin Jaggi 23 16 0 01 Dec 2022
SCORE: Approximating Curvature Information under Self-Concordant Regularization Adeyemi Damilare Adeoye Alberto Bemporad 20 4 0 14 Dec 2021
Convergence of Batch Greenkhorn for Regularized Multimarginal Optimal Transport Vladimir Kostic Saverio Salzo Massimilano Pontil OT 25 0 0 01 Dec 2021
UCB-based Algorithms for Multinomial Logistic Regression Bandits Sanae Amani Christos Thrampoulidis 34 10 0 21 Mar 2021
Differentially private inference via noisy optimization Marco Avella-Medina Casey Bradshaw Po-Ling Loh FedML 40 29 0 19 Mar 2021
Newton Method over Networks is Fast up to the Statistical Precision Amir Daneshmand G. Scutari Pavel Dvurechensky Alexander Gasnikov 27 21 0 12 Feb 2021
Stochastic Gauss-Newton Algorithms for Nonconvex Compositional Optimization Quoc Tran-Dinh Nhan H. Pham Lam M. Nguyen 27 22 0 17 Feb 2020
A Newton Frank-Wolfe Method for Constrained Self-Concordant Minimization Deyi Liu V. Cevher Quoc Tran-Dinh 34 15 0 17 Feb 2020
Self-Concordant Analysis of Frank-Wolfe Algorithms Pavel Dvurechensky P. Ostroukhov K. Safin Shimrit Shtern Mathias Staudigl 19 24 0 11 Feb 2020
Computing Full Conformal Prediction Set with Approximate Homotopy Eugène Ndiaye Ichiro Takeuchi 19 15 0 20 Sep 2019
Safe Grid Search with Optimal Complexity Eugène Ndiaye Tam Le Olivier Fercoq Joseph Salmon Ichiro Takeuchi 33 45 0 12 Oct 2018
Global linear convergence of Newton's method without strong-convexity or Lipschitz gradients Sai Praneeth Karimireddy Sebastian U. Stich Martin Jaggi 16 50 0 01 Jun 2018