Optimization and Control

Papers filed under math.OC on arXiv, each one already summarized by Paperlayer. Open any of them to read the summary beside the original PDF, with every point linked to the line, figure, or table it came from.

Search paper metadata (including unsummarized papers)

2,461 to 2,520 of 2,594

Convergence and sample complexity of gradient methods for the model-free linear quadratic regulator problem
Hesameddin Mohammadi, Armin Zare, Mahdi Soltanolkotabi +1
math.OCcs.AIcs.LGarXiv:1912.11899v32019
Optimal Portfolio Liquidation with Limit Orders
Olivier Guéant, Charles-Albert Lehalle, Joaquin Fernandez Tapia
q-fin.TReess.SYmath.OCarXiv:1106.3279v62011
Approximately bisimilar symbolic models for nonlinear control systems
Giordano Pola, Antoine Girard, Paulo Tabuada
math.OCarXiv:0706.0246v32007
Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets
Dan Garber, Elad Hazan
math.OCcs.LGarXiv:1406.1305v22014
Max-Margin Token Selection in Attention Mechanism
Davoud Ataee Tarzanagh, Yingcong Li, Xuechen Zhang +1
cs.LGcs.AIcs.CLarXiv:2306.13596v42023
Faster convergence rates of relaxed Peaceman-Rachford and ADMM under regularity assumptions
Damek Davis, Wotao Yin
math.OCarXiv:1407.5210v32014
On the Mechanism and Dynamics of Modular Addition: Fourier Features, Lottery Ticket, and Grokking
Jianliang He, Leda Wang, Siyu Chen +1
cs.LGmath.OCstat.MLarXiv:2602.16849v12026
Nonsmooth Optimization via Orthogonalized Momentum
Lexiao Lai, Tianyi Lin, Jiayu Zhang
math.OCcs.LGarXiv:2609.13677v12026
Solving Empirical Risk Minimization in the Current Matrix Multiplication Time
Yin Tat Lee, Zhao Song, Qiuyi Zhang
cs.DScs.LGmath.OCarXiv:1905.04447v12019
Optimal Tap Setting of Voltage Regulation Transformers Using Batch Reinforcement Learning
Hanchen Xu, Alejandro D. Domínguez-García, Peter W. Sauer
math.OCcs.LGarXiv:1807.10997v22018
Randomized Matvec Lower Bounds for Simplex-Based Matrix Games
Wendao Wu, Cong Fang
math.OCcs.DSarXiv:2610.02095v12026
Randomized Sketches of Convex Programs with Sharp Guarantees
Mert Pilanci, Martin J. Wainwright
cs.ITcs.DSmath.OCarXiv:1404.7203v12014
Theory and Applications of Robust Optimization
Dimitris Bertsimas, David B. Brown, Constantine Caramanis
math.OCcs.CEarXiv:1010.5445v12010
Online Optimization : Competing with Dynamic Comparators
Ali Jadbabaie, Alexander Rakhlin, Shahin Shahrampour +1
cs.LGmath.OCstat.MLarXiv:1501.06225v12015
Learning to Optimize
Ke Li, Jitendra Malik
cs.LGcs.AImath.OCarXiv:1606.01885v12016
SPPID: Saddle-Point PID for Constrained Optimization
Veronica Centorrino, Rawan Hoteit, Efe C. Balta +1
math.OCcs.SYeess.SYarXiv:2609.31086v12026
A Hitting Time Analysis of Stochastic Gradient Langevin Dynamics
Yuchen Zhang, Percy Liang, Moses Charikar
cs.LGmath.OCstat.MLarXiv:1702.05575v32017
Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization
Fu Luo, Xi Lin, Fei Liu +2
cs.LGcs.NEmath.OCarXiv:2310.07985v22023
Synchronization and Transient Stability in Power Networks and Non-Uniform Kuramoto Oscillators
Florian Dorfler, Francesco Bullo
math.OCeess.SYmath-pharXiv:0910.5673v42009
Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model
Gen Li, Yuting Wei, Yuejie Chi +1
cs.LGcs.ITmath.OCarXiv:2005.12900v82020
Fast Federated Learning in the Presence of Arbitrary Device Unavailability
Xinran Gu, Kaixuan Huang, Jingzhao Zhang +1
cs.LGmath.OCarXiv:2106.04159v12021
Policy-based reserves for power systems
Joseph Warrington, Paul Goulart, Sebastien Mariethoz +1
math.OCarXiv:1212.2119v22012
Harder, Better, Faster, Stronger Convergence Rates for Least-Squares Regression
Aymeric Dieuleveut, Nicolas Flammarion, Francis Bach
math.OCcs.LGstat.MLarXiv:1602.05419v22016
Convergence of Muon with Newton-Schulz
Gyu Yeol Kim, Min-hwan Oh
stat.MLcs.LGmath.OCarXiv:2601.19156v12026
Comparing, Optimising and Benchmarking Quantum Control Algorithms in a Unifying Programming Framework
S. Machnes, U. Sander, S. J. Glaser +4
quant-phmath.OCarXiv:1011.4874v32010
A Discrete Firefly Algorithm to Solve a Rich Vehicle Routing Problem Modelling a Newspaper Distribution System with Recycling Policy
E. Osaba, Xin-She Yang, F. Diaz +3
cs.NEcs.AImath.OCarXiv:1604.04146v12016
Improved SVRG for Non-Strongly-Convex or Sum-of-Non-Convex Objectives
Zeyuan Allen-Zhu, Yang Yuan
cs.LGcs.DSmath.OCarXiv:1506.01972v32015
Playing with Duality: An Overview of Recent Primal-Dual Approaches for Solving Large-Scale Optimization Problems
Nikos Komodakis, Jean-Christophe Pesquet
math.NAcs.CVcs.LGarXiv:1406.5429v22014
Optimal construction of Koopman eigenfunctions for prediction and control
Milan Korda, Igor Mezić
math.OCmath.DSmath.SParXiv:1810.08733v32018
Control Design along Trajectories with Sums of Squares Programming
Anirudha Majumdar, Amir Ali Ahmadi, Russ Tedrake
cs.ROeess.SYmath.OCarXiv:1210.0888v12012
Saddle-point dynamics: conditions for asymptotic stability of saddle points
Ashish Cherukuri, Bahman Gharesifard, Jorge Cortes
math.OCarXiv:1510.02145v22015
Accelerated Methods for Non-Convex Optimization
Yair Carmon, John C. Duchi, Oliver Hinder +1
math.OCcs.DSarXiv:1611.00756v22016
Efficient phase-factor evaluation in quantum signal processing
Yulong Dong, Xiang Meng, K. Birgitta Whaley +1
quant-phmath.OCphysics.comp-pharXiv:2002.11649v22020
Provably Efficient Safe Exploration via Primal-Dual Policy Optimization
Dongsheng Ding, Xiaohan Wei, Zhuoran Yang +2
cs.LGmath.OCstat.MLarXiv:2003.00534v22020
Sparsity in control problems: Recent trends and open challenges
Luca Ballotta, Geethu Josephb, Waseem Abbas +6
math.OCcs.SYeess.SParXiv:2610.09787v12026
Distributed Subgradient Methods and Quantization Effects
Angelia Nedić, Alex Olshevsky, Asuman Ozdaglar +1
math.OCarXiv:0803.1202v12008
On the Learning Behavior of Adaptive Networks - Part I: Transient Analysis
Jianshu Chen, Ali H. Sayed
cs.MAcs.SYeess.SYarXiv:1312.7581v42013
Controlling the energy jump of multistable structures using shape optimization
Arselane Hadj Slimane, Patrick E. Farrell, Alberto Paganini +1
math.OCcs.NAmath.NAarXiv:2609.12816v12026
Adaptive Federated Optimization
Sashank Reddi, Zachary Charles, Manzil Zaheer +5
cs.LGcs.DCmath.OCarXiv:2003.00295v52020
Technical Report: Convex Optimization of Nonlinear Feedback Controllers via Occupation Measures
Anirudha Majumdar, Ram Vasudevan, Mark M. Tobenkin +1
cs.ROcs.SYeess.SYarXiv:1305.7484v12013
Generalizing Negative Imaginary Systems Theory to Include Free Body Dynamics: Control of Highly Resonant Structures with Free Body Motion
M. A. Mabrok, A. G. Kallapur, I. R. Petersen +1
math.OCarXiv:1305.1079v22013
Adaptive Federated Learning in Resource Constrained Edge Computing Systems
Shiqiang Wang, Tiffany Tuor, Theodoros Salonidis +4
cs.DCcs.LGmath.OCarXiv:1804.05271v32018
Train faster, generalize better: Stability of stochastic gradient descent
Moritz Hardt, Benjamin Recht, Yoram Singer
cs.LGmath.OCstat.MLarXiv:1509.01240v22015
Dynamic programming for optimal control of stochastic McKean-Vlasov dynamics
Huyên Pham, Xiaoli Wei
math.PRmath.OCarXiv:1604.04057v22016
DC3: A learning method for optimization with hard constraints
Priya L. Donti, David Rolnick, J. Zico Kolter
cs.LGmath.OCstat.MLarXiv:2104.12225v12021
Neural Collapse Under MSE Loss: Proximity to and Dynamics on the Central Path
X. Y. Han, Vardan Papyan, David L. Donoho
cs.LGcs.AImath.DGarXiv:2106.02073v42021
Intelligent Reflecting Surface Enhanced Wireless Network: Joint Active and Passive Beamforming Design
Qingqing Wu, Rui Zhang
cs.ITmath.OCmath.STarXiv:1809.01423v22018
Convexity of Energy-Like Functions: Theoretical Results and Applications to Power System Operations
Krishnamurthy Dvijotham, Steven Low, Michael Chertkov
math.OCarXiv:1501.04052v32015
The Multiple Timescales of Gradient Descent on the Edge of Stability: A Perturbative Derivation of the Central Flow
Raphaël Berthier
cs.LGmath.OCstat.MLarXiv:2609.01034v12026
Real-Time Feedback-Based Optimization of Distribution Grids: A Unified Approach
Andrey Bernstein, Emiliano Dall'Anese
math.OCarXiv:1711.01627v52017
Stochastic First-order Methods for Convex and Nonconvex Functional Constrained Optimization
Digvijay Boob, Qi Deng, Guanghui Lan
math.OCcs.LGarXiv:1908.02734v42019
Fixed-Time Stable Gradient Flows: Applications to Continuous-Time Optimization
Kunal Garg, Dimitra Panagou
math.OCarXiv:1808.10474v52018
Path Invariance of a Quadrotor System under Cyber Attacks with Theoretical Guarantees
Hamza Mahmood, Usman Ali, Adeel Akhtar
eess.SYcs.SYmath.OCarXiv:2609.32747v12026
Randomized Methods for Design of Uncertain Systems: Sample Complexity and Sequential Algorithms
T. Alamo, R. Tempo, A. Luque +1
eess.SYmath.OCarXiv:1304.0678v22013
Optimization under Uncertainty in the Era of Big Data and Deep Learning: When Machine Learning Meets Mathematical Programming
Chao Ning, Fengqi You
cs.LGmath.OCstat.MLarXiv:1904.01934v12019
Rank-Sparsity Incoherence for Matrix Decomposition
Venkat Chandrasekaran, Sujay Sanghavi, Pablo A. Parrilo +1
math.OCmath.STarXiv:0906.2220v12009
The Maximum Principle for Global Solutions of Stochastic Stackelberg Differential Games
Alain Bensoussan, Shaokuan Chen, Suresh P. Sethi
math.OCarXiv:1210.3124v22012
Asymmetric Forward-Backward-Adjoint Splitting for Solving Monotone Inclusions Involving Three Operators
Puya Latafat, Panagiotis Patrinos
math.OCarXiv:1602.08729v32016
Gradient Methods for Submodular Maximization
Hamed Hassani, Mahdi Soltanolkotabi, Amin Karbasi
cs.LGmath.OCarXiv:1708.03949v22017
Control of Complex Maneuvers for a Quadrotor UAV using Geometric Methods on SE(3)
Taeyoung Lee, Melvin Leok, N. Harris McClamroch
math.OCarXiv:1003.2005v32010

Optimization and Control

Convergence and sample complexity of gradient methods for the model-free linear quadratic regulator problem

Optimal Portfolio Liquidation with Limit Orders

Approximately bisimilar symbolic models for nonlinear control systems

Faster Rates for the Frank-Wolfe Method over Strongly-Convex Sets

Max-Margin Token Selection in Attention Mechanism

Faster convergence rates of relaxed Peaceman-Rachford and ADMM under regularity assumptions

On the Mechanism and Dynamics of Modular Addition: Fourier Features, Lottery Ticket, and Grokking

Nonsmooth Optimization via Orthogonalized Momentum

Solving Empirical Risk Minimization in the Current Matrix Multiplication Time

Optimal Tap Setting of Voltage Regulation Transformers Using Batch Reinforcement Learning

Randomized Matvec Lower Bounds for Simplex-Based Matrix Games

Randomized Sketches of Convex Programs with Sharp Guarantees

Theory and Applications of Robust Optimization

Online Optimization : Competing with Dynamic Comparators

Learning to Optimize

SPPID: Saddle-Point PID for Constrained Optimization

A Hitting Time Analysis of Stochastic Gradient Langevin Dynamics

Neural Combinatorial Optimization with Heavy Decoder: Toward Large Scale Generalization

Synchronization and Transient Stability in Power Networks and Non-Uniform Kuramoto Oscillators

Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model

Fast Federated Learning in the Presence of Arbitrary Device Unavailability

Policy-based reserves for power systems

Harder, Better, Faster, Stronger Convergence Rates for Least-Squares Regression

Convergence of Muon with Newton-Schulz

Comparing, Optimising and Benchmarking Quantum Control Algorithms in a Unifying Programming Framework

A Discrete Firefly Algorithm to Solve a Rich Vehicle Routing Problem Modelling a Newspaper Distribution System with Recycling Policy

Improved SVRG for Non-Strongly-Convex or Sum-of-Non-Convex Objectives

Playing with Duality: An Overview of Recent Primal-Dual Approaches for Solving Large-Scale Optimization Problems

Optimal construction of Koopman eigenfunctions for prediction and control

Control Design along Trajectories with Sums of Squares Programming

Saddle-point dynamics: conditions for asymptotic stability of saddle points

Accelerated Methods for Non-Convex Optimization

Efficient phase-factor evaluation in quantum signal processing

Provably Efficient Safe Exploration via Primal-Dual Policy Optimization

Sparsity in control problems: Recent trends and open challenges

Distributed Subgradient Methods and Quantization Effects

On the Learning Behavior of Adaptive Networks - Part I: Transient Analysis

Controlling the energy jump of multistable structures using shape optimization

Adaptive Federated Optimization

Technical Report: Convex Optimization of Nonlinear Feedback Controllers via Occupation Measures

Generalizing Negative Imaginary Systems Theory to Include Free Body Dynamics: Control of Highly Resonant Structures with Free Body Motion

Adaptive Federated Learning in Resource Constrained Edge Computing Systems

Train faster, generalize better: Stability of stochastic gradient descent

Dynamic programming for optimal control of stochastic McKean-Vlasov dynamics

DC3: A learning method for optimization with hard constraints

Neural Collapse Under MSE Loss: Proximity to and Dynamics on the Central Path

Intelligent Reflecting Surface Enhanced Wireless Network: Joint Active and Passive Beamforming Design

Convexity of Energy-Like Functions: Theoretical Results and Applications to Power System Operations

The Multiple Timescales of Gradient Descent on the Edge of Stability: A Perturbative Derivation of the Central Flow

Real-Time Feedback-Based Optimization of Distribution Grids: A Unified Approach

Stochastic First-order Methods for Convex and Nonconvex Functional Constrained Optimization

Fixed-Time Stable Gradient Flows: Applications to Continuous-Time Optimization

Path Invariance of a Quadrotor System under Cyber Attacks with Theoretical Guarantees

Randomized Methods for Design of Uncertain Systems: Sample Complexity and Sequential Algorithms

Optimization under Uncertainty in the Era of Big Data and Deep Learning: When Machine Learning Meets Mathematical Programming

Rank-Sparsity Incoherence for Matrix Decomposition

The Maximum Principle for Global Solutions of Stochastic Stackelberg Differential Games

Asymmetric Forward-Backward-Adjoint Splitting for Solving Monotone Inclusions Involving Three Operators

Gradient Methods for Submodular Maximization

Control of Complex Maneuvers for a Quadrotor UAV using Geometric Methods on SE(3)