Optimization and Control

Authors and titles for September 2022

[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)