Papers
Communities
Organizations
Events
Blog
Pricing
Feedback
Contact Sales
Search
Open menu
Home
Papers
1608.04636
Cited By
v1
v2
v3
v4 (latest)
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition
16 August 2016
Hamed Karimi
J. Nutini
Mark Schmidt
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition"
50 / 602 papers shown
Title
Leveraging Pre-Trained Neural Networks to Enhance Machine Learning with Variational Quantum Circuits
Jun Qi
Chao-Han Huck Yang
Samuel Yen-Chi Chen
Pin-Yu Chen
Hector Zenil
Jesper Tegner
99
1
0
13 Nov 2024
Analysis of regularized federated learning
Langming Liu
Dingxuan Zhou
FedML
78
2
0
03 Nov 2024
Meta Stackelberg Game: Robust Federated Learning against Adaptive and Mixed Poisoning Attacks
Tao Li
Henger Li
Yunian Pan
Tianyi Xu
Zizhan Zheng
Quanyan Zhu
FedML
100
8
0
22 Oct 2024
Polyak's Heavy Ball Method Achieves Accelerated Local Rate of Convergence under Polyak-Lojasiewicz Inequality
Sebastian Kassing
Simon Weissmann
86
4
0
22 Oct 2024
S-CFE: Simple Counterfactual Explanations
Shpresim Sadiku
Moritz Wagner
Sai Ganesh Nagarajan
Sebastian Pokutta
244
1
0
21 Oct 2024
Tighter Performance Theory of FedExProx
Wojciech Anyszka
Kaja Gruntkowska
Alexander Tyurin
Peter Richtárik
FedML
85
1
0
20 Oct 2024
Active-Dormant Attention Heads: Mechanistically Demystifying Extreme-Token Phenomena in LLMs
Tianyu Guo
Druv Pai
Yu Bai
Jiantao Jiao
Michael I. Jordan
Song Mei
98
16
0
17 Oct 2024
Loss Landscape Characterization of Neural Networks without Over-Parametrization
Rustem Islamov
Niccolò Ajroldi
Antonio Orvieto
Aurelien Lucchi
135
6
0
16 Oct 2024
On the Training Convergence of Transformers for In-Context Classification of Gaussian Mixtures
Wei Shen
Ruida Zhou
Jing Yang
Cong Shen
134
5
0
15 Oct 2024
Sharpness-Aware Minimization Efficiently Selects Flatter Minima Late in Training
Zhanpeng Zhou
Mingze Wang
Yuchen Mao
Bingrui Li
Junchi Yan
AAML
255
3
0
14 Oct 2024
Stability and Sharper Risk Bounds with Convergence Rate
O
(
1
/
n
2
)
O(1/n^2)
O
(
1/
n
2
)
Bowei Zhu
Shaojie Li
Yong Liu
80
0
0
13 Oct 2024
Towards Sharper Risk Bounds for Minimax Problems
Bowei Zhu
Shaojie Li
Yong Liu
111
0
0
11 Oct 2024
Nesterov acceleration in benignly non-convex landscapes
Kanan Gupta
Stephan Wojtowytsch
120
2
0
10 Oct 2024
A Novel Framework of Horizontal-Vertical Hybrid Federated Learning for EdgeIoT
Kai Li
Yilei Liang
Xin Yuan
Wei Ni
Jon Crowcroft
Chau Yuen
Ozgur B. Akan
FedML
85
3
0
02 Oct 2024
Zeroth-Order Policy Gradient for Reinforcement Learning from Human Feedback without Reward Inference
Qining Zhang
Lei Ying
OffRL
190
6
0
25 Sep 2024
From exponential to finite/fixed-time stability: Applications to optimization
Ibrahim Kurban Özaslan
Mihailo R. Jovanović
84
2
0
18 Sep 2024
Rewind-to-Delete: Certified Machine Unlearning for Nonconvex Functions
Siqiao Mu
Diego Klabjan
MU
205
6
0
15 Sep 2024
Compute-Update Federated Learning: A Lattice Coding Approach
Seyed Mohammad Azimi-Abarghouyi
Lav Varshney
FedML
88
2
0
10 Sep 2024
Smoothed Robust Phase Retrieval
Zhong Zheng
Lingzhou Xue
75
3
0
03 Sep 2024
In-Context Learning with Representations: Contextual Generalization of Trained Transformers
Tong Yang
Yu Huang
Yingbin Liang
Yuejie Chi
MLT
139
16
0
19 Aug 2024
Mask in the Mirror: Implicit Sparsification
Tom Jacobs
R. Burkholz
251
4
0
19 Aug 2024
Absence of Closed-Form Descriptions for Gradient Flow in Two-Layer Narrow Networks
Yeachan Park
AI4CE
131
0
0
15 Aug 2024
Nonlinear Perturbation-based Non-Convex Optimization over Time-Varying Networks
Mohammadreza Doostmohammadian
Zulfiya R. Gabidullina
Hamid R. Rabiee
98
12
0
05 Aug 2024
Complexity of Minimizing Projected-Gradient-Dominated Functions with Stochastic First-order Oracles
Saeed Masiha
Saber Salehkaleybar
Niao He
Negar Kiyavash
Patrick Thiran
93
2
0
03 Aug 2024
Optimal Hessian/Jacobian-Free Nonconvex-PL Bilevel Optimization
Feihu Huang
113
6
0
25 Jul 2024
Quantum Natural Stochastic Pairwise Coordinate Descent
Mohammad Aamir Sohail
M. H. Khoozani
S. S. Pradhan
127
3
0
18 Jul 2024
An Adaptive Stochastic Gradient Method with Non-negative Gauss-Newton Stepsizes
Antonio Orvieto
Lin Xiao
106
4
0
05 Jul 2024
Online Non-Stationary Stochastic Quasar-Convex Optimization
Yuen-Man Pun
Iman Shames
66
0
0
04 Jul 2024
Tracking solutions of time-varying variational inequalities
Hédi Hadiji
Sarah Sachs
Cristóbal Guzmán
109
1
0
20 Jun 2024
On the Convergence of Tâtonnement for Linear Fisher Markets
Tianlong Nan
Yuan Gao
Christian Kroer
50
2
0
18 Jun 2024
A Primal-Dual-Assisted Penalty Approach to Bilevel Optimization with Coupled Constraints
Liuyuan Jiang
Quan-Wu Xiao
Victor M. Tenorio
Fernando Real-Rojas
Antonio G. Marques
Tianyi Chen
214
4
0
14 Jun 2024
Provable Optimization for Adversarial Fair Self-supervised Contrastive Learning
Qi Qi
Quanqi Hu
Qihang Lin
Tianbao Yang
157
1
0
09 Jun 2024
A Generalized Version of Chung's Lemma and its Applications
Li Jiang
Xiao Li
Andre Milzarek
Junwen Qiu
97
1
0
09 Jun 2024
Perturbation Towards Easy Samples Improves Targeted Adversarial Transferability
Junqi Gao
Biqing Qi
Yao Li
Zhichang Guo
Dong Li
Yuming Xing
Dazhi Zhang
AAML
136
8
0
08 Jun 2024
Towards Interpretable Deep Local Learning with Successive Gradient Reconciliation
Yibo Yang
Xiaojie Li
Motasem Alfarra
Hasan Hammoud
Adel Bibi
Philip Torr
Guohao Li
116
5
0
07 Jun 2024
Understanding Stochastic Natural Gradient Variational Inference
Kaiwen Wu
Jacob R. Gardner
BDL
112
4
0
04 Jun 2024
Demystifying SGD with Doubly Stochastic Gradients
Kyurae Kim
Joohwan Ko
Yian Ma
Jacob R. Gardner
214
2
0
03 Jun 2024
Lazy Safety Alignment for Large Language Models against Harmful Fine-tuning
Tiansheng Huang
Sihao Hu
Fatih Ilhan
Selim Furkan Tekin
Ling Liu
237
33
0
28 May 2024
Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks
D. Kovalev
Ekaterina Borodich
Alexander Gasnikov
Dmitrii Feoktistov
113
2
0
28 May 2024
On Mesa-Optimization in Autoregressively Trained Transformers: Emergence and Capability
Chenyu Zheng
Wei Huang
Rongzheng Wang
Guoqiang Wu
Jun Zhu
Chongxuan Li
135
3
0
27 May 2024
Almost sure convergence rates of stochastic gradient methods under gradient domination
Simon Weissmann
Sara Klein
Waïss Azizian
Leif Döring
127
4
0
22 May 2024
Federated Learning With Energy Harvesting Devices: An MDP Framework
Kai Zhang
Xu Cao
Khaled B. Letaief
132
3
0
17 May 2024
Minimisation of Polyak-Łojasewicz Functions Using Random Zeroth-Order Oracles
Amir Ali Farzin
Iman Shames
71
1
0
15 May 2024
Fast Two-Time-Scale Stochastic Gradient Method with Applications in Reinforcement Learning
Sihan Zeng
Thinh T. Doan
181
5
0
15 May 2024
Data-Efficient and Robust Task Selection for Meta-Learning
Donglin Zhan
James Anderson
OOD
119
2
0
11 May 2024
Robust Semi-supervised Learning by Wisely Leveraging Open-set Data
Yang Yang
Nan Jiang
Yi Tian Xu
De-Chuan Zhan
110
20
0
11 May 2024
ε
ε
ε
-Policy Gradient for Online Pricing
Lukasz Szpruch
Tanut Treetanthiploet
Yufei Zhang
OffRL
110
1
0
06 May 2024
Learning Optimal Deterministic Policies with Stochastic Policy Gradients
Alessandro Montenegro
Marco Mussi
Alberto Maria Metelli
Matteo Papini
133
3
0
03 May 2024
The Privacy Power of Correlated Noise in Decentralized Learning
Youssef Allouah
Anastasia Koloskova
Aymane El Firdoussi
Martin Jaggi
R. Guerraoui
120
11
0
02 May 2024
Accelerated Fully First-Order Methods for Bilevel and Minimax Optimization
Chris Junchi Li
181
0
0
01 May 2024
Previous
1
2
3
4
5
...
11
12
13
Next