From Inverse Optimization to Feasibility to ERM
Fuente:
arXiv
Saved in:
| Main Authors: | Mishra, Saurabh, Raj, Anant, Vaswani, Sharan |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Armijo Line-search Can Make (Stochastic) Gradient Descent Provably Faster
by: Vaswani, Sharan, et al.
Published: (2025)
by: Vaswani, Sharan, et al.
Published: (2025)
(Accelerated) Noise-adaptive Stochastic Heavy-Ball Momentum
by: Dang, Anh, et al.
Published: (2024)
by: Dang, Anh, et al.
Published: (2024)
Convergence of Steepest Descent and Adam under Non-Uniform Smoothness
by: Vaswani, Sharan, et al.
Published: (2026)
by: Vaswani, Sharan, et al.
Published: (2026)
Towards Noise-adaptive, Problem-adaptive (Accelerated) Stochastic Gradient Descent
by: Vaswani, Sharan, et al.
Published: (2021)
by: Vaswani, Sharan, et al.
Published: (2021)
Glocal Smoothness: Line search and adaptive step sizes can help in theory too!
by: Fox, Curtis, et al.
Published: (2025)
by: Fox, Curtis, et al.
Published: (2025)
AltGDmin: Alternating GD and Minimization for Partly-Decoupled (Federated) Optimization
by: Vaswani, Namrata
Published: (2025)
by: Vaswani, Namrata
Published: (2025)
Exponential Convergence of (Stochastic) Gradient Descent for Separable Logistic Regression
by: Kale, Sacchit, et al.
Published: (2026)
by: Kale, Sacchit, et al.
Published: (2026)
On the Provable Suboptimality of Momentum SGD in Nonstationary Stochastic Optimization
by: Sahu, Sharan, et al.
Published: (2026)
by: Sahu, Sharan, et al.
Published: (2026)
Inverse Optimization for Routing Problems
by: Scroccaro, Pedro Zattoni, et al.
Published: (2023)
by: Scroccaro, Pedro Zattoni, et al.
Published: (2023)
Scalable Kernel Inverse Optimization
by: Long, Youyuan, et al.
Published: (2024)
by: Long, Youyuan, et al.
Published: (2024)
The Power of Sampling: Dimension-free Risk Bounds in Private ERM
by: Lee, Yin Tat, et al.
Published: (2021)
by: Lee, Yin Tat, et al.
Published: (2021)
Constrained Online Convex Optimization with Polyak Feasibility Steps
by: Hutchinson, Spencer, et al.
Published: (2025)
by: Hutchinson, Spencer, et al.
Published: (2025)
Inverse Particle Filter
by: Singh, Himali, et al.
Published: (2024)
by: Singh, Himali, et al.
Published: (2024)
Tight Generalization Bounds for Noiseless Inverse Optimization
by: Fatemi, Pouria, et al.
Published: (2026)
by: Fatemi, Pouria, et al.
Published: (2026)
On the Inherent Privacy of Zeroth Order Projected Gradient Descent
by: Gupta, Devansh, et al.
Published: (2025)
by: Gupta, Devansh, et al.
Published: (2025)
Randomized Feasibility Methods for Constrained Optimization with Adaptive Step Sizes
by: Chakraborty, Abhishek, et al.
Published: (2026)
by: Chakraborty, Abhishek, et al.
Published: (2026)
FSNet: Feasibility-Seeking Neural Network for Constrained Optimization with Guarantees
by: Nguyen, Hoang T., et al.
Published: (2025)
by: Nguyen, Hoang T., et al.
Published: (2025)
Offline Reinforcement Learning via Inverse Optimization
by: Dimanidis, Ioannis, et al.
Published: (2025)
by: Dimanidis, Ioannis, et al.
Published: (2025)
Inverse Unscented Kalman Filter
by: Singh, Himali, et al.
Published: (2023)
by: Singh, Himali, et al.
Published: (2023)
Learning to Optimize for Mixed-Integer Non-linear Programming with Feasibility Guarantees
by: Tang, Bo, et al.
Published: (2024)
by: Tang, Bo, et al.
Published: (2024)
Inverse Cubature and Quadrature Kalman filters
by: Singh, Himali, et al.
Published: (2023)
by: Singh, Himali, et al.
Published: (2023)
Offline Hierarchical Reinforcement Learning via Inverse Optimization
by: Schmidt, Carolin, et al.
Published: (2024)
by: Schmidt, Carolin, et al.
Published: (2024)
What Data Enables Optimal Decisions? An Exact Characterization for Linear Optimization
by: Bennouna, Omar, et al.
Published: (2025)
by: Bennouna, Omar, et al.
Published: (2025)
Learning in Inverse Optimization: Incenter Cost, Augmented Suboptimality Loss, and Algorithms
by: Scroccaro, Pedro Zattoni, et al.
Published: (2023)
by: Scroccaro, Pedro Zattoni, et al.
Published: (2023)
A Fenchel-Young Loss Approach to Data-Driven Inverse Optimization
by: Li, Zhehao, et al.
Published: (2025)
by: Li, Zhehao, et al.
Published: (2025)
Riemannian Optimization for Hadamard Products of Low-Rank Matrices
by: Jawanpuria, Pratik, et al.
Published: (2026)
by: Jawanpuria, Pratik, et al.
Published: (2026)
The Differentiable Feasibility Pump
by: Cacciola, Matteo, et al.
Published: (2024)
by: Cacciola, Matteo, et al.
Published: (2024)
The Rich and the Simple: On the Implicit Bias of Adam and SGD
by: Vasudeva, Bhavya, et al.
Published: (2025)
by: Vasudeva, Bhavya, et al.
Published: (2025)
A Framework for Bilevel Optimization on Riemannian Manifolds
by: Han, Andi, et al.
Published: (2024)
by: Han, Andi, et al.
Published: (2024)
Optimization Landscapes Learned: Proxy Networks Boost Convergence in Physics-based Inverse Problems
by: Goyal, Girnar, et al.
Published: (2025)
by: Goyal, Girnar, et al.
Published: (2025)
From Learning to Optimize to Learning Optimization Algorithms
by: Castera, Camille, et al.
Published: (2024)
by: Castera, Camille, et al.
Published: (2024)
Towards Principled, Practical Policy Gradient for Bandits and Tabular MDPs
by: Lu, Michael, et al.
Published: (2024)
by: Lu, Michael, et al.
Published: (2024)
Conformal Mixed-Integer Constraint Learning with Feasibility Guarantees
by: Ovalle, Daniel, et al.
Published: (2025)
by: Ovalle, Daniel, et al.
Published: (2025)
Improving Feasibility via Fast Autoencoder-Based Projections
by: Chzhen, Maria, et al.
Published: (2026)
by: Chzhen, Maria, et al.
Published: (2026)
A Gauss-Newton Approach for Min-Max Optimization in Generative Adversarial Networks
by: Mishra, Neel, et al.
Published: (2024)
by: Mishra, Neel, et al.
Published: (2024)
Robust Least-Squares Optimization for Data-Driven Predictive Control: A Geometric Approach
by: Bharadwaj, Shreyas, et al.
Published: (2025)
by: Bharadwaj, Shreyas, et al.
Published: (2025)
Machine Learning for Inverse Problems and Data Assimilation
by: Bach, Eviatar, et al.
Published: (2024)
by: Bach, Eviatar, et al.
Published: (2024)
Fast Algorithm for Constrained Linear Inverse Problems
by: Sheriff, Mohammed Rayyan, et al.
Published: (2022)
by: Sheriff, Mohammed Rayyan, et al.
Published: (2022)
From Optimization to Control: Quasi Policy Iteration
by: Kolarijani, Mohammad Amin Sharifi, et al.
Published: (2023)
by: Kolarijani, Mohammad Amin Sharifi, et al.
Published: (2023)
Convex Optimization with Nested Evolving Feasible Sets
by: M., Karthick Krishna, et al.
Published: (2026)
by: M., Karthick Krishna, et al.
Published: (2026)
Similar Items
-
Armijo Line-search Can Make (Stochastic) Gradient Descent Provably Faster
by: Vaswani, Sharan, et al.
Published: (2025) -
(Accelerated) Noise-adaptive Stochastic Heavy-Ball Momentum
by: Dang, Anh, et al.
Published: (2024) -
Convergence of Steepest Descent and Adam under Non-Uniform Smoothness
by: Vaswani, Sharan, et al.
Published: (2026) -
Towards Noise-adaptive, Problem-adaptive (Accelerated) Stochastic Gradient Descent
by: Vaswani, Sharan, et al.
Published: (2021) -
Glocal Smoothness: Line search and adaptive step sizes can help in theory too!
by: Fox, Curtis, et al.
Published: (2025)