Optimization and Control

Authors and titles for December 2021

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

Title: Discrete fully probabilistic design: towards a control pipeline for the synthesis of policies from examples

Enrico Ferrentino, Pasquale Chiacchio, Giovanni Russo

Journal-ref: 2023 31st Mediterranean Conference on Control and Automation (MED), Limassol, Cyprus, 2023, pp. 759-764

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

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

Title: Tackling System and Statistical Heterogeneity for Federated Learning with Adaptive Client Sampling

Bing Luo, Wenli Xiao, Shiqiang Wang, Jianwei Huang, Leandros Tassiulas

Comments: Accepted in IEEE INFOCOM 2022

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

[353] arXiv:2112.11354 (cross-list from quant-ph) [pdf, other]

Title: Warm-Started QAOA with Custom Mixers Provably Converges and Computationally Beats Goemans-Williamson's Max-Cut at Low Circuit Depths

Reuben Tate, Jai Moondra, Bryan Gard, Greg Mohler, Swati Gupta

Journal-ref: Quantum 7, 1121 (2023)

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

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

Title: ADJUST: A Dictionary-Based Joint Reconstruction and Unmixing Method for Spectral Tomography

Mathé T. Zeegers, Ajinkya Kadu, Tristan van Leeuwen, Kees Joost Batenburg

Comments: This paper is under consideration at Inverse Problems with minor revisions. 33 pages, 24 figures

Journal-ref: Inverse Problems 38 12 (2022) 125002

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Resetting in Stochastic Optimal Control

Benjamin De Bruyne, Francesco Mori

Comments: 11 pages, 7 figures

Journal-ref: Phys. Rev. Research 5, 013122 (2023)

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

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

Title: Doubly-Valid/Doubly-Sharp Sensitivity Analysis for Causal Inference with Unmeasured Confounding

Jacob Dorn, Kevin Guo, Nathan Kallus

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

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

Title: Accelerated Proximal Alternating Gradient-Descent-Ascent for Nonconvex Minimax Machine Learning

Ziyi Chen, Shaocong Ma, Yi Zhou

Comments: 12 pages, 1 figure. Added acknowledgement of NSF funding. arXiv admin note: text overlap with arXiv:2102.04653

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

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

Title: Stabilizing Error Correction Codes for Control over Erasure Channels

Jan Østergaard

Comments: 14 pages. This is a slightly extended preprint (which includes additional simulations) of a manuscript submitted for review in the IEEE Transactions on Control of Network Systems

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

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

Title: Breaching the 2-Approximation Barrier for the Forest Augmentation Problem

Fabrizio Grandoni, Afrouz Jabal Ameli, Vera Traub

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

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

Title: Dijkstras algorithm with predictions to solve the single-source many-targets shortest-path problem

Willem Feijen, Guido Schäfer

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

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

Title: On a linear Gromov-Wasserstein distance

Florian Beier, Robert Beinert, Gabriele Steidl

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

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

Title: On the prescribed-time attractivity and frozen-time eigenvalues of linear time-varying systems

Amir Shakouri

Comments: 6 pages, 1 figure, accepted for publication in Automatica

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

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

Title: A Unified Analysis Method for Online Optimization in Normed Vector Space

Qing-xin Meng, Jian-wei Liu

Comments: 29 pages. Streamlining and restructuring

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

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

Title: Electromagnetic neural source imaging under sparsity constraints with SURE-based hyperparameter tuning

Pierre-Antoine Bannier, Quentin Bertrand, Joseph Salmon, Alexandre Gramfort

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

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

Title: Space-time error control using a partition-of-unity dual-weighted residual method applied to low mach number combustion

Jan Philipp Thiele, Thomas Wick

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

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

Title: Wasserstein distance between noncommutative dynamical systems

Rocco Duvenhage

Comments: 30 pages

Journal-ref: J. Math. Anal. Appl. 527 (2023), Paper No. 127353

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

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

Title: Deep Filtering with DNN, CNN and RNN

Bin Xie, Qing Zhang

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

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

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

Title: Data-driven design of safe control for polynomial systems

Alessandro Luppi, Andrea Bisoffi, Claudio De Persis, Pietro Tesi

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

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

Title: A matheuristic algorithm for the single-source capacitated facility location problem and its variants

Yunfeng Kong

Comments: 30 pages, 2 figures, 6 tables and additional 10 tables in Appendix

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

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

Title: Total Energy Shaping with Neural Interconnection and Damping Assignment -- Passivity Based Control

Santiago Sanchez-Escalonilla, Rodolfo Reyes-Baez, Bayu Jayawardhana

Comments: Accepted in 4th Annual Learning for Dynamics and Control (L4DC) Conference

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

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

Title: Scenario-Based Verification of Uncertain Parametric MDPs

Thom Badings, Murat Cubuktepe, Nils Jansen, Sebastian Junges, Joost-Pieter Katoen, Ufuk Topcu

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

Journal-ref: International Journal on Software Tools for Technology Transfer volume 24, pages 803-819 (2022)

Subjects: Logic in Computer Science (cs.LO); Optimization and Control (math.OC)

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

Title: Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes

Gilles Bonnet, Daniel Dadush, Uri Grupel, Sophie Huiberts, Galyna Livshyts

Comments: 29 pages, 2 figures

Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Metric Geometry (math.MG); Optimization and Control (math.OC)

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

Title: Faster Rates for Compressed Federated Learning with Client-Variance Reduction

Haoyu Zhao, Konstantin Burlachenko, Zhize Li, Peter Richtárik

Comments: Accepted by SIAM Journal on Mathematics of Data Science (SIMODS)

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

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

Title: Accelerated and instance-optimal policy evaluation with linear function approximation

Tianjiao Li, Guanghui Lan, Ashwin Pananjady

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

[375] arXiv:2112.13330 (cross-list from quant-ph) [pdf, other]

Title: A smoothing theory for open quantum systems: The least mean square approach

Kentaro Ohki

Comments: 6 pages. See also Ohki "An invitation to quantum filtering and smoothing theory based on two inner products," RIMS Kokyuroku, No. 2018, pp. 18-44 (2017), (this http URL), as a reference

Journal-ref: 2015 54th IEEE Conference on Decision and Control (CDC)

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

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

Title: Learning Optimization Proxies for Large-Scale Security-Constrained Economic Dispatch

Wenbo Chen, Seonho Park, Mathieu Tanneau, Pascal Van Hentenryck

Comments: The paper is the extension version of the paper submitted to PSCC2022

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

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

Title: The Statistical Complexity of Interactive Decision Making

Dylan J. Foster, Sham M. Kakade, Jian Qian, Alexander Rakhlin

Comments: Minor improvements to writing and organization

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

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

Title: Under-Approximate Reachability Analysis for a Class of Linear Systems with Inputs

Mohamed Serry, Jun Liu

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

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

Title: Wasserstein Flow Meets Replicator Dynamics: A Mean-Field Analysis of Representation Learning in Actor-Critic

Yufeng Zhang, Siyu Chen, Zhuoran Yang, Michael I. Jordan, Zhaoran Wang

Comments: 41 pages, accepted to NeurIPS 2021, add acknowledgement

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

[380] arXiv:2112.13668 (cross-list from quant-ph) [pdf, other]

Title: Optimizing decision making for soccer line-up by a quantum annealer

Aitzol Iturrospe

Comments: 6 pages

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

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

Title: Near-Optimal Bounds for Generalized Orthogonal Procrustes Problem via Generalized Power Method

Shuyang Ling

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

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

Title: Leveraging Trust for Joint Multi-Objective and Multi-Fidelity Optimization

Faran Irshad, Stefan Karsch, Andreas Döpp

Journal-ref: IOP Machine Learning: Science and Technology (2024)

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Accelerator Physics (physics.acc-ph); Plasma Physics (physics.plasm-ph)

[383] arXiv:2112.13917 (cross-list from quant-ph) [pdf, other]

Title: Mixed-Integer Programming Using a Bosonic Quantum Computer

Farhad Khosravi, Artur Scherer, Pooya Ronagh

Comments: 13 pages, 9 figures

Journal-ref: 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), Bellevue, Washington, USA

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

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

Title: Online Allocation Problem with Two-sided Resource Constraints

Qixin Zhang, Wenbing Ye, Zaiyi Chen, Haoyuan Hu, Enhong Chen, Yang Yu

Comments: 34 pages

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

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

Title: Efficient Performance Bounds for Primal-Dual Reinforcement Learning from Demonstrations

Angeliki Kamoutsi, Goran Banjac, John Lygeros

Journal-ref: International Conference of Machine Learning (ICML) 2021

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

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

Title: Determining kernels in linear viscoelasticity

Barbara Kaltenbacher, Ustim Khristenko, Vanja Nikolić, Mabel Lizzy Rajendran, Barbara Wohlmuth

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

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

Title: On a regularization approach for solving the inverse Cauchy Stokes problem

A. Chakib, A. Nachaoui, M. Nachaoui, H. Ouaissa

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

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

Title: Continuous limits of residual neural networks in case of large input data

M. Herty, A. Thuenen, T. Trimborn, G. Visconti

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

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

Title: Nonlocality, Nonlinearity, and Time Inconsistency in Stochastic Differential Games

Qian Lei, Chi Seng Pun

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

Journal-ref: Mathematical Finance (2023)

Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC); Mathematical Finance (q-fin.MF)

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

Title: Existence of minimizers for a generalized liquid drop model with fractional perimeter

Matteo Novaga, Fumihiko Onoue

Comments: 37 pages

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

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

Title: Optimal Sampled-Data Control of a Nonlinear System

Yasuaki Oishi, Noboru Sakamoto

Comments: 18 pages, 6 figures

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

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

Title: Learning nonlinear dynamics in synchronization of knowledge-based leader-following networks

Shimin Wang, Xiangyu Meng, Hongwei Zhang, Frank L. Lewis

Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Nonconvex Stochastic Scaled-Gradient Descent and Generalized Eigenvector Problems

Chris Junchi Li, Michael I. Jordan

Comments: Minor typographical updates

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

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

Title: Time varying regression with hidden linear dynamics

Ali Jadbabaie, Horia Mania, Devavrat Shah, Suvrit Sra

Comments: 22 pages

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

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

Title: Systematic Search For Extreme and Singular Behavior in Some Fundamental Models of Fluid Mechanics

Bartosz Protas

Comments: 24 pages, 5 figures; To appear in Philosophical Transactions of the Royal Society A

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

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

Title: Adaptive Gaussian Process based Stochastic Trajectory Optimization for Motion Planning

Feng Yichang, Zhang Haiyun, Wang Jin, Lu Guodong

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

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

Title: Exact boundary controllability of the linear Biharmonic Schrödinger equation with variable coefficients

Kaïs Ammari, Hedi Bouzidi

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

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

Title: Benign Overfitting in Adversarially Robust Linear Classification

Jinghui Chen, Yuan Cao, Quanquan Gu

Comments: 24 pages, 5 figures

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

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

Title: Discrete LQR and ILQR methods based on high order Runge-Kutta methods

Zuodi Xie, Tieqiang Gang

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

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

Title: Bayesian Optimization of Function Networks

Raul Astudillo, Peter I. Frazier

Comments: In Advances in Neural Information Processing Systems, 2021

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