archive
Every paper Pith has read. Search by title, abstract, or pith.
2292 papers in math.OC · page 3
-
GOE quadratic programs over simplex have non-singleton optima with probability ~ sqrt(logn
Singleton Optimality in Standard Quadratic Programs with the GOE
-
Decoupled method hits optimal communication for saddle problems
Efficient Gradient Methods for Distributed Saddle Problems
-
Forbidden sets solve capacitated power domination 1.7x faster
Capacitated power dominating set problem: a solution approach based on forbidden propagation sets
-
Scale-invariant methods pay Ω(min{m,n}) calls under heavy tails
Scale-Invariant Neural Network Optimization: Norm Geometry and Heavy-Tailed Noise
-
Event-triggered controls stabilize Rayleigh beams exponentially
Boundary Stabilization for the Rayleigh Beam System under Event-triggered Controls
-
Piecewise quadratic terminal cost matches LQR near equilibrium
On Piecewise Quadratic Terminal Costs for MPC
-
Empirical power-kernel MMD decays as N^(-1/2(1+q/β))
Sharp Rates of MMD Empirical Estimation with Power Kernels
-
Characteristic function inversion handles non-Gaussian chance constraints
A characteristic function framework for chance constraint programming in stochastic model predictive control
-
Almost every forbidden-blowup graph splits into r restricted parts
The typical structure of oriented graphs and digraphs with forbidden blow-up of transitive tournaments
-
MILP knapsack model assigns 7796 of 7804 oral exam candidates
Solving a large oral examination timetabling problem using a multidimensional knapsack MILP formulation
-
Split encoding solves CVRPTW with linear qubit growth
Quantum Model for CVRPTW
-
Heat kernel converges to optimal transport on spheres
Spherical Harmonic Optimal Transport: Application to Climate Models Comparisons
-
Koopman linearization speeds robotic cloth folding for new poses
Dynamic robotic cloth folding with efficient Koopman operator-based model predictive control
-
New algorithm guarantees global minima with finite samples
Proximal basin hopping: global optimization with guarantees
-
Attention learns PCA eigenvectors from Gaussian data
Attention-based PCA
-
Null controllability holds with control on any measurable set
Null Controllability for Degenerate Parabolic Equations with Internal Control Applied on a Measurable Subset
-
Vaccine allocation in age epidemics reduces to static optimization
Optimizing vaccine allocation in an age-structured SIR model
-
Primal-dual trajectories converge without Lipschitz gradients for α ≥ 3
Trajectory convergence and $o(t^{-2})$ rates for Nesterov accelerated primal-dual dynamics without Lipschitz gradient assumption
2 Piths -
Ringmaster LMO recovers optimal async time complexity for LMO
Ringmaster LMO: Asynchronous Linear Minimization Oracle Momentum Method
1 Piths -
Resolvent duality holds for any set-valued map
Resolvent Moreau identities without monotonicity: theory and applications to Gabay duality, Douglas--Rachford and ADMM
-
-
Symmetry-respecting updates beat AdamW in LLM pretraining
Symmetry-Compatible Principle for Optimizer Design: Embeddings, LM Heads, SwiGLU MLPs, and MoE Routers
-
Enhanced Benders solves hard k-defensive domination cases
A Benders Decomposition Approach for the k-Defensive Domination Problem
-
Benders cuts solve larger k-defensive domination instances
A Benders Decomposition Approach for the k-Defensive Domination Problem
-
LLMs guide Bayesian optimization to 90% performance in 6 iterations
Unleashing LLMs in Bayesian Optimization: Preference-Guided Framework for Scientific Discovery
-
Residual input covariance after state projection identifies EDMDc controls
Control-Channel Informativity for Koopman EDMDc under Behavior-Policy Data
-
Newton method on Wasserstein space escapes saddles to global minima
From Saddle Points Toward Global Minima: A Newton-Type Method on Wasserstein Space
-
Explicit isomorphism yields quantitative rapid stabilization
Quantitative Fredholm backstepping and rapid stabilization
-
Reformulated complementarity enables single-precision IPM solvers
A Differentiable Interior-Point Method in Single Precision
-
Egglog turns higher-order math models into natural LaTeX and fast constraints
Optimizing Optimizations, Declaratively: Optimizing the Higher-Order Functions in Mathematical Optimization with egglog
-
Random block updates on both sides give O(1/K) rate for saddle-point problems
On the convergence of doubly stochastic Primal-Dual Hybrid Gradient Method
-
KL-like geometry yields O(1/t^2) local rate for constrained convex ODEs
Convergence Analysis via ODE Approach for Convex Optimization with Linear Equality Constraints
-
Data-driven co-design cuts comms and compute in unknown networked systems
Data-Driven Co-Design of Event-Triggered and Sparse Control for Resource-Aware Networked Control Systems
-
Shared Transformer Splits into Proposal and Uncertainty Roles
One Model, Two Roles: Emergent Specialization in a Shared Recurrent Transformer
-
Satisficing meets revenue targets by cutting worst-case shortfalls
From Optimization to Satisficing: Robust Screening under Distributional Ambiguity
-
Two-scale neural networks solve convection-dominated optimal control
Two-scale neural networks for optimal control of linear convection-dominated equations
-
Reflected splitting framework unifies monotone operator convergence
A reflected forward-backward splitting algorithmic framework
-
Linear network training exactly lifted to convex conic form
Exact Convex Reformulations of Linear Neural Networks via Completely Positive Lifting
-
Gradient flow reaches global minima for infinite-depth transformers
Training Infinitely Deep and Wide Transformers
4 Piths -
QUBO without penalties cuts chain breaks to 0.04 percent on D-Wave
A Penalty-Free Pipeline for Direct Quantum-Annealer Portfolio Optimization
-
Hybrid portfolio solver wins via classical pipeline
Where the Quantum Lives in D-Wave Hybrid Portfolio Optimization: An Operational Decomposition Audit
-
Directional tolerances let inexact adjoint gradients drive airfoil optimization
Inexact Adjoint Gradients and Directional Tolerances for Full-Potential Airfoil Optimization
-
L-BFGS unlearning needs full counterfactual state alignment
Form and Function: Machine Unlearning as a Problem of Misaligned States
-
Port-Hamiltonian model yields ISS control and energy-exact SVG simulation
Port-Hamiltonian Control and Structure-Preserving Algorithm for Grid-Forming SVGs
-
Periodic resets speed low-bit quantization training fourfold
WinQ: Accelerating Quantization-Aware Training of Language Models Around Saddle Points
-
DG dispersion trapping causes exponential observability blow-up
Fully Discrete High-Order DG Schemes for Waves: Dispersion and Observability
-
DG wave schemes trap modes at zero velocity causing exp observability blow-up
Fully Discrete High-Order DG Schemes for Waves: Dispersion and Observability
-
Clipped ZO estimates reach stationary points under heavy tails
Stochastic Zeroth-Order Optimization Under Heavy-Tailed Noise
-
Alternating projections define retractions on manifold intersections
Retractions by Alternating Projections
-
Alternating projections yield retractions on manifold intersections
Retractions by Alternating Projections