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)

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

Title: Online Stochastic Optimization with Wasserstein Based Non-stationarity

Jiashuo Jiang, Xiaocheng Li, Jiawei Zhang

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

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

Title: Efficient Online Trajectory Planning for Integrator Chain Dynamics using Polynomial Elimination

Florentin Rauscher, Oliver Sawodny

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

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

Title: Learning for MPC with Stability & Safety Guarantees

Sébastien Gros, Mario Zanon

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

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

Title: Successive Projection for Solving Systems of Nonlinear Equations/Inequalities

Wen-Jun Zeng, Jieping Ye

Comments: 24 papges, 2 figures

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

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

Title: An efficient Quasi-Newton method for nonlinear inverse problems via learned singular values

Danny Smyl, Tyler N. Tallman, Dong Liu, Andreas Hauptmann

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

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

Title: Noisy Linear Convergence of Stochastic Gradient Descent for CV@R Statistical Learning under Polyak-Łojasiewicz Conditions

Dionysios S. Kalogerias

Comments: 17 pages, 2 figures. From v2 onwards: Significant updates to the technical content, fixed some errors/nonsense in the results and their proofs

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

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

Title: Numerical Approximations of Coupled Forward-Backward SPDEs

Hasib Uddin Molla, Jinniao Qiu

Comments: 43 pages

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

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

Title: On Continuous Local BDD-Based Search for Hybrid SAT Solving

Anastasios Kyrillidis, Moshe Y. Vardi, Zhiwei Zhang

Comments: AAAI 21

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Logic in Computer Science (cs.LO); Optimization and Control (math.OC)

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

Title: A Trajectory-Based Approach to Discrete-Time Flatness

Johannes Diwold, Bernd Kolar, Markus Schöberl

Journal-ref: IEEE Control Systems Letters 2021

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

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

Title: A 55-line code for large-scale parallel topology optimization in 2D and 3D

Abhinav Gupta, Rajib Chowdhury, Anupam Chakrabarti, Timon Rabczuk

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

[361] arXiv:2012.08212 (cross-list from quant-ph) [pdf, other]

Title: Moment dynamics and observer design for a class of quasilinear quantum stochastic systems

Igor G. Vladimirov, Ian R. Petersen

Comments: 25 pages, 1 figure, to be submitted to the SIAM Journal on Control and Optimization

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

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

Title: Cost-Effective Federated Learning Design

Bing Luo, Xiang Li, Shiqiang Wang, Jianwei Huang, Leandros Tassiulas

Comments: Accepted in IEEE INFOCOM 2021

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

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

Title: Efficient PTAS for the Maximum Traveling Salesman Problem in a Metric Space of Fixed Doubling Dimension

Vladimir Shenmaier

Journal-ref: Optimization Letters (2021)

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

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

Title: Nearly Minimax Optimal Reinforcement Learning for Linear Mixture Markov Decision Processes

Dongruo Zhou, Quanquan Gu, Csaba Szepesvari

Comments: 59 pages, 1 figure

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

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

Title: Robust Optimal Classification Trees under Noisy Labels

Víctor Blanco, Alberto Japón, Justo Puerto

Comments: 18 Pages, 2 Figures, 1 Table

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

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

Title: Anytime Minibatch with Delayed Gradients

Haider Al-Lawati, Stark C. Draper

Comments: Accepted for publication in the IEEE Transaction on Signal and Information Processing over Networks

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

[367] arXiv:2012.08712 (cross-list from quant-ph) [pdf, other]

Title: Stabilization via feedback switching for quantum stochastic dynamics

Tommaso Grigoletto, Francesco Ticozzi

Comments: 6 pages, 4 figures, updated main results and proofs

Journal-ref: IEEE Control Systems Letters 6, 235-240, 2022

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

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

Title: Decay for the nonlinear KdV equations at critical lengths

Hoai-Minh Nguyen

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Optimization and Control (math.OC)

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

Title: Robust self-triggered DMPC for linear discrete-time systems with local and global constraints

Zhengcai Li

Comments: 20pages,4figures

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

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

Title: Exponential Convergence Rate for the Asymptotic Optimality of Whittle Index Policy

Nicolas Gast (POLARIS), Bruno Gaujal (POLARIS), Chen Yan (POLARIS)

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

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

Title: BSDEs with logarithmic growth driven by a Brownian motion and a Poisson random measure and connection to stochastic control problem

Khalid Oufdil

Comments: 19 pages

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

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

Title: Optimal transport for vector Gaussian mixture models

Jiening Zhu, Kaiming Xu, Allen Tannenbaum

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

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

Title: Distributed Global Optimization (DGO)

Homayoun Valafar, Okan K. Ersoy, Faramarz Valafar

Comments: 7 pages

Journal-ref: Proceedings of International Conference on Neural Networks (ICNN'96) June 1996

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

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

Title: l1-norm quantile regression screening rule via the dual circumscribed sphere

Pan Shang, Lingchen Kong

Subjects: Methodology (stat.ME); Optimization and Control (math.OC)

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

Title: Revisit 1D Total Variation restoration problem with new real-time algorithms for signal and hyper-parameter estimations

Zhanhao Liu (SGR, IECL, PASTA), Marion Perrodin (SGR), Thomas Chambrion (IMB), Radu Stoica (IECL, PASTA)

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

[376] arXiv:2012.09564 (cross-list from physics.flu-dyn) [pdf, other]

Title: Adjoint Complement to the Universal Momentum Law of the Wall

Niklas Kühl, Peter M. Müller, Thomas Rung

Subjects: Fluid Dynamics (physics.flu-dyn); Optimization and Control (math.OC)

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

Title: Learning to Solve AC Optimal Power Flow by Differentiating through Holomorphic Embeddings

Henning Lange, Bingqing Chen, Mario Berges, Soummya Kar

Comments: 10 pages

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

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

Title: Dynamic Reinsurance in Discrete Time Minimizing the Insurer's Cost of Capital

Alexander Glauner

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

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

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

Title: A Note on Optimizing the Ratio of Monotone Supermodular Functions

Wenxin Li

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

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

Title: Rank-One Measurements of Low-Rank PSD Matrices Have Small Feasible Sets

T. Mitchell Roddenberry, Santiago Segarra, Anastasios Kyrillidis

Comments: 22 pages, 3 figures

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

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

Title: Towards Understanding Ensemble, Knowledge Distillation and Self-Distillation in Deep Learning

Zeyuan Allen-Zhu, Yuanzhi Li

Comments: v2/V3 polishes writing

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

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

Title: Parallel Implementation of Distributed Global Optimization (DGO)

Homayoun Valafar, Okan K. Ersoy, Farmaraz Valafar

Comments: 6 pages published in pdpa 98. arXiv admin note: text overlap with arXiv:2012.09252

Journal-ref: Parallel and Distributed Processing Techniques and Applications, July 13-16, 1998

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

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

Title: Multiscale semidefinite programming approach to positioning problems with pairwise structure

Yian Chen, Yuehaw Khoo, Michael Lindsey

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

[384] arXiv:2012.10135 (cross-list from quant-ph) [pdf, other]

Title: Larger Sparse Quadratic Assignment Problem Optimization Using Quantum Annealing and a Bit-Flip Heuristic Algorithm

Michiya Kuramata, Ryota Katsuki, Kazuhide Nakata

Comments: 11 pages. The first page includes the initial screen displaying IEEE-copyrighted material

Journal-ref: 2021 IEEE 8th International Conference on Industrial Engineering and Applications (ICIEA), 2021, pp. 556-565

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

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

Title: Learning from History for Byzantine Robust Optimization

Sai Praneeth Karimireddy, Lie He, Martin Jaggi

Comments: ICML 2021. v2 contains stronger theory; v3 fixes some errors in the proof

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

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

Title: Interpolatory Methods for Generic BizJet Gust Load Alleviation Function

Charles Poussot-Vassal, Pierre Vuillemin, Olivier Cantinaud, Florian Sève

Comments: 23 pages, 9 figures, submitted to journal

Journal-ref: SIAM Journal on Applied Dynamical Systems, Vol. 20, Iss. 4 (2021)

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

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

Title: Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows

Hernán Lespay, Karol Suchan

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

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

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

Title: Optimal ratcheting of dividends in a Brownian risk model

Hansjoerg Albrecher, Pablo Azcue, Nora Muler

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

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

Title: Sharp conditions for the linearization of finite elasticity

Edoardo Mainini, Danilo Percivale

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Optimization and Control (math.OC)

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

Title: On non-locality in the Calculus of Variations

Pablo Pedregal

Comments: 21 pages, 5 figures

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

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

Title: An Integrated Human-physical Framework for Control of Power Grids

S. Feng, M. Cucuzzella, T. Bouman, L. Steg, J. M. A. Scherpen

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

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

Title: Weighted sparsity regularization for source identification for elliptic PDEs

Ole Løseth Elvetun, Bjørn Fredrik Nielsen

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

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

Title: Zeroth-Order Hybrid Gradient Descent: Towards A Principled Black-Box Optimization Framework

Pranay Sharma, Kaidi Xu, Sijia Liu, Pin-Yu Chen, Xue Lin, Pramod K. Varshney

Comments: 27 pages, 3 figures

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

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

Title: Monotone RLC Circuits

Thomas Chaffey, Rodolphe Sepulchre

Comments: Accepted for presentation at the 2021 European Control Conference

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

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

Title: Variational Transport: A Convergent Particle-BasedAlgorithm for Distributional Optimization

Zhuoran Yang, Yufeng Zhang, Yongxin Chen, Zhaoran Wang

Comments: 58 pages, add acknowledgement

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

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

Title: Multi-Agent Online Optimization with Delays: Asynchronicity, Adaptivity, and Optimism

Yu-Guan Hsieh, Franck Iutzeler, Jérôme Malick, Panayotis Mertikopoulos

Comments: Accepted by Journal of Machine Learning Research (JMLR)

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

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

Title: An adaptive projected Newton non-conforming dual approach for trust-region reduced basis approximation of PDE-constrained parameter optimization

Stefan Banholzer, Tim Keil, Luca Mechelli, Mario Ohlberger, Felix Schindler, Stefan Volkwein

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

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

Title: A generalized conditional gradient method for dynamic inverse problems with optimal transport regularization

Kristian Bredies, Marcello Carioni, Silvio Fanzon, Francisco Romero

Comments: 40 pages, 8 figures, 1 table

Journal-ref: Foundations of Computational Mathematics, 23:833-898, 2023

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

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

Title: Efficient sequential and parallel algorithms for multistage stochastic integer programming using proximity

Jana Cslovjecsek, Friedrich Eisenbrand, Michał Pilipczuk, Moritz Venzin, Robert Weismantel

Comments: 23 pages, 2 figures

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

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

Title: The dynamical Schrödinger problem in abstract metric spaces

Léonard Monsaingeon, Luca Tamanini, Dmitry Vorotnikov

Comments: Accepted in Advances in Mathematics

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

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

Title: COVID-19: Optimal Design of Serosurveys for Disease Burden Estimation

Siva Athreya, Giridhara R. Babu, Aniruddha Iyer, Mohammed Minhaas B.S., Nihesh Rathod, Sharad Shriram, Rajesh Sundaresan, Nidhin Koshy Vaidhiyan, Sarath Yasodharan

Comments: 12 pages

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

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

Title: Projected Stochastic Gradient Langevin Algorithms for Constrained Sampling and Non-Convex Learning

Andrew Lamperski

Comments: 45 pages. Under Review for COLT 2021

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

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

Title: Projection-Free Bandit Optimization with Privacy Guarantees

Alina Ene, Huy L. Nguyen, Adrian Vladu

Comments: Appears in AAAI-21

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

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

Title: Fundamental Limits of Controlled Stochastic Dynamical Systems: An Information-Theoretic Approach

Song Fang, Quanyan Zhu

Comments: Note that this is an extended version of the original submission "Fundamental Limits on the Maximum Deviations in Control Systems: How Short Can Distribution Tails be Made by Feedback?"; arXiv admin note: text overlap with arXiv:1912.05541

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Machine Learning (cs.LG); Robotics (cs.RO); Optimization and Control (math.OC)

[405] arXiv:2012.12351 (cross-list from q-bio.NC) [pdf, other]

Title: Is the brain macroscopically linear? A system identification of resting state dynamics

Erfan Nozari, Maxwell A. Bertolero, Jennifer Stiso, Lorenzo Caciagli, Eli J. Cornblath, Xiaosong He, Arun S. Mahadevan, George J. Pappas, Dani Smith Bassett

Subjects: Neurons and Cognition (q-bio.NC); Machine Learning (cs.LG); Signal Processing (eess.SP); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: The Circlet Inequalities: A New, Circulant-Based Facet-Defining Inequality for the TSP

Samuel C. Gutekunst, David P. Williamson

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

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

Title: Analytical framework for space debris collision avoidance maneuver design

Juan Luis Gonzalo, Camilla Colombo, Pierluigi Di Lizia (Politecnico di Milano, Italy)

Comments: 44 pages, 24 figures. Author's accepted manuscript for a paper published in Journal of Guidance, Control, and Dynamics

Journal-ref: Journal of Guidance, Control, and Dynamics, 44:3 (2021) pp 469-487

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Optimization and Control (math.OC)

[408] arXiv:2012.12720 (cross-list from quant-ph) [pdf, other]

Title: Embedding of Complete Graphs in Broken Chimera Graphs

Elisabeth Lobe, Lukas Schürmann, Tobias Stollenwerk

Comments: 26 pages, 9 figures, 2 tables

Journal-ref: Quantum Inf Process 20, 234 (2021)

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

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

Title: On the Complexity of the Bilevel Minimum Spanning Tree Problem

Christoph Buchheim, Dorothee Henke, Felix Hommelsheim

Journal-ref: Networks 80(3), 338-355 (2022)

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

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

Title: Matrix optimization based Euclidean embedding with outliers

Qian Zhang, Xinyuan Zhao, Chao Ding

Comments: 29 pages

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

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

Title: Point-Based Value Iteration and Approximately Optimal Dynamic Sensor Selection for Linear-Gaussian Processes

Michael Hibbard, Kirsten Tuggle, Takashi Tanaka

Comments: 9 pages, 2 figures

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

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

Title: Robotic Following of Flexible Extended Objects: Relevant Technical Facts on the Kinematics of a Moving Continuum

A.S. Matveev, V.V. Magerkin

Comments: 19 pages

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

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

Title: Majorizing Measures for the Optimizer

Sander Borst, Daniel Dadush, Neil Olver, Makrand Sinha

Comments: 37 pages. Extended Abstract to appear in ITCS 2021

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

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

Title: Parallel-beam X-ray CT datasets of apples with internal defects and label balancing for machine learning

Sophia Bethany Coban, Vladyslav Andriiashen, Poulami Somanya Ganguly, Maureen van Eijnatten, Kees Joost Batenburg

Comments: Data Descriptor, to be submitted, 21 pages, 12 figures

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

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

Title: Generalization of the multiplicative and additive compounds of square matrices and contraction in the Hausdorff dimension

Chengshuai Wu, Raz Pines, Michael Margaliot, Jean-Jacques Slotine

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

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

Title: Transience in Countable MDPs

Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Patrick Totzke

Subjects: Probability (math.PR); Formal Languages and Automata Theory (cs.FL); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

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

Title: Variance Reduction on General Adaptive Stochastic Mirror Descent

Wenjie Li, Zhanyu Wang, Yichen Zhang, Guang Cheng

Comments: NeurIPS 2020 OPT workshop

Journal-ref: Machine Learning (2022)

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

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

Title: Nucleation and growth of lattice crystals

Andrea Braides, Giovanni Scilla, Antonio Tribuzio

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

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

Title: Towards Understanding Sensor and Control Nodes Selection in Nonlinear Dynamic Systems: Lyapunov Theory Meets Branch-and-Bound

Sebastian A. Nugroho, Ahmad F. Taha

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

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

Title: Risk-Sensitive Deep RL: Variance-Constrained Actor-Critic Provably Finds Globally Optimal Policy

Han Zhong, Xun Deng, Ethan X. Fang, Zhuoran Yang, Zhaoran Wang, Runze Li

Comments: 59 pages

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

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

Title: Insensitizing controls for the heat equation with respect to boundary variations

Sylvain Ervedoza (IMB), Pierre Lissy (CEREMADE), Yannick Privat (TONUS, IRMA, IUF)

Journal-ref: Journal de l'{\'E}cole polytechnique - Math{\'e}matiques, {\'E}cole polytechnique, 2022, Tome 9, pp.1397--1429

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

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

Title: Byzantine-Resilient Non-Convex Stochastic Gradient Descent

Zeyuan Allen-Zhu, Faeze Ebrahimian, Jerry Li, Dan Alistarh

Comments: V1.5 polishes writing and V2 rewrites the experiments

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

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

Title: Stochastic Approximation for Online Tensorial Independent Component Analysis

Chris Junchi Li, Michael I. Jordan

Comments: To appear in Conference on Learning Theory (COLT), 2021

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

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

Title: Sparse moments of univariate step functions and allele frequency spectra

Zvi Rosen, Georgy Scholten, Cynthia Vinzant

Comments: 17 pages, 4 figures

Subjects: Probability (math.PR); Algebraic Geometry (math.AG); Functional Analysis (math.FA); Optimization and Control (math.OC); Populations and Evolution (q-bio.PE)

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

Title: Average-distance problem with curvature penalization for data parameterization: regularity of minimizers

Xinyang Lu, Dejan Slepcev

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

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

Title: Gradient Descent Averaging and Primal-dual Averaging for Strongly Convex Optimization

Wei Tao, Wei Li, Zhisong Pan, Qing Tao

Comments: 11 pages, 12 figures

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

[427] arXiv:2012.14652 (cross-list from math.AC) [pdf, other]

Title: Exact Moment Representation in Polynomial Optimization

Lorenzo Baldi (AROMATH), Bernard Mourrain (AROMATH)

Comments: Journal of Symbolic Computation, In press

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

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

Title: Resource Allocation for NOMA-based LPWA Networks Powered by Energy Harvesting

Fatma Benkhelifa, Julie A. McCann

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

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

Title: Scalable Multivariate Histograms

Raazesh Sainudiin, Warwick Tucker, Tilo Wiklund

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

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

Title: Infinite-Horizon Linear-Quadratic-Gaussian Control with Costly Measurements

Yunhan Huang, Quanyan Zhu

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

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

Title: A Shape Newton Scheme for Deforming Shells with Application to Capillary Bridges

Stephan Schmidt, Melanie Gräßer, Hans-Joachim Schmid

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

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

Title: Is Pessimism Provably Efficient for Offline RL?

Ying Jin, Zhuoran Yang, Zhaoran Wang

Comments: This version adds results on RKHS, and a data-splitting algorithm

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

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

Title: Low Rank Pure Quaternion Approximation for Pure Quaternion Matrices

Guangjing Song, Weiyang Ding, Michael K. Ng

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

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

Title: Test Score Algorithms for Budgeted Stochastic Utility Maximization

Dabeen Lee, Milan Vojnovic, Se-Young Yun

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

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

Title: Provably Training Overparameterized Neural Network Classifiers with Non-convex Constraints

You-Lin Chen, Zhaoran Wang, Mladen Kolar

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

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

Title: Faster Distance-Based Representative Skyline and $k$-Center Along Pareto Front in the Plane

Sergio Cabello

Comments: 25 pages

Subjects: Computational Geometry (cs.CG); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

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

Title: Fast Global Convergence for Low-rank Matrix Recovery via Riemannian Gradient Descent with Random Initialization

Thomas Y. Hou, Zhenzhen Li, Ziyun Zhang

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

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

Title: CADA: Communication-Adaptive Distributed Adam

Tianyi Chen, Ziye Guo, Yuejiao Sun, Wotao Yin

Comments: OPT2020: NeurIPS Workshop on Optimization for Machine Learning

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

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

Title: Maximum-Likelihood Quantum State Tomography by Soft-Bayes

Chien-Ming Lin, Yu-Ming Hsu, Yen-Huan Li

Comments: 22 pages, 4 figures

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

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

Title: Towards Understanding Asynchronous Advantage Actor-critic: Convergence and Linear Speedup

Han Shen, Kaiqing Zhang, Mingyi Hong, Tianyi Chen

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

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

Title: Minimization of the sum under product constraints

Sergey Sadov

Comments: A research article in the form of a little problem book. 78 pp

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

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

Title: On expansions for nonlinear systems, error estimates and convergence issues

Karine Beauchard, Jérémy Le Borgne, Frédéric Marbach

Comments: Updated numbering of theorems and equations to be the same as the published version

Journal-ref: Comptes Rendus. Mathematique, Tome 361 (2023), pp. 97-189

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