Optimization and Control

Authors and titles for November 2023

[401] arXiv:2311.03977 (cross-list from quant-ph) [pdf, other]

Title: A quantum central path algorithm for linear optimization

Brandon Augustino, Jiaqi Leng, Giacomo Nannicini, Tamás Terlaky, Xiaodi Wu

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

[402] arXiv:2311.04014 (cross-list from cs.AI) [pdf, html, other]

Title: A Method to Improve the Performance of Reinforcement Learning Based on the Y Operator for a Class of Stochastic Differential Equation-Based Child-Mother Systems

Cheng Yin, Yi Chen

Comments: 15 pages, 2 figures

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

[403] arXiv:2311.04041 (cross-list from math.PR) [pdf, html, other]

Title: Hilbert's projective metric for functions of bounded growth and exponential convergence of Sinkhorn's algorithm

Stephan Eckstein

Comments: This version: Added discussion of main results in introduction, simplified notation and fixed many typos. Accepted for publication in PTRF

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

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

Title: Minimax Sequential Testing for Poisson Processes

Hongwei Mei

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

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

Title: Hilbert Direct Integrals of Monotone Operators

Minh N. Bùi, Patrick L. Combettes

Journal-ref: Can. J. Math.-J. Can. Math. 77 (2025) 1425-1456

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

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

Title: Online Learning Quantum States with the Logarithmic Loss via VB-FTRL

Wei-Fu Tseng, Kai-Chun Chen, Zi-Hong Xiao, Yen-Huan Li

Comments: ALT 2025

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

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

Title: Model-Free Source Seeking by a Novel Single-Integrator with Attenuating Oscillations and Better Convergence Rate: Robotic Experiments

Shivam Bajpai, Ahmed A. Elgohary, Sameh A. Eisa

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

[408] arXiv:2311.04407 (cross-list from math.DS) [pdf, html, other]

Title: Boundary Control for Suppressing Chaotic Response to Dynamic Hydrogen Blending in a Gas Pipeline

Luke S. Baker, Anatoly Zlotnik

Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC); Chaotic Dynamics (nlin.CD); Fluid Dynamics (physics.flu-dyn)

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

Title: High-Performance Hybrid Algorithm for Minimum Sum-of-Squares Clustering of Infinitely Tall Data

Ravil Mussabayev, Rustam Mussabayev

Comments: Published in the MDPI "Mathematics" journal

Journal-ref: Mathematics 2024, 12, 1930

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

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

Title: A viscous ergodic problem with unbounded and measurable ingredients. Part 1: HJB Equation

Hicham Kouhkouh

Comments: To be published in SIAM Journal on Control and Optimization (SICON)

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

[411] arXiv:2311.04600 (cross-list from eess.SP) [pdf, html, other]

Title: A Deep Learning Based Resource Allocator for Communication Networks with Dynamic User Utility Demands

Pourya Behmandpoor, Mark Eisen, Panagiotis Patrinos, Marc Moonen

Comments: Published in IEEE Transactions on Wireless Communications. Date of Publication: 06 August 2025

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

[412] arXiv:2311.04604 (cross-list from eess.SP) [pdf, html, other]

Title: Asynchronous Message-Passing and Zeroth-Order Optimization Based Distributed Learning with a Use-Case in Resource Allocation in Communication Networks

Pourya Behmandpoor, Marc Moonen, Panagiotis Patrinos

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

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

Title: Byzantine-Tolerant Methods for Distributed Variational Inequalities

Nazarii Tupitsa, Abdulla Jasem Almansoori, Yanlin Wu, Martin Takáč, Karthik Nandakumar, Samuel Horváth, Eduard Gorbunov

Comments: NeurIPS 2023; 69 pages, 12 figures

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

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

Title: A viscous ergodic problem with unbounded and measurable ingredients. Part 2: Mean-Field Games

Hicham Kouhkouh

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

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

Title: Learning to Control under Uncertainty with Data-Based Iterative Linear Quadratic Regulator

Ran Wang, Raman Goyal, Suman Chakravorty

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

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

Title: Regularity and Optimal Control of Non Local Cahn Hilliard Brinkman system with Singular Potential

Sheetal Dharmatti, Greeshma K

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

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

Title: Enhancing power grid resilience to cyber-physical attacks using distributed retail electricity markets

Vineet Jagadeesan Nair, Priyank Srivastava, Anuradha Annaswamy

Comments: Accepted to the 15th ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS) and as part of the CPS-IoT Week 2024

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

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

Title: Tracking and Following a Suspended Moving Object using Camera-Based Vision System

Michele Ambrosino, Manar Mahmalji, Nicolás Bono Rosselló, Emanuele Garone

Comments: 6pages, 11 figures

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

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

Title: Single-shot Tomography of Discrete Dynamic Objects

Ajinkya Kadu, Felix Lucka, Kees Joost Batenburg

Comments: 18 pages, 9 figures; currently submitted to IEEE Transactions on Computational Imaging

Subjects: Image and Video Processing (eess.IV); Computational Engineering, Finance, and Science (cs.CE); Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)

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

Title: Basis functions nonlinear data-enabled predictive control: Consistent and computationally efficient formulations

Mircea Lazar

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

[421] arXiv:2311.05378 (cross-list from math.PR) [pdf, html, other]

Title: On the time consistent solution to optimal stopping problems with expectation constraint

Sören Christensen, Maike Klein, Boy Schultz

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

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

Title: Outlier-Robust Wasserstein DRO

Sloan Nietert, Ziv Goldfeld, Soroosh Shafiee

Comments: Appearing at NeurIPS 2023

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

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

Title: A Coefficient Makes SVRG Effective

Yida Yin, Zhiqiu Xu, Zhiyuan Li, Trevor Darrell, Zhuang Liu

Comments: Published in ICLR 2025

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

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

Title: Flexibility of Integrated Power and Gas Systems: Gas Flow Modeling and Solution Choices Matter

Enrica Raheli, Yannick Werner, Jalal Kazempour

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

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

Title: Compressed and Sparse Models for Non-Convex Decentralized Learning

Andrew Campbell, Hang Liu, Leah Woldemariam, Anna Scaglione

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

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

Title: Structured Transforms Across Spaces with Cost-Regularized Optimal Transport

Othmane Sebbouh, Marco Cuturi, Gabriel Peyré

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

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

Title: Automated Heterogeneous Low-Bit Quantization of Multi-Model Deep Learning Inference Pipeline

Jayeeta Mondal, Swarnava Dey, Arijit Mukherjee

Journal-ref: LBQNN@ICCV2023

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

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

Title: A Time-invariant Network Flow Model for Ride-pooling in Mobility-on-Demand Systems

Fabio Paparella, Leonardo Pedroso, Theo Hofman, Mauro Salazar

Comments: arXiv admin note: substantial text overlap with arXiv:2303.15051

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

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

Title: Impulsive feedback control for dosing applications

Alexander Medvedev, Anton Proskurnikov, Zhanybai T. Zhusubaliyev

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

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

Title: Minimum norm interpolation by perceptra: Explicit regularization and implicit bias

Jiyoung Park, Ian Pelakh, Stephan Wojtowytsch

Journal-ref: Thirty-seventh Conference on Neural Information Processing Systems 2023

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

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

Title: Regret-Optimal Control under Partial Observability

Joudi Hajar, Oron Sabag, Babak Hassibi

Comments: Submitted to ACC 2024

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

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

Title: Comparison theorems for multi-dimensional BSDEs with jumps and applications to constrained stochastic linear-quadratic control

Ying Hu, Xiaomin Shi, Zuo Quan Xu

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

[433] arXiv:2311.06679 (cross-list from quant-ph) [pdf, other]

Title: Theory of Compression Channels for Postselected Quantum Metrology

Jing Yang

Comments: Close to the published version

Journal-ref: Phys. Rev. Lett. 132, 250802(2024)

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

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

Title: A GPU-Accelerated Moving-Horizon Algorithm for Training Deep Classification Trees on Large Datasets

Jiayang Ren, Valentín Osuna-Enciso, Morimasa Okamoto, Qiangqiang Mao, Chaojie Ji, Liang Cao, Kaixun Hua, Yankai Cao

Comments: 36 pages (13 pages for the main body, 23 pages for the appendix), 7 figures

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

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

Title: Robust Regression over Averaged Uncertainty

Dimitris Bertsimas, Yu Ma

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

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

Title: An Expandable Machine Learning-Optimization Framework to Sequential Decision-Making

Dogacan Yilmaz, İ. Esra Büyüktahtakın

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

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

Title: On non-approximability of zero loss global ${\mathcal L}^2$ minimizers by gradient descent in Deep Learning

Thomas Chen, Patricia Muñoz Ewald

Comments: AMS Latex, 7 pages. Typos corrected, Corollary 1.6 upgraded to Theorem, acknowledgment added

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

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

Title: On the instability of threshold solutions of reaction-diffusion equations, and applications to optimization problems

Grégoire Nadin (IDP, CNRS)

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

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

Title: The Dynamics of a Bicycle on a Pump Track -- First Results on Modeling and Optimal Control

Julian Golembiewski, Marcus Schmidt, Benedikt Terschluse, Thomas Jaitner, Thomas Liebig, Timm Faulwasser

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

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

Title: Predictive and prescriptive analytics for multi-site modelling of frail and elderly patient services

Elizabeth Williams, Daniel Gartner, Paul Harper

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

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

Title: Boolean Variation and Boolean Logic BackPropagation

Van Minh Nguyen

Comments: v2

Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Optimization and Control (math.OC)

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

Title: Trajectories and Platoon-forming Algorithm for Intersections with Heterogeneous Autonomous Traffic

P. C. Joshi, M. A. A. Boon, S. C. Borst

Comments: 42 pages, 16 figures. 3D Animations included as ancillary files

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

[443] arXiv:2311.07522 (cross-list from math.CO) [pdf, other]

Title: The structure and normalized volume of Monge polytopes

William Q. Erickson, Jan Kretschmann

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

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

Title: Optimal Load Shedding for Public Safety Power Shutoffs

Aniruddha Rajendra Rao, Chandrasekar Venkatraman, Robert Ellis, Chetan Gupta

Comments: 10 pages, 5 figures, 3 Tables. Accepted at IEEE ETFG 2023

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

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

Title: Benchmarking PtO and PnO Methods in the Predictive Combinatorial Optimization Regime

Haoyu Geng, Hang Ruan, Runzhong Wang, Yang Li, Yang Wang, Lei Chen, Junchi Yan

Comments: NeurIPS 2024 Datasets and Benchmarks Track

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

[446] arXiv:2311.07770 (cross-list from math.PR) [pdf, html, other]

Title: Queues with service resetting

Ofek Lauber Bonomo, Uri Yechiali, Shlomi Reuveni

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

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

Title: Leveraging Hamilton-Jacobi PDEs with time-dependent Hamiltonians for continual scientific machine learning

Paula Chen, Tingwei Meng, Zongren Zou, Jérôme Darbon, George Em Karniadakis

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

[448] arXiv:2311.08270 (cross-list from math.DS) [pdf, html, other]

Title: A consensus-based algorithm for non-convex multiplayer games

Enis Chenchene, Hui Huang, Jinniao Qiu

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

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

Title: Iterative Network Pricing for Ridesharing Platforms

Chenkai Yu, Hongyao Ma

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

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

Title: Variational Quantum Eigensolver with Constraints (VQEC): Solving Constrained Optimization Problems via VQE

Thinh Viet Le, Vassilis Kekatos

Comments: 22 pages, 13 figures, 1 table

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

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

Title: Integrated Local Energy Decay for Damped Magnetic Wave Equations on Stationary Space-Times

Collin Kofroth

Comments: 25 pages; updates based on recognized typos and referee comments; accepted for publication in Analysis and Mathematical Physics

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Optimization and Control (math.OC)

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

Title: Using Stochastic Gradient Descent to Smooth Nonconvex Functions: Analysis of Implicit Graduated Optimization

Naoki Sato, Hideaki Iiduka

Comments: The latest version was updated in February 2025. Under review

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

[453] arXiv:2311.08790 (cross-list from q-bio.NC) [pdf, other]

Title: Optimal control of oscillatory neuronal models with applications to communication through coherence

Michael Orieux, Antoni Guillamon, Gemma Huguet

Subjects: Neurons and Cognition (q-bio.NC); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: Efficiently Escaping Saddle Points for Non-Convex Policy Optimization

Sadegh Khorasani, Saber Salehkaleybar, Negar Kiyavash, Niao He, Matthias Grossglauser

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

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

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

Title: Unsupervised approaches based on optimal transport and convex analysis for inverse problems in imaging

Marcello Carioni, Subhadip Mukherjee, Hong Ye Tan, Junqi Tang

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

[456] arXiv:2311.08978 (cross-list from astro-ph.EP) [pdf, html, other]

Title: Probability of Collision of satellites and space debris for short-term encounters: Rederivation and fast-to-compute upper and lower bounds

Ricardo Ferreira, Cláudia Soares, Marta Guimarães

Subjects: Earth and Planetary Astrophysics (astro-ph.EP); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: A Low Rank Approach to Minimize Sensor-to-Actuator Communication in Finite Horizon Output Feedback

Antoine Aspeel, Jakob Nylof, Jing Shuang Li, Necmiye Ozay

Comments: 6 pages, 5 figures

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

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

Title: Taming under isoperimetry

Iosif Lytras, Sotirios Sabanis

Comments: 50 pages

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

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

Title: On the Foundation of Distributionally Robust Reinforcement Learning

Shengbo Wang, Nian Si, Jose Blanchet, Zhengyuan Zhou

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

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

Title: Degenerate Mean Field Type Control with Linear and Unbounded Diffusion, and their Associated Equations

Alain Bensoussan, Ziyu Huang, Shanjian Tang, Sheung Chi Phillip Yam

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

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

Title: Identifying Systems with Symmetries using Equivariant Autoregressive Reservoir Computers

Fredy Vides, Idelfonso B. R. Nogueira, Gabriela Lopez Gutierrez, Lendy Banegas, Evelyn Flores

Comments: The views expressed in the article do not necessarily represent the views of the National Commission of Banks and Insurance Companies of Honduras

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

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

Title: Observability of the linear Zakharov--Kuznetsov equation

Roberto de A. Capistrano Filho, Vilmos Komornik, Ademir F. Pazoto

Comments: To appear in Applied Mathematics and Optimization

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

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

Title: Urban traffic congestion control: a DeePC change

Alessio Rimoldi, Carlo Cenedese, Alberto Padoan, Florian Dörfler, John Lygeros

Comments: This paper has been submitted to IEEE ECC24

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

[464] arXiv:2311.09911 (cross-list from gr-qc) [pdf, html, other]

Title: Efficient representations of upper limits and confidence intervals for experimental data

Vladimir Dergachev

Comments: Expanded version with a toy example. Author preferred equation formatting

Subjects: General Relativity and Quantum Cosmology (gr-qc); Instrumentation and Methods for Astrophysics (astro-ph.IM); Optimization and Control (math.OC)

[465] arXiv:2311.09995 (cross-list from quant-ph) [pdf, other]

Title: Realistic Runtime Analysis for Quantum Simplex Computation

Sabrina Ammann, Maximilian Hess, Debora Ramacciotti, Sándor P. Fekete, Paulina L. A. Goedicke, David Gross, Andreea Lefterovici, Tobias J. Osborne, Michael Perk, Antonio Rotundo, S. E. Skelton, Sebastian Stiller, Timo de Wolff

Comments: 39 pages, 8 figures

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

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

Title: A Computationally Efficient Sparsified Online Newton Method

Fnu Devvrit, Sai Surya Duvvuri, Rohan Anil, Vineet Gupta, Cho-Jui Hsieh, Inderjit Dhillon

Comments: 30 pages. First two authors contributed equally. Accepted at NeurIPS 2023

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

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

Title: Adaptive Optimization Algorithms for Machine Learning

Slavomír Hanzely

Comments: Dissertation thesis

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

[468] arXiv:2311.10208 (cross-list from math.DG) [pdf, html, other]

Title: A geometric approach to apriori estimates for optimal transport maps

Simon Brendle, Flavien Léger, Robert J. McCann, Cale Rankin

Comments: final version; to appear in J. Reine Angew. Math

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

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

Title: Clustering Techniques for Stable Linear Dynamical Systems with applications to Hard Disk Drives

Nikhil Potu Surya Prakash, Joohwan Seo, Jongeun Choi, Roberto Horowitz

Comments: 6 pages, 4 figures

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

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

Title: Completeness in the Polynomial Hierarchy for many natural Problems in Bilevel and Robust Optimization

Christoph Grüne, Lasse Wulf

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

[471] arXiv:2311.10719 (cross-list from q-fin.TR) [pdf, other]

Title: Analysis of frequent trading effects of various machine learning models

Jiahao Chen, Xiaofei Li

Subjects: Trading and Market Microstructure (q-fin.TR); Machine Learning (cs.LG); Optimization and Control (math.OC); Statistical Finance (q-fin.ST)

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

Title: A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games

Francisca Vasconcelos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos, Georgios Piliouras, Michael I. Jordan

Comments: 53 pages, 7 figures, QTML 2023 (Long Talk), Quantum Journal 2025

Journal-ref: Quantum 9, 1737 (2025)

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

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

Title: A Whole New Ball Game: A Primal Accelerated Method for Matrix Games and Minimizing the Maximum of Smooth Functions

Yair Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford

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

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

Title: Optimal Stopping with Randomly Arriving Opportunities to Stop

Josha A. Dekker, Roger J. A. Laeven, John G. M. Schoenmakers, Michel H. Vellekoop

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

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

Title: Grid-Aware Real-Time Control and Balancing Between Microgrids

Jens Hönen, Johann L. Hurink, Bert Zwart

Comments: 35 pages, 6 figures, 2 tables

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

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

Title: Threshold-Based Algorithms for an Online Rolling Horizon Framework Under Uncertainty -- With an Application to Energy Management

Jens Hönen, Johann L. Hurink, Bert Zwart

Comments: 40 pages, 14 figures

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

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

Title: H2 suboptimal containment control of homogeneous and heterogeneous multi-agent systems

Yuan Gao, Junjie Jiao, Zhongkui Li, Sandra Hirche

Comments: 15 papges, 7 figures

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

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

Title: On the Communication Complexity of Decentralized Bilevel Optimization

Yihan Zhang, My T. Thai, Jie Wu, Hongchang Gao

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

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

Title: Coverage-Validity-Aware Algorithmic Recourse

Ngoc Bui, Duy Nguyen, Man-Chung Yue, Viet Anh Nguyen

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

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

Title: Dynamic System Stability Verification Using Numerical Simulator

Jongrae Kim

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

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

Title: On the Congruency-Constrained Matroid Base

Siyue Liu, Chao Xu

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

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

Title: Approximate Linear Programming for Decentralized Policy Iteration in Cooperative Multi-agent Markov Decision Processes

Lakshmi Mandal, Chandrashekar Lakshminarayanan, Shalabh Bhatnagar

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

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

Title: Training robust and generalizable quantum models

Julian Berberich, Daniel Fink, Daniel Pranjić, Christian Tutschku, Christian Holm

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

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

Title: Exponential stability of the flow for a generalised Burgers equation on a circle

Ana Djurdjevac, Armen Shirikyan

Comments: 13 pages

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

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

Title: Data-Guided Regulator for Adaptive Nonlinear Control

Niyousha Rahimi, Mehran Mesbahi

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

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

Title: The limitation of neural nets for approximation and optimization

Tommaso Giovannelli, Oumaima Sohab, Luis Nunes Vicente

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

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

Title: On the calculation of upper variance under multiple probabilities

Xinpeng Li, Miao Yu, Shiyi Zheng

Comments: 8 pages

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

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

Title: Optimal Portfolio with Ratio Type Periodic Evaluation under Short-Selling Prohibition

Wenyuan Wang, Kaixin Yan, Xiang Yu

Comments: 35 pages, 12 figures, 26 references

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

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

Title: Reinforcement Learning for Near-Optimal Design of Zero-Delay Codes for Markov Sources

Liam Cregg, Tamas Linder, Serdar Yuksel

Comments: 15 pages, 3 figures; accepted for publication in IEEE Transactions on Information Theory

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

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

Title: FedDRO: Federated Compositional Optimization for Distributionally Robust Learning

Prashant Khanduri, Chengyin Li, Rafi Ibn Sultan, Yao Qiang, Joerg Kliewer, Dongxiao Zhu

Comments: 38 Pages, 6 Figures

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

[491] arXiv:2311.12771 (cross-list from quant-ph) [pdf, other]

Title: Mod2VQLS: a Variational Quantum Algorithm for Solving Systems of Linear Equations Modulo 2

Willie Aboumrad, Dominic Widdows

Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET); Optimization and Control (math.OC); Quantum Algebra (math.QA)

[492] arXiv:2311.13050 (cross-list from cs.CE) [pdf, html, other]

Title: Multi-fidelity Bayesian Optimization in Engineering Design

Bach Do, Ruda Zhang

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

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

Title: Multi-Objective Optimization via Wasserstein-Fisher-Rao Gradient Flow

Yinuo Ren, Tesi Xiao, Tanmay Gangwani, Anshuka Rangi, Holakou Rahmanian, Lexing Ying, Subhajit Sanyal

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

[494] arXiv:2311.13237 (cross-list from cond-mat.stat-mech) [pdf, html, other]

Title: Effect of Constraint Relaxation on the Minimum Vertex Cover Problem in Random Graphs

Aki Dote, Koji Hukushima

Comments: 20 pages, 15 figures

Journal-ref: Phys.Rev.E 109 (2024) 044304

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

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

Title: On the optimization of the first weighted eigenvalue of the fractional Laplacian

Mrityunjoy Ghosh

Comments: 19 pages

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

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

Title: Randomisation with moral hazard: a path to existence of optimal contracts

Daniel Kršek, Dylan Possamaï

Comments: 45 pages

Subjects: Probability (math.PR); General Economics (econ.GN); Optimization and Control (math.OC)

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

Title: The Influence of Neural Networks on Hydropower Plant Management in Agriculture: Addressing Challenges and Exploring Untapped Opportunities

C. Coelho, M. Fernanda P. Costa, L.L. Ferrás

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

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

Title: Numerical Approximation of Optimal Convex Shapes in $\mathbb{R}^3$

Sören Bartels (1), Hedwig Keller (1), Gerd Wachsmuth (2) ((1) University Freiburg, (2) BTU Cottbus)

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

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

Title: Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates

Michael Menart, Enayat Ullah, Raman Arora, Raef Bassily, Cristóbal Guzmán

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

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

Title: An exact bandit model for the risk-volatility tradeoff

Max-Olivier Hongler, Renaud Rivier

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