Optimization and Control

Authors and titles for December 2020

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

Title: Stochastic near-optimal control: additive, multiplicative, non-Markovian and applications

Lourival Lima, Paulo Ruffino, Francys Souza

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

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

Title: Several Approximation Algorithms for Sparse Best Rank-1 Approximation to Higher-Order Tensors

Xianpeng Mao, Yuning Yang

Journal-ref: Journal of Global Optimization (2022)

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

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

Title: Rejoinder: New Objectives for Policy Learning

Nathan Kallus

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

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

Title: Stabilizing Transient Disturbances With Utility-Scale Inverter-Based Resources

Ryan T. Elliott, Payman Arabshahi, Daniel S. Kirschen

Comments: 31 pages, 15 figures, 2 tables, IET pre-print

Journal-ref: IET Generation, Transmission & Distribution, (2020) 14: 6534-6544

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

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

Title: Large-scale Robust Deep AUC Maximization: A New Surrogate Loss and Empirical Studies on Medical Image Classification

Zhuoning Yuan, Yan Yan, Milan Sonka, Tianbao Yang

Comments: Accepted by ICCV2021

Journal-ref: International Conference on Computer Vision (ICCV2021)

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

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

Title: Estimating Vector Fields from Noisy Time Series

Harish S. Bhat, Majerle Reeves, Ramin Raziperchikolaei

Comments: Accepted for publication in the Proceedings of the 54th Asilomar Conference on Signals, Systems, and Computers

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

[307] arXiv:2012.03200 (cross-list from q-fin.RM) [pdf, other]

Title: Pandemic risk management: resources contingency planning and allocation

Xiaowei Chen, Wing Fung Chong, Runhuan Feng, Linfeng Zhang

Subjects: Risk Management (q-fin.RM); General Economics (econ.GN); Optimization and Control (math.OC)

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

Title: Instantons for rare events in heavy-tailed distributions

Mnerh Alqahtani, Tobias Grafke

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

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

Title: Traffic Assignment Problem for Footpath Networks with Bidirectional Links

Tanapon Lilasathapornkit, David Rey, Wei Liu, Meead Saberi

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

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

Title: Hermitian Sums of Squares Modulo Hermitian Ideals

Glen Frost

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

[311] arXiv:2012.03496 (cross-list from quant-ph) [pdf, other]

Title: Reachability in Controlled Markovian Quantum Systems: An Operator-Theoretic Approach

Frederik vom Ende

Comments: PhD Thesis, 264 pages. Based on arXiv:1712.01023, arXiv:1804.00918, arXiv:1808.06898, arXiv:1902.03085, arXiv:1905.01224, arXiv:1906.00758, arXiv:1911.01061, arXiv:2004.05613

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

[312] arXiv:2012.03564 (cross-list from math.OA) [pdf, other]

Title: Quadratic Wasserstein metrics for von Neumann algebras via transport plans

Rocco Duvenhage

Comments: v1: 20 pages. v2: typos fixed, minor corrections, added remarks and references, to appear in Journal of Operator Theory, 22 pages. v3: corrected typos in Prop 4.3's proof. v4: minor corrections and two references added

Journal-ref: J. Operator Theory 88 (2022), 289-308

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

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

Title: On the characterization of butterfly and multi-loop hysteresis behavior

M.A. Vasquez-Beltran, B. Jayawardhana, R. Peletier

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

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

Title: Generalised Perceptron Learning

Xiaoyu Wang, Martin Benning

Comments: 8 pages, 2 figures, accepted at the 12th Annual Workshop on Optimization for Machine Learning

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

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

Title: Consensus Control of Linear Multi-Agent Systems with Non-uniform Time-varying Communication Delays

Rajnish Bhusal, Kamesh Subbarao

Comments: 12 pages, 1 figure

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

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

Title: Non-Asymptotic Performance Analysis of Size-Based Routing Policies

E. Bachmat, J. Doncel

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

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

Title: Topology optimization for quasistatic elastoplasticity

Stefano Almi, Ulisse Stefanelli

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

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

Title: HEBO Pushing The Limits of Sample-Efficient Hyperparameter Optimisation

Alexander I. Cowen-Rivers, Wenlong Lyu, Rasul Tutunov, Zhi Wang, Antoine Grosnit, Ryan Rhys Griffiths, Alexandre Max Maraval, Hao Jianye, Jun Wang, Jan Peters, Haitham Bou Ammar

Comments: Accepted at JAIR

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

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

Title: Likelihood Geometry of Correlation Models

Carlos Améndola, Piotr Zwiernik

Comments: 24 pages, 5 figures

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

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

Title: Faster Non-Convex Federated Learning via Global and Local Momentum

Rudrajit Das, Anish Acharya, Abolfazl Hashemi, Sujay Sanghavi, Inderjit S. Dhillon, Ufuk Topcu

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

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

Title: Data-driven learning of nonlocal models: from high-fidelity simulations to constitutive laws

Huaiqian You, Yue Yu, Stewart Silling, Marta D'Elia

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

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

Title: Stability and Identification of Random Asynchronous Linear Time-Invariant Systems

Sahin Lale, Oguzhan Teke, Babak Hassibi, Anima Anandkumar

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

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

Title: Optimization of spatial control strategies for population replacement, application to Wolbachia

Michel Duprez (ICube, MIMESIS), Romane Hélie (TONUS, IRMA), Yannick Privat (TONUS, IRMA), Nicolas Vauchelet (LAGA)

Comments: ESAIM: Control, Optimisation and Calculus of Variations, EDP Sciences, In press

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

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

Title: Quality-Diversity Optimization: a novel branch of stochastic optimization

Konstantinos Chatzilygeroudis, Antoine Cully, Vassilis Vassiliades, Jean-Baptiste Mouret

Comments: 13 pages, 4 figures, 3 algorithms, to be published in "Black Box Optimization, Machine Learning and No-Free Lunch Theorems", P. Pardalos, V. Rasskazova, M.N. Vrahatis, Ed., Springer

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

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

Title: Maximum Coverage with Cluster Constraints: An LP-Based Approximation Technique

Guido Schäfer, Bernard G. Zweers

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

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

Title: CoShaRP: A Convex Program for Single-shot Tomographic Shape Sensing

Ajinkya Kadu, Tristan van Leeuwen, K. Joost Batenburg

Comments: Paper is currently under consideration for Pattern Recognition Letters

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Engineering, Finance, and Science (cs.CE); Information Retrieval (cs.IR); Image and Video Processing (eess.IV); Optimization and Control (math.OC)

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

Title: Multi-agent control of airplane wing stability under the flexural torsion flutter

Dmitry S. Shalymov, Oleg N. Granichin, Zeev Volkovich, Gerhard-Wilhelm Weber

Comments: 21 pages, 4 figures

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

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

Title: Finite state mean field games with Wright Fisher common noise as limits of $N$-player weighted games

Erhan Bayraktar, Alekos Cecchin, Asaf Cohen, François Delarue

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

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

Title: On the theory and applications of mechanism design and coalitional games in electricity markets

Orcun Karaca

Comments: Doctoral dissertation ETH Zurich (2020)

Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: A Riemannian Block Coordinate Descent Method for Computing the Projection Robust Wasserstein Distance

Minhui Huang, Shiqian Ma, Lifeng Lai

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

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

Title: Optimal oracle inequalities for solving projected fixed-point equations

Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright

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

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

Title: Tube-based Guaranteed Cost Model Predictive Control Applied to Autonomous Driving Up to the Limits of Handling

Carlos M. Massera, Tiago C. dos Santos, Marco H. Terra, Denis F. Wolf

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

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

Title: Tube-based Guaranteed Cost Robust Model Predictive Control for Linear Systems Subject to Parametric Uncertainties

Carlos M. Massera, Marco H. Terra, Denis F. Wolf

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

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

Title: Optimization-Inspired Learning with Architecture Augmentations and Control Mechanisms for Low-Level Vision

Risheng Liu, Zhu Liu, Pan Mu, Xin Fan, Zhongxuan Luo

Comments: 14 pages. The codes are available at this https URL

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

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

Title: From particle swarm optimization to consensus based optimization: stochastic modeling and mean-field limit

Sara Grassi, Lorenzo Pareschi

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

[336] arXiv:2012.05768 (cross-list from quant-ph) [pdf, other]

Title: Variational Quantum Algorithms for Trace Distance and Fidelity Estimation

Ranyiliu Chen, Zhixin Song, Xuanqiang Zhao, Xin Wang

Comments: 15 pages, v2 updated some results; v3 published version

Journal-ref: Quantum Sci. Technol. 7 015019, 2021

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

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

Title: A Study of Condition Numbers for First-Order Optimization

Charles Guille-Escuret, Baptiste Goujaud, Manuela Girotti, Ioannis Mitliagkas

Journal-ref: International Conference on Artificial Intelligence and Statistics. PMLR, 2021. p. 1261-1269

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

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

Title: Stochastic Damped L-BFGS with Controlled Norm of the Hessian Approximation

Sanae Lotfi, Tiphaine Bonniot de Ruisselet, Dominique Orban, Andrea Lodi

Comments: 14 pages, 4 figures

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

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

Title: A Probabilistic Graphical Model Foundation for Enabling Predictive Digital Twins at Scale

Michael G. Kapteyn, Jacob V.R. Pretorius, Karen E. Willcox

Comments: 16 pages, 6 figures, 1 table

Subjects: Computational Engineering, Finance, and Science (cs.CE); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Convex Potential Flows: Universal Probability Distributions with Optimal Transport and Convex Optimization

Chin-Wei Huang, Ricky T. Q. Chen, Christos Tsirigotis, Aaron Courville

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

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

Title: Certifying Incremental Quadratic Constraints for Neural Networks via Convex Optimization

Navid Hashemi, Justin Ruths, Mahyar Fazlyab

Comments: Accepted for L4DC 2021

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

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

Title: Portfolio optimization with two quasiconvex risk measures

Çağın Ararat

Comments: 21 pages

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

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

Title: Deep Reinforcement Learning for Stock Portfolio Optimization

Le Trung Hieu

Journal-ref: International Journal of Modeling and Optimization vol. 10, no. 5, pp. 139-144, 2020

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

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

Title: Maximum principles for stochastic time-changed Volterra games

Giulia Di Nunno, Michele Giordano

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

[345] arXiv:2012.06519 (cross-list from quant-ph) [pdf, other]

Title: Sublinear classical and quantum algorithms for general matrix games

Tongyang Li, Chunhao Wang, Shouvanik Chakrabarti, Xiaodi Wu

Comments: 16 pages, 2 figures. To appear in the Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI 2021)

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

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

Title: A Hybrid Pricing and Cutting Approach for the Multi-Shift Full Truckload Vehicle Routing Problem

Ning Xue, Ruibin Bai, Rong Qu, Uwe Aickelin

Comments: European Journal of Operational Research, 2020

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

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

Title: Focus optimization in a Computational Confocal Microscope

Keith Dillon

Subjects: Signal Processing (eess.SP); Optimization and Control (math.OC); Optics (physics.optics)

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

Title: Generating Adversarial Disturbances for Controller Verification

Udaya Ghai, David Snyder, Anirudha Majumdar, Elad Hazan

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

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

Title: A Perturbation Approach to Optimal Investment, Liability Ratio, and Dividend Strategies

Zhuo Jin, Zuo Quan Xu, Bin Zou

Comments: 29 pages

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

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

Title: Attentional-Biased Stochastic Gradient Descent

Qi Qi, Yi Xu, Rong Jin, Wotao Yin, Tianbao Yang

Comments: 29 pages

Journal-ref: Transanctions on Machine Learning Research, 2023

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