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)

[351] arXiv:2010.08177 (cross-list from cs.LG) [pdf, html, other]

Title: Projection-free Online Learning over Strongly Convex Sets

Yuanyu Wan, Lijun Zhang

Comments: v2 matches the camera-ready version for AAAI2021 better

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

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

Title: Towards Tight Communication Lower Bounds for Distributed Optimisation

Dan Alistarh, Janne H. Korhonen

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

[353] arXiv:2010.08227 (cross-list from cs.ET) [pdf, other]

Title: Quantum computing approach to railway dispatching and conflict management optimization on single-track railway lines

Krzysztof Domino, Mátyás Koniorczyk, Krzysztof Krawiec, Konrad Jałowiecki, Bartłomiej Gardas

Comments: 36 pages, 17 figures, secondrevision based on reviewers' comments

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

[354] arXiv:2010.08356 (cross-list from cs.CG) [pdf, other]

Title: Optimizing persistent homology based functions

Mathieu Carrière, Frédéric Chazal, Marc Glisse, Yuichi Ike, Hariprasad Kannan

Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT); Optimization and Control (math.OC)

[355] arXiv:2010.08379 (cross-list from astro-ph.IM) [pdf, other]

Title: Introducing MISS, a new tool for collision avoidance analysis and design

Juan Luis Gonzalo, Camilla Colombo, Pierluigi Di Lizia

Comments: 11 pages, 7 figures. Preprint of article published in Journal of Space Safety Engineering

Journal-ref: Journal of Space Safety Engineering, Volume 7, Issue 3 (2020) pp 282-289

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Earth and Planetary Astrophysics (astro-ph.EP); Robotics (cs.RO); Optimization and Control (math.OC)

[356] arXiv:2010.08400 (cross-list from q-fin.ST) [pdf, other]

Title: Hybrid Modelling Approaches for Forecasting Energy Spot Prices in EPEC market

Tahir Miriyev, Alessandro Contu, Kevin Schafers, Ion Gabriel Ion

Comments: European Consortium for Mathematics in Industry

Subjects: Statistical Finance (q-fin.ST); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Online non-convex optimization with imperfect feedback

Amélie Héliou, Matthieu Martin, Panayotis Mertikopoulos, Thibaud Rahier

Comments: 30 pages, 2 figures, 1 table

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

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

Title: A Sequential Framework Towards an Exact SDP Verification of Neural Networks

Ziye Ma, Somayeh Sojoudi

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

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

Title: Decomposability and Parallel Computation of Multi-Agent LQR

Gangshan Jing, He Bai, Jemin George, Aranya Chakrabortty

Comments: This paper contains proofs of all the theorems in the conference paper "Decomposability and Parallel Computation of Multi-Agent LQR"

Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

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

Title: Tight Lower Complexity Bounds for Strongly Convex Finite-Sum Optimization

Min Zhang, Yao Shu, Kun He

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

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

Title: About Robustness of Control Systems Embedding an Internal Model

Michelangelo Bin, Daniele Astolfi, Lorenzo Marconi

Comments: updated version 04.2021

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

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

Title: Approximate information state for approximate planning and reinforcement learning in partially observed systems

Jayakumar Subramanian, Amit Sinha, Raihan Seraj, Aditya Mahajan

Comments: 83 pages

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

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

Title: Accelerated Algorithms for Convex and Non-Convex Optimization on Manifolds

Lizhen Lin, Bayan Saparbayeva, Michael Minyi Zhang, David B. Dunson

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

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

Title: Well-posedness and Stability Analysis of Two Classes of Generalized Stochastic Volatility Models

Ning Ning, Jing Wu

Comments: 28 pages, no figure

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

[365] arXiv:2010.09001 (cross-list from cs.AI) [pdf, other]

Title: Visibility Optimization for Surveillance-Evasion Games

Louis Ly, Yen-Hsi Richard Tsai

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

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

Title: Large-Scale Maintenance and Unit Commitment: A Decentralized Subgradient Approach

Paritosh Ramanan, Murat Yildirim, Nagi Gebraeel, Edmond Chow

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

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

Title: Decentralized and Secure Generation Maintenance with Differential Privacy

Paritosh Ramanan, Murat Yildirim, Nagi Gebraeel, Edmond Chow

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

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

Title: First order Mean Field Games in the Heisenberg group: periodic and non periodic case

Paola Mannucci, Claudio Marchi (DEI), Nicoletta Tchou (UNIV-RENNES, IRMAR)

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

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

Title: The Capacity Constraint Physarum Solver

Yusheng Huang (1), Dong Chu (2), Yong Deng (1), Kang Hao Cheong (3 and 4) ((1) Institute of Fundamental and Frontier Science, University of Electronic Science and Technology of China, Chengdu, 610054, China, (2) Schools of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 610054, China, (3) Science, Mathematics and Technology Cluster, Singapore University of Technology and Design (SUTD), S487372, Singapore, (4) SUTD-Massachusetts Institute of Technology International Design Centre, Singapore)

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

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

Title: Learning Exponential Family Graphical Models with Latent Variables using Regularized Conditional Likelihood

Armeen Taeb, Parikshit Shah, Venkat Chandrasekaran

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

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

Title: No-regret learning and mixed Nash equilibria: They do not mix

Lampros Flokas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Thanasis Lianeas, Panayotis Mertikopoulos, Georgios Piliouras

Comments: 24 pages, 7 figures, 1 table

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

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

Title: Sparse Recovery Analysis of Generalized $J$-Minimization with Results for Sparsity Promoting Functions with Monotonic Elasticity

Samrat Mukhopadhyay

Comments: 28 pages, 14 figures. A revised version has been accepted for publication in Signal Processing, Elsevier

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

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

Title: How much progress have we made in neural network training? A New Evaluation Protocol for Benchmarking Optimizers

Yuanhao Xiong, Xuanqing Liu, Li-Cheng Lan, Yang You, Si Si, Cho-Jui Hsieh

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

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

Title: POND: Pessimistic-Optimistic oNline Dispatching

Xin Liu, Bin Li, Pengyi Shi, Lei Ying

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

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

Title: Training Generative Adversarial Networks via stochastic Nash games

Barbara Franci, Sergio Grammatico

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

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

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

Title: On the Adversarial Robustness of LASSO Based Feature Selection

Fuwei Li, Lifeng Lai, Shuguang Cui

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

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

Title: Multi-objective free-form shape optimization of a synchronous reluctance machine

Peter Gangl, Stefan Köthe, Christiane Mellak, Alessio Cesarano, Annette Mütze

Comments: 6 pages, 7 figures, proceedings to IGTE Symposium Graz 2020

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

[378] arXiv:2010.10344 (cross-list from cs.AI) [pdf, other]

Title: The bi-objective multimodal car-sharing problem

Miriam Enzi, Sophie N. Parragh, Jakob Puchinger

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

[379] arXiv:2010.10454 (cross-list from cs.CG) [pdf, other]

Title: A practical algorithm to calculate Cap Discrepancy

Milad Bakhshizadeh, Ali Kamalinejad, Mina Latifi

Comments: 24 pages

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Compressed Super-Resolution of Positive Sources

Maxime Ferreira Da Costa, Yuejie Chi

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

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

Title: Dual Averaging is Surprisingly Effective for Deep Learning Optimization

Samy Jelassi, Aaron Defazio

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

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

Title: Stability Analysis of Gradient-Based Distributed Formation Control with Heterogeneous Sensing Mechanism: Two and Three Robot Case

Nelson P.K. Chan, Bayu Jayawardhana, Hector Garcia de Marina

Comments: 15 pages

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

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

Title: An Optimization-and-Simulation Framework for Redesigning University Campus Bus System with Social Distancing

Gongyu Chen, Xinyu Fei, Huiwen Jia, Xian Yu, Siqian Shen

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

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

Title: On Application of Block Kaczmarz Methods in Matrix Factorization

Edwin Chau, Jamie Haddock

Comments: 13 pages, 5 figures

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

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

Title: Variational Multiscale Nonparametric Regression: Algorithms and Implementation

Miguel del Alamo, Housen Li, Axel Munk, Frank Werner

Comments: Codes are available at this https URL

Journal-ref: Algorithms 2020, 13(11), 296

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

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

Title: Cucker-Smale type flocking models on a sphere

Sun-Ho Choi, Dohyun Kwon, Hyowon Seo

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

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

Title: Batch Sequential Adaptive Designs for Global Optimization

Jianhui Ning, Yao Xiao, Zikang Xiong

Comments: 20Pages, 4 Figures, 8 Tables

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

[388] arXiv:2010.10748 (cross-list from cs.CV) [pdf, other]

Title: Underwater Image Color Correction by Complementary Adaptation

Yuchen He

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

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

Title: Component-wise reduced order model lattice-type structure design

Sean McBane, Youngsoo Choi

Comments: 27 pages, 11 figures

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

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

Title: High-Dimensional Bayesian Optimization via Nested Riemannian Manifolds

Noémie Jaquier, Leonel Rozo

Comments: Accepted for publication in NeurIPS 2020. Code available at this https URL . 13 pages + 5 appendices pages, 5 figures

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

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

Title: Adaptive Gradient Method with Resilience and Momentum

Jie Liu, Chen Lin, Chuming Li, Lu Sheng, Ming Sun, Junjie Yan, Wanli Ouyang

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

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

Title: How Data Augmentation affects Optimization for Linear Regression

Boris Hanin, Yi Sun

Comments: 31 pages, 3 figures, NeurIPS 2021

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

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

Title: Riemannian Langevin Algorithm for Solving Semidefinite Programs

Mufan Bill Li, Murat A. Erdogdu

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

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

Title: G-Elo: Generalization of the Elo algorithm by modelling the discretized margin of victory

Leszek Szczecinski

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

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

Title: An Efficient Real-Time NMPC for Quadrotor Position Control under Communication Time-Delay

Barbara Barros Carlos, Tommaso Sartor, Andrea Zanelli, Gianluca Frison, Wolfram Burgard, Moritz Diehl, Giuseppe Oriolo

Comments: This paper has been accepted for publication at the 16th International Conference on Control, Automation, Robotics and Vision (ICARCV), Shenzhen, China, December 13-15, 2020, IEEE

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

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

Title: Sample Efficient Reinforcement Learning with REINFORCE

Junzi Zhang, Jongho Kim, Brendan O'Donoghue, Stephen Boyd

Comments: Accepted to AAAI 2021. Fixed typos in constants and enriched the literature review

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

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

Title: Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time

Kai Han, Zongmai Cao, Shuang Cui, Benwei Wu

Comments: Accepted to appear in the Thirty-Fourth Conference on Neural Information Processing Systems (NeurIPS 2020)

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

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

Title: An Investigation of the Recoverable Robust Assignment Problem

Dennis Fischer, Tim A. Hartmann, Stefan Lendl, Gerhard J. Woeginger

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

[399] arXiv:2010.11523 (cross-list from cs.AI) [pdf, other]

Title: Exploring search space trees using an adapted version of Monte Carlo tree search for combinatorial optimization problems

Jorik Jooken, Pieter Leyman, Tony Wauters, Patrick De Causmaecker

Subjects: Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

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

Title: Learning Graph Laplacian with MCP

Yangjing Zhang, Kim-Chuan Toh, Defeng Sun

Comments: 32 pages

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

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

Title: Model identification and local linear convergence of coordinate descent

Quentin Klopfenstein, Quentin Bertrand, Alexandre Gramfort, Joseph Salmon, Samuel Vaiter

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

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

Title: Efficient Robust Optimal Transport with Application to Multi-Label Classification

Pratik Jawanpuria, N T V Satyadev, Bamdev Mishra

Comments: Accepted to IEEE CDC 2021

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

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

Title: What are the Statistical Limits of Offline RL with Linear Function Approximation?

Ruosong Wang, Dean P. Foster, Sham M. Kakade

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

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

Title: Reinforcement Learning with Combinatorial Actions: An Application to Vehicle Routing

Arthur Delarue, Ross Anderson, Christian Tjandraatmadja

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

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

Title: Regret Bounds without Lipschitz Continuity: Online Learning with Relative-Lipschitz Losses

Yihan Zhou, Victor S. Portella, Mark Schmidt, Nicholas J. A. Harvey

Comments: 22 pages, camera-ready version, accepted in NeurIPS 2020 for poster presentation. Second version has a new reference (acknowledged in the acknowledgements section) and comments on the relationship of this work with the paper

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

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

Title: Fast and Smooth Interpolation on Wasserstein Space

Sinho Chewi, Julien Clancy, Thibaut Le Gouic, Philippe Rigollet, George Stepaniants, Austin J. Stromme

Comments: 38 pages, 5 figures

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

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

Title: Observer-based predictor for a SIR model with delays

Sabine Mondié, Fernando Castaños

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

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

Title: A Simulation Study on Turnpikes in Stochastic LQ Optimal Control

Ruchuan Ou, Michael Heinrich Baumann, Lars Grüne, Timm Faulwasser

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

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

Title: Learning to Optimise General TSP Instances

Nasrin Sultana, Jeffrey Chan, A. K. Qin, Tabinda Sarwar

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

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

Title: Throughput-Optimal Topology Design for Cross-Silo Federated Learning

Othmane Marfoq, Chuan Xu, Giovanni Neglia, Richard Vidal

Comments: 41 pages, NeurIPS 2020

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

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

Title: Coping with Label Shift via Distributionally Robust Optimisation

Jingzhao Zhang, Aditya Menon, Andreas Veit, Srinadh Bhojanapalli, Sanjiv Kumar, Suvrit Sra

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

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

Title: Graph-Homomorphic Perturbations for Private Decentralized Learning

Stefan Vlaski, Ali H. Sayed

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Perturbed Pricing

Neil Walton, Yuqing Zhang

Comments: 25 pages, 4 figures

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Statistics Theory (math.ST); Applications (stat.AP)

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

Title: Abstracting the Traffic of Nonlinear Event-Triggered Control Systems

Giannis Delimpaltadakis, Manuel Mazo Jr

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

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

Title: Train simultaneously, generalize better: Stability of gradient-based minimax learners

Farzan Farnia, Asuman Ozdaglar

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

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

Title: On the profitability of selfish blockchain mining under consideration of ruin

Hansjoerg Albrecher, Pierre-Olivier Goffard

Subjects: Cryptography and Security (cs.CR); Optimization and Control (math.OC); Probability (math.PR); Risk Management (q-fin.RM)

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

Title: Remarks on Viscosity Super-Solutions of Quasi-Variational Inequalities

Yue Zhou, Xinwei Feng, Jiongmin Yong

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

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

Title: Force and state-feedback control for robots with non-collocated environmental and actuator forces

Alejandro Donaire, Luigi Villani, Fanny Ficuciello, Juan Tomassini, Bruno Siciliano

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

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

Title: Modeling and Optimization Trade-off in Meta-learning

Katelyn Gao, Ozan Sener

Comments: To appear at NeurIPS 2020

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

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

Title: Demystifying Why Local Aggregation Helps: Convergence Analysis of Hierarchical SGD

Jiayi Wang, Shiqiang Wang, Rong-Rong Chen, Mingyue Ji

Comments: 36 pages, in AAAI 2022

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

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

Title: Distributed Saddle-Point Problems: Lower Bounds, Near-Optimal and Robust Algorithms

Aleksandr Beznosikov, Valentin Samokhin, Alexander Gasnikov

Comments: 52 pages, 9 figures, 1 table, 4 algorithms (3 new)

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

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

Title: How to Find the Convex Hull of All Integer Points in a Polyhedron?

S. O. Semenov, N. Yu. Zolotykh

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Optimization and Control (math.OC)

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

Title: A Dynamical View on Optimization Algorithms of Overparameterized Neural Networks

Zhiqi Bu, Shiyun Xu, Kan Chen

Comments: Accepted to AISTATS 2021

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

[424] arXiv:2010.13173 (cross-list from eess.IV) [pdf, other]

Title: Weighted-CEL0 sparse regularisation for molecule localisation in super-resolution microscopy with Poisson data

Marta Lazzaretti, Luca Calatroni, Claudio Estatico

Subjects: Image and Video Processing (eess.IV); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Geometric Exploration for Online Control

Orestis Plevrakis, Elad Hazan

Comments: NeurIPS 2020

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

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

Title: Blockchain-Empowered Socially Optimal Transactive Energy System: Framework and Implementation

Qing Yang, Hao Wang

Journal-ref: IEEE Transactions on Industrial Informatics, 2020

Subjects: Systems and Control (eess.SY); Cryptography and Security (cs.CR); Optimization and Control (math.OC)

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

Title: Cooperative Energy Management of HVAC via Transactive Energy

Qing Yang, Hao Wang

Comments: The 16th International Conference on Control & Automation (IEEE ICCA), 2020

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

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

Title: Variance-Reduced Off-Policy TDC Learning: Non-Asymptotic Convergence Analysis

Shaocong Ma, Yi Zhou, Shaofeng Zou

Comments: Accepted for publication in NeurIPS 2020

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

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

Title: Iterative Ensemble Kalman Methods: A Unified Perspective with Some New Variants

Neil K. Chada, Yuming Chen, Daniel Sanz-Alonso

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

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

Title: Low-Rank Matrix Recovery with Scaled Subgradient Methods: Fast and Robust Convergence Without the Condition Number

Tian Tong, Cong Ma, Yuejie Chi

Comments: Accepted to IEEE Transaction on Signal Processing

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

[431] arXiv:2010.13397 (cross-list from q-fin.PM) [pdf, other]

Title: Robust Optimization Approaches for Portfolio Selection: A Computational and Comparative Analysis

A. Georgantas

Comments: 64 pages, MSc Thesis, Department of Production Engineering and Management, Technical University of Crete

Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC)

[432] arXiv:2010.13423 (cross-list from eess.IV) [pdf, other]

Title: Optimal-transport-based metric for SMLM

Quentin Denoyelle, Thanh-an Pham, Pol del Aguila Pla, Daniel Sage, Michael Unser

Comments: Accepted to the 2021 IEEE 18th International Symposium on Biomedical Imaging (ISBI 2021) 5 pages, 4 figures

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

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

Title: Modeling and Simulation of a Point to Point Spherical Articulated Manipulator using Optimal Control

Prathamesh Saraf, R. N. Ponnalagu

Comments: 5 pages

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

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

Title: Stochastic Optimization with Laggard Data Pipelines

Naman Agarwal, Rohan Anil, Tomer Koren, Kunal Talwar, Cyril Zhang

Comments: Published as a conference paper at NeurIPS 2020

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

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

Title: Small-time local stabilization of the two dimensional incompressible Navier-Stokes equations

Shengquan Xiang

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

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

Title: A Hierarchical Attack Identification Method for Nonlinear Systems

Sarah Braun, Sebastian Albrecht, Sergio Lucia

Comments: in Proc. of the 2020 Conference on Decision and Control

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

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

Title: Tight last-iterate convergence rates for no-regret learning in multi-player games

Noah Golowich, Sarath Pattathil, Constantinos Daskalakis

Comments: To appear at NeurIPS 2020. 41 pages

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

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

Title: A Path-Dependent Variational Framework for Incremental Information Gathering

William Clark, Maani Ghaffari

Comments: 22 pages, 5 figures

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

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

Title: LEAD: Min-Max Optimization from a Physical Perspective

Reyhane Askari Hemmat, Amartya Mitra, Guillaume Lajoie, Ioannis Mitliagkas

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

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

Title: Unifying Matrix Data Structures: Simplifying and Speeding up Iterative Algorithms

Jan van den Brand

Comments: SOSA'21

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

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

Title: Data-Driven Stabilization of Periodic Orbits

Jason J. Bramburger, J. Nathan Kutz, Steven L. Brunton

Comments: Minor edits after review process. Current version is accepted to IEEE Access

Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC); Chaotic Dynamics (nlin.CD)

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

Title: The investor problem based on the HJM model

Szymon Peszat, Dariusz Zawisza

Comments: v2 - 26 pages, detailed calculations of G2++ model, extended proof of theorem 4.1, two references added( [2] and [33]), v3 - 28 pages, revised version after reviews, (v4) - 30 pages, language corrections, (v5),(v6) - 29 pages, final corrections

Journal-ref: Annales Polonici Mathematici 127 (2021), 241-269

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

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

Title: Interior Point Solving for LP-based prediction+optimisation

Jayanta Mandi, Tias Guns

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

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

Title: On length measures of planar closed curves and the comparison of convex shapes

Nicolas Charon, Thomas Pierron

Comments: 30 pages, 10 figures

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

[445] arXiv:2010.14021 (cross-list from quant-ph) [pdf, other]

Title: Bridging Classical and Quantum with SDP initialized warm-starts for QAOA

Reuben Tate, Majid Farhadi, Creston Herold, Greg Mohler, Swati Gupta

Journal-ref: ACM Transactions on Quantum Computing 4, 2, Article 9 (June 2023)

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

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

Title: Approximation of exact controls for semi-linear 1D wave equations using a least-squares approach

Arnaud Münch, Emmanuel Trélat

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

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

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

Title: Hamilton-Jacobi Deep Q-Learning for Deterministic Continuous-Time Systems with Lipschitz Continuous Controls

Jeongho Kim, Jaeuk Shin, Insoon Yang

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

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

Title: Containment strategies after the first wave of COVID-19 using mobility data

Martijn Gösgens, Teun Hendriks, Marko Boon, Stijn Keuning, Wim Steenbakkers, Hans Heesterbeek, Remco van der Hofstad, Nelly Litvak

Comments: 24 pages, 19 figures

Subjects: Physics and Society (physics.soc-ph); Optimization and Control (math.OC)

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

Title: Optimal model-based trajectory planning with static polygonal constraints

Andreas B. Martinsen, Anastasios M. Lekkas, Sebastien Gros

Journal-ref: IEEE Transactions on Control Systems Technology, 2021

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

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

Title: Synthetic MTW conditions and their equivalence under mild regularity assumption on the cost function

Seonghyeon Jeong

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

[451] arXiv:2010.14620 (cross-list from cs.SI) [pdf, other]

Title: Correlation Robust Influence Maximization

Louis Chen, Divya Padmanabhan, Chee Chin Lim, Karthik Natarajan

Journal-ref: 34th Conference on Neural Information Processing Systems (NeurIPS 2020), Vancouver, Canada

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: How Does the Task Landscape Affect MAML Performance?

Liam Collins, Aryan Mokhtari, Sanjay Shakkottai

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

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

Title: Implicit Integration for Articulated Bodies with Contact via the Nonconvex Maximal Dissipation Principle

Zherong Pan, Kris Hauser

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

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

Title: On the Continuity of the Root Barrier

Erhan Bayraktar, Thomas Bernhardt

Comments: To appear in the Proceedings of the AMS. Keywords: Skorokhod embedding problem; Root's solution; barrier function; continuity

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

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

Title: Data-driven prediction of multistable systems from sparse measurements

Bryan Chu, Mohammad Farazmand

Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC); Pattern Formation and Solitons (nlin.PS); Machine Learning (stat.ML)

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

Title: Hogwild! over Distributed Local Data Sets with Linearly Increasing Mini-Batch Sizes

Marten van Dijk, Nhuong V. Nguyen, Toan N. Nguyen, Lam M. Nguyen, Quoc Tran-Dinh, Phuong Ha Nguyen

Comments: arXiv admin note: substantial text overlap with arXiv:2007.09208 AISTATS 2021

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

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

Title: Deep Networks from the Principle of Rate Reduction

Kwan Ho Ryan Chan, Yaodong Yu, Chong You, Haozhi Qi, John Wright, Yi Ma

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

[458] arXiv:2010.14944 (cross-list from q-bio.PE) [pdf, other]

Title: Projecting the optimal control strategy on invasive plants combining effects of herbivores and native plants resistance

Zhiyuan Fu, Yuanming Lu, Donald DeAngelis, Bo Zhang

Comments: 5 figs 1 table

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

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

Title: Real-valued Evolutionary Multi-modal Multi-objective Optimization by Hill-Valley Clustering

S. C. Maree, T. Alderliesten, P. A. N. Bosman

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

[460] arXiv:2010.15008 (cross-list from cs.IR) [pdf, other]

Title: Optimal Questionnaires for Screening of Strategic Agents

Anuj S. Vora, Ankur A. Kulkarni

Comments: Longer version of our paper submitted to ICASSP 2021

Subjects: Information Retrieval (cs.IR); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

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

Title: Finite-Time Convergence Rates of Decentralized Stochastic Approximation with Applications in Multi-Agent and Multi-Task Learning

Sihan Zeng, Thinh T. Doan, Justin Romberg

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

[462] arXiv:2010.15223 (cross-list from q-fin.PM) [pdf, other]

Title: Design Diversity for Improving Efficiency and Reducing Risk in Oil and Gas Well Stimulation under Uncertain Reservoir Conditions

Cheng Cheng

Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC); Applied Physics (physics.app-ph)

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

Title: A globally convergent modified Newton method for the direct minimization of the Ohta-Kawasaki energy with application to the directed self-assembly of diblock copolymers

Lianghao Cao, Omar Ghattas, J. Tinsley Oden

Subjects: Computational Physics (physics.comp-ph); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Robustifying Binary Classification to Adversarial Perturbation

Fariborz Salehi, Babak Hassibi

Comments: Originally submitted on 31 March 2020

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

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

Title: Convergence of Constrained Anderson Acceleration

Mathieu Barré, Adrien Taylor, Alexandre d'Aspremont

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

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

Title: Exact solutions in low-rank approximation with zeros

Kaie Kubjas, Luca Sodomaco, Elias Tsigaridas

Comments: revised version to appear on Linear Algebra and its Applications, 26 pages, 1 figure, 8 tables

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

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

Title: Optimization Fabrics for Behavioral Design

Nathan D. Ratliff, Karl Van Wyk, Mandy Xie, Anqi Li, Muhammad Asif Rana

Comments: arXiv admin note: substantial text overlap with arXiv:2008.02399

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

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

Title: A deep neural network algorithm for semilinear elliptic PDEs with applications in insurance mathematics

Stefan Kremsner, Alexander Steinicke, Michaela Szölgyenyi

Journal-ref: Risks, 8(4):136, 2020

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

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

Title: Finding the nearest passive or non-passive system via Hamiltonian eigenvalue optimization

Antonio Fazzi, Nicola Guglielmi, Christian Lubich

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

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

Title: Compensating data shortages in manufacturing with monotonicity knowledge

Martin von Kurnatowski, Jochen Schmid, Patrick Link, Rebekka Zache, Lukas Morand, Torsten Kraft, Ingo Schmidt, Anke Stoll

Comments: 22 pages, 6 figures

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

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

Title: Greedy Optimization Provably Wins the Lottery: Logarithmic Number of Winning Tickets is Enough

Mao Ye, Lemeng Wu, Qiang Liu

Journal-ref: NeurIPS 2020

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

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

Title: Guaranteeing Safety of Learned Perception Modules via Measurement-Robust Control Barrier Functions

Sarah Dean, Andrew J. Taylor, Ryan K. Cosner, Benjamin Recht, Aaron D. Ames

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

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

Title: Multi-Core Processor Scheduling with Respect to Data Bus Bandwidth

Anton V. Eremeev, Anton A. Malakhov, Maxim A. Sakhno, Maria Y. Sosnovskaya

Comments: Accepted for the second volume of OPTIMA'2020 proceedings

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

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

Title: Multiplicative Updates for NMF with $β$-Divergences under Disjoint Equality Constraints

Valentin Leplat, Nicolas Gillis, Jérôme Idier

Comments: We have corrected an error in Table 1 and in Section 2.3: the updates are not correct for $β\in (1,2)$; see the paper for more details. We have highlighted the changes in red color

Journal-ref: SIAM J. on Matrix Analysis and its Applications 42 (2), 730-752, 2021

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

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

Title: Computing solutions of Schrödinger equations on unbounded domains- On the brink of numerical algorithms

Simon Becker, Anders Hansen

Comments: Comments welcome

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