Optimization and Control

Authors and titles for math.OC in Jul 2021, skipping first 375

[376]  arXiv:2107.10491 (cross-list from econ.GN) [pdf, other]

Title: A Stochastic Control Approach to Public Debt Management

Authors: Matteo Brachetta, Claudia Ceci

Comments: 26 pages

Subjects: General Economics (econ.GN); Optimization and Control (math.OC)

[377]  arXiv:2107.10801 (cross-list from econ.TH) [pdf, other]

Title: Specifying a Game-Theoretic Extensive Form as an Abstract 5-ary Relation

Authors: Peter A. Streufert

Comments: 57 pages, 10 figures. Version 3 (February 7) is extensively rewritten, with new tools and applications. Version 4 (February 10) updates cross-references. [Version 1 is Western University Department of Economics Research Report 2021-3.]

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO); Optimization and Control (math.OC)

[378]  arXiv:2107.10847 (cross-list from cs.LG) [pdf, other]

Title: Accelerating Quadratic Optimization with Reinforcement Learning

Authors: Jeffrey Ichnowski, Paras Jain, Bartolomeo Stellato, Goran Banjac, Michael Luo, Francesco Borrelli, Joseph E. Gonzalez, Ion Stoica, Ken Goldberg

Comments: 25 pages, 7 figures. Code available at this https URL

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)

[379]  arXiv:2107.10868 (cross-list from cs.LG) [pdf, other]

Title: Local SGD Optimizes Overparameterized Neural Networks in Polynomial Time

Authors: Yuyang Deng, Mohammad Mahdi Kamani, Mehrdad Mahdavi

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)

[380]  arXiv:2107.10878 (cross-list from cs.LG) [pdf, other]

Title: Bagging, optimized dynamic mode decomposition (BOP-DMD) for robust, stable forecasting with spatial and temporal uncertainty-quantification

Authors: Diya Sashidhar, J. Nathan Kutz

Comments: 12 pages, 8 figures, 2 algorithms

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[381]  arXiv:2107.10901 (cross-list from q-bio.GN) [pdf, other]

Title: A reinforcement learning approach to resource allocation in genomic selection

Authors: Saba Moeinizade, Guiping Hu, Lizhi Wang

Comments: 18 pages,5 figures

Subjects: Genomics (q-bio.GN); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Optimization and Control (math.OC)

[382]  arXiv:2107.10956 (cross-list from cs.RO) [pdf, other]

Title: Reciprocal Multi-Robot Collision Avoidance with Asymmetric State Uncertainty

Authors: Kunal Shah, Guillermo Angeris, Mac Schwager

Comments: arXiv admin note: text overlap with arXiv:1905.12875

Subjects: Robotics (cs.RO); Optimization and Control (math.OC)

[383]  arXiv:2107.11053 (cross-list from cs.LG) [pdf, other]

Title: An Adaptive State Aggregation Algorithm for Markov Decision Processes

Authors: Guanting Chen, Johann Demetrio Gaebler, Matt Peng, Chunlin Sun, Yinyu Ye

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[384]  arXiv:2107.11191 (cross-list from eess.IV) [pdf, other]

Title: Regularising Inverse Problems with Generative Machine Learning Models

Authors: Margaret Duff, Neill D. F. Campbell, Matthias J. Ehrhardt

Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Optimization and Control (math.OC)

[385]  arXiv:2107.11231 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Optimization on manifolds: A symplectic approach

Authors: Guilherme França, Alessandro Barp, Mark Girolami, Michael I. Jordan

Comments: additional results, including rates for constrained optimization on manifolds

Subjects: Statistical Mechanics (cond-mat.stat-mech); Optimization and Control (math.OC); Machine Learning (stat.ML)

[386]  arXiv:2107.11246 (cross-list from eess.SY) [pdf, other]

Title: Chance Constrained Economic Dispatch Considering the Capability of Network Flexibility Against Renewable Uncertainties

Authors: Yue Song, Tao Liu, David J. Hill

Comments: 12 pages, 8 figures

Journal-ref: IEEE Transactions on Power Systems, 2024

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[387]  arXiv:2107.11272 (cross-list from eess.SY) [pdf, other]

Title: Graphical Nonlinear System Analysis

Authors: Thomas Chaffey, Fulvio Forni, Rodolphe Sepulchre

Comments: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[388]  arXiv:2107.11333 (cross-list from cs.DS) [pdf, other]

Title: Robust Adaptive Submodular Maximization

Authors: Shaojie Tang

Comments: This paper has been accepted to INFORMS Journal on Computing

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)

[389]  arXiv:2107.11371 (cross-list from q-fin.PM) [pdf, ps, other]

Title: Optimum Risk Portfolio and Eigen Portfolio: A Comparative Analysis Using Selected Stocks from the Indian Stock Market

Authors: Jaydip Sen, Sidra Mehtab

Comments: The is the preprint of our accepted paper in the journal International Journal of Business Forecasting and Marketing Intelligence published by Inderscience Publishers, Switzerland. It consists of 35 pages, and includes 29 figures and 36 tables

Subjects: Portfolio Management (q-fin.PM); Machine Learning (cs.LG); Optimization and Control (math.OC)

[390]  arXiv:2107.11428 (cross-list from eess.SY) [pdf, other]

Title: A Novel Mathematical Model for Infrastructure Planning of Dynamic Wireless Power Transfer Systems for Electric Vehicles

Authors: Afshin Ghassemi, Laura Soares, Hao Wang, Zhimin Xi

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[391]  arXiv:2107.11433 (cross-list from cs.LG) [pdf, ps, other]

Title: A general sample complexity analysis of vanilla policy gradient

Authors: Rui Yuan, Robert M. Gower, Alessandro Lazaric

Comments: Accepted at AISTATS 2022. This version updates references and adds acknowledgement to Matteo Papini who greatly improved our work before the submission

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[392]  arXiv:2107.11774 (cross-list from cs.LG) [pdf, other]

Title: SGD with a Constant Large Learning Rate Can Converge to Local Maxima

Authors: Liu Ziyin, Botao Li, James B. Simon, Masahito Ueda

Comments: Fixed typos

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[393]  arXiv:2107.11825 (cross-list from cs.SC) [pdf, other]

Title: Sum of Squares Decompositions of Polynomials over their Gradient Ideals with Rational Coefficients

Authors: Victor Magron, Mohab Safey El Din, Trung-Hieu Vu

Comments: 24 pages, 2 tables

Subjects: Symbolic Computation (cs.SC); Optimization and Control (math.OC)

[394]  arXiv:2107.11843 (cross-list from eess.SY) [pdf, other]

Title: Deep Learning Explicit Differentiable Predictive Control Laws for Buildings

Authors: Jan Drgona, Aaron Tuor, Soumya Vasisht, Elliott Skomski, Draguna Vrabie

Subjects: Systems and Control (eess.SY); Machine Learning (cs.LG); Optimization and Control (math.OC)

[395]  arXiv:2107.11844 (cross-list from cs.NE) [pdf, ps, other]

Title: A binary variant of gravitational search algorithm and its application to windfarm layout optimization problem

Authors: Susheel Kumar Joshi, Jagdish Chand Bansal

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Optimization and Control (math.OC)

[396]  arXiv:2107.11941 (cross-list from eess.SY) [pdf, other]

Title: Computation of Reachable Sets Based on Hamilton-Jacobi-Bellman Equation with Running Cost Function

Authors: Weiwei Liao, Tao Liang

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[397]  arXiv:2107.12094 (cross-list from q-fin.TR) [pdf, ps, other]

Title: Liquidity Provision with Adverse Selection and Inventory Costs

Authors: Martin Herdegen, Johannes Muhle-Karbe, Florian Stebegg

Comments: 35 pages, 4 figures

Subjects: Trading and Market Microstructure (q-fin.TR); Optimization and Control (math.OC)

[398]  arXiv:2107.12180 (cross-list from physics.soc-ph) [pdf, other]

Title: Optimal control of epidemic spreading in presence of social heterogeneity

Authors: G. Dimarco, G. Toscani, M. Zanella

Subjects: Physics and Society (physics.soc-ph); Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO); Populations and Evolution (q-bio.PE)

[399]  arXiv:2107.12416 (cross-list from eess.SY) [pdf, other]

Title: Asynchronous Distributed Reinforcement Learning for LQR Control via Zeroth-Order Block Coordinate Descent

Authors: Gangshan Jing, He Bai, Jemin George, Aranya Chakrabortty, Piyush K. Sharma

Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Optimization and Control (math.OC)

[400]  arXiv:2107.12685 (cross-list from cs.LG) [pdf, other]

Title: On the Role of Optimization in Double Descent: A Least Squares Study

Authors: Ilja Kuzborskij, Csaba Szepesvári, Omar Rivasplata, Amal Rannen-Triki, Razvan Pascanu

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[401]  arXiv:2107.12688 (cross-list from eess.SY) [pdf, other]

Title: Toward simple "in silico" experiments for drugs administration in some cancer treatments

Authors: Michel Fliess, Cédric Join, Kaouther Moussa, Seddik M. Djouadi, Mohamed W. Alsager

Comments: IFAC Symposium on Biological and Medical Systems - 11th BMS 2021 -- Ghent, Belgium, 19-22 September 2021

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[402]  arXiv:2107.12801 (cross-list from cs.LG) [pdf, ps, other]

Title: Robust Optimization Framework for Training Shallow Neural Networks Using Reachability Method

Authors: Yejiang Yang, Weiming Xiang

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)

[403]  arXiv:2107.12950 (cross-list from eess.SY) [pdf, ps, other]

Title: A Greedy Data Collection Scheme For Linear Dynamical Systems

Authors: Karim Cherifi, Pawan Goyal, Peter Benner

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[404]  arXiv:2107.13298 (cross-list from cs.GT) [pdf, ps, other]

Title: Generalized Nash Equilibrium Problems with Mixed-Integer Variables

Authors: Tobias Harks, Julian Schwarz

Comments: 38 pages, 10 figures, 3 tables

Journal-ref: Mathematical Programming (2024)

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[405]  arXiv:2107.13319 (cross-list from cs.LG) [pdf, ps, other]

Title: Chance constrained conic-segmentation support vector machine with uncertain data

Authors: Shen Peng, Gianpiero Canessa, Zhihua Allen-Zhao

Comments: Accepted paper for Annals of Mathematics and Artificial Intelligence

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC)

[406]  arXiv:2107.13444 (cross-list from eess.SY) [pdf, ps, other]

Title: Operationally-Safe Peer-to-Peer Energy Trading in Distribution Grids: A Game-Theoretic Market-Clearing Mechanism

Authors: Giuseppe Belgioioso, Wicak Ananduta, Sergio Grammatico, Carlos Ocampo-Martinez

Comments: 11 pages, 8 figures. Published in IEEE Transactions on Smart Grid, 2022

Subjects: Systems and Control (eess.SY); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

[407]  arXiv:2107.13492 (cross-list from cs.DS) [pdf, other]

Title: BROUTE: a benchmark suite for the implementation of standard vehicle routing algorithms

Authors: Fabien Tricoire

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[408]  arXiv:2107.13641 (cross-list from cs.AI) [pdf, ps, other]

Title: Learned upper bounds for the Time-Dependent Travelling Salesman Problem

Authors: Tommaso Adamo, Gianpaolo Ghiani, Pierpaolo Greco, Emanuela Guerriero

Comments: arXiv admin note: text overlap with arXiv:2009.07588

Subjects: Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

[409]  arXiv:2107.13709 (cross-list from q-bio.PE) [pdf, ps, other]

Title: Controlling epidemics through optimal allocation of test kits and vaccine doses across networks

Authors: Mingtao Xia, Lucas Böttcher, Tom Chou

Comments: 13 pages, 8 figures, Submitted to IEEE Transactions on Network Science and Engineering

Journal-ref: IEEE Trans. Netw. Sci. Eng. 9, 1422-1436 (2022)

Subjects: Populations and Evolution (q-bio.PE); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

[410]  arXiv:2107.13772 (cross-list from cs.LG) [pdf, ps, other]

Title: Bayesian Optimization for Min Max Optimization

Authors: Dorina Weichert, Alexander Kister

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[411]  arXiv:2107.13864 (cross-list from cs.NE) [pdf, other]

Title: Continuation Newton methods with deflation techniques for global optimization problems

Authors: Xin-long Luo, Hang Xiao, Sen Zhang

Comments: arXiv admin note: substantial text overlap with arXiv:2103.05829

Subjects: Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

[412]  arXiv:2107.14080 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Large W limit of the knapsack problem

Authors: Mobolaji Williams

Comments: 36 pages, 19 figures

Subjects: Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph); Optimization and Control (math.OC)

[413]  arXiv:2107.14159 (cross-list from eess.SY) [pdf, other]

Title: Security of Distributed Parameter Cyber-Physical Systems: Cyber-Attack Detection in Linear Parabolic PDEs

Authors: Tanushree Roy, Satadru Dey

Comments: This work has been submitted for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

Journal-ref: IEEE Transactions on Control Systems Technology, vol. 31, no. 6, pp. 2437-2448, Nov. 2023

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[414]  arXiv:2107.14309 (cross-list from eess.SY) [pdf, other]

Title: Distributed Identification of Contracting and/or Monotone Network Dynamics

Authors: Max Revay, Jack Umenberger, Ian R. Manchester

Comments: Preprint of full paper accepted for publication in IEEE Trans. Automatic Control

Subjects: Systems and Control (eess.SY); Machine Learning (cs.LG); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[415]  arXiv:2107.14324 (cross-list from stat.ML) [pdf, other]

Title: Deep Networks Provably Classify Data on Curves

Authors: Tingran Wang, Sam Buchanan, Dar Gilboa, John Wright

Comments: NeurIPS 2021

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)

[416]  arXiv:2107.14423 (cross-list from astro-ph.IM) [pdf, other]

Title: Lunaport: Math, Mechanics & Transport

Authors: Paul C. Kainen

Comments: 75 pages, submitted to Symmetry, for Special Issue on Symmetry in Mechanical and Transport Engineering, Transport Logistics, and Mathematical Design of Efficient Transport Facilities. Substantial addition on neural networks in \S9

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Earth and Planetary Astrophysics (astro-ph.EP); Robotics (cs.RO); Systems and Control (eess.SY); Optimization and Control (math.OC)

[417]  arXiv:2107.14550 (cross-list from cs.DS) [pdf, other]

Title: Assistance and Interdiction Problems on Interval Graphs

Authors: Hung P. Hoang, Stefan Lendl, Lasse Wulf

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[418]  arXiv:2107.14558 (cross-list from eess.SY) [pdf, ps, other]

Title: Towards a Sustainable Power Grid: Stochastic Hierarchical Planning for High Renewable Integration

Authors: Semih Atakan, Harsha Gangammanavar, Suvrajeet Sen

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[419]  arXiv:2107.04323 (cross-list from cs.RO) [pdf, other]

Title: Learning structured approximations of combinatorial optimization problems

Authors: Axel Parmentier (ENPC, CERMICS)

Subjects: Robotics (cs.RO); Optimization and Control (math.OC)