Optimization and Control

Authors and titles for February 2025

[351] arXiv:2502.04649 (cross-list from cs.SY) [pdf, html, other]

Title: End-to-End Learning Framework for Solving Non-Markovian Optimal Control

Xiaole Zhang, Peiyu Zhang, Xiongye Xiao, Shixuan Li, Vasileios Tzoumas, Vijay Gupta, Paul Bogdan

Journal-ref: International Conference on Machine Learning (ICML) 2025

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

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

Title: Adversarially-Robust TD Learning with Markovian Data: Finite-Time Rates and Fundamental Limits

Sreejeet Maity, Aritra Mitra

Comments: Accepted to AISTATS 2025

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

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

Title: Implicit Bias of Spectral Descent and Muon on Multiclass Separable Data

Chen Fan, Mark Schmidt, Christos Thrampoulidis

Comments: Paper restructured with results on normalized momentum steepest descent (including Muon as a special case) added

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

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

Title: Effective multipliers for weights whose log are Hölder continuous. Application to the cost of fast boundary controls for the 1D Schr{ö}dinger equation

Pierre Lissy (CERMICS)

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

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

Title: Output-Feedback Full-State Targeting Model Predictive Control for Station-Keeping on Near-Rectilinear Halo Orbits

Yuri Shimane, Stefano Di Cairano, Koki Ho, Avishai Weiss

Comments: 8 pages, 6 figures

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

[356] arXiv:2502.05028 (cross-list from cs.MA) [pdf, html, other]

Title: Near-Optimal Online Learning for Multi-Agent Submodular Coordination: Tight Approximation and Communication Efficiency

Qixin Zhang, Zongqi Wan, Yu Yang, Li Shen, Dacheng Tao

Comments: Accepted to ICLR 2025

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

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

Title: Preference-aware compensation policies for crowdsourced on-demand services

Georgina Nouli, Axel Parmentier, Maximilian Schiffer

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

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

Title: Nonlocal perimeters and variations: Extremality and decomposability for finite and infinite horizons

Marcello Carioni, Leonardo Del Grande, José A. Iglesias, Hidde Schönberger

Comments: 39 pages, 4 figures

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

[359] arXiv:2502.05183 (cross-list from physics.soc-ph) [pdf, other]

Title: Modelling hydrogen integration in energy system models: Best practices for policy insights

Muhammad Maladoh Bah, Sheng Wang, Mohsen Kia, Andrew Keane, Terence O'Donnell

Comments: This paper has not been peer-reviewed yet and may change during the review process (version 2)

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

[360] arXiv:2502.05305 (cross-list from stat.ML) [pdf, html, other]

Title: Online Covariance Estimation in Nonsmooth Stochastic Approximation

Liwei Jiang, Abhishek Roy, Krishna Balasubramanian, Damek Davis, Dmitriy Drusvyatskiy, Sen Na

Comments: 46 pages, 1 figure; Accepted at the 38th Annual Conference on Learning Theory (COLT 2025)

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

[361] arXiv:2502.05348 (cross-list from cs.CC) [pdf, html, other]

Title: The Complexity of Blocking All Solutions

Christoph Grüne, Lasse Wulf

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

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

Title: Curse of Dimensionality in Neural Network Optimization

Sanghoon Na, Haizhao Yang

Comments: 32 pages, 1 figure

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

[363] arXiv:2502.05369 (cross-list from cs.DB) [pdf, html, other]

Title: DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees

Alireza Heidari, Amirhossein Ahmadi, Wei Zhang

Comments: Pages: 3965 - 3978

Journal-ref: VLDB 2025

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

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

Title: Distributionally Robust Model Predictive Control with Mixture of Gaussian Processes

Jingyi Wu, Chao Ning

Comments: 6 pages

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

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

Title: Motion Planning of Nonholonomic Cooperative Mobile Manipulators

Keshab Patra, Arpita Sinha, Anirban Guha

Comments: Pre-print submitted to journal. arXiv admin note: text overlap with arXiv:2409.14910

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

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

Title: Prescribed-Time Newton Extremum Seeking using Delays and Time-Periodic Gains

Nicolas Espitia, Miroslav Krstic, Jorge I. Poveda

Comments: 16 pages, 8 figures

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

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

Title: Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequality

Andre Wibisono

Comments: v2: Extended abstract accepted for presentation at Conference on Learning Theory (COLT) 2025

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

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

Title: The late-stage training dynamics of (stochastic) subgradient descent on homogeneous neural networks

Sholom Schechtman, Nicolas Schreuder

Comments: Accepted/presented at the 38th Annual Conference on Learning Theory (COLT 2025)

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

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

Title: Explainable and Class-Revealing Signal Feature Extraction via Scattering Transform and Constrained Zeroth-Order Optimization

Naoki Saito, David Weber

Comments: 5 pages; 6 figures; to appear in Proceedings of 2025 IEEE Workshop on Statistical Signal Processing

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

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

Title: Towards Autonomous Experimentation: Bayesian Optimization over Problem Formulation Space for Accelerated Alloy Development

Danial Khatamsaz, Joseph Wagner, Brent Vela, Raymundo Arroyave, Douglas L. Allaire

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

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

Title: Projection-based Lyapunov method for fully heterogeneous weakly-coupled MDPs

Xiangcheng Zhang, Yige Hong, Weina Wang

Comments: 34 pages, updated related work to include a missing result

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

[372] arXiv:2502.06168 (cross-list from stat.ML) [pdf, html, other]

Title: Dynamic Pricing with Adversarially-Censored Demands

Jianyu Xu, Yining Wang, Xi Chen, Yu-Xiang Wang

Comments: 33 pages, 1 figure

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

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

Title: Analog In-memory Training on General Non-ideal Resistive Elements: The Impact of Response Functions

Zhaoxian Wu, Quan Xiao, Tayfun Gokmen, Omobayode Fagbohungbe, Tianyi Chen

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

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

Title: A Linearly Convergent Algorithm for Computing the Petz-Augustin Mean

Chun-Neng Chu, Wei-Fu Tseng, Yen-Huan Li

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

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

Title: Stochastic MPC with Online-optimized Policies and Closed-loop Guarantees

Marcell Bartos, Alexandre Didier, Jerome Sieber, Johannes Köhler, Melanie N. Zeilinger

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

[376] arXiv:2502.06541 (cross-list from cs.GR) [pdf, html, other]

Title: Physically-Based Mesh Generation for Confined 3D Point Clouds Using Flexible Foil Models

Netzer Moriya

Comments: 23 pages, 8 figures

Subjects: Graphics (cs.GR); Computational Geometry (cs.CG); Optimization and Control (math.OC)

[377] arXiv:2502.06547 (cross-list from stat.ML) [pdf, html, other]

Title: Data Augmentation and Regularization for Learning Group Equivariance

Oskar Nordenfors, Axel Flinth

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

[378] arXiv:2502.06719 (cross-list from stat.ML) [pdf, html, other]

Title: Gaussian Approximation and Multiplier Bootstrap for Stochastic Gradient Descent

Marina Sheshukova, Sergey Samsonov, Denis Belomestny, Eric Moulines, Qi-Man Shao, Zhuo-Song Zhang, Alexey Naumov

Comments: Added a lower bound for the accuracy of Gaussian approximation and relaxed the conditions of the main theorem

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

[379] arXiv:2502.06777 (cross-list from stat.ML) [pdf, html, other]

Title: Learning an Optimal Assortment Policy under Observational Data

Yuxuan Han, Han Zhong, Miao Lu, Jose Blanchet, Zhengyuan Zhou

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

[380] arXiv:2502.06856 (cross-list from physics.app-ph) [pdf, html, other]

Title: A physical model approach to order lot sizing

Tania Daiana Tobares, Margarita Miguelina Mieras, Fabricio Orlando Sanchez Varretti, José Luis Iguain, Antonio José Ramirez-Pastor

Subjects: Applied Physics (physics.app-ph); Optimization and Control (math.OC)

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

Title: Optimal Steady-State Secondary Control of MT-HVdc Grids with Reduced Communications

Babak Abdolmaleki, Gilbert Bergna-Diaz

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

[382] arXiv:2502.07114 (cross-list from stat.ML) [pdf, html, other]

Title: Online Covariance Matrix Estimation in Sketched Newton Methods

Wei Kuang, Mihai Anitescu, Sen Na

Comments: 52 pages, 2 figures, 7 tables

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Computation (stat.CO)

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

Title: Online Scheduling for LLM Inference with KV Cache Constraints

Patrick Jaillet, Jiashuo Jiang, Konstantina Mellou, Marco Molinaro, Chara Podimata, Zijie Zhou

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

[384] arXiv:2502.07426 (cross-list from q-bio.PE) [pdf, html, other]

Title: On properties driving diversity index selection

Martin Frohn, Kerry Manson

Subjects: Populations and Evolution (q-bio.PE); Optimization and Control (math.OC)

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

Title: Training Deep Learning Models with Norm-Constrained LMOs

Thomas Pethick, Wanyun Xie, Kimon Antonakopoulos, Zhenyu Zhu, Antonio Silveti-Falls, Volkan Cevher

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

[386] arXiv:2502.07602 (cross-list from cs.CV) [pdf, html, other]

Title: An Improved Optimal Proximal Gradient Algorithm for Non-Blind Image Deblurring

Qingsong Wang, Shengze Xu, Xiaojiao Tong, Tieyong Zeng

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

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

Title: Online matching and market imbalance

Benjamin Barrientos, Daniel Freund, Daniela Saban

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

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

Title: EIQP: Execution-time-certified and Infeasibility-detecting QP Solver

Liang Wu, Wei Xiao, Richard D. Braatz

Comments: 14 pages, 3 figures

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

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

Title: Enhancing kidney transplantation through multi-agent kidney exchange programs: A comprehensive review and optimization models

Shayan Sharifi

Journal-ref: International Journal of Industrial Engineering Computations, 16(2). Growing Science (2024)

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

[390] arXiv:2502.07868 (cross-list from q-fin.TR) [pdf, html, other]

Title: Minimal Shortfall Strategies for Liquidation of a Basket of Stocks using Reinforcement Learning

Moustapha Pemy, Na Zhang

Subjects: Trading and Market Microstructure (q-fin.TR); Optimization and Control (math.OC); Computational Finance (q-fin.CP)

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

Title: RESIST: Resilient Decentralized Learning Using Consensus Gradient Descent

Cheng Fang, Rishabh Dixit, Waheed U. Bajwa, Mert Gurbuzbalaban

Comments: preprint of a journal paper; 100 pages and 17 figures

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

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

Title: Optimizing Asynchronous Federated Learning: A~Delicate Trade-Off Between Model-Parameter Staleness and Update Frequency

Abdelkrim Alahyane (LAAS-SARA, LAAS), Céline Comte (CNRS, LAAS-SARA, LAAS), Matthieu Jonckheere (CNRS, LAAS-SARA, LAAS), Éric Moulines (X)

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

[393] arXiv:2502.08369 (cross-list from econ.TH) [pdf, html, other]

Title: Equitable Auction Design: With and Without Distributions

Ruiqin Wang, Cagil Kocyigit, Napat Rujeerapaiboon

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

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

Title: Matrix Completion with Graph Information: A Provable Nonconvex Optimization Approach

Yao Wang, Yiyang Yang, Kaidong Wang, Shanxing Gao, Xiuwu Liao

Comments: 41 pages, 6 figures

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

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

Title: Robustly Learning Monotone Generalized Linear Models via Data Augmentation

Nikos Zarifis, Puqian Wang, Ilias Diakonikolas, Jelena Diakonikolas

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

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

Title: A First-order Generative Bilevel Optimization Framework for Diffusion Models

Quan Xiao, Hui Yuan, A F M Saif, Gaowen Liu, Ramana Kompella, Mengdi Wang, Tianyi Chen

Comments: Cameral-ready version: added experiments using the HPSv2 reward, improved notation consistency for the diffusion model, and added related works

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

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

Title: Recovery guarantees for compressed sensing photoacoustic tomography

Alessandro Felisi

Comments: 32 pages, 2 figures

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

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

Title: Robust Graph-Based Semi-Supervised Learning via $p$-Conductances

Sawyer Jack Robertson, Chester Holtz, Zhengchao Wan, Gal Mishne, Alexander Cloninger

Comments: 29 pages, 7 figures

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

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

Title: Conjugate harmonic functions in 3D with respect to a unitary gradient

Pablo Pedregal

Comments: 15 pages

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

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

Title: Optimal rate of convergence in the vanishing viscosity for quadratic Hamilton-Jacobi equations

Louis-Pierre Chaintron (ENS-PSL), Samuel Daudin (UPCité)

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