Optimization and Control

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

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

Title: Distributed Value of Information in Feedback Control over Multi-hop Networks

Authors: Precious Ugo Abara, Sandra Hirche

Comments: 19 pages, 10 figures

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

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

Title: $H_{\infty}$ Inverse Optimal Attitude Tracking on the Special Orthogonal Group $SO(3)$

Authors: Farooq Aslam, M. Farooq Haydar

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

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

Title: Refined Policy Improvement Bounds for MDPs

Authors: J. G. Dai, Mark Gluzman

Comments: Workshop on Reinforcement Learning Theory, ICML 2021

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

[354]  arXiv:2107.08217 (cross-list from cs.CY) [pdf, ps, other]

Title: A congested schedule-based dynamic transit passenger flow estimator using stop count data

Authors: Qi Liu, Joseph Y. J. Chow

Journal-ref: Transportmetrica B: Transport Dynamics (2022)

Subjects: Computers and Society (cs.CY); Optimization and Control (math.OC)

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

Title: Duality-based Convex Optimization for Real-time Obstacle Avoidance between Polytopes with Control Barrier Functions

Authors: Akshay Thirugnanam, Jun Zeng, Koushil Sreenath

Comments: Accepted to 2022 American Control Conference (ACC) with full version of proofs in the appendix

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

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

Title: A New Adaptive Gradient Method with Gradient Decomposition

Authors: Zhou Shao, Tong Lin

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

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

Title: A Bilevel Programming Framework for Joint Edge Resource Management and Pricing

Authors: Tarannum Nisha, Duong Tung Nguyen, Vijay K. Bhargava

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

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

Title: A note on the article "On Exploiting Spectral Properties for Solving MDP with Large State Space"

Authors: D. Maran

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

[359]  arXiv:2107.08535 (cross-list from stat.CO) [pdf, other]

Title: Nonparametric Finite Mixture Models with Possible Shape Constraints: A Cubic Newton Approach

Authors: Haoyue Wang, Shibal Ibrahim, Rahul Mazumder

Comments: 31 pages, 6 figures

Subjects: Computation (stat.CO); Optimization and Control (math.OC)

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

Title: High-Dimensional Simulation Optimization via Brownian Fields and Sparse Grids

Authors: Liang Ding, Rui Tuo, Xiaowei Zhang

Comments: Main body: 36 pages, 7 figures, 2 tables. Supplemental material: 32 pages, 1 figure

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

[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, ps, other]

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

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)