Optimization and Control

Authors and titles for August 2021

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

Title: Statistically Near-Optimal Hypothesis Selection

Olivier Bousquet, Mark Braverman, Klim Efremenko, Gillat Kol, Shay Moran

Comments: Accepted to FOCS 2021

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Information Theory (cs.IT); Optimization and Control (math.OC)

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

Title: Scalable regret for learning to control network-coupled subsystems with unknown dynamics

Sagar Sudhakara, Aditya Mahajan, Ashutosh Nayyar, Yi Ouyang

Comments: 12 pages

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

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

Title: On Multimarginal Partial Optimal Transport: Equivalent Forms and Computational Complexity

Khang Le, Huy Nguyen, Tung Pham, Nhat Ho

Comments: Accepted at AISTATS, 2022. Khang Le and Huy Nguyen contributed equally to this work

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

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

Title: Optimal Scheduling of Integrated Demand Response-Enabled Community Integrated Energy Systems in Uncertain Environments

Yang Li, Bin Wang, Zhen Yang, Jiazheng Li, Guoqing Li

Comments: Accepted by IEEE Transactions on Industry Applications

Journal-ref: IEEE Transactions on Industry Applications 58 (2022) 2640-2651

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

[305] arXiv:2108.08064 (cross-list from quant-ph) [pdf, other]

Title: Quadratic Unconstrained Binary Optimisation via Quantum-Inspired Annealing

Joseph Bowles, Alexandre Dauphin, Patrick Huembeli, José Martinez, Antonio Acín

Journal-ref: Phys. Rev. Applied 18, 034016 (2022)

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

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

Title: Quantitative Uniform Stability of the Iterative Proportional Fitting Procedure

George Deligiannidis, Valentin De Bortoli, Arnaud Doucet

Comments: 14 pages

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

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

Title: Dynamically learning the parameters of a chaotic system using partial observations

Elizabeth Carlson, Joshua Hudson, Adam Larios, Vincent R. Martinez, Eunice Ng, Jared P. Whitehead

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

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

Title: $\mathcal{L}_1$ Adaptive Control with Switched Reference Models: Application to Learn-to-Fly

Steven Snyder, Pan Zhao, Naira Hovakimyan

Comments: 34 pages, 11 figures

Journal-ref: Journal of Guidance, Control, and Dynamics, 2022

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

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

Title: A relaxed technical assumption for posterior sampling-based reinforcement learning for control of unknown linear systems

Mukul Gagrani, Sagar Sudhakara, Aditya Mahajan, Ashutosh Nayyar, Yi Ouyang

Journal-ref: Proc 2022 IEEE Conference on Decision and Control

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

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

Title: A Nested Cross Decomposition Algorithm for Power System Capacity Expansion with Multiscale Uncertainties

Zhouchun Huang, Qipeng P. Zheng, Andrew L. Liu

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

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

Title: Global Convergence of the ODE Limit for Online Actor-Critic Algorithms in Reinforcement Learning

Ziheng Wang, Justin Sirignano

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

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

Title: Discrete-time Flatness-based Control of a Gantry Crane

Johannes Diwold, Bernd Kolar, Markus Schöberl

Journal-ref: Control Engineering Practice 2022

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

[313] arXiv:2108.08720 (cross-list from quant-ph) [pdf, other]

Title: Dimension-free entanglement detection in multipartite Werner states

Felix Huber, Igor Klep, Victor Magron, Jurij Volčič

Comments: updated abstract

Journal-ref: Communications in Mathematical Physics 396, 1051-1070 (2022)

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

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

Title: Provably Efficient Generative Adversarial Imitation Learning for Online and Offline Setting with Linear Function Approximation

Zhihan Liu, Yufeng Zhang, Zuyue Fu, Zhuoran Yang, Zhaoran Wang

Comments: 54 pages, in submission

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

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

Title: Risk Bounds and Calibration for a Smart Predict-then-Optimize Method

Heyuan Liu, Paul Grigas

Comments: To appear in NeurIPS 2021

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

[316] arXiv:2108.09008 (cross-list from math.PR) [pdf, html, other]

Title: An exit contract optimization problem

Xihao He, Xiaolu Tan, Jun Zou

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

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

Title: Observability is Sufficient for the Design of Globally Exponentially Convergent State Observers for State-affine Nonlinear Systems

Lei Wang, Romeo Ortega, Alexei Bobtsov

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

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

Title: Developments in Mathematical Algorithms and Computational Tools for Proton CT and Particle Therapy Treatment Planning

Yair Censor, Keith E. Schubert, Reinhard W. Schulte

Comments: 13 pages. Accepted for publication in IEEE Transactions on Radiation and Plasma Medical Sciences. August 16, 2021

Subjects: Medical Physics (physics.med-ph); Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC)

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

Title: Incrementally Stochastic and Accelerated Gradient Information mixed Optimization for Manipulator Motion Planning

Yichang Feng, Jin Wang, Haiyun Zhang, Guodong Lu

Journal-ref: IEEE Robotics and Automation Letters, 2022

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

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

Title: Beyond Linear Algebra

Bernd Sturmfels

Comments: 19 pages, 3 figures

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

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

Title: The Sylvester equation in Banach algebras

Amol Sasane

Comments: 9 pages

Subjects: Functional Analysis (math.FA); Complex Variables (math.CV); Optimization and Control (math.OC)

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

Title: Dynamic Orthogonal Matching Pursuit for Sparse Data Reconstruction

Yun-Bin Zhao, Zhi-Quan Luo

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

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

Title: Optimal optical conditions for Microalgal production in photobioreactors

Olivier Bernard (BIOCORE, LOV), Liu-Di Lu (BIOCORE, ANGE)

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

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

Title: Federated Multi-Task Learning under a Mixture of Distributions

Othmane Marfoq, Giovanni Neglia, Aurélien Bellet, Laetitia Kameni, Richard Vidal

Comments: 77 pages, NeurIPS 2021

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

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

Title: Power Grid Cascading Failure Mitigation by Reinforcement Learning

Yongli Zhu

Comments: This paper has been accepted by the ICML 2021 Workshop "Tackling Climate Change with Machine Learning". arXiv admin note: substantial text overlap with arXiv:1908.06599

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

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

Title: Fast Robust Tensor Principal Component Analysis via Fiber CUR Decomposition

HanQin Cai, Zehan Chao, Longxiu Huang, Deanna Needell

Comments: Accepted to Workshop on Robust Subspace Learning and Applications in Computer Vision, International Conference on Computer Vision (ICCV) 2021

Journal-ref: Proceedings of the IEEE/CVF International Conference on Computer Vision Workshops, pages 189-197, 2021

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

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

Title: Discretization of parameter identification in PDEs using Neural Networks

Barbara Kaltenbacher (University of Klagenfurt), Tram Thi Ngoc Nguyen (University of Graz)

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

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

Title: Cumulative Regret Analysis of the Piyavskii--Shubert Algorithm and Its Variants for Global Optimization

Kaan Gokcesu, Hakan Gokcesu

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

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

Title: Linear-Size Universal Discretization of Geometric Center-Based Problems in Fixed Dimensions

Vladimir Shenmaier

Journal-ref: Journal of Combinatorial Optimization (2021)

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

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

Title: Parameter sensitivity analysis for mean field games of production

P. Jameson Graber, Marcus Laurel

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

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

Title: Decentralized optimization with non-identical sampling in presence of stragglers

Tharindu Adikari, Stark Draper

Comments: This paper was presented in part at the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Barcelona, Spain, May 2020. this https URL

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

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

Title: Understanding the Generalization of Adam in Learning Neural Networks with Proper Regularization

Difan Zou, Yuan Cao, Yuanzhi Li, Quanquan Gu

Comments: 42 pages, 2 figures and 1 table

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

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

Title: Heavy-tailed Streaming Statistical Estimation

Che-Ping Tsai, Adarsh Prasad, Sivaraman Balakrishnan, Pradeep Ravikumar

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

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

Title: An efficient unconditionally stable method for Dirichlet partitions in arbitrary domains

Dong Wang

Comments: 28 pages, 17 figures

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

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

Title: Deep learning based dictionary learning and tomographic image reconstruction

Jevgenija Rudzusika, Thomas Koehler, Ozan Öktem

Comments: 34 pages, 5 figures

Journal-ref: SIAM Journal on Imaging Sciences, Vol 15, Iss 4. (2002)

Subjects: Machine Learning (stat.ML); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Image and Video Processing (eess.IV); Optimization and Control (math.OC)

[336] arXiv:2108.11736 (cross-list from econ.TH) [pdf, other]

Title: The Continuity Postulate in Economic Theory: A Deconstruction and an Integration

Metin Uyanik, M. Ali Khan

Subjects: Theoretical Economics (econ.TH); General Topology (math.GN); Optimization and Control (math.OC)

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

Title: Data-driven modeling and control of large-scale dynamical systems in the Loewner framework

Ion Victor Gosea, Charles Poussot-Vassal, Athanasios C. Antoulas

Comments: 32 pages, 13 figures

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

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

Title: Comparing Classes of Estimators: When does Gradient Descent Beat Ridge Regression in Linear Models?

Dominic Richards, Edgar Dobriban, Patrick Rebeschini

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

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

Title: Finite-time System Identification and Adaptive Control in Autoregressive Exogenous Systems

Sahin Lale, Kamyar Azizzadenesheli, Babak Hassibi, Anima Anandkumar

Comments: 3rd Annual Learning for Dynamics & Control Conference (L4DC)

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

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

Title: Provable Tensor-Train Format Tensor Completion by Riemannian Optimization

Jian-Feng Cai, Jingyang Li, Dong Xia

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

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

Title: The Stochastic Bilevel Continuous Knapsack Problem with Uncertain Follower's Objective

Christoph Buchheim, Dorothee Henke, Jannik Irmai

Comments: A preliminary version of parts of this article can be found in Section 8 of arXiv:1903.02810v2

Journal-ref: Journal of Optimization Theory and Applications 194(2), 521-542 (2022)

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

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

Title: FAST-PCA: A Fast and Exact Algorithm for Distributed Principal Component Analysis

Arpita Gang, Waheed U. Bajwa

Comments: 16 pages (two-column version); substantially revised version, including expanded comparisons with other works

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

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

Title: Approximate Bayesian Optimisation for Neural Networks

Nadhir Hassen, Irina Rish

Comments: 9 pages with 4 pages supplementary materials

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

[344] arXiv:2108.12547 (cross-list from econ.EM) [pdf, other]

Title: Dynamic Selection in Algorithmic Decision-making

Jin Li, Ye Luo, Xiaowei Zhang

Comments: Main Body: 27 pages, 4 figures, 1 table; Supplemental Material: 30 pages

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

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

Title: Chaos embedded opposition based learning for gravitational search algorithm

Susheel Kumar Joshi

Comments: 33 pages, 5 Figures

Journal-ref: Applied Intelligence, 2022,1-20

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

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

Title: Traffic Control in a Mixed Autonomy Scenario at Urban Intersections: An Optimization-based Framework

Arnob Ghosh, Thomas Parisini

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

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

Title: Dual representations of quasiconvex compositions with applications to systemic risk

Çağın Ararat, Mücahit Aygün

Comments: 65 pages

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

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

Title: Optimal control of flows of viscoelastic semi-compressible fluids

Tomáš Roubíček

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

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

Title: The ensmallen library for flexible numerical optimization

Ryan R. Curtin, Marcus Edel, Rahul Ganesh Prabhu, Suryoday Basak, Zhihao Lou, Conrad Sanderson

Journal-ref: Journal of Machine Learning Research, Vol. 22, No. 166, 2021

Subjects: Mathematical Software (cs.MS); Software Engineering (cs.SE); Optimization and Control (math.OC)

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

Title: Null boundary controllability of a one-dimensional heat equation with internal point masses and variable coefficients

Kaïs Ammari, Hedi Bouzidi

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