all AI news
Near-optimal Closed-loop Method via Lyapunov Damping for Convex Optimization
April 16, 2024, 4:45 a.m. | Severin Maier, Camille Castera, Peter Ochs
cs.LG updates on arXiv.org arxiv.org
Abstract: We introduce an autonomous system with closed-loop damping for first-order convex optimization. While, to this day, optimal rates of convergence are almost exclusively achieved by non-autonomous methods via open-loop damping (e.g., Nesterov's algorithm), we show that our system, featuring a closed-loop damping, exhibits a rate arbitrarily close to the optimal one. We do so by coupling the damping and the speed of convergence of the system via a well-chosen Lyapunov function. By discretizing our system …
abstract algorithm arxiv autonomous convergence cs.lg loop math.ds math.oc near optimization rate show type via
More from arxiv.org / cs.LG updates on arXiv.org
Testable Learning with Distribution Shift
1 day, 1 hour ago |
arxiv.org
Quantum circuit synthesis with diffusion models
1 day, 1 hour ago |
arxiv.org
Fitness Approximation through Machine Learning
1 day, 1 hour ago |
arxiv.org
Jobs in AI, ML, Big Data
Seeking Developers and Engineers for AI T-Shirt Generator Project
@ Chevon Hicks | Remote
Software Engineer for AI Training Data (School Specific)
@ G2i Inc | Remote
Software Engineer for AI Training Data (Python)
@ G2i Inc | Remote
Software Engineer for AI Training Data (Tier 2)
@ G2i Inc | Remote
Data Engineer
@ Lemon.io | Remote: Europe, LATAM, Canada, UK, Asia, Oceania
GCP Data Engineer
@ Avant Digital | Delhi, DL, India