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,401 to 2,460 of 2,595

A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization
Yin Tat Lee, Aaron Sidford, Sam Chiu-wai Wong
cs.DScs.DMmath.NAarXiv:1508.04874v22015
Pymanopt: A Python Toolbox for Optimization on Manifolds using Automatic Differentiation
James Townsend, Niklas Koep, Sebastian Weichwald
cs.MScs.LGmath.OCarXiv:1603.03236v42016
Control of complex networks requires both structure and dynamics
Alexander J. Gates, Luis M. Rocha
q-bio.MNcs.SYeess.SYarXiv:1509.08409v22015
How to Make the Gradient Mapping Small for Constrained Stochastic Min-Max Problems and Beyond
Ahmet Alacaoglu
math.OCcs.LGarXiv:2609.08380v12026
NP-hardness of Deciding Convexity of Quartic Polynomials and Related Problems
Amir Ali Ahmadi, Alex Olshevsky, Pablo A. Parrilo +1
math.OCcs.CCarXiv:1012.1908v12010
The limitation of neural nets for approximation and optimization
Tommaso Giovannelli, Oumaima Sohab, Luis Nunes Vicente
cs.LGmath.OCstat.MLarXiv:2311.12253v12023
Super-Resolution of Point Sources via Convex Programming
Carlos Fernandez-Granda
math.OCcs.ITcs.NAarXiv:1507.07034v22015
On the convergence of single-call stochastic extra-gradient methods
Yu-Guan Hsieh, Franck Iutzeler, Jérôme Malick +1
math.OCcs.GTcs.LGarXiv:1908.08465v22019
Distributed robust adaptive equilibrium computation for generalized convex games
Minghui Zhu, Emilio Frazzoli
math.OCarXiv:1507.01530v22015
Nonconvex notions of regularity and convergence of fundamental algorithms for feasibility problems
Robert Hesse, D. Russell Luke
math.OCmath.NAarXiv:1212.3349v22012
Decentralized Q-Learning for Stochastic Teams and Games
Gürdal Arslan, Serdar Yüksel
math.OCcs.GTcs.LGarXiv:1506.07924v22015
Guaranteed Blind Sparse Spikes Deconvolution via Lifting and Convex Optimization
Yuejie Chi
cs.ITmath.ITmath.OCarXiv:1506.02751v32015
A Robust Approach to Chance Constrained Optimal Power Flow with Renewable Generation
Miles Lubin, Yury Dvorkin, Scott Backhaus
math.OCarXiv:1504.06011v32015
Smoothing proximal gradient method for general structured sparse regression
Xi Chen, Qihang Lin, Seyoung Kim +2
stat.MLcs.LGmath.OCarXiv:1005.4717v42010
This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms - Theory and Practice
Zachary T. Harmany, Roummel F. Marcia, Rebecca M. Willett
math.OCstat.AParXiv:1005.4274v32010
Perturbation Resilience and Superiorization of Iterative Algorithms
Y. Censor, R. Davidi, G. T. Herman
math.OCcs.CVphysics.med-pharXiv:1005.0069v12010
Structured Nonconvex and Nonsmooth Optimization: Algorithms and Iteration Complexity Analysis
Bo Jiang, Tianyi Lin, Shiqian Ma +1
math.OCcs.LGstat.MLarXiv:1605.02408v52016
PowerModels.jl: An Open-Source Framework for Exploring Power Flow Formulations
Carleton Coffrin, Russell Bent, Kaarthik Sundar +2
math.OCcs.CEarXiv:1711.01728v32017
Shampoo: Preconditioned Stochastic Tensor Optimization
Vineet Gupta, Tomer Koren, Yoram Singer
cs.LGmath.OCstat.MLarXiv:1802.09568v22018
A Theoretical Analysis of Generalization Dynamics in Neural Networks under Gradient Descent with Weight Decay
Yuqing Wang, Ioannis G. Kevrekidis, Mikhail Belkin
cs.LGmath.OCarXiv:2609.07755v12026
Adaptively Incorporating Directional Hints into Zeroth-Order Optimization
Alexander Ryabchenko, Jian Qian, Wenlong Mou
cs.LGmath.OCarXiv:2609.08277v12026
Minimum Integrated Distance Estimation in Simultaneous Equation Models
Zhengyuan Gao, Antonio Galvao
math.STmath.OCstat.THarXiv:1412.2143v12014
Design and analysis of demand-adapted railway timetables
David Canca, Eva Barrena, Encarnación Algaba +1
math.OCarXiv:1307.0970v12013
acados: a modular open-source framework for fast embedded optimal control
Robin Verschueren, Gianluca Frison, Dimitris Kouzoupis +7
math.OCarXiv:1910.13753v32019
Gossip and Distributed Kalman Filtering: Weak Consensus under Weak Detectability
Soummya Kar, José M. F. Moura
cs.ITmath.DSmath.OCarXiv:1004.0381v12010
Gossip consensus algorithms via quantized communication
Ruggero Carli, Fabio Fagnani, Paolo Frasca +1
math.OCeess.SYarXiv:0907.0748v22009
Optimizing Service Restoration in Distribution Systems with Uncertain Repair Time and Demand
Anmar Arif, Shanshan Ma, Zhaoyu Wang +3
math.OCarXiv:1806.11076v12018
Adaptive Alternating Minimization Algorithms
Urs Niesen, Devavrat Shah, Gregory Wornell
cs.ITmath.ITmath.OCarXiv:cs/0701043v22007
Will Bilevel Optimizers Benefit from Loops
Kaiyi Ji, Mingrui Liu, Yingbin Liang +1
cs.LGmath.OCstat.MLarXiv:2205.14224v32022
Understanding Gradient Clipping in Private SGD: A Geometric Perspective
Xiangyi Chen, Zhiwei Steven Wu, Mingyi Hong
cs.LGcs.CRmath.OCarXiv:2006.15429v22020
Forward-Backward Stochastic Neural Networks: Deep Learning of High-dimensional Partial Differential Equations
Maziar Raissi
stat.MLcs.LGeess.SYarXiv:1804.07010v12018
On the Effectiveness of Projection Methods for Convex Feasibility Problems with Linear Inequality Constraints
Y. Censor, W. Chen, P. L. Combettes +2
math.OCmath.NAarXiv:0912.4367v12009
A Geometric Analysis of Neural Collapse with Unconstrained Features
Zhihui Zhu, Tianyu Ding, Jinxin Zhou +4
cs.LGcs.AIcs.ITarXiv:2105.02375v12021
Algorithms for the Split Variational Inequality Problem
Yair Censor, Aviv Gibali, Simeon Reich
math.OCmath.FAarXiv:1009.3780v22010
Making Gradient Descent Optimal for Strongly Convex Stochastic Optimization
Alexander Rakhlin, Ohad Shamir, Karthik Sridharan
cs.LGmath.OCarXiv:1109.5647v72011
Distributed Stochastic Approximation Algorithms and Heavy-Tailed Age of Information
Adrian Redder, Arunselvan Ramaswamy, Holger Karl
math.OCcs.DCcs.MAarXiv:2609.27499v12026
Controller Synthesis for Safety and Reachability via Approximate Bisimulation
Antoine Girard
eess.SYcs.LOcs.SYarXiv:1010.4672v22010
Least-time Gradient Flow
Alessandro Betti, Marco Gori, Stefano Melacci +1
cs.LGmath.OCarXiv:2610.01426v12026
The Complex Gradient Operator and the CR-Calculus
Ken Kreutz-Delgado
math.OCmath.CVarXiv:0906.4835v12009
On Optimal Probabilities in Stochastic Coordinate Descent Methods
Peter Richtárik, Martin Takáč
stat.MLcs.DCmath.OCarXiv:1310.3438v12013
Momentum in large-batch training: Polyak enlarges the critical batch size, Nesterov improves data efficiency
Jia-Nan Wang, Zixun Huang, Kairui Li +1
stat.MLcs.LGmath.OCarXiv:2609.02728v12026
Minimal Controllability Problems
Alex Olshevsky
math.OCeess.SYarXiv:1304.3071v72013
A scalable computational framework for establishing long-term behavior of stochastic reaction networks
Ankit Gupta, Corentin Briat, Mustafa Khammash
q-bio.MNcs.SYeess.SYarXiv:1304.5404v32013
Sequence Design to Minimize the Weighted Integrated and Peak Sidelobe Levels
Junxiao Song, Prabhu Babu, Daniel P. Palomar
math.OCarXiv:1506.04234v12015
Fully Online Decentralized Learning in Stochastic Games with Unknown Independent Chains
S. Rasoul Etesami
cs.LGcs.GTcs.MAarXiv:2610.01181v12026
Distributed Stochastic Subgradient Projection Algorithms for Convex Optimization
S. Sundhar Ram, A. Nedich, V. V. Veeravalli
math.OCarXiv:0811.2595v12008
OrbitTAMP: Grounding Language Models for Task and Motion Planning in Spacecraft Rendezvous
Yuji Takubo, Daniele Gammelli, Marco Pavone +1
cs.ROcs.AImath.OCarXiv:2610.01093v12026
Concurrent learning-based approximate optimal regulation
Rushikesh Kamalapurkar, Patrick Walters, Warren Dixon
eess.SYmath.OCarXiv:1304.3477v12013
Distributed Model Predictive Control for Heterogeneous Vehicle Platoons under Unidirectional Topologies
Yang Zheng, Shengbo Eben Li, Keqiang Li +2
math.OCarXiv:1603.03225v22016
On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation
Jeongyeol Kwon, Dohyun Kwon, Stephen Wright +1
math.OCcs.LGarXiv:2309.01753v22023
Exact computation of joint spectral characteristics of linear operators
Nicola Guglielmi, Vladimir Protasov
math.OCmath.DSmath.FAarXiv:1106.3755v12011
General Cutting Planes for Bound-Propagation-Based Neural Network Verification
Huan Zhang, Shiqi Wang, Kaidi Xu +5
cs.LGcs.CRcs.CVarXiv:2208.05740v22022
Liquidation in Limit Order Books with Controlled Intensity
Erhan Bayraktar, Michael Ludkovski
q-fin.TRcs.SYeess.SYarXiv:1105.0247v52011
Cooperative Robot Control and Concurrent Synchronization of Lagrangian Systems
Soon-Jo Chung, Jean-Jacques E. Slotine
math.OCarXiv:0711.1709v42007
Exploiting symmetries in SDP-relaxations for polynomial optimization
Cordian Riener, Thorsten Theobald, Lina Jansson Andrén +1
math.OCcs.SYeess.SYarXiv:1103.0486v32011
Input-to-State Stability Framework for Fully Distributed Primal-Dual Dynamics for Quadratic GNEPs Without Multiplier Consensus
Shao-An Yin
math.OCcs.AIcs.GTarXiv:2609.06983v22026
Opinion fluctuations and disagreement in social networks
Daron Acemoglu, Giacomo Como, Fabio Fagnani +1
cs.SIeess.SYmath.OCarXiv:1009.2653v42010
Global Convergence of Langevin Dynamics Based Algorithms for Nonconvex Optimization
Pan Xu, Jinghui Chen, Difan Zou +1
stat.MLcs.LGmath.OCarXiv:1707.06618v32017
Levy Flights, Non-local Search and Simulated Annealing
I. Pavlyukevich
cond-mat.stat-mechmath.OCarXiv:cond-mat/0701653v12007
Policy Optimization for $\mathcal{H}_2$ Linear Control with $\mathcal{H}_\infty$ Robustness Guarantee: Implicit Regularization and Global Convergence
Kaiqing Zhang, Bin Hu, Tamer Başar
math.OCcs.LGeess.SYarXiv:1910.09496v32019

Optimization and Control

A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization

Pymanopt: A Python Toolbox for Optimization on Manifolds using Automatic Differentiation

Control of complex networks requires both structure and dynamics

How to Make the Gradient Mapping Small for Constrained Stochastic Min-Max Problems and Beyond

NP-hardness of Deciding Convexity of Quartic Polynomials and Related Problems

The limitation of neural nets for approximation and optimization

Super-Resolution of Point Sources via Convex Programming

On the convergence of single-call stochastic extra-gradient methods

Distributed robust adaptive equilibrium computation for generalized convex games

Nonconvex notions of regularity and convergence of fundamental algorithms for feasibility problems

Decentralized Q-Learning for Stochastic Teams and Games

Guaranteed Blind Sparse Spikes Deconvolution via Lifting and Convex Optimization

A Robust Approach to Chance Constrained Optimal Power Flow with Renewable Generation

Smoothing proximal gradient method for general structured sparse regression

This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms - Theory and Practice

Perturbation Resilience and Superiorization of Iterative Algorithms

Structured Nonconvex and Nonsmooth Optimization: Algorithms and Iteration Complexity Analysis

PowerModels.jl: An Open-Source Framework for Exploring Power Flow Formulations

Shampoo: Preconditioned Stochastic Tensor Optimization

A Theoretical Analysis of Generalization Dynamics in Neural Networks under Gradient Descent with Weight Decay

Adaptively Incorporating Directional Hints into Zeroth-Order Optimization

Minimum Integrated Distance Estimation in Simultaneous Equation Models

Design and analysis of demand-adapted railway timetables

acados: a modular open-source framework for fast embedded optimal control

Gossip and Distributed Kalman Filtering: Weak Consensus under Weak Detectability

Gossip consensus algorithms via quantized communication

Optimizing Service Restoration in Distribution Systems with Uncertain Repair Time and Demand

Adaptive Alternating Minimization Algorithms

Will Bilevel Optimizers Benefit from Loops

Understanding Gradient Clipping in Private SGD: A Geometric Perspective

Forward-Backward Stochastic Neural Networks: Deep Learning of High-dimensional Partial Differential Equations

On the Effectiveness of Projection Methods for Convex Feasibility Problems with Linear Inequality Constraints

A Geometric Analysis of Neural Collapse with Unconstrained Features

Algorithms for the Split Variational Inequality Problem

Making Gradient Descent Optimal for Strongly Convex Stochastic Optimization

Distributed Stochastic Approximation Algorithms and Heavy-Tailed Age of Information

Controller Synthesis for Safety and Reachability via Approximate Bisimulation

Least-time Gradient Flow

The Complex Gradient Operator and the CR-Calculus

On Optimal Probabilities in Stochastic Coordinate Descent Methods

Momentum in large-batch training: Polyak enlarges the critical batch size, Nesterov improves data efficiency

Minimal Controllability Problems

A scalable computational framework for establishing long-term behavior of stochastic reaction networks

Sequence Design to Minimize the Weighted Integrated and Peak Sidelobe Levels

Fully Online Decentralized Learning in Stochastic Games with Unknown Independent Chains

Distributed Stochastic Subgradient Projection Algorithms for Convex Optimization

OrbitTAMP: Grounding Language Models for Task and Motion Planning in Spacecraft Rendezvous

Concurrent learning-based approximate optimal regulation

Distributed Model Predictive Control for Heterogeneous Vehicle Platoons under Unidirectional Topologies

On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation

Exact computation of joint spectral characteristics of linear operators

General Cutting Planes for Bound-Propagation-Based Neural Network Verification

Liquidation in Limit Order Books with Controlled Intensity

Cooperative Robot Control and Concurrent Synchronization of Lagrangian Systems

Exploiting symmetries in SDP-relaxations for polynomial optimization

Input-to-State Stability Framework for Fully Distributed Primal-Dual Dynamics for Quadratic GNEPs Without Multiplier Consensus

Opinion fluctuations and disagreement in social networks

Global Convergence of Langevin Dynamics Based Algorithms for Nonconvex Optimization

Levy Flights, Non-local Search and Simulated Annealing

Policy Optimization for $\mathcal{H}_2$ Linear Control with $\mathcal{H}_\infty$ Robustness Guarantee: Implicit Regularization and Global Convergence