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