archive
Every paper Pith has read. Search by title, abstract, or pith.
2292 papers in math.OC · page 11
-
Queueing model gives stability limits for LLM inference with KV cache
A Queueing-Theoretic Framework for Stability Analysis of LLM Inference with KV Cache Memory Constraints
-
Larger implicit steps shrink noise error in stochastic optimization
IRON: Implicit Resolvent Optimization under Noise
-
Quadratic measurements suffice to reconstruct MPO quantum states
Online Riemannian Gradient Descent for Quantum State Tomography with Matrix Product Operators
-
Corrected value functions improve extraboard assignments
Approximate Dynamic Programming for Real-time Assignment of Extraboard Transit Operators
-
Optimization model cuts wildfire burned area
Predictive and Prescriptive AI toward Optimizing Wildfire Suppression
-
TD algorithm matches single-agent rates on directed MARL networks
Distributed TD Tracking with Linear Function Approximation over Directed Communication Networks
-
Extremum-seeking commands optimize unknown costs in adaptive loops
A Numerical Investigation of Extremum-Seeking-Based Command Generation for Adaptively Controlled Systems
-
Manifold constraints replace normalization and weight decay in LLMs
Demystifying Manifold Constraints in LLM Pre-training
-
Predictive hints yield logarithmic regret in online system prediction
Online Nonstochastic Prediction: Logarithmic Regret via Predictive Online Least Squares
-
Quantum co-design tunes nonlinear controllers and Lyapunov functions together
Dynamic Quantum-Assisted Co-Design of Control Tuning and Lyapunov Stability Synthesis for Nonlinear Systems
-
Quantum method co-tunes controller gains and Lyapunov certificates online
Dynamic Quantum-Assisted Co-Design of Control Tuning and Lyapunov Stability Synthesis for Nonlinear Systems
-
Stabilizability equates recursive LQ to classical LQ in infinite horizon
Stochastic Optimal Linear Quadratic Controls with A Recursive Cost Functional in Infinite Horizon
-
Adaptive queries cut decision regret 25% on hard problems
QUIVER: Cost-Aware Adaptive Preference Querying in Surrogate-Assisted Evolutionary Multi-Objective Optimization
-
Gaussian UOT reduces exactly to SDP optimization
Globally Solving Unbalanced Optimal Transport and Density Control for Gaussian Distributions
-
Heuristic outperforms solver for high-conflict classroom seating
Conflict-Aware Seat Assignment in Classroom Environments
-
Inexact projections suffice for convergent Gromov-Wasserstein OT
A Provably Convergent and Practical Algorithm for Gromov--Wasserstein Optimal Transport
-
Extended-variable relaxations bound generalized maximum-entropy sampling
Extended-variable relaxations for the constrained generalized maximum-entropy sampling problem
-
The paper shows that adaptive zeroth-order optimizers like ZO-Adam give no convergence…
On Adaptivity in Zeroth-Order Optimization
-
Ball-proximal iterates converge on Hadamard manifolds
Ball-proximal point method on a Hadamard Manifolds
-
Rotational symmetrization maximizes convex function approximations
Generalized outer linearizations and extremal properties of rotational epi-symmetrizations
-
The worst-case expected inventory cost in the cyclic routing problem is achieved exactly…
The Distributionally Robust Cyclic Inventory Routing Problem
-
Worst-case inventory cost occurs at a multi-point demand distribution
The Distributionally Robust Cyclic Inventory Routing Problem
-
CBO methods accurately compute quantum entanglement
Computation of entanglement for quantum states by a Consensus-Based Optimization method
-
Consensus optimization approximates quantum entanglement
Computation of entanglement for quantum states by a Consensus-Based Optimization method
-
Exact induced norms found for key matrix classes
On the Induced Norms of Matrices and Grothendieck problems
-
ML learns to flag dominating states in constrained paths
Learning Dominant States in Elementary Resource Constrained Shortest Path Problems
-
Exact algorithm computes full Pareto front for grid topology in minutes
Exact and Evolutionary Algorithms for Sequential Multi-Objective Transmission Topology Planning
-
Flexible-step MPC globally stabilizes unicycle exponentially
Global exponential stabilization of a force- and torque-actuated unicycle by flexible-step MPC
-
Cutting-plane method reaches exact nonnegative spline optimum
One-Dimensional Nonnegative Spline Smoothing via Convex Semi-Infinite Programming with a Cutting-Plane Method
-
Sublinear neural networks represent any convex set
Parametrizing Convex Sets Using Sublinear Neural Networks
-
Proximal splitting converges quantitatively in p-uniformly convex spaces
Quantitative Convergence of Proximal Splitting Iterations in Uniformly Convex Metric Spaces
-
Policy guarantees fairness of 1/(1+R) for any arrivals of indivisible units
Promoting Fair Online Resource Allocation with Indivisible Units
-
Quadratic proximal method reaches O(T^{-1/3}) rate on weakly convex problems
A Proximal Augmented Lagrangian Method Based on Quadratic Approximations for Weakly Convex Optimization
-
PMQSopt hits O(T^{-1/4}) expected rate on KKT metrics
A Quadratic-Approximation-Based Stochastic Approximation Method for Weakly Convex Stochastic Programming
-
Imitation proxies bound exploitability in mean-field games with common noise
Population-Aware Imitation Learning in Mean-field Games with Common Noise
-
MultiLRSGA achieves linear convergence for multi-player Nash equilibria
MultiLRSGA: A method for multi-player differentiable games
-
Size separates topology-shaping parameters from performance ones
Sensitivity Analysis of Tactical Wireless Network Design Under Realistic Operational Constraints
-
Newton-Schulz iteration gives quadratic convergence on Stiefel without retractions
A second-order method landing on the Stiefel manifold via Newton$\unicode{x2013}$Schulz iteration
-
Degenerate parabolic PDE remains null controllable away from interior point
Null Controllability for a Multi-Dimensional Degenerate Parabolic Equation with Degenerated Interior Point
-
Stats framework recovers behavioral parameters from daily traffic trajectories
Statistical Inference of Day-to-Day Traffic Dynamics
-
Degenerate parabolic equations satisfy quantitative unique continuation
Quantitative Weak Unique Continuation on Annular Domains for Backward Degenerate Parabolic Equations with Degenerate Interior Points
-
Risk-averse ensemble control admits Fréchet differentiable state maps
Risk-Averse Ensemble Control for Control-Affine Systems
-
Shape design approximation gives Carleman estimate for degenerate PDEs
A Shape Design Approximation for Degenerate Partial Differential Equations and Its Application
-
Error bounds equivalent on space and identifiable manifold
Identifiability and Error Bound: Metric and Geometric Perspectives
-
Per-sample clipping yields optimal SGD rates under heavy tails
Robust and Fast Training via Per-Sample Clipping
-
Mirror descent gives O(1/n) rate for convex optimal control
Mirror Descent for Deterministic Optimal Control
-
Linear decision trees recover ILP optima in polynomial arithmetic steps
Linear Decision Tree Policies for Integer Linear Programs
-
Closed form found for KL unbalanced transport between Gaussians
Closed Forms for Gaussian Kullback--Leibler Unbalanced Optimal Transport without Coupling Entropy
-
Schrödinger observability holds from any open set with bounded potentials
On the observability of the Schr\"odinger equation in the torus from open sets
-
Strengthened SDP yields tighter bounds on largest k-colorable subgraphs
Improved semidefinite programming bounds for the maximum $k$-colorable subgraph problem