Optimization and Control

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

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

Title: Improved Learning Rates for Stochastic Optimization: Two Theoretical Viewpoints

Authors: Shaojie Li, Yong Liu

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

[362]  arXiv:2107.08725 (cross-list from cs.DS) [pdf, ps, other]

Title: Several methods of analysis for cardinality constrained bin packing

Authors: Leah Epstein

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Deep Learning with Nonsmooth Objectives

Authors: Vinesha Peiris, Nadezda Sukhorukova, Vera Roshchina

Comments: 17 pages, 1 figure

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

[364]  arXiv:2107.08809 (cross-list from cs.DC) [pdf, ps, other]

Title: Revisiting the Primal-Dual Method of Multipliers for Optimisation over Centralised Networks

Authors: Guoqiang Zhang, Kenta Niwa, W. Bastiaan Kleijn

Comments: 13 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)

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

Title: Investigating the Recoverable Robust Single Machine Scheduling Problem Under Interval Uncertainty

Authors: Matthew Bold, Marc Goerigk

Comments: 25 pages, 13 figures. Accepted to Discrete Applied Mathematics

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

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

Title: CANITA: Faster Rates for Distributed Convex Optimization with Communication Compression

Authors: Zhize Li, Peter Richtárik

Comments: NeurIPS 2021

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[367]  arXiv:2107.09511 (cross-list from eess.SP) [pdf, other]

Title: An Information Theory Approach to Physical Domain Discovery

Authors: Daniel Shea, Stephen Casey

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Optimization and Control (math.OC); Computational Physics (physics.comp-ph); Data Analysis, Statistics and Probability (physics.data-an)

[368]  arXiv:2107.09636 (cross-list from q-fin.GN) [pdf, other]

Title: Co-optimization of Energy and Reserve with Incentives to Wind Generation: Case Study

Authors: Yves Smeers, Sebastian Martin, Jose A. Aguado

Comments: 8 pages, 4 tables, 5 figures. Supplementary material for article entitled: Co-optimization of Energy and Reserve with Incentives to Wind Generation

Subjects: General Finance (q-fin.GN); Systems and Control (eess.SY); Optimization and Control (math.OC)

[369]  arXiv:2107.09743 (cross-list from cs.DM) [pdf, other]

Title: Complexity of Source-Sink Monotone 2-Parameter Min Cut

Authors: Maxwell Allman, Venus Lo, S. Thomas McCormick

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

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

Title: Instabilizability Conditions for Continuous-Time Stochastic Systems Under Control Input Constraints

Authors: Ahmet Cetinkaya, Masako Kishida

Comments: Updated style, edited Section II

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

[371]  arXiv:2107.10018 (cross-list from cs.DC) [pdf]

Title: Formal method of synthesis of optimal topologies of computing systems based on projective description of graphs

Authors: V.A. Melent'ev

Comments: In Russian

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)

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

Title: On the Convergence of Prior-Guided Zeroth-Order Optimization Algorithms

Authors: Shuyu Cheng, Guoqiang Wu, Jun Zhu

Comments: NeurIPS 2021; code available at this https URL

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

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

Title: Neural Fixed-Point Acceleration for Convex Optimization

Authors: Shobha Venkataraman, Brandon Amos

Comments: AutoML@ICML2021

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

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

Title: Analytic Study of Families of Spurious Minima in Two-Layer ReLU Neural Networks: A Tale of Symmetry II

Authors: Yossi Arjevani, Michael Field

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

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

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

Title: Distributed Asynchronous Policy Iteration for Sequential Zero-Sum Games and Minimax Control

Authors: Dimitri Bertsekas

Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)

[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

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