Optimization and Control

Authors and titles for October 2019

[301] arXiv:1910.01924 (cross-list from math-ph) [pdf, other]

Title: Classical and quantum controllability of a rotating symmetric molecule

Ugo Boscain, Eugenio Pozzoli, Mario Sigalotti

Journal-ref: SIAM J. Control Optim. 59(1), 156-184 (2021)

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

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

Title: Shape Analysis of Surfaces Using General Elastic Metrics

Zhe Su, Martin Bauer, Stephen C. Preston, Hamid Laga, Eric Klassen

Comments: 18 pages, 10 figures (Corrected referenced equation numbers in v2)

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

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

Title: Lipschitz Learning for Signal Recovery

Hong Jiang, Jong-Hoon Ahn, Xiaoyang Wang

Comments: 9 pages

Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Template-based Minor Embedding for Adiabatic Quantum Optimization

Thiago Serra, Teng Huang, Arvind Raghunathan, David Bergman

Comments: INFORMS Journal on Computing (to appear)

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

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

Title: A Fundamental Bound on Performance of Non-Intrusive Load Monitoring with Application to Smart Meter Privacy

Farhad Farokhi

Subjects: Signal Processing (eess.SP); Systems and Control (eess.SY); Optimization and Control (math.OC); Statistics Theory (math.ST); Applications (stat.AP)

[306] arXiv:1910.02484 (cross-list from stat.AP) [pdf, other]

Title: Achieving higher taxi outflows from a congested drop-off lane: a simulation-based policy study

Fangyi Yang, Weihua Gu, Michael Cassidy, Xin Li, Tiezhu Li

Comments: 22 pages, 13 figures

Subjects: Applications (stat.AP); Optimization and Control (math.OC)

[307] arXiv:1910.02488 (cross-list from math.ST) [pdf, other]

Title: Statistical Analysis of Stationary Solutions of Coupled Nonconvex Nonsmooth Empirical Risk Minimization

Zhengling Qi, Ying Cui, Yufeng Liu, Jong-Shi Pang

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

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

Title: Mullins-Sekerka as the Wasserstein flow of the perimeter

Antonin Chambolle, Tim Laux

Comments: 13 pages, expanded some remarks

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

[309] arXiv:1910.02576 (cross-list from cs.IT) [pdf, other]

Title: Exact matrix completion based on low rank Hankel structure in the Fourier domain

Jinchi Chen, Weiguo Gao, Ke Wei

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Kissing number in spherical space

Maria Dostert, Alexander Kolpakov

Comments: Will be merged with arXiv:1907.00255

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

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

Title: Algorithm-Dependent Generalization Bounds for Overparameterized Deep Residual Networks

Spencer Frei, Yuan Cao, Quanquan Gu

Comments: 37 pages. In NeurIPS 2019

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

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

Title: Is a Good Representation Sufficient for Sample Efficient Reinforcement Learning?

Simon S. Du, Sham M. Kakade, Ruosong Wang, Lin F. Yang

Comments: To appear in ICLR 2020

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

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

Title: Joint Grid Topology Reconfiguration and Design of Watt-VAR Curves for DERs

Manish K. Singh, Sina Taheri, Vassilis Kekatos, Kevin P. Schneider, Chen-Ching Liu

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

[314] arXiv:1910.03025 (cross-list from math.ST) [pdf, other]

Title: Bregman-divergence-guided Legendre exponential dispersion model with finite cumulants (K-LED)

Hyenkyun Woo

Comments: 21pages, 2figures

Subjects: Statistics Theory (math.ST); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: A Physics-Based Attack Detection Technique in Cyber-Physical Systems: A Model Predictive Control Co-Design Approach

Mohammadreza Chamanbaz, Fabrizio Dabbene, Roland Bouffanais

Comments: Accepted for publication in the 2019 Australian & New Zealand Control Conference

Journal-ref: ANZCC 2019, IEEE Australian & New Zealand Control Conf., November 27-29, 2019, Auckland, New Zealand, pp. 18-23

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

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

Title: A note on computational approaches for the antibandwidth problem

Markus Sinnl

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

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

Title: Improved Regret Bounds for Projection-free Bandit Convex Optimization

Dan Garber, Ben Kretzu

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

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

Title: Experimental Validation of Feedback Optimization in Power Distribution Grids

Lukas Ortmann, Adrian Hauswirth, Ivo Caduff, Florian Dörfler, Saverio Bolognani

Journal-ref: Electric Power Systems Research 2020

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

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

Title: Experimental Validation of Fully Distributed Peer-to-Peer Optimal Voltage Control with Minimal Model Requirements

Lukas Ortmann, Alexander Prostejovsky, Kai Heussen, Saverio Bolognani

Journal-ref: Electric Power Systems Research 2020

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

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

Title: Optimization with nonstationary, nonlinear monolithic fluid-structure interaction

Thomas Wick, Winnifried Wollner

Comments: 23 pages, 6 figures, 6 tables

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

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

Title: Time optimal observability for Grushin Schrödinger equation

Nicolas Burq, Chenmin Sun

Comments: 47 pages, 3 figures

Journal-ref: Analysis & PDE 15 (2022) 1487-1530

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

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

Title: Modeling of Dynamical Systems via Successive Graph Approximations

Siddharth H. Nair, Monimoy Bujarbaruah, Francesco Borrelli

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

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

Title: Optimal L-Infinity Frequency Control in Microgrids Considering Actuator Saturation

Daniel Tabas, Baosen Zhang

Comments: Submitted to PSCC 2020

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

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

Title: Tight estimates of exit and containment probabilities for nonlinear stochastic systems

Quang-Cuong Pham, Bastien Mallein, Jean-Jacques Slotine

Comments: 14 pages, 5 figures

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

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

Title: The fastest $\ell_{1,\infty}$ prox in the west

Benjamín Béjar, Ivan Dokmanić, René Vidal

Comments: 9 pages, 2 figures, journal

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

[326] arXiv:1910.03786 (cross-list from math.DS) [pdf, other]

Title: Global Convergence for Replicator Dynamics of Repeated Snowdrift Games

Pouria Ramazi, Ming Cao

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

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

Title: Most productive scale size of China's regional R&D value chain: A mixed structure network

Saeed Assani, Jianlin Jiang, Ahmad Assani, Feng Yang

Comments: 35 pages, Data envelopment analysis

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

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

Title: Metric Dimension

Richard C. Tillquist, Rafael M. Frongillo, Manuel E. Lladser

Comments: 7 pages, 4 figures

Journal-ref: Richard Carter Tillquist et al. (2019) Metric Dimension. Scholarpedia, 14(10):53881

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

[329] arXiv:1910.04135 (cross-list from math-ph) [pdf, other]

Title: Quantum Control at the Boundary: an application to quantum circuits

Aitor Balmaseda

Comments: Master Thesis. arXiv admin note: text overlap with arXiv:1811.09541; text overlap with arXiv:1510.08133 by other authors

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

[330] arXiv:1910.04208 (cross-list from math.CA) [pdf, other]

Title: A perturbed time-dependent second-order sweeping process

Fatine Aliouane, Dalila Azzam-Laouir

Subjects: Classical Analysis and ODEs (math.CA); Optimization and Control (math.OC)

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

Title: Probabilistic Verification and Reachability Analysis of Neural Networks via Semidefinite Programming

Mahyar Fazlyab, Manfred Morari, George J. Pappas

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

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

Title: Observability inequalities for the heat equation with bounded potentials on the whole space

Yueliang Duan, Lijuan Wang, Can Zhang

Comments: Welcome for any comment

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

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

Title: A Semi-Definite Programming Approach to Robust Adaptive MPC under State Dependent Uncertainty

Monimoy Bujarbaruah, Siddharth H. Nair, Francesco Borrelli

Comments: Accepted for European Control Conference (ECC), May 2020, Saint Petersburg, Russia

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

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

Title: Fast Spread in Controlled Evolutionary Dynamics

Lorenzo Zino, Giacomo Como, Fabio Fagnani

Comments: 15 pages; 7 Figures

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

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

Title: Fast and Furious Convergence: Stochastic Second Order Methods under Interpolation

Si Yi Meng, Sharan Vaswani, Issam Laradji, Mark Schmidt, Simon Lacoste-Julien

Comments: AISTATS, 2020

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

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

Title: Demon: Improved Neural Network Training with Momentum Decay

John Chen, Cameron Wolfe, Zhao Li, Anastasios Kyrillidis

Comments: 12 pages

Subjects: Machine Learning (cs.LG); Image and Video Processing (eess.IV); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Variational collision and obstacle avoidance of multi-agent systems on Riemannian manifolds

Rama Seshan Chandrasekaran, Leonardo J. Colombo, Margarida Camarinha, Ravi Banavar, Anthony Bloch

Comments: Submitted to European Control Conference 2020

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

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

Title: Spacecraft design optimisation for demise and survivability

Mirko Trisolini, Hugh G. Lewis, Camilla Colombo

Comments: Paper accepted for publication in Aerospace Science and Technology

Subjects: Neural and Evolutionary Computing (cs.NE); Earth and Planetary Astrophysics (astro-ph.EP); Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Semilinear Kolmogorov equations on the space of continuous functions via BSDEs

Federica Masiero, Carlo Orrieri, Gianmario Tessitore, Giovanni Zanco

Comments: 40 pages

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

[340] arXiv:1910.05125 (cross-list from stat.AP) [pdf, other]

Title: Effects of Aggregation Methodology on Uncertain Spatiotemporal Data

Zachary T. Hornberger, Bruce A. Cox, Raymond R. Hill

Subjects: Applications (stat.AP); Optimization and Control (math.OC)

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

Title: Solving A Class of Mean-Field LQG Problems

Yun Li, Qingshuo Song, Fuke Wu, George Yin

Comments: 13 pages

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

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

Title: Flexibility from Networks of Data Centers: A Market Clearing Formulation with Virtual Links

Weiqi Zhang, Line A. Roald, Andrew A. Chien, John R. Birge, Victor M. Zavala

Comments: 7 pages, 4 figures, 2 tables. Submitted to the 21st Power Systems Computation Conference (PSCC 2020)

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

[343] arXiv:1910.05531 (cross-list from q-bio.SC) [pdf, other]

Title: A hidden integral structure endows Absolute Concentration Robust systems with resilience to dynamical concentration disturbances

Daniele Cappelletti, Ankit Gupta, Mustafa Khammash

Subjects: Subcellular Processes (q-bio.SC); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: Dual Hoffman Bounds for the Stability and Chromatic Numbers Based on SDP

Nathan Benedetto Proença, Marcel K. de Carli Silva, Gabriel Coutinho

Comments: V2 contains substantial improvements and additions to the text. V3 contains an uneventful fix in Section 4

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

[345] arXiv:1910.05859 (cross-list from cs.IT) [pdf, other]

Title: Accelerated Structured Alternating Projections for Robust Spectrally Sparse Signal Recovery

HanQin Cai, Jian-Feng Cai, Tianming Wang, Guojian Yin

Journal-ref: IEEE Transactions on Signal Processing, 69 (2021): 809-821

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP); Optimization and Control (math.OC)

[346] arXiv:1910.05999 (cross-list from q-fin.MF) [pdf, other]

Title: A BSDE-based approach for the optimal reinsurance problem under partial information

Matteo Brachetta, Claudia Ceci

Comments: 30 pages, 3 figures

Subjects: Mathematical Finance (q-fin.MF); Optimization and Control (math.OC); Risk Management (q-fin.RM)

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

Title: Second-Order Convergence of Asynchronous Parallel Stochastic Gradient Descent: When Is the Linear Speedup Achieved?

Lifu Wang, Bo Shen, Ning Zhao

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

[348] arXiv:1910.06313 (cross-list from cs.DC) [pdf, other]

Title: Decentralized On-line Task Reallocation on Parallel Computing Architectures with Safety-Critical Applications

Thanakorn Khamvilai, Louis Sutter, Eric Feron, Philippe Baufreton, Francois Neumann

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

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

Title: An Adaptive Neuro-fuzzy Strategy in Closed-loop Control of Anesthesia

Mohammad Javad Khodaei, Mohammad Hadi Balaghi Inaloo, Amin Mehrvarz, Nader Jalili

Comments: 10 pages, 11 figures

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

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

Title: SCAFFOLD: Stochastic Controlled Averaging for Federated Learning

Sai Praneeth Karimireddy, Satyen Kale, Mehryar Mohri, Sashank J. Reddi, Sebastian U. Stich, Ananda Theertha Suresh

Comments: v2 contains analysis of FedAvg, non-convex rates of Scaffold, and experimental evaluation. v3 fixes typos, ICML version. v4 slightly improves rate of SCAFFOLD for general convex functions

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC); Machine Learning (stat.ML)