Optimization and Control

Authors and titles for November 2023

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

Title: Span-Based Optimal Sample Complexity for Average Reward MDPs

Matthew Zurek, Yudong Chen

Comments: 19 pages; this article superseded by arXiv:2403.11477

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

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

Title: On diffusion-based generative models and their error bounds: The log-concave case with full convergence estimates

Stefano Bruno, Ying Zhang, Dong-Young Lim, Ömer Deniz Akyildiz, Sotirios Sabanis

Comments: Accepted version in Transactions on Machine Learning Research (TMLR)

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

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

Title: Risk-sensitive Markov Decision Process and Learning under General Utility Functions

Zhengqi Wu, Renyuan Xu

Comments: 41 pages

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

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

Title: BackboneLearn: A Library for Scaling Mixed-Integer Optimization-Based Machine Learning

Vassilis Digalakis Jr, Christos Ziakas

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

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

Title: Learning Safe Control for Multi-Robot Systems: Methods, Verification, and Open Challenges

Kunal Garg, Songyuan Zhang, Oswin So, Charles Dawson, Chuchu Fan

Comments: Submitted to Annual Reviews in Control

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

[506] arXiv:2311.13738 (cross-list from cs.CC) [pdf, other]

Title: The Complexity of Computing KKT Solutions of Quadratic Programs

John Fearnley, Paul W. Goldberg, Alexandros Hollender, Rahul Savani

Comments: Journal version

Subjects: Computational Complexity (cs.CC); Optimization and Control (math.OC)

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

Title: Locally Optimal Descent for Dynamic Stepsize Scheduling

Gilad Yehudai, Alon Cohen, Amit Daniely, Yoel Drori, Tomer Koren, Mariano Schain

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

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

Title: Byzantine Robustness and Partial Participation Can Be Achieved at Once: Just Clip Gradient Differences

Grigory Malinovsky, Peter Richtárik, Samuel Horváth, Eduard Gorbunov

Comments: 52 pages; 4 figures. Changes in v2: a heuristic extension of the proposed method, new numerical results, a simpler presentation of the main results, and corrections of small typos

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

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

Title: Risk Bounds of Accelerated SGD for Overparameterized Linear Regression

Xuheng Li, Yihe Deng, Jingfeng Wu, Dongruo Zhou, Quanquan Gu

Comments: 85 pages, 5 figures

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

[510] arXiv:2311.14318 (cross-list from q-fin.PM) [pdf, html, other]

Title: On optimal tracking portfolio in incomplete markets: The reinforcement learning approach

Lijun Bo, Yijie Huang, Xiang Yu

Comments: Final version, forthcoming in SIAM Journal on Control and Optimization

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

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

Title: Achieving Margin Maximization Exponentially Fast via Progressive Norm Rescaling

Mingze Wang, Zeping Min, Lei Wu

Comments: 37 pages, accepted by ICML 2024

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

[512] arXiv:2311.14565 (cross-list from math.AP) [pdf, html, other]

Title: Multi-scale analysis of minimizers for a second order regularization of the Perona-Malik functional

Massimo Gobbino, Nicola Picenni

Comments: 40 pages. [v1] was largely based on Chapter 3 of the second author's PhD dissertation. [v2] is an enhanced version, that will be submitted for publication. It features a stronger result regarding the cubic behavior in the 'horizontal parts'. We have also simplified some proofs and improved the overall presentation

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

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

Title: On a minimum eradication time for the SIR model with time-dependent coefficients

Jiwoong Jang, Yeoneung Kim

Comments: 14 pages, 2 figures

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

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

Title: Convergence Analysis for Learning Orthonormal Deep Linear Neural Networks

Zhen Qin, Xuwei Tan, Zhihui Zhu

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

[515] arXiv:2311.15015 (cross-list from quant-ph) [pdf, other]

Title: Exact solution and projection filters for open quantum systems subject to imperfect measurements

Ibrahim Ramadan, Nina H. Amini, Paolo Mason

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

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

Title: Gradient Descent with Polyak's Momentum Finds Flatter Minima via Large Catapults

Prin Phunyaphibarn, Junghyun Lee, Bohan Wang, Huishuai Zhang, Chulhee Yun

Comments: v3: major updates; 25 pages, 17 figures; the first two authors contributed equally. The preliminary version was accepted to the NeurIPS 2023 M3L Workshop (oral) under the title "Large Catapults in Momentum Gradient Descent with Warmup: An Empirical Study."

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

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

Title: A Novel Normalized-Cut Solver with Nearest Neighbor Hierarchical Initialization

Feiping Nie, Jitao Lu, Danyang Wu, Rong Wang, Xuelong Li

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

[518] arXiv:2311.15221 (cross-list from cs.IT) [pdf, html, other]

Title: The Local Landscape of Phase Retrieval Under Limited Samples

Kaizhao Liu, Zihao Wang, Lei Wu

Comments: 47 pages, 5 figures. Accepted by IEEE Transactions on Information Theory

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

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

Title: A Nearly Optimal and Low-Switching Algorithm for Reinforcement Learning with General Function Approximation

Heyang Zhao, Jiafan He, Quanquan Gu

Comments: 52 pages, 1 table

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

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

Title: A Frequency-Domain Version of Willems' Fundamental Lemma

T.J. Meijer, S.A.N. Nouwens, V.S. Dolk, W.P.M.H. Heemels

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

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

Title: Controllable Expensive Multi-objective Learning with Warm-starting Bayesian Optimization

Quang-Huy Nguyen, Long P. Hoang, Hoang V. Viet, Dung D. Le

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

[522] arXiv:2311.15299 (cross-list from cs.IT) [pdf, html, other]

Title: Covariance-Based Activity Detection in Cooperative Multi-Cell Massive MIMO: Scaling Law and Efficient Algorithms

Ziyue Wang, Ya-Feng Liu, Zhaorui Wang, Wei Yu

Comments: 25 pages, 12 figures, accepted for publication in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Global $\mathcal{L}^2$ minimization at uniform exponential rate via geometrically adapted gradient descent in Deep Learning

Thomas Chen

Comments: AMS Latex, 20 pages. Typos corrected, references and comments added

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

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

Title: Quantum Langevin Dynamics for Optimization

Zherui Chen, Yuchen Lu, Hao Wang, Yizhou Liu, Tongyang Li

Comments: 52 pages, 1 table, 25 figures

Journal-ref: Communications in Mathematical Physics 406 (2025), 52

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

[525] arXiv:2311.15818 (cross-list from math.FA) [pdf, html, other]

Title: A study on various generalizations of Generalized centers $\bm{(GC)}$ in Banach spaces

Syamantak Das, Tanmoy Paul

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

[526] arXiv:2311.15845 (cross-list from math.ST) [pdf, html, other]

Title: On Learning the Optimal Regularization Parameter in Inverse Problems

Jonathan Chirinos Rodriguez, Ernesto De Vito, Cesare Molinari, Lorenzo Rosasco, Silvia Villa

Subjects: Statistics Theory (math.ST); Optimization and Control (math.OC)

[527] arXiv:2311.15874 (cross-list from math.MG) [pdf, html, other]

Title: Sliced optimal transport: is it a suitable replacement?

Jun Kitagawa, Asuka Takatsu

Comments: 26 pages, added results on non bi-Lipschitz equivalence when q is infinity, split off results on disintegrated metrics (to be posted separately), changed title. Comments welcome!

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

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

Title: SensLI: Sensitivity-Based Layer Insertion for Neural Networks

Leonie Kreis, Evelyn Herberg, Frederik Köhne, Anton Schiela, Roland Herzog

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

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

Title: Machine Learning-Enhanced Aircraft Landing Scheduling under Uncertainties

Yutian Pang, Peng Zhao, Jueming Hu, Yongming Liu

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

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

Title: MAST: Model-Agnostic Sparsified Training

Yury Demidovich, Grigory Malinovsky, Egor Shulgin, Peter Richtárik

Comments: 58 pages, 5 figures

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

[531] arXiv:2311.16110 (cross-list from cs.NI) [pdf, other]

Title: Community Battery Energy Storage Systems for Enhancing Distribution System Operation: A Multi-objective Optimization Approach

Yunqi Wang, Hao Wang, Markus Wagner, Ariel Liebman

Comments: IEEE International Conference on Energy Technologies for Future Grids, 2023 (IEEE ETFG 2023)

Subjects: Networking and Internet Architecture (cs.NI); Neural and Evolutionary Computing (cs.NE); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: On the Robustness of Decision-Focused Learning

Yehya Farhat

Comments: 17 pages, 45 figures

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

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

Title: Multi-Irreducible Spectral Synchronization for Robust Rotation Averaging

Owen Howell, Haoen Huang, David Rosen

Subjects: Computer Vision and Pattern Recognition (cs.CV); Group Theory (math.GR); Optimization and Control (math.OC)

[534] arXiv:2311.16760 (cross-list from cs.GT) [pdf, html, other]

Title: Fair Interventions in Weighted Congestion Games

Miriam Fischer, Martin Gairing, Dario Paccagnan

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Optimization and Control (math.OC)

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

Title: Practical Layout-Aware Analog/Mixed-Signal Design Automation with Bayesian Neural Networks

Ahmet F. Budak, Keren Zhu, David Z. Pan

Comments: Accepted to the 42nd International Conference on Computer-Aided Design (ICCAD 2023); 8 pages, 8 figures

Subjects: Machine Learning (cs.LG); Computational Engineering, Finance, and Science (cs.CE); Systems and Control (eess.SY); Optimization and Control (math.OC)

[536] arXiv:2311.17270 (cross-list from q-fin.MF) [pdf, html, other]

Title: Exponential Utility Maximization in a Continuous Time Gaussian Framework

Yan Dolinsky

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

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

Title: GSE: Group-wise Sparse and Explainable Adversarial Attacks

Shpresim Sadiku, Moritz Wagner, Sebastian Pokutta

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

[538] arXiv:2311.17463 (cross-list from cs.CG) [pdf, html, other]

Title: Constructing Optimal $L_{\infty}$ Star Discrepancy Sets

François Clément, Carola Doerr, Kathrin Klamroth, Luís Paquete

Comments: Updated old version with improved plots and a correction on general position

Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[539] arXiv:2311.17484 (cross-list from eess.SY) [pdf, html, other]

Title: Notes on data-driven output-feedback control of linear MIMO systems

Mohammad Alsalti, Victor G. Lopez, Matthias A. Müller

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

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

Title: Critical Influence of Overparameterization on Sharpness-aware Minimization

Sungbin Shin, Dongyeop Lee, Maksym Andriushchenko, Namhoon Lee

Comments: UAI 2025

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

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

Title: Federated Online and Bandit Convex Optimization

Kumar Kshitij Patel, Lingxiao Wang, Aadirupa Saha, Nati Sebro

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

[542] arXiv:2311.17772 (cross-list from quant-ph) [pdf, other]

Title: When Mei-Gu Guan's 1960 Postmen Get Empowered with Bell's 1964 Nonlocal Correlations, or, Nonlocal Advantage in Vehicle Routing Problem

Abhishek Banerjee, Pratapaditya Bej, Amit Mukherjee, Sahil Gopalkrishna Naik, Mir Alimuddin, Manik Banik

Comments: (4 + 3.5) pages, 1 figure, Comments are welcome

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

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

Title: On Scaling Robust Feedback Control and State Estimation Problems in Power Networks

MirSaleh Bahavarnia, Muhammad Nadeem, Ahmad F. Taha

Comments: In Press

Journal-ref: Sustainable Energy, Grids and Networks, November 2023

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

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

Title: Maximum Entropy Model Correction in Reinforcement Learning

Amin Rakhsha, Mete Kemertas, Mohammad Ghavamzadeh, Amir-massoud Farahmand

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

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

Title: Grid-Forming Control of Power Converters: Equivalence Proof through Simplified Models

Aidar Zhetessov

Comments: 4 pages

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

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

Title: Closed-Loop Ramp-Comparison Current Regulator for an Induction Machine with a PWM Voltage-Source Inverter

Aidar Zhetessov

Comments: 18 pages, 12 figures

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

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

Title: Homogeneous Artificial Neural Network

Andrey Polyakov

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Systems and Control (eess.SY); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[548] arXiv:2311.18020 (cross-list from eess.SY) [pdf, html, other]

Title: Online Regulation of Dynamical Systems to Solutions of Constrained Optimization Problems

Yiting Chen, Liliaokeawawa Cothren, Jorge Cortes, Emiliano Dall'Anese

Comments: This paper has been accepted for publication on IEEE Control Systems Letters

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

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

Title: TransOpt: Transformer-based Representation Learning for Optimization Problem Classification

Gjorgjina Cenikj, Gašper Petelin, Tome Eftimov

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

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

Title: Self-Supervised Learning for Large-Scale Preventive Security Constrained DC Optimal Power Flow

Seonho Park, Pascal Van Hentenryck

Comments: Revision to IEEE Transactions on Power Systems

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