Optimization and Control

Authors and titles for October 2020

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

Title: Learning Partially Observed Linear Dynamical Systems from Logarithmic Number of Samples

Salar Fattahi

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

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

Title: Orthogonal Decomposition of Tensor Trains

Karim Halaseh, Tommi Muller, Elina Robeva

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

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

Title: Exact Minimax Estimation for Phase Synchronization

Chao Gao, Anderson Y. Zhang

Subjects: Statistics Theory (math.ST); Optimization and Control (math.OC)

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

Title: Learning Value Functions in Deep Policy Gradients using Residual Variance

Yannis Flet-Berliac, Reda Ouhamma, Odalric-Ambrym Maillard, Philippe Preux

Comments: Accepted at ICLR 2021

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

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

Title: EpidemiOptim: A Toolbox for the Optimization of Control Policies in Epidemiological Models

Cédric Colas, Boris Hejblum, Sébastien Rouillon, Rodolphe Thiébaut, Pierre-Yves Oudeyer, Clément Moulin-Frier, Mélanie Prague

Journal-ref: Journal of Artificial Intelligence Research-2021

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Populations and Evolution (q-bio.PE)

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

Title: On the small-time local controllability of a KdV system for critical lengths

Jean-Michel Coron, Armand Koenig, Hoai-Minh Nguyen

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

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

Title: Computing Dynamic User Equilibrium on Large-Scale Networks Without Knowing Global Parameters

Duong Viet Thong, Aviv Gibali, Mathias Staudigl, Phan Tu Vuong

Comments: This paper replaces and extends the previous work arXiv:1810.00777. The paper is accepted for publication at Networks and Spatial Economics

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

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

Title: Adaptive and Momentum Methods on Manifolds Through Trivializations

Mario Lezcano-Casado

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

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

Title: Quantitative rapid and finite time stabilization of the heat equation

Shengquan Xiang

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

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

Title: Reparametrizing gradient descent

David Sprunger

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

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

Title: Online Optimal Control with Affine Constraints

Yingying Li, Subhro Das, Na Li

Comments: Accepted by AAAI 2021

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

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

Title: Maximin Optimization for Binary Regression

Nisan Chiprut, Amir Globerson, Ami Wiesel

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

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

Title: Autonomous Parking by Successive Convexification and Compound State Triggers

Ali Boyali, Simon Thompson

Comments: Presented at ITSC 2020

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

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

Title: Itô's formula for flows of measures on semimartingales

Xin Guo (UC Berkeley), Huyên Pham (UPD7, LPSM), Xiaoli Wei (TBSI)

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

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

Title: On Determining and Qualifying the Number of Superstates in Aggregation of Markov Chains

Amber Srivastava, Raj K. Velicheti, Srinivasa M. Salapaka

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

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

Title: Inverse Dynamics vs. Forward Dynamics in Direct Transcription Formulations for Trajectory Optimization

Henrique Ferrolho, Vladimir Ivan, Wolfgang Merkt, Ioannis Havoutis, Sethu Vijayakumar

Comments: Accepted to the 2021 IEEE International Conference on Robotics and Automation (ICRA), Xi'an, China. Supplementary video available in this https URL. Related code in this https URL

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

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

Title: A Fredholm transformation for the rapid stabilization of a degenerate parabolic equation

Ludovick Gagnon (Inria, SPHINX), Pierre Lissy, Swann Marx (LS2N)

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

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

Title: Observability of Baouendi-Grushin-Type Equations Through Resolvent Estimates

Cyril Letrouit (DMA, LJLL, CaGE), Chenmin Sun (AGM)

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

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

Title: Structured preconditioning of conjugate gradients for path-graph network optimal control problems

Armaghan Zafar, Michael Cantoni, Farhad Farokhi

Comments: Submitted to the IEEE Transactions on Automatic Control for possible publication

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

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

Title: Towards Theoretically Understanding Why SGD Generalizes Better Than ADAM in Deep Learning

Pan Zhou, Jiashi Feng, Chao Ma, Caiming Xiong, Steven Hoi, Weinan E

Comments: NeurIPS 2020

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

[321] arXiv:2010.05668 (cross-list from nucl-th) [pdf, other]

Title: Optimization and Supervised Machine Learning Methods for Fitting Numerical Physics Models without Derivatives

Raghu Bollapragada, Matt Menickelly, Witold Nazarewicz, Jared O'Neal, Paul-Gerhard Reinhard, Stefan M. Wild

Comments: 25-page article, 9-page supplement, 1-page notice

Subjects: Nuclear Theory (nucl-th); Optimization and Control (math.OC)

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

Title: Control of Unknown (Linear) Systems with Receding Horizon Learning

Christian Ebenbauer, Fabian Pfitz, Shuyou Yu

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

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

Title: SLIP: Learning to Predict in Unknown Dynamical Systems with Long-Term Memory

Paria Rashidinejad, Jiantao Jiao, Stuart Russell

Comments: 47 pages, 3 figures

Subjects: Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: On the Morse Index with Constraints II: Applications

Hung Tran, Detang Zhou

Comments: Second paper in our sequence; comments welcome

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

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

Title: On the Morse Index with Constraints I: An Abstract Formulation

Hung Tran, Detang Zhou

Comments: First in a sequence of two papers; comments welcome

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

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

Title: Controllability and ergodicity of 3D primitive equations driven by a finite-dimensional force

Pierre-Marie Boulvard, Peng Gao, Vahagn Nersesyan

Comments: Accepted in Arch. Ration. Mech. Anal

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

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

Title: Adapting to Delays and Data in Adversarial Multi-Armed Bandits

András György, Pooria Joulani

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

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

Title: Gradient Descent Ascent for Minimax Problems on Riemannian Manifolds

Feihu Huang, Shangqian Gao

Comments: This paper was accepted to IEEE Transactions on Pattern Analysis and Machine Intelligence

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

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

Title: Inverse Multiobjective Optimization Through Online Learning

Chaosheng Dong, Yijia Wang, Bo Zeng

Comments: 17 pages

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

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

Title: Average Cost Optimal Control of Stochastic Systems Using Reinforcement Learning

Jing Lai, Junlin Xiong

Comments: 6 pages, 2 figures

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

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

Title: Regret minimization in stochastic non-convex learning via a proximal-gradient approach

Nadav Hallak, Panayotis Mertikopoulos, Volkan Cevher

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

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

Title: Modeling Atmospheric Data and Identifying Dynamics: Temporal Data-Driven Modeling of Air Pollutants

Javier Rubio-Herrero, Carlos Ortiz Marrero, Wai-Tong Louis Fan

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

[333] arXiv:2010.06797 (cross-list from cs.FL) [pdf, other]

Title: Reinforcement Learning Based Temporal Logic Control with Maximum Probabilistic Satisfaction

Mingyu Cai, Shaoping Xiao, Baoluo Li, Zhiliang Li, Zhen Kan

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

Journal-ref: 2021 IEEE International Conference on Robotics and Automation (ICRA)

Subjects: Formal Languages and Automata Theory (cs.FL); Artificial Intelligence (cs.AI); Robotics (cs.RO); Optimization and Control (math.OC)

[334] arXiv:2010.06847 (cross-list from physics.med-ph) [pdf, other]

Title: Fusing electrical and elasticity imaging

Andreas Hauptmann, Danny Smyl

Journal-ref: Philosophical Transactions of the Royal Society A, 379(2200), 20200194 (2021)

Subjects: Medical Physics (physics.med-ph); Computational Engineering, Finance, and Science (cs.CE); Signal Processing (eess.SP); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Alternating Minimization Based First-Order Method for the Wireless Sensor Network Localization Problem

Eyal Gur, Shoham Sabach, Shimrit Shtern

Subjects: Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

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

Title: Training Invertible Linear Layers through Rank-One Perturbations

Andreas Krämer, Jonas Köhler, Frank Noé

Comments: 17 pages, 10 figures

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC); Chemical Physics (physics.chem-ph); Data Analysis, Statistics and Probability (physics.data-an)

[337] arXiv:2010.07066 (cross-list from math.AG) [pdf, other]

Title: Homogeneous polynomials and spurious local minima on the unit sphere

Jean-Bernard Lasserre (LAAS-MAC, IMT)

Subjects: Algebraic Geometry (math.AG); Optimization and Control (math.OC)

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

Title: More on ordered open end bin packing

János Balogh, Leah Epstein, Asaf Levin

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

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

Title: Deep Neural Network Training with Frank-Wolfe

Sebastian Pokutta, Christoph Spiegel, Max Zimmer

Comments: fixed coding error in figure 1 and extended abstract; 13 pages, Abstract 11 pages, 9 figures, 6 tables

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

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

Title: Boosting One-Point Derivative-Free Online Optimization via Residual Feedback

Yan Zhang, Yi Zhou, Kaiyi Ji, Michael M. Zavlanos

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

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

Title: Rapid Robust Principal Component Analysis: CUR Accelerated Inexact Low Rank Estimation

HanQin Cai, Keaton Hamm, Longxiu Huang, Jiaqi Li, Tao Wang

Journal-ref: IEEE Signal Processing Letters, 28 (2021): 116-120

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Certifying Neural Network Robustness to Random Input Noise from Samples

Brendon G. Anderson, Somayeh Sojoudi

Comments: This paper has been superseded by arXiv:2010.01171 (merged from arXiv:2010.01171v1 and arXiv:2010.07532)

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

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

Title: Revisiting Projection-free Online Learning: the Strongly Convex Case

Dan Garber, Ben Kretzu

Comments: Accepted to Artificial Intelligence and Statistics (AISTATS) 2021

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

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

Title: A Mathematical Approach to Improve Energy-Water Nexus Reliability Using a Novel Multi-Stage Adjustable Fuzzy Robust Approach

Afshin Ghassemi, Michael J Scott

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

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

Title: Investigating the Role of Renewable Energies in Integrated Energy-water Nexus Planning under Uncertainty Using Fuzzy Logic

Afshin Ghassemi, Michael J Scott

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

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

Title: Semi-supervised NMF Models for Topic Modeling in Learning Tasks

Jamie Haddock, Lara Kassab, Sixian Li, Alona Kryshchenko, Rachel Grotheer, Elena Sizikova, Chuntian Wang, Thomas Merkh, R. W. M. A. Madushani, Miju Ahn, Deanna Needell, Kathryn Leonard

Comments: 4 figures, 12 tables

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

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

Title: Bilevel Optimization: Convergence Analysis and Enhanced Design

Kaiyi Ji, Junjie Yang, Yingbin Liang

Comments: 29 pages, 19 figures and 2 tables. Published in ICML 2021

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

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

Title: Continuum-Armed Bandits: A Function Space Perspective

Shashank Singh

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

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

Title: Consistency of archetypal analysis

Braxton Osting, Dong Wang, Yiming Xu, Dominique Zosso

Comments: 30 pages, 9 figures; add some details to the proof of Lemma 2.3

Subjects: Statistics Theory (math.ST); Optimization and Control (math.OC); Probability (math.PR); Machine Learning (stat.ML)

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

Title: Piecewise-Linear Motion Planning amidst Static, Moving, or Morphing Obstacles

Bachir El Khadir, Jean Bernard Lasserre, Vikas Sindhwani

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