The Optimal Smoothings of Sublinear Functions and Convex Cones
Fuente:
arXiv
Salvato in:
| Autori principali: | Samakhoana, Thabo, Grimmer, Benjamin |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
An Elementary Proof of the Near Optimality of LogSumExp Smoothing
di: Samakhoana, Thabo, et al.
Pubblicazione: (2025)
di: Samakhoana, Thabo, et al.
Pubblicazione: (2025)
Scalable Projection-Free Optimization Methods via MultiRadial Duality Theory
di: Samakhoana, Thabo, et al.
Pubblicazione: (2024)
di: Samakhoana, Thabo, et al.
Pubblicazione: (2024)
Inexactly Smooth Performance Estimation and New Optimized Gradient Methods
di: Zoll, Aaron, et al.
Pubblicazione: (2026)
di: Zoll, Aaron, et al.
Pubblicazione: (2026)
Performance Estimation for Smooth and Strongly Convex Sets
di: Luner, Alan, et al.
Pubblicazione: (2024)
di: Luner, Alan, et al.
Pubblicazione: (2024)
Subgame Perfect Methods in Nonsmooth Convex Optimization
di: Grimmer, Benjamin, et al.
Pubblicazione: (2025)
di: Grimmer, Benjamin, et al.
Pubblicazione: (2025)
Gauges and Accelerated Optimization over Smooth and/or Strongly Convex Sets
di: Liu, Ning, et al.
Pubblicazione: (2023)
di: Liu, Ning, et al.
Pubblicazione: (2023)
Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets
di: Grimmer, Benjamin, et al.
Pubblicazione: (2026)
di: Grimmer, Benjamin, et al.
Pubblicazione: (2026)
Some Primal-Dual Theory for Subgradient Methods for Strongly Convex Optimization
di: Grimmer, Benjamin, et al.
Pubblicazione: (2023)
di: Grimmer, Benjamin, et al.
Pubblicazione: (2023)
A Universally Optimal Primal-Dual Method for Minimizing Heterogeneous Compositions
di: Zoll, Aaron, et al.
Pubblicazione: (2025)
di: Zoll, Aaron, et al.
Pubblicazione: (2025)
First-Order Methods for Nonsmooth Nonconvex Functional Constrained Optimization with or without Slater Points
di: Jia, Zhichao, et al.
Pubblicazione: (2022)
di: Jia, Zhichao, et al.
Pubblicazione: (2022)
Beyond Minimax Optimality: A Subgame Perfect Gradient Method
di: Grimmer, Benjamin, et al.
Pubblicazione: (2024)
di: Grimmer, Benjamin, et al.
Pubblicazione: (2024)
A Strengthened Conjecture on the Minimax Optimal Constant Stepsize for Gradient Descent
di: Grimmer, Benjamin, et al.
Pubblicazione: (2024)
di: Grimmer, Benjamin, et al.
Pubblicazione: (2024)
A Practical Adaptive Subgame Perfect Gradient Method
di: Luner, Alan, et al.
Pubblicazione: (2025)
di: Luner, Alan, et al.
Pubblicazione: (2025)
Some Unified Theory for Variance Reduced Prox-Linear Methods
di: Wu, Yue, et al.
Pubblicazione: (2024)
di: Wu, Yue, et al.
Pubblicazione: (2024)
Goldstein Stationarity in Lipschitz Constrained Optimization
di: Grimmer, Benjamin, et al.
Pubblicazione: (2023)
di: Grimmer, Benjamin, et al.
Pubblicazione: (2023)
A Parameter-Free Restart Scheme with Only a Parallelizable $\log\log(1/ε)$ Overhead
di: Wu, Yue, et al.
Pubblicazione: (2026)
di: Wu, Yue, et al.
Pubblicazione: (2026)
Optimal Leveraging of Smoothness and Strong Convexity for Peaceman--Rachford Splitting
di: Briceño-Arias, Luis, et al.
Pubblicazione: (2026)
di: Briceño-Arias, Luis, et al.
Pubblicazione: (2026)
Integer Points in Arbitrary Convex Cones: The Case of the PSD and SOC Cones
di: De Loera, Jesús A., et al.
Pubblicazione: (2024)
di: De Loera, Jesús A., et al.
Pubblicazione: (2024)
On Integral Linear Constraints on Convex Cones
di: Vladu, Emil, et al.
Pubblicazione: (2026)
di: Vladu, Emil, et al.
Pubblicazione: (2026)
Provably Faster Gradient Descent via Long Steps
di: Grimmer, Benjamin
Pubblicazione: (2023)
di: Grimmer, Benjamin
Pubblicazione: (2023)
Optimal Acceleration for Proximal Minimization of the Sum of Convex and Strongly Convex Functions
di: Chari, Govind M., et al.
Pubblicazione: (2026)
di: Chari, Govind M., et al.
Pubblicazione: (2026)
Optimal Decentralized Composite Optimization for Convex Functions
di: Ye, Haishan, et al.
Pubblicazione: (2023)
di: Ye, Haishan, et al.
Pubblicazione: (2023)
Convergence of Clipped SGD on Convex $(L_0,L_1)$-Smooth Functions
di: Gaash, Ofir, et al.
Pubblicazione: (2025)
di: Gaash, Ofir, et al.
Pubblicazione: (2025)
Penalty-Based Smoothing of Convex Nonsmooth Supremum Functions with Accelerated Inertial Dynamics
di: Adly, Samir, et al.
Pubblicazione: (2026)
di: Adly, Samir, et al.
Pubblicazione: (2026)
Solving Convex Smooth Function Constrained Optimization Is Almost As Easy As Unconstrained Optimization
di: Zhang, Zhe, et al.
Pubblicazione: (2022)
di: Zhang, Zhe, et al.
Pubblicazione: (2022)
On Convergence of Incremental Gradient for Non-Convex Smooth Functions
di: Koloskova, Anastasia, et al.
Pubblicazione: (2023)
di: Koloskova, Anastasia, et al.
Pubblicazione: (2023)
Accelerated Objective Gap and Gradient Norm Convergence for Gradient Descent via Long Steps
di: Grimmer, Benjamin, et al.
Pubblicazione: (2024)
di: Grimmer, Benjamin, et al.
Pubblicazione: (2024)
Composing Optimized Stepsize Schedules for Gradient Descent
di: Grimmer, Benjamin, et al.
Pubblicazione: (2024)
di: Grimmer, Benjamin, et al.
Pubblicazione: (2024)
Entropic Optimal Transport Problem with Convex Functional Cost
di: Kazeykina, Anna, et al.
Pubblicazione: (2025)
di: Kazeykina, Anna, et al.
Pubblicazione: (2025)
Infinite-dimensional Convex Cones: Internal Geometric Structure and Analytical Representation
di: Gorokhovik, Valentin V.
Pubblicazione: (2024)
di: Gorokhovik, Valentin V.
Pubblicazione: (2024)
Gradient Descent for Convex and Smooth Noisy Optimization
di: Hu, Feifei, et al.
Pubblicazione: (2024)
di: Hu, Feifei, et al.
Pubblicazione: (2024)
H-invariance theory: A complete characterization of minimax optimal fixed-point algorithms
di: Yoon, TaeHo, et al.
Pubblicazione: (2025)
di: Yoon, TaeHo, et al.
Pubblicazione: (2025)
The Fastest Known First-Order Method for Minimizing Twice Continuously Differentiable Smooth Strongly Convex Functions
di: Van Scoy, Bryan, et al.
Pubblicazione: (2025)
di: Van Scoy, Bryan, et al.
Pubblicazione: (2025)
Optimal Decentralized Smoothed Online Convex Optimization
di: Bhuyan, Neelkamal, et al.
Pubblicazione: (2024)
di: Bhuyan, Neelkamal, et al.
Pubblicazione: (2024)
Convex Synthesis of First-Order Methods for Time-Varying Smooth Strongly Convex Optimization
di: Van Scoy, Bryan, et al.
Pubblicazione: (2026)
di: Van Scoy, Bryan, et al.
Pubblicazione: (2026)
Minimax Optimal Adaptive Control for Systems on Cones
di: Rantzer, Anders
Pubblicazione: (2025)
di: Rantzer, Anders
Pubblicazione: (2025)
Optimal Preconditioning for Online Quadratic Cone Programming
di: Kamath, Abhinav G., et al.
Pubblicazione: (2025)
di: Kamath, Abhinav G., et al.
Pubblicazione: (2025)
Linearly involved Generalized Moreau Enhanced Model with Non-quadratic Smooth Convex Data Fidelity Functions
di: Yata, Wataru, et al.
Pubblicazione: (2025)
di: Yata, Wataru, et al.
Pubblicazione: (2025)
A Smooth Approximation Framework for Weakly Convex Optimization
di: Deng, Qi, et al.
Pubblicazione: (2025)
di: Deng, Qi, et al.
Pubblicazione: (2025)
Adaptive Accelerated Gradient Method for Smooth Convex Optimization
di: Wang, Zepeng, et al.
Pubblicazione: (2025)
di: Wang, Zepeng, et al.
Pubblicazione: (2025)
Documenti analoghi
-
An Elementary Proof of the Near Optimality of LogSumExp Smoothing
di: Samakhoana, Thabo, et al.
Pubblicazione: (2025) -
Scalable Projection-Free Optimization Methods via MultiRadial Duality Theory
di: Samakhoana, Thabo, et al.
Pubblicazione: (2024) -
Inexactly Smooth Performance Estimation and New Optimized Gradient Methods
di: Zoll, Aaron, et al.
Pubblicazione: (2026) -
Performance Estimation for Smooth and Strongly Convex Sets
di: Luner, Alan, et al.
Pubblicazione: (2024) -
Subgame Perfect Methods in Nonsmooth Convex Optimization
di: Grimmer, Benjamin, et al.
Pubblicazione: (2025)