Optimization and Control

Authors and titles for September 2022

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

Title: A Constraint-Driven Approach to Line Flocking: The V Formation as an Energy-Saving Strategy

Logan E. Beaver, Christopher Kroninger, Michael Dorothy, Andreas A. Malikopoulos

Comments: 12 pages, 7 figures

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

[402] arXiv:2209.11709 (cross-list from quant-ph) [pdf, html, other]

Title: Dissipative Feedback Switching for Quantum Stabilization

Weichao Liang, Tommaso Grigoletto, Francesco Ticozzi

Comments: 27 pages, 3 figures

Journal-ref: Automatica, vol. 165, 2024, 111659

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

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

Title: Robust adaptive MPC using control contraction metrics

András Sasfi, Melanie N. Zeilinger, Johannes Köhler

Comments: This is the accepted version of the paper in Automatica, 2023

Journal-ref: Automatica 155 (2023) 111169

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

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

Title: The Role of Symmetry in Constructing Geometric Flat Outputs for Free-Flying Robotic Systems

Jake Welde, Matthew D. Kvalheim, Vijay Kumar

Comments: Preprint, to appear in the proceedings of the 2023 IEEE International Conference on Robotics and Automation (ICRA). Companion video available at this https URL. This version updated with minor expository improvements

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

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

Title: Two Bicomplex and One Multicomplex Least Mean Square algorithms

Daniel Alpay, Kamal Diki, Mihaela Vajiac

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

[406] arXiv:2209.12178 (cross-list from cs.MA) [pdf, other]

Title: Hierarchical Cyclic Pursuit: Algebraic Curves Containing the Laplacian Spectra

Sergei E. Parsegov, Pavel Yu. Chebotarev, Pavel S. Shcherbakov, Federico M. Ibáñez

Comments: 12 pages, 20 figures. Submitted to the IEEE for possible publication

Journal-ref: IEEE Transactions on Control of Network Systems, 10(December 2023), 1720-1731

Subjects: Multiagent Systems (cs.MA); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Generalized Markov-Bernstein inequalities and stability of dynamical systems

Vladimir Yu. Protasov

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

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

Title: On Representing Linear Programs by Graph Neural Networks

Ziang Chen, Jialin Liu, Xinshang Wang, Jianfeng Lu, Wotao Yin

Comments: ICLR 2023 spotlight

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

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

Title: On the Stability Analysis of Open Federated Learning Systems

Youbang Sun, Heshan Fernando, Tianyi Chen, Shahin Shahrampour

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

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

Title: Elevator Optimization: Application of Spatial Process and Gibbs Random Field Approaches for Dumbwaiter Modeling and Multi-Dumbwaiter Systems

Zheng Cao, Benjamin Lu Davis, Wanchaloem Wunkaew, Xinyu Chang

Comments: 14 pages

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

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

Title: Online Submodular Coordination with Bounded Tracking Regret: Theory, Algorithm, and Applications to Multi-Robot Coordination

Zirui Xu, Hongyu Zhou, Vasileios Tzoumas

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

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

Title: Improving Multi-fidelity Optimization with a Recurring Learning Rate for Hyperparameter Tuning

HyunJae Lee, Gihyeon Lee, Junhwan Kim, Sungjun Cho, Dohyun Kim, Donggeun Yoo

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

[413] arXiv:2209.12644 (cross-list from cs.RO) [pdf, html, other]

Title: FORESEE: Prediction with Expansion-Compression Unscented Transform for Online Policy Optimization

Hardik Parwana, Dimitra Panagou

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

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

Title: Introductory Review of Swarm Intelligence Techniques

Thounaojam Chinglemba, Soujanyo Biswas, Debashish Malakar, Vivek Meena, Debojyoti Sarkar, Anupam Biswas

Comments: Submitted to Springer

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

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

Title: Weighted Age of Information based Scheduling for Large Population Games on Networks

Shubham Aggarwal, Muhammad Aneeq uz Zaman, Melih Bastopcu, Tamer Başar

Comments: This work has been submitted to IEEE for possible publication

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

[416] arXiv:2209.12897 (cross-list from quant-ph) [pdf, other]

Title: Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits

Tongyang Li, Ruizhe Zhang

Comments: NeurIPS 2022

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

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

Title: Using Importance Samping in Estimating Weak Derivative

Cheng Jie, Michael C Fu

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

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

Title: Deep Unfolding of the DBFB Algorithm with Application to ROI CT Imaging with Limited Angular Density

Marion Savanier, Emilie Chouzenoux, Jean-Christophe Pesquet, Cyril Riddell

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

[419] arXiv:2209.13527 (cross-list from q-bio.BM) [pdf, other]

Title: Molecular Design Based on Integer Programming and Quadratic Descriptors in a Two-layered Model

Jianshen Zhu, Naveed Ahmed Azam, Shengjuan Cao, Ryota Ido, Kazuya Haraguchi, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu

Comments: arXiv admin note: substantial text overlap with arXiv:2108.10266, arXiv:2107.02381, arXiv:2109.02628

Subjects: Biomolecules (q-bio.BM); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Near-Optimal Adaptive Policies for Serving Stochastically Departing Customers

Danny Segev

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

[421] arXiv:2209.13901 (cross-list from q-bio.MN) [pdf, other]

Title: Noise in Biomolecular Systems: Modeling, Analysis, and Control Implications

Corentin Briat, Mustafa Khammash

Comments: 36 pages; 6 Figures

Subjects: Molecular Networks (q-bio.MN); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC); Probability (math.PR)

[422] arXiv:2209.14185 (cross-list from quant-ph) [pdf, other]

Title: Classical and Quantum Iterative Optimization Algorithms Based on Matrix Legendre-Bregman Projections

Zhengfeng Ji

Comments: 36 pages

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

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

Title: Discrete Mechanics and Optimal Control for Passive Walking with Foot Slippage

Alexandre Anahory Simoes, Asier López-Gordón, Anthony Bloch, Leonardo Colombo

Comments: 8 pages, preprint submitted to a conference. Comments are welcome!

Journal-ref: 2023 American Control Conference (ACC), San Diego, CA, USA, 2023, pp. 4587-4592

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

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

Title: Discrete Carleman estimates and application to controllability for a fully-discrete parabolic operator with dynamic boundary conditions

Rodrigo Lecaros, Roberto Morales, Ariel Pérez, Sebastián Zamorano

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

[425] arXiv:2209.14501 (cross-list from quant-ph) [pdf, other]

Title: On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks

Yizhou Liu, Weijie J. Su, Tongyang Li

Comments: 89 pages, 19 figures (full version)

Journal-ref: Quantum 7, 1030 (2023)

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

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

Title: Optimal Retail Tariff Design with Prosumers: Pursuing Equity at the Expenses of Economic Efficiencies?

Yihsu Chen, Andrew L. Liu, Makoto Tanaka, Ryuta Takashima

Subjects: Systems and Control (eess.SY); General Economics (econ.GN); Optimization and Control (math.OC)

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

Title: Convergence of the mini-batch SIHT algorithm

Saeed Damadi, Jinglai Shen

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

[428] arXiv:2209.14671 (cross-list from math.CV) [pdf, other]

Title: ELFPIE: an error-laxity Fourier ptychographic iterative engine

Shuhe Zhang, Tos T. J. M. Berendschot, Jinhua Zhou

Subjects: Complex Variables (math.CV); Optimization and Control (math.OC); Optics (physics.optics)

[429] arXiv:2209.14802 (cross-list from math.CO) [pdf, html, other]

Title: Steiner Cut Dominants

Michele Conforti, Volker Kaibel

Comments: 24 pages, 20 figures; to appear in Math. of Operations Research

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

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

Title: Optimization of Functions Given in the Tensor Train Format

Andrei Chertkov, Gleb Ryzhakov, Georgii Novikov, Ivan Oseledets

Comments: 16 page, 3 figures, 3 tables

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

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

Title: Likelihood Adjusted Semidefinite Programs for Clustering Heterogeneous Data

Yubo Zhuang, Xiaohui Chen, Yun Yang

Comments: Accepted to ICML 2023

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

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

Title: Restricted Strong Convexity of Deep Learning Models with Smooth Activations

Arindam Banerjee, Pedro Cisneros-Velarde, Libin Zhu, Mikhail Belkin

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

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

Title: Assortment Optimization Under the Multivariate MNL Model

Xin Chen, Jiachun Li, Menglong Li, Tiancheng Zhao, Yuan Zhou

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

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

Title: Overparameterized ReLU Neural Networks Learn the Simplest Models: Neural Isometry and Exact Recovery

Yifei Wang, Yixuan Hua, Emmanuel Candés, Mert Pilanci

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

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

Title: Proportionally Fair Online Allocation of Public Goods with Predictions

Siddhartha Banerjee, Vasilis Gkatzelis, Safwan Hossain, Billy Jin, Evi Micha, Nisarg Shah

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

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

Title: Linear Convergence for Natural Policy Gradient with Log-linear Policy Parametrization

Carlo Alfano, Patrick Rebeschini

Comments: In the latest version we acknowledge concurrent work

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

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

Title: A quadratic decoder approach to nonintrusive reduced-order modeling of nonlinear dynamical systems

Peter Benner, Pawan Goyal, Jan Heiland, Igor Pontes

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

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

Title: Optimal Efficiency-Envy Trade-Off via Optimal Transport

Steven Yin, Christian Kroer

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

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

Title: Self-Stabilization: The Implicit Bias of Gradient Descent at the Edge of Stability

Alex Damian, Eshaan Nichani, Jason D. Lee

Comments: ICLR 2023, first two authors contributed equally

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