2025 "non-convex optimization" Papers

Attention layers provably solve single-location regression

Pierre Marion, Raphaël Berthier, Gérard Biau et al.

Differentially Private Bilevel Optimization: Efficient Algorithms with Near-Optimal Rates

Andrew Lowy, Daogao Liu

Efficient Adaptive Federated Optimization

Su Hyeong Lee, Sidharth Sharma, Manzil Zaheer et al.

Efficient Federated Learning against Byzantine Attacks and Data Heterogeneity via Aggregating Normalized Gradients

Shiyuan Zuo, Xingrun Yan, Rongfei Fan et al.

Machine Unlearning via Simulated Oracle Matching

Kristian G Georgiev, Roy Rinberg, Sam Park et al.

Non-convex entropic mean-field optimization via Best Response flow

Razvan-Andrei Lascu, Mateusz Majka

Non-Convex Tensor Recovery from Tube-Wise Sensing

Tongle Wu, Ying Sun

Quantum Speedups for Minimax Optimization and Beyond

Chengchang Liu, Zongqi Wan, Institute of Computing Jialin Zhang et al.

Revisiting Large-Scale Non-convex Distributionally Robust Optimization

Qi Zhang, Yi Zhou, Simon Khan et al.

Spike-timing-dependent Hebbian learning as noisy gradient descent

Niklas Dexheimer, Sascha Gaudlitz, Johannes Schmidt-Hieber

Unlocking Global Optimality in Bilevel Optimization: A Pilot Study

Quan Xiao, Tianyi Chen

Unveiling the Power of Multiple Gossip Steps: A Stability-Based Generalization Analysis in Decentralized Training