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)

121 to 180 of 1,592

Oracle Complexity of Stochastic Fixed-Point Equations with Nonexpansive Maps
Jelena Diakonikolas, Cristóbal Guzmán, David Martínez-Rubio
math.OCcs.DScs.LGarXiv:2609.09524v12026
A Block Tensor Train Burer-Monteiro Framework for Low-Rank Quantum State Tomography
Shakir Showkat Sofi, Charlotte Vermeylen, Fatemeh Mohammadi +1
quant-phcs.LGeess.SParXiv:2609.09457v12026
Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework
Siddhartha Banerjee, Daniel Freund, Thodoris Lykouris
cs.GTcs.DScs.SIarXiv:1608.06819v42016
Control Barrier Functions for Stochastic Systems
Andrew Clark
math.OCarXiv:2003.03498v22020
Multi-Period Trading via Convex Optimization
Stephen Boyd, Enzo Busseti, Steven Diamond +4
q-fin.PMmath.OCarXiv:1705.00109v12017
A system-theoretic framework for privacy preservation in continuous-time multiagent dynamics
Claudio Altafini
eess.SYmath.OCarXiv:1904.11246v22019
A Mixed Integer Linear Programming Model for Multi-Satellite Scheduling
Xiaoyu Chen, Gerhard Reinelt, Guangming Dai +1
math.OCcs.CEarXiv:1811.12114v22018
Meta-LinEXP3: Online-within-Online Learning for Adversarial Linear Contextual Bandits
Hao Li, Jie Xu, Zheng Xie
cs.LGmath.OCarXiv:2609.09907v12026
Placement of EV Charging Stations --- Balancing Benefits among Multiple Entities
Chao Luo, Yih-Fang Huang, Vijay Gupta
eess.SPcs.GTecon.EMarXiv:1801.02129v12018
Online Inverse Integer Linear Optimization via Small-Gradient Skipping: Constant Regret and Finite Mistakes
Akira Kitaoka
cs.LGcs.DSmath.OCarXiv:2609.09809v12026
Controllability Analysis and Optimal Control of Mixed Traffic Flow with Human-driven and Autonomous Vehicles
Jiawei Wang, Yang Zheng, Qing Xu +2
math.OCeess.SYarXiv:2002.02099v12020
Test Problems in Optimization
Xin-She Yang
math.OCarXiv:1008.0549v12010
On the Characterization of Local Nash Equilibria in Continuous Games
Lillian J. Ratliff, Samuel A. Burden, S. Shankar Sastry
math.OCarXiv:1411.2168v12014
Koopman-based lifting techniques for nonlinear systems identification
Alexandre Mauroy, Jorge Goncalves
math.OCeess.SYmath.DSarXiv:1709.02003v42017
Exact-Form Regret for Gradient Descent, Mirror Descent and Follow-the-Regularized-Leader
Ashkan Soleymani, Gabriele Farina, Patrick Jaillet
cs.LGcs.GTmath.OCarXiv:2609.09466v12026
Sample-efficient learning of quantum many-body systems
Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara +1
quant-phcond-mat.stat-mechcs.LGarXiv:2004.07266v12020
Symbolic Models for Nonlinear Control Systems: Alternating Approximate Bisimulations
Giordano Pola, Paulo Tabuada
math.OCarXiv:0707.4205v12007
Theta Bodies for Polynomial Ideals
João Gouveia, Pablo A. Parrilo, Rekha R. Thomas
math.OCmath.COarXiv:0809.3480v32008
Dynamic priority allocation via restless bandit marginal productivity indices
José Niño-Mora
math.OCmath.PRarXiv:2304.06115v12023
Asynchrony begets Momentum, with an Application to Deep Learning
Ioannis Mitliagkas, Ce Zhang, Stefan Hadjis +1
stat.MLcs.DCcs.LGarXiv:1605.09774v22016
Accelerating Ill-Conditioned Low-Rank Matrix Estimation via Scaled Gradient Descent
Tian Tong, Cong Ma, Yuejie Chi
cs.LGcs.ITeess.SParXiv:2005.08898v42020
Sparse Phase Retrieval via Truncated Amplitude Flow
Gang Wang, Liang Zhang, Georgios B. Giannakis +2
cs.ITmath.OCarXiv:1611.07641v22016
Accelerated Algorithms for Smooth Convex-Concave Minimax Problems with $\mathcal{O}(1/k^2)$ Rate on Squared Gradient Norm
TaeHo Yoon, Ernest K. Ryu
math.OCarXiv:2102.07922v22021
Resource Allocation Under Channel Uncertainties for Relay-Aided Device-to-Device Communication Underlaying LTE-A Cellular Networks
Monowar Hasan, Ekram Hossain, Dong In Kim
cs.NIcs.ITmath.OCarXiv:1401.6683v12014
Optimal Portfolio Liquidation with Limit Orders
Olivier Guéant, Charles-Albert Lehalle, Joaquin Fernandez Tapia
q-fin.TReess.SYmath.OCarXiv:1106.3279v62011
Distributionally Robust Facility Location Problem under Decision-dependent Stochastic Demand
Beste Basciftci, Shabbir Ahmed, Siqian Shen
math.OCarXiv:1912.05577v22019
Globally Convergent Type-I Anderson Acceleration for Non-Smooth Fixed-Point Iterations
Junzi Zhang, Brendan O'Donoghue, Stephen Boyd
math.OCarXiv:1808.03971v12018
Faster convergence rates of relaxed Peaceman-Rachford and ADMM under regularity assumptions
Damek Davis, Wotao Yin
math.OCarXiv:1407.5210v32014
Load-Flow in Multiphase Distribution Networks: Existence, Uniqueness, Non-Singularity and Linear Models
Andrey Bernstein, Cong Wang, Emiliano Dall'Anese +2
math.OCeess.SYarXiv:1702.03310v22017
Acceleration for Compressed Gradient Descent in Distributed and Federated Optimization
Zhize Li, Dmitry Kovalev, Xun Qian +1
math.OCcs.DCcs.LGarXiv:2002.11364v22020
A quasi-Newton proximal splitting method
Stephen Becker, M. Jalal Fadili
math.OCmath.NAarXiv:1206.1156v22012
ByRDiE: Byzantine-resilient distributed coordinate descent for decentralized learning
Zhixiong Yang, Waheed U. Bajwa
cs.LGcs.DCmath.OCarXiv:1708.08155v42017
A first-order primal-dual algorithm with linesearch
Yura Malitsky, Thomas Pock
math.OCmath.NAarXiv:1608.08883v22016
Performance Bounds for the Scenario Approach and an Extension to a Class of Non-convex Programs
Peyman Mohajerin Esfahani, Tobias Sutter, John Lygeros
math.OCeess.SYarXiv:1307.0345v22013
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
Automated Market Making and Loss-Versus-Rebalancing
Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden +1
q-fin.MFmath.OCq-fin.PMarXiv:2208.06046v62022
A consensus-based global optimization method for high dimensional machine learning problems
José A. Carrillo, Shi Jin, Lei Li +1
math.OCarXiv:1909.09249v22019
A Review on Feature-Mapping Methods for Structural Optimization
Fabian Wein, Peter Dunning, Julián A. Norato
math.OCcs.CEarXiv:1910.10770v12019
Frequency Domain Design of Fractional Order PID Controller for AVR System Using Chaotic Multi-objective Optimization
Indranil Pan, Saptarshi Das
math.OCeess.SYarXiv:1306.3682v12013
On Stochastic Gradient and Subgradient Methods with Adaptive Steplength Sequences
Farzad Yousefian, Angelia Nedić, Uday V. Shanbhag
math.OCeess.SYarXiv:1105.4549v12011
A Faster Interior Point Method for Semidefinite Programming
Haotian Jiang, Tarun Kathuria, Yin Tat Lee +2
cs.DSmath.OCarXiv:2009.10217v12020
Optimal transport over a linear dynamical system
Yongxin Chen, Tryphon Georgiou, Michele Pavon
math.OCeess.SYarXiv:1502.01265v12015
A Generic First-Order Algorithmic Framework for Bi-Level Programming Beyond Lower-Level Singleton
Risheng Liu, Pan Mu, Xiaoming Yuan +2
cs.LGcs.CVmath.DSarXiv:2006.04045v22020
Block-Sparse Recovery via Convex Optimization
Ehsan Elhamifar, Rene Vidal
math.OCcs.CVcs.ITarXiv:1104.0654v32011
Sparse Recovery of Streaming Signals Using L1-Homotopy
M. Salman Asif, Justin Romberg
cs.ITmath.OCstat.MLarXiv:1306.3331v12013
Gradient Methods for Submodular Maximization
Hamed Hassani, Mahdi Soltanolkotabi, Amin Karbasi
cs.LGmath.OCarXiv:1708.03949v22017
Variance Reduced Stochastic Gradient Descent with Neighbors
Thomas Hofmann, Aurelien Lucchi, Simon Lacoste-Julien +1
cs.LGmath.OCstat.MLarXiv:1506.03662v42015
RL-GA: A Reinforcement Learning-Based Genetic Algorithm for Electromagnetic Detection Satellite Scheduling Problem
Yanjie Song, Luona Wei, Qing Yang +3
cs.NEcs.AImath.OCarXiv:2206.05694v22022
Algorithms for leader selection in stochastically forced consensus networks
Fu Lin, Makan Fardad, Mihailo R. Jovanović
math.OCcs.ROeess.SYarXiv:1302.0450v22013
The 11/6 supremum of the Wang-Sitters rounding scheme for graph balancing
Adam Y. Shavit
cs.DSmath.OCarXiv:2609.03890v12026
A Distributed Approach for the Optimal Power Flow Problem Based on ADMM and Sequential Convex Approximations
S. Magnússon, P. C. Weeraddana, C. Fischione
math.OCarXiv:1401.4621v22014
Variance-Reduced Methods for Machine Learning
Robert M. Gower, Mark Schmidt, Francis Bach +1
cs.LGmath.OCstat.MLarXiv:2010.00892v12020
Gossip and Distributed Kalman Filtering: Weak Consensus under Weak Detectability
Soummya Kar, José M. F. Moura
cs.ITmath.DSmath.OCarXiv:1004.0381v12010
Support Discovery With Iteratively Reweighted Least Squares for Fixed-Charge Network Flow
Sindura Saraswathi, Christian Kümmerle
math.OCcs.AIcs.LGarXiv:2609.09295v12026
On The Convergence of Gradient Descent for Finding the Riemannian Center of Mass
Bijan Afsari, Roberto Tron, René Vidal
math.DGcs.CVmath.NAarXiv:1201.0925v12011
Model-based Pricing for Machine Learning in a Data Marketplace
Lingjiao Chen, Paraschos Koutris, Arun Kumar
cs.DBcs.GTcs.LGarXiv:1805.11450v12018
A software framework for embedded nonlinear model predictive control using a gradient-based augmented Lagrangian approach (GRAMPC)
Tobias Englert, Andreas Völz, Felix Mesmer +2
math.OCarXiv:1805.01633v42018
Learning Search Space Partition for Black-box Optimization using Monte Carlo Tree Search
Linnan Wang, Rodrigo Fonseca, Yuandong Tian
cs.LGcs.AIcs.ROarXiv:2007.00708v22020
Convergence of fixed-point continuation algorithms for matrix rank minimization
Donald Goldfarb, Shiqian Ma
math.OCcs.ITarXiv:0906.3499v42009
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

Optimization and Control

Oracle Complexity of Stochastic Fixed-Point Equations with Nonexpansive Maps

A Block Tensor Train Burer-Monteiro Framework for Low-Rank Quantum State Tomography

Pricing and Optimization in Shared Vehicle Systems: An Approximation Framework

Control Barrier Functions for Stochastic Systems

Multi-Period Trading via Convex Optimization

A system-theoretic framework for privacy preservation in continuous-time multiagent dynamics

A Mixed Integer Linear Programming Model for Multi-Satellite Scheduling

Meta-LinEXP3: Online-within-Online Learning for Adversarial Linear Contextual Bandits

Placement of EV Charging Stations --- Balancing Benefits among Multiple Entities

Online Inverse Integer Linear Optimization via Small-Gradient Skipping: Constant Regret and Finite Mistakes

Controllability Analysis and Optimal Control of Mixed Traffic Flow with Human-driven and Autonomous Vehicles

Test Problems in Optimization

On the Characterization of Local Nash Equilibria in Continuous Games

Koopman-based lifting techniques for nonlinear systems identification

Exact-Form Regret for Gradient Descent, Mirror Descent and Follow-the-Regularized-Leader

Sample-efficient learning of quantum many-body systems

Symbolic Models for Nonlinear Control Systems: Alternating Approximate Bisimulations

Theta Bodies for Polynomial Ideals

Dynamic priority allocation via restless bandit marginal productivity indices

Asynchrony begets Momentum, with an Application to Deep Learning

Accelerating Ill-Conditioned Low-Rank Matrix Estimation via Scaled Gradient Descent

Sparse Phase Retrieval via Truncated Amplitude Flow

Accelerated Algorithms for Smooth Convex-Concave Minimax Problems with $\mathcal{O}(1/k^2)$ Rate on Squared Gradient Norm

Resource Allocation Under Channel Uncertainties for Relay-Aided Device-to-Device Communication Underlaying LTE-A Cellular Networks

Optimal Portfolio Liquidation with Limit Orders

Distributionally Robust Facility Location Problem under Decision-dependent Stochastic Demand

Globally Convergent Type-I Anderson Acceleration for Non-Smooth Fixed-Point Iterations

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

Load-Flow in Multiphase Distribution Networks: Existence, Uniqueness, Non-Singularity and Linear Models

Acceleration for Compressed Gradient Descent in Distributed and Federated Optimization

A quasi-Newton proximal splitting method

ByRDiE: Byzantine-resilient distributed coordinate descent for decentralized learning

A first-order primal-dual algorithm with linesearch

Performance Bounds for the Scenario Approach and an Extension to a Class of Non-convex Programs

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

Automated Market Making and Loss-Versus-Rebalancing

A consensus-based global optimization method for high dimensional machine learning problems

A Review on Feature-Mapping Methods for Structural Optimization

Frequency Domain Design of Fractional Order PID Controller for AVR System Using Chaotic Multi-objective Optimization

On Stochastic Gradient and Subgradient Methods with Adaptive Steplength Sequences

A Faster Interior Point Method for Semidefinite Programming

Optimal transport over a linear dynamical system

A Generic First-Order Algorithmic Framework for Bi-Level Programming Beyond Lower-Level Singleton

Block-Sparse Recovery via Convex Optimization

Sparse Recovery of Streaming Signals Using L1-Homotopy

Gradient Methods for Submodular Maximization

Variance Reduced Stochastic Gradient Descent with Neighbors

RL-GA: A Reinforcement Learning-Based Genetic Algorithm for Electromagnetic Detection Satellite Scheduling Problem

Algorithms for leader selection in stochastically forced consensus networks

The 11/6 supremum of the Wang-Sitters rounding scheme for graph balancing

A Distributed Approach for the Optimal Power Flow Problem Based on ADMM and Sequential Convex Approximations

Variance-Reduced Methods for Machine Learning

Gossip and Distributed Kalman Filtering: Weak Consensus under Weak Detectability

Support Discovery With Iteratively Reweighted Least Squares for Fixed-Charge Network Flow

On The Convergence of Gradient Descent for Finding the Riemannian Center of Mass

Model-based Pricing for Machine Learning in a Data Marketplace

A software framework for embedded nonlinear model predictive control using a gradient-based augmented Lagrangian approach (GRAMPC)

Learning Search Space Partition for Black-box Optimization using Monte Carlo Tree Search

Convergence of fixed-point continuation algorithms for matrix rank minimization

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