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)