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)

1,141 to 1,200 of 1,592

Few-Shot Learning via Learning the Representation, Provably
Simon S. Du, Wei Hu, Sham M. Kakade +2
cs.LGmath.OCstat.MLarXiv:2002.09434v22020
Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards
Yi Gai, Bhaskar Krishnamachari, Rahul Jain
math.OCcs.LGcs.NIarXiv:1011.4748v12010
Quantum computing for energy systems optimization: Challenges and opportunities
Akshay Ajagekar, Fengqi You
quant-phmath.OCarXiv:2003.00254v12020
Investigating Bi-Level Optimization for Learning and Vision from a Unified Perspective: A Survey and Beyond
Risheng Liu, Jiaxin Gao, Jin Zhang +2
cs.LGcs.CVmath.DSarXiv:2101.11517v32021
Low-rank optimization for semidefinite convex problems
M. Journée, F. Bach, P. -A. Absil +1
math.OCarXiv:0807.4423v12008
Collaborative vehicle routing: a survey
Margaretha Gansterer, Richard F. Hartl
cs.MAcs.AIcs.CYarXiv:1706.05254v12017
Distributed Nash equilibrium seeking for aggregative games with coupled constraints
Shu Liang, Peng Yi, Yiguang Hong
math.OCarXiv:1609.02253v22016
A distributed control strategy for reactive power compensation in smart microgrids
Saverio Bolognani, Sandro Zampieri
math.OCeess.SYarXiv:1106.5626v32011
Distributed Energy Trading: The Multiple-Microgrid Case
David Gregoratti, Javier Matamoros
math.OCcs.MAarXiv:1307.7622v52013
An Improved Discrete Bat Algorithm for Symmetric and Asymmetric Traveling Salesman Problems
Eneko Osaba, Xin-She Yang, Fernando Diaz +2
cs.NEcs.AImath.OCarXiv:1604.04138v12016
Gradient descent aligns the layers of deep linear networks
Ziwei Ji, Matus Telgarsky
cs.LGmath.OCstat.MLarXiv:1810.02032v22018
Beamforming Optimization for Intelligent Reflecting Surface with Discrete Phase Shifts
Qingqing Wu, Rui Zhang
cs.ITmath.OCarXiv:1810.10718v22018
Distributed Robust Consensus Control of Multi-agent Systems with Heterogeneous Matching Uncertainties
Zhongkui Li, Zhisheng Duan, Frank Lewis
math.OCarXiv:1312.7379v12013
Towards Theoretically Understanding Why SGD Generalizes Better Than ADAM in Deep Learning
Pan Zhou, Jiashi Feng, Chao Ma +3
cs.LGcs.AImath.OCarXiv:2010.05627v22020
Provably Efficient Exploration in Policy Optimization
Qi Cai, Zhuoran Yang, Chi Jin +1
cs.LGmath.OCstat.MLarXiv:1912.05830v42019
Bounding and Counting Linear Regions of Deep Neural Networks
Thiago Serra, Christian Tjandraatmadja, Srikumar Ramalingam
cs.LGcs.AIcs.NEarXiv:1711.02114v42017
PowerModels.jl: An Open-Source Framework for Exploring Power Flow Formulations
Carleton Coffrin, Russell Bent, Kaarthik Sundar +2
math.OCcs.CEarXiv:1711.01728v32017
DC3: A learning method for optimization with hard constraints
Priya L. Donti, David Rolnick, J. Zico Kolter
cs.LGmath.OCstat.MLarXiv:2104.12225v12021
Hamilton-Jacobi formulation for reach-avoid differential games
Kostas Margellos, John Lygeros
math.OCarXiv:0911.4625v12009
Regret Bounds for Robust Adaptive Control of the Linear Quadratic Regulator
Sarah Dean, Horia Mania, Nikolai Matni +2
cs.LGmath.OCstat.MLarXiv:1805.09388v12018
Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent
Zeyuan Allen-Zhu, Lorenzo Orecchia
cs.DScs.LGmath.NAarXiv:1407.1537v52014
Pymanopt: A Python Toolbox for Optimization on Manifolds using Automatic Differentiation
James Townsend, Niklas Koep, Sebastian Weichwald
cs.MScs.LGmath.OCarXiv:1603.03236v42016
Sophia: A Scalable Stochastic Second-order Optimizer for Language Model Pre-training
Hong Liu, Zhiyuan Li, David Hall +2
cs.LGcs.CLmath.OCarXiv:2305.14342v42023
Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state-space-time network representations
Monirehalsadat Mahmoudi, Xuesong Zhou
math.OCcs.DSarXiv:1507.02731v22015
Toeplitz Inverse Covariance-Based Clustering of Multivariate Time Series Data
David Hallac, Sagar Vare, Stephen Boyd +1
cs.LGcs.SImath.OCarXiv:1706.03161v22017
Markov Chain Analysis of Cumulative Step-size Adaptation on a Linear Constrained Problem
Alexandre Chotard, Anne Auger, Nikolaus Hansen
math.OCarXiv:1510.04409v12015
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
Linear-Quadratic Mean Field Games
Alain Bensoussan, Joseph Sung, Phillip Yam +1
math.OCarXiv:1404.5741v12014
The Scenario Approach for Stochastic Model Predictive Control with Bounds on Closed-Loop Constraint Violations
Georg Schildbach, Lorenzo Fagiano, Christoph Frei +1
math.OCarXiv:1307.5640v22013
Discontinuities and hysteresis in quantized average consensus
Francesca Ceragioli, Claudio De Persis, Paolo Frasca
math.OCeess.SYarXiv:1001.2620v42010
Decentralized Stochastic Control with Partial History Sharing: A Common Information Approach
Ashutosh Nayyar, Aditya Mahajan, Demosthenis Teneketzis
eess.SYmath.OCarXiv:1209.1695v12012
Bridging direct & indirect data-driven control formulations via regularizations and relaxations
Florian Dörfler, Jeremy Coulson, Ivan Markovsky
math.OCarXiv:2101.01273v22021
On Event Triggered Tracking for Nonlinear Systems
Pavankumar Tallapragada, Nikhil Chopra
eess.SYmath.OCarXiv:1301.0875v12013
An Optimal and Distributed Method for Voltage Regulation in Power Distribution Systems
Baosen Zhang, Albert Y. S. Lam, Alejandro Dominguez-Garcia +1
math.OCcs.ITeess.SYarXiv:1204.5226v42012
Multiplicative Noise Removal Using Variable Splitting and Constrained Optimization
José M. Bioucas-Dias, Mário A. T. Figueiredo
math.OCmath.NAarXiv:0912.1845v22009
Stochastic Controlled Averaging for Federated Learning with Communication Compression
Xinmeng Huang, Ping Li, Xiaoyun Li
math.OCcs.DCcs.LGarXiv:2308.08165v22023
Approximately bisimilar symbolic models for nonlinear control systems
Giordano Pola, Antoine Girard, Paulo Tabuada
math.OCarXiv:0706.0246v32007
Globally Optimal Gradient Descent for a ConvNet with Gaussian Inputs
Alon Brutzkus, Amir Globerson
cs.LGmath.OCstat.MLarXiv:1702.07966v12017
Decomposition by Partial Linearization: Parallel Optimization of Multi-Agent Systems
Gesualdo Scutari, Francisco Facchinei, Peiran Song +2
cs.ITmath.OCarXiv:1302.0756v22013
PyGAD: An Intuitive Genetic Algorithm Python Library
Ahmed Fawzy Gad
cs.NEcs.CVcs.LGarXiv:2106.06158v12021
AUC Maximization in the Era of Big Data and AI: A Survey
Tianbao Yang, Yiming Ying
cs.LGcs.AImath.OCarXiv:2203.15046v32022
Inertial Douglas-Rachford splitting for monotone inclusion problems
Radu Ioan Bot, Ernö Robert Csetnek, Christopher Hendrich
math.OCmath.FAmath.NAarXiv:1403.3330v22014
Nonlinear optimal control via occupation measures and LMI-relaxations
Jean-Bernard Lasserre, Didier Henrion, Christophe Prieur +1
math.OCarXiv:math/0703377v12007
The rate of convergence of Nesterov's accelerated forward-backward method is actually faster than $1/k^{2}$
Hedy Attouch, Juan Peypouquet
math.OCarXiv:1510.08740v42015
Byzantine Stochastic Gradient Descent
Dan Alistarh, Zeyuan Allen-Zhu, Jerry Li
cs.LGcs.DCcs.DSarXiv:1803.08917v12018
An Improved Analysis of Stochastic Gradient Descent with Momentum
Yanli Liu, Yuan Gao, Wotao Yin
math.OCarXiv:2007.07989v22020
Randomized Smoothing for Stochastic Optimization
John C. Duchi, Peter L. Bartlett, Martin J. Wainwright
math.OCstat.MLarXiv:1103.4296v22011
Adan: Adaptive Nesterov Momentum Algorithm for Faster Optimizing Deep Models
Xingyu Xie, Pan Zhou, Huan Li +2
cs.LGmath.OCarXiv:2208.06677v52022
Behavioral Portfolio Selection in Continuous Time
Hanqing Jin, Xunyu Zhou
q-fin.PMmath.OCmath.PRarXiv:0709.2830v12007
Stochastic subgradient method converges on tame functions
Damek Davis, Dmitriy Drusvyatskiy, Sham Kakade +1
math.OCcs.LGarXiv:1804.07795v32018
Strong mixed-integer programming formulations for trained neural networks
Ross Anderson, Joey Huchette, Christian Tjandraatmadja +1
math.OCcs.LGarXiv:1811.08359v22018
A Passivity-Based Approach to Nash Equilibrium Seeking over Networks
Dian Gadjov, Lacra Pavel
math.OCarXiv:1705.02424v12017
Making an Invisibility Cloak: Real World Adversarial Attacks on Object Detectors
Zuxuan Wu, Ser-Nam Lim, Larry Davis +1
cs.CVcs.CRcs.LGarXiv:1910.14667v22019
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
Solving Mixed Integer Programs Using Neural Networks
Vinod Nair, Sergey Bartunov, Felix Gimeno +16
math.OCcs.AIcs.DMarXiv:2012.13349v32020
HPIPM: a high-performance quadratic programming framework for model predictive control
Gianluca Frison, Moritz Diehl
math.OCeess.SYarXiv:2003.02547v22020
Fast Image Recovery Using Variable Splitting and Constrained Optimization
Manya V. Afonso, José M. Bioucas-Dias, Mário A. T. Figueiredo
math.OCarXiv:0910.4887v12009
Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn's Algorithm
Pavel Dvurechensky, Alexander Gasnikov, Alexey Kroshnin
cs.DSmath.OCarXiv:1802.04367v22018
A globally convergent algorithm for nonconvex optimization based on block coordinate update
Yangyang Xu, Wotao Yin
math.OCarXiv:1410.1386v22014
An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback
Ohad Shamir
cs.LGmath.OCstat.MLarXiv:1507.08752v12015

Optimization and Control

Few-Shot Learning via Learning the Representation, Provably

Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards

Quantum computing for energy systems optimization: Challenges and opportunities

Investigating Bi-Level Optimization for Learning and Vision from a Unified Perspective: A Survey and Beyond

Low-rank optimization for semidefinite convex problems

Collaborative vehicle routing: a survey

Distributed Nash equilibrium seeking for aggregative games with coupled constraints

A distributed control strategy for reactive power compensation in smart microgrids

Distributed Energy Trading: The Multiple-Microgrid Case

An Improved Discrete Bat Algorithm for Symmetric and Asymmetric Traveling Salesman Problems

Gradient descent aligns the layers of deep linear networks

Beamforming Optimization for Intelligent Reflecting Surface with Discrete Phase Shifts

Distributed Robust Consensus Control of Multi-agent Systems with Heterogeneous Matching Uncertainties

Towards Theoretically Understanding Why SGD Generalizes Better Than ADAM in Deep Learning

Provably Efficient Exploration in Policy Optimization

Bounding and Counting Linear Regions of Deep Neural Networks

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

DC3: A learning method for optimization with hard constraints

Hamilton-Jacobi formulation for reach-avoid differential games

Regret Bounds for Robust Adaptive Control of the Linear Quadratic Regulator

Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent

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

Sophia: A Scalable Stochastic Second-order Optimizer for Language Model Pre-training

Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state-space-time network representations

Toeplitz Inverse Covariance-Based Clustering of Multivariate Time Series Data

Markov Chain Analysis of Cumulative Step-size Adaptation on a Linear Constrained Problem

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

Linear-Quadratic Mean Field Games

The Scenario Approach for Stochastic Model Predictive Control with Bounds on Closed-Loop Constraint Violations

Discontinuities and hysteresis in quantized average consensus

Decentralized Stochastic Control with Partial History Sharing: A Common Information Approach

Bridging direct & indirect data-driven control formulations via regularizations and relaxations

On Event Triggered Tracking for Nonlinear Systems

An Optimal and Distributed Method for Voltage Regulation in Power Distribution Systems

Multiplicative Noise Removal Using Variable Splitting and Constrained Optimization

Stochastic Controlled Averaging for Federated Learning with Communication Compression

Approximately bisimilar symbolic models for nonlinear control systems

Globally Optimal Gradient Descent for a ConvNet with Gaussian Inputs

Decomposition by Partial Linearization: Parallel Optimization of Multi-Agent Systems

PyGAD: An Intuitive Genetic Algorithm Python Library

AUC Maximization in the Era of Big Data and AI: A Survey

Inertial Douglas-Rachford splitting for monotone inclusion problems

Nonlinear optimal control via occupation measures and LMI-relaxations

The rate of convergence of Nesterov's accelerated forward-backward method is actually faster than $1/k^{2}$

Byzantine Stochastic Gradient Descent

An Improved Analysis of Stochastic Gradient Descent with Momentum

Randomized Smoothing for Stochastic Optimization

Adan: Adaptive Nesterov Momentum Algorithm for Faster Optimizing Deep Models

Behavioral Portfolio Selection in Continuous Time

Stochastic subgradient method converges on tame functions

Strong mixed-integer programming formulations for trained neural networks

A Passivity-Based Approach to Nash Equilibrium Seeking over Networks

Making an Invisibility Cloak: Real World Adversarial Attacks on Object Detectors

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

Solving Mixed Integer Programs Using Neural Networks

HPIPM: a high-performance quadratic programming framework for model predictive control

Fast Image Recovery Using Variable Splitting and Constrained Optimization

Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn's Algorithm

A globally convergent algorithm for nonconvex optimization based on block coordinate update

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback