archive
Every paper Pith has read. Search by title, abstract, or pith.
2292 papers in math.OC · page 13
-
MPECs embed equilibrium problems inside optimization constraints
Introduction to Mathematical Programming with Equilibrium Constraints (MPECs) and Bilevel Optimization
-
Penalty subdifferential separation unifies regularity in optimal control
A Unified Regularity Condition for Optimal Control: Bridging LICQ, MFCQ, and Subdifferentials
-
This paper finds that randomly deleting a fraction of the training buffer after each…
Data Deletion Can Help in Adaptive RL
-
Gradient tracking enables optimal high-probability rates in decentralized SGD
High-Probability Convergence in Decentralized Stochastic Optimization with Gradient Tracking
-
Adjoint methods show finite gradient variance in diffusion fine-tuning
A unified perspective on fine-tuning and sampling with diffusion and flow models
-
Structure-preserving method controls Maxwell waves for cloaking
Structure-Preserving Optimal Control of Maxwell's Equations with Applications to Source Cloaking
-
Finite windows suffice for near-optimal decentralized control
Approximations and Learning for Decentralized Stochastic Control and Near Optimal Finite Window Policies
-
Optimal incentives for LTI controllers reduce to likelihood ratio tests
Moral Hazard in LTI Dynamics: A Hypothesis Testing Approach
-
DRRO solves RLHF regret exactly via water-filling under l1 sets
Wasserstein Distributionally Robust Regret Optimization for Reinforcement Learning from Human Feedback
-
Wasserstein regret optimization yields exact water-filling policy
Wasserstein Distributionally Robust Regret Optimization for Reinforcement Learning from Human Feedback
-
Adaptive search solves helicopter and ground routing for disasters
An Adaptive Variable Neighborhood Search for a Family of Set Covering Routing Problems with an Application in Disaster Relief Operations
-
Penalty regularization yields last-iterate optimality for constrained RL exploration
Global Optimality for Constrained Exploration via Penalty Regularization
-
Asymmetric damping needed only on rough roads
Scenario-driven optimization of passive vehicle suspensions: explaining the effectiveness of asymmetric damping
-
Scaled gradient method converges linearly for quasiconvex problems
A Scaled Gradient Modified Non-monotone Line Search Method for Constrained Optimization Problems
-
Frank-Wolfe breaks 1/t barrier via feasible-set property
Frank-Wolfe Beyond 1/t Convergence
-
Data-driven methods solve continuous-time LQR without models
Data-Driven Continuous-Time Linear Quadratic Regulator via Closed-Loop and Reinforcement Learning Parameterizations
-
Gårding polynomials extend real stability to more matroid functions
G{\aa}rding Polynomials
-
Gårding polynomials extend real stable class to new matroids
G{\aa}rding Polynomials
-
Geometric controller stabilizes catenary robot under force uncertainty
Robust Geometric Control of Catenary Robots under Unstructured Force Uncertainties
-
Two MILP models speed exact picker routing in rectangular warehouses
Exact formulations for rectangular-warehouse single-picker routing with scattered storage in single-block and two-block layouts
-
PINNs embed finance rules into neural nets for portfolio picks
A Systematic Review of Recent Advancements in PINN Augmented Deep Learning and Mathematical Modeling for Efficient Portfolio Management
-
Sliding mode enforces optimization constraints exactly in finite time
Robust Constrained Optimization via Sliding Mode Control
-
Draw feasible regions to compare LP solver paths
lpviz: Interactive Linear Programming Visualization
-
Cost functions rationalizing Nash play in descriptor games form rectangular convex sets
Solution Sets for Inverse Infinite-Horizon Linear-Quadratic Descriptor Differential Games
-
Descriptor games produce rectangular convex cost sets
Solution Sets for Inverse Infinite-Horizon Linear-Quadratic Descriptor Differential Games
-
Worst-case sampler perturbations certify population performance
Sampler-Robust Optimization under Generative Models
-
Comonotonicity turns fixed-rank convex maximization polynomial
A Geometric Perspective on Polynomially Solvable Convex Maximization
-
Hessian-free Newton method hits O(k^{-2}) global rate
A Regularized Hessian-Free Inexact Newton-Type Method with Global $\mathcal{O}(k^{-2})$ Convergence
-
Linear response yields explicit optimal drift perturbations on the torus
Optimal response for stochastic differential equations in $\mathbb{T}^d$ with perturbations on the drift term
-
Hyperbolic PDEs linearized without kernel PDEs for special nonlinearities
Feedback Linearization of Hyperbolic PDEs with Volterra Nonlinearities
-
Cluster-symmetric policies are optimal in heterogeneous mean-field teams
Mean-Field Systems with Heterogeneous Subteams: Optimality of Cluster-Symmetric Independent Policies and Equivalence with Decentralized McKean-Vlasov Control of Cluster-Representative Agents
-
Actor-critic q-learning solves mean-field control with common noise
Continuous-time q-learning for mean-field control with common noise, part-II: q-learning algorithms
-
Optimal policy is two-layer fixed point of Iq-function in mean-field control
Continuous-time q-learning for mean-field control with common noise, part-I: Theoretical foundations
-
Reachability on PGD steps bounds uncertain convex minimizers
Over-Approximating Minimizer Sets of Constrained Convex Programs with Parametric Uncertainty via Reachability Analysis
-
Decaying probe recovers full network game interactions in finite steps
Revealing Strategic Interactions in Network Games Under Decaying Active Probing
-
Antithetic controllers bound all trajectories
Boundedness of solutions in feedback systems with antithetic controllers
-
Planar convex bodies with one interior point have width at most 3
Exact Flatness Constant for One-Point Convex Bodies and the Discrete Isominwidth Problem: The Planar Case
-
Rare-event theory enables efficient reliable structural design
Reliability-based Topology Optimization using Large Deviation Theory
-
Cutting-plane solver finds optimal grid partitions 57 times faster
Efficient Graph Partitioning under Resource Constraints: A Cutting-Plane Framework for Distribution Grids
-
Distant players can be ignored for accurate strategies in sparse games
On the unimportance of distant players in sparse stochastic differential network games
-
Entropic least squares solved by dual Newton in O(log 1/ε) iterations
A Scale-Shape Dual Newton Method for Entropic Least Squares
-
Fixed-point iterations map integral equations to neural networks
Explainable Artificial Intelligence for Financial Integral Equations: A Fixed-Point Neural Operator Approach
-
Bundle method converges on Hadamard manifolds with inexact maps
Nonsmooth Riemannian optimization with inexact manifold primitives via bundle methods
-
Learning reduces to few tools from physics
Man, Machine, and Mathematics
-
Learned relaxation updates speed ADMM solves on QPs
Learning Over-Relaxation Policies for ADMM with Convergence Guarantees
-
O(kn²) program selects optimal diversity subsets on lines
Exact Dynamic Programming for Solow--Polasky Diversity Subset Selection on Lines and Staircases
-
Prior change removes ln ln T from Squint bound
A Note on How to Remove the $\ln\ln T$ Term from the Squint Bound
-
Sphere sampling yields closed-form zeroth-order steps for quadratic quotients
Generalization of Zeroth-Order Method for Quotients of Quadratic Functions
-
Comparisons alone solve optimization in Õ(d D²/ε²) queries
Function-free Optimization via Comparison Oracles
-
This paper develops an optimization approach that relies solely on pairwise comparisons…
Function-free Optimization via Comparison Oracles