Optimization and Control

Authors and titles for July 2020

[401] arXiv:2007.10253 (cross-list from quant-ph) [pdf, other]

Title: Quantum algorithms for escaping from saddle points

Chenyi Zhang, Jiaqi Leng, Tongyang Li

Comments: 47 pages, 5 figures. Accepted by Quantum

Journal-ref: Quantum 5, 529 (2021)

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)

[402] arXiv:2007.10620 (cross-list from math.AP) [pdf, other]

Title: A quadratic Mean Field Games model for the Langevin equation

Fabio Camilli

Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)

[403] arXiv:2007.10643 (cross-list from math.PR) [pdf, other]

Title: On the value of non-Markovian Dynkin games with partial and asymmetric information

Tiziano De Angelis, Nikita Merkulov, Jan Palczewski

Comments: Changes include the proof of existence of a saddle point for the game and inclusion of a separate payoff when players stop at the same time. There are also some editorial changes and improvements in presentation

Subjects: Probability (math.PR); Optimization and Control (math.OC); Mathematical Finance (q-fin.MF)

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

Title: On Linear Convergence of Policy Gradient Methods for Finite MDPs

Jalaj Bhandari, Daniel Russo

Comments: Published in AISTATS 2021

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

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

Title: Energy Scheduling for Residential Distributed Energy Resources with Uncertainties Using Model-based Predictive Control

Anahita Moradmand, Mehrdad Dorostian, Bahram Shafai

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

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

Title: A Novel Mobility Model to Support the Routing of Mobile Energy Resources

Wei Wang, Xiaofu Xiong, Chao Xiao, Bihui Wei

Comments: Accepted by IEEE Transactions on Smart Grid

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

[407] arXiv:2007.11269 (cross-list from math.NA) [pdf, other]

Title: Structure-Preserving Interpolation for Model Reduction of Parametric Bilinear Systems

Peter Benner, Serkan Gugercin, Steffen W. R. Werner

Comments: 10 pages, 2 figures

Journal-ref: Automatica J. IFAC, 132:109799, 2021

Subjects: Numerical Analysis (math.NA); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[408] arXiv:2007.11287 (cross-list from math.PR) [pdf, other]

Title: Mixing time and simulated annealing for the stochastic cellular automata

Bruno Hideki Fukushima-Kimura, Satoshi Handa, Katsuhiro Kamakura, Yoshinori Kamijima, Kazushi Kawamura, Akira Sakai

Comments: 20 pages

Subjects: Probability (math.PR); Mathematical Physics (math-ph); Optimization and Control (math.OC)

[409] arXiv:2007.11384 (cross-list from math.DG) [pdf, other]

Title: The isoperimetric problem for regular and crystalline norms in $\mathbb H^1$

Valentina Franceschi, Roberto Monti, Alberto Righini, Mario Sigalotti

Subjects: Differential Geometry (math.DG); Metric Geometry (math.MG); Optimization and Control (math.OC)

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

Title: Online analysis of epidemics with variable infection rate

Yurii Nesterov

Comments: 24 pages, 13 figures

Subjects: Physics and Society (physics.soc-ph); Optimization and Control (math.OC); Populations and Evolution (q-bio.PE)

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

Title: Learning generalized Nash equilibria in multi-agent dynamical systems via extremum seeking control

Suad Krilašević, Sergio Grammatico

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

[412] arXiv:2007.11566 (cross-list from cs.CE) [pdf, other]

Title: Towards a Better Modelling of the Cell Formation Problem: An Overview of Decisions and a Critical analysis of Constraints and Objectives

Menouar Boulif, Karim Atif

Comments: 10 pages, 3 figures, 1 table, almost integral translation of the paper: Boulif, Menouar, and Karim Atif., Pour une meilleure modelisation du probleme de composition de cellules: expose des decisions et analyse critique des contraintes et des criteres. First International Conference on Industrial Engineering \& Manufacturing (ICIEM) Batna, Algeria (2010)

Subjects: Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC)

[413] arXiv:2007.11573 (cross-list from stat.ME) [pdf, other]

Title: Autonomous Tracking and State Estimation with Generalised Group Lasso

Rui Gao, Simo Särkkä, Rubén Claveria-Vega, Simon Godsill

Comments: 14pags, 10 figures

Subjects: Methodology (stat.ME); Optimization and Control (math.OC)

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

Title: Mean Square Optimal Control by Interconnection for Linear Stochastic Hamiltonian Systems

Igor G. Vladimirov, Ian R. Petersen

Comments: 9 pages, 2 figures, submitted to ANZCC2020

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

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

Title: Efficient Optimization of Dominant Set Clustering with Frank-Wolfe Algorithms

Carl Johnell, Morteza Haghir Chehreghani

Comments: Accepted at CIKM 2022. Sole copyright holder is ACM - CIKM (ACM International Conference on Information & Knowledge Management), all rights reserved. Available at this https URL

Journal-ref: ACM International Conference on Information & Knowledge Management (CIKM), pages 915-924, 2022

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

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

Title: Approximation Benefits of Policy Gradient Methods with Aggregated States

Daniel Russo

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

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

Title: Leading Cruise Control in Mixed Traffic Flow

Jiawei Wang, Yang Zheng, Chaoyi Chen, Qing Xu, Keqiang Li

Comments: Accepted by the 59th IEEE Conference on Decision and Control (CDC 2020); 7 pages, 5 figures

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

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

Title: Hierarchical Verification for Adversarial Robustness

Cong Han Lim, Raquel Urtasun, Ersin Yumer

Comments: Published at ICML 2020

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

[419] arXiv:2007.11871 (cross-list from math.FA) [pdf, other]

Title: Weighted operator-valued function spaces applied to the stability of delay systems

A.E. Alajyan, J.R. Partington

Comments: 12 pages, more motivation and background information added

Subjects: Functional Analysis (math.FA); Complex Variables (math.CV); Optimization and Control (math.OC)

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

Title: A Semismooth-Newton's-Method-Based Linearization and Approximation Approach for Kernel Support Vector Machines

Chen Jiang, Qingna Li

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

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

Title: Receding Horizon Control Based Online Motion Planning with Partially Infeasible LTL Specifications

Mingyu Cai, Hao Peng, Zhijun Li, Hongbo Gao, Zhen Kan

Journal-ref: IEEE Control Systems Letters, 2021

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

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

Title: Optimising the relaxation route with optimal control

A. Prados

Comments: 25 pages, 14 figures, final version accepted In Physical Review Research. (Major revision with respect to v1 with extensive changes, title modified to "Optimising the relaxation route with optimal control".)

Journal-ref: Phys. Rev. Research 3, 023128 (2021)

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

[423] arXiv:2007.12258 (cross-list from math.PR) [pdf, other]

Title: A unified approach to well-posedness of type-I backward stochastic Volterra integral equations

Camilo Hernández, Dylan Possamaï

Subjects: Probability (math.PR); Optimization and Control (math.OC)

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

Title: Reinforcement Learning with Fast Stabilization in Linear Dynamical Systems

Sahin Lale, Kamyar Azizzadenesheli, Babak Hassibi, Anima Anandkumar

Comments: 25th International Conference on Artificial Intelligence and Statistics (AISTATS) 2022

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

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

Title: Globally Optimal Solution to Inverse Kinematics of 7DOF Serial Manipulator

Pavel Trutman (CIIRC), Safey El Din Mohab (SU), Didier Henrion (LAAS), Tomas Pajdla (CIIRC)

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

[426] arXiv:2007.12576 (cross-list from quant-ph) [pdf, other]

Title: Defining quantum divergences via convex optimization

Hamza Fawzi, Omar Fawzi

Comments: v2: 26 pages

Journal-ref: Quantum 5, 387 (2021)

Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)

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

Title: Exploiting the Surrogate Gap in Online Multiclass Classification

Dirk van der Hoeven

Comments: 23 pages

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

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

Title: Safe Model-Based Reinforcement Learning for Systems with Parametric Uncertainties

S M Nahid Mahmud, Scott A Nivison, Zachary I. Bell, Rushikesh Kamalapurkar

Comments: This manuscript has been accepted in Frontiers in Robotics and AI. doi: https://doi.org/10.3389/frobt.2021.733104

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

[429] arXiv:2007.12953 (cross-list from math.DG) [pdf, other]

Title: A geometric proof of regularity of all anisotropic minimal surfaces in $\mathbb{R}^{2}$

Max Goering

Subjects: Differential Geometry (math.DG); Analysis of PDEs (math.AP); Optimization and Control (math.OC)

[430] arXiv:2007.12994 (cross-list from math.AP) [pdf, other]

Title: Decay for the Kelvin-Voigt damped wave equation: Piecewise smooth damping

Nicolas Burq, Chenmin Sun

Comments: 33 pages, 3 figures

Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC)

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

Title: A Partially Observable MDP Approach for Sequential Testing for Infectious Diseases such as COVID-19

Rahul Singh, Fang Liu, Ness B. Shroff

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

[432] arXiv:2007.13052 (cross-list from math.MG) [pdf, other]

Title: Maximizing expected powers of the angle between pairs of points in projective space

Tongseok Lim, Robert J. McCann

Comments: v3 will appear in Probability Theory and Related Fields

Subjects: Metric Geometry (math.MG); Mathematical Physics (math-ph); Optimization and Control (math.OC)

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

Title: Train Like a (Var)Pro: Efficient Training of Neural Networks with Variable Projection

Elizabeth Newman, Lars Ruthotto, Joseph Hart, Bart van Bloemen Waanders

Comments: 33 pages, 14 figures, 3 tables

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

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

Title: Controller design for robust invariance from noisy data

Andrea Bisoffi, Claudio De Persis, Pietro Tesi

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

[435] arXiv:2007.13232 (cross-list from math.PR) [pdf, other]

Title: The Pendulum Arrangement: Maximizing the Escape Time of Heterogeneous Random Walks

Asaf Cassel (1), Shie Mannor (2), Guy Tennenholtz (2) ((1) School of Computer Science, Tel Aviv University, (2) Faculty of Electrical Engineering, Technion Institute of Technology, Israel)

Comments: Names ordered alphabetically

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an)

[436] arXiv:2007.13245 (cross-list from quant-ph) [pdf, other]

Title: Modeling Linear Inequality Constraints in Quadratic Binary Optimization for Variational Quantum Eigensolver

Miguel Paredes Quinones, Catarina Junqueira

Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)

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

Title: Privacy-Preserving Resilience of Cyber-Physical Systems to Adversaries

Bhaskar Ramasubramanian, Luyao Niu, Andrew Clark, Linda Bushnell, Radha Poovendran

Comments: Accepted to the IEEE Conference on Decision and Control (CDC), 2020

Subjects: Systems and Control (eess.SY); Cryptography and Security (cs.CR); Logic in Computer Science (cs.LO); Optimization and Control (math.OC)

[438] arXiv:2007.13288 (cross-list from math.NA) [pdf, other]

Title: On the Regularization Effect of Stochastic Gradient Descent applied to Least Squares

Stefan Steinerberger

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

[439] arXiv:2007.13474 (cross-list from math.FA) [pdf, other]

Title: Variational source conditions in Lp-spaces

De-Han Chen, Irwin Yousept

Subjects: Functional Analysis (math.FA); Optimization and Control (math.OC)

[440] arXiv:2007.13574 (cross-list from math.CO) [pdf, other]

Title: Phylogenetic networks as circuits with resistance distance

Stefan Forcey, Drew Scalzo

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

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

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

Title: Investigating the effect of edge modifications on networked control systems

Gustav Lindmark, Claudio Altafini

Comments: 16 pages, 3 figures. A short version appears in the proceedings of the 2020 IFAC World Congress

Journal-ref: Automatica, 149:110801, 2023

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

[442] arXiv:2007.13848 (cross-list from math.NA) [pdf, other]

Title: Fractional semilinear optimal control: optimality conditions, convergence, and error analysis

Enrique Otarola

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC)

[443] arXiv:2007.13871 (cross-list from math.MG) [pdf, other]

Title: On the cardinality of sets in ${\bf R}^d$ obeying a slightly obtuse angle bound

Tongseok Lim, Robert J. McCann

Comments: v4 will be published in the SIAM Journal on Discrete Mathematics

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Optimization and Control (math.OC)

[444] arXiv:2007.14228 (cross-list from physics.comp-ph) [pdf, other]

Title: An orthogonalization-free parallelizable framework for all-electron calculations in density functional theory

Bin Gao, Guanghui Hu, Yang Kuang, Xin Liu

Comments: 20 pages, 7 figures, 4 tables

Subjects: Computational Physics (physics.comp-ph); Optimization and Control (math.OC)

[445] arXiv:2007.14286 (cross-list from math.MG) [pdf, other]

Title: Lipschitz graphs and currents in Heisenberg groups

Davide Vittone

Journal-ref: Forum of Mathematics, Sigma 10 (2022) e6

Subjects: Metric Geometry (math.MG); Classical Analysis and ODEs (math.CA); Differential Geometry (math.DG); Functional Analysis (math.FA); Optimization and Control (math.OC)

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

Title: Primal or Dual Terminal Constraints in Economic MPC? -- Comparison and Insights

Timm Faulwasser, Mario Zanon

Comments: Preprint

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

[447] arXiv:2007.14358 (cross-list from cs.GT) [pdf, other]

Title: Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descent

Gabriele Farina, Christian Kroer, Tuomas Sandholm

Comments: Full version. The body of the paper appeared in the proceedings of the AAAI 2021 conference

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

[448] arXiv:2007.14529 (cross-list from physics.comp-ph) [pdf, other]

Title: A Multiscale Optimization Framework for Reconstructing Binary Images using Multilevel PCA-based Control Space Reduction

Priscilla M. Koolman, Vladislav Bukshtynov

Comments: 27 pages, 10 figures

Subjects: Computational Physics (physics.comp-ph); Optimization and Control (math.OC)

[449] arXiv:2007.14655 (cross-list from math.AP) [pdf, other]

Title: Mean-field limit of a hybrid system for multi-lane multi-class traffic

Xiaoqian Gong, Benedetto Piccoli, Giuseppe Visconti

Subjects: Analysis of PDEs (math.AP); Dynamical Systems (math.DS); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[450] arXiv:2007.14660 (cross-list from math.PR) [pdf, other]

Title: Ergodicity of the underdamped mean-field Langevin dynamics

Anna Kazeykina, Zhenjie Ren, Xiaolu Tan, Junjian Yang

Comments: 45 pages, 9 figures

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