Optimization and Control

Authors and titles for November 2023

[351] arXiv:2311.18314 [pdf, other]

Title: A Collaborative Jamming Algorithm Based on Multi-UAV Scheduling

Yixin Jiang, Lingyun Zhou, Yijia Tang, Ya Tu, Chunhong Liu, Qingjiang Shi

Subjects: Optimization and Control (math.OC)

[352] arXiv:2311.18324 [pdf, other]

Title: Low-rank optimization on Tucker tensor varieties

Bin Gao, Renfeng Peng, Ya-xiang Yuan

Comments: 50 pages, 16 figures, 1 table

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

[353] arXiv:2311.18346 [pdf, other]

Title: Efficient Model-Based Concave Utility Reinforcement Learning through Greedy Mirror Descent

Bianca Marin Moreno (Thoth), Margaux Brégère (EDF R&D, LPSM, SU), Pierre Gaillard (Thoth), Nadia Oudjane (EDF R&D)

Subjects: Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

[354] arXiv:2311.18370 [pdf, other]

Title: Coderivatives at infinity of set-valued mappings

Do Sang Kim, Pham Tien Son, Nguyen Minh Tung, Nguyen Van Tuyen

Subjects: Optimization and Control (math.OC)

[355] arXiv:2311.18422 [pdf, html, other]

Title: Adjoint-based calibration of nonlinear stochastic differential equations

Jan Bartsch, Robert Denk, Stefan Volkwein

Journal-ref: Applied Mathematics & Optimization, 90, 50, 2024

Subjects: Optimization and Control (math.OC)

[356] arXiv:2311.18426 [pdf, html, other]

Title: Convergence Analysis of Fractional Gradient Descent

Ashwani Aggarwal

Comments: 27 pages, 4 figures. Published in Transactions on Machine Learning Research

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

[357] arXiv:2311.18431 [pdf, html, other]

Title: On the convergence of adaptive first order methods: proximal gradient and alternating minimization algorithms

Puya Latafat, Andreas Themelis, Panagiotis Patrinos

Journal-ref: Proceedings of the 6th Annual Learning for Dynamics & Control Conference, PMLR 242:197-208, 2024

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

[358] arXiv:2311.18438 [pdf, html, other]

Title: Piecewise Linearity of Min-Norm Solution Map of a Nonconvexly Regularized Convex Sparse Model

Yi Zhang, Isao Yamada

Comments: 40 pages. Submitted to journal

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

[359] arXiv:2311.18513 [pdf, other]

Title: Stable optimisation-based scenario generation via game theoretic approach

Georgios L. Bounitsis, Lazaros G. Papageorgiou, Vassilis M. Charitopoulos

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

[360] arXiv:2311.18556 [pdf, html, other]

Title: Null controllability for stochastic coupled systems of fourth order parabolic equations

Yu Wang

Subjects: Optimization and Control (math.OC)

[361] arXiv:2311.18586 [pdf, other]

Title: Local Minimizers of Nonconvex Functions in Banach Spaces via Moreau Envelopes

Pham Duy Khanh, Vu Vinh Huy Khoa, Boris S. Mordukhovich, Vo Thanh Phat

Subjects: Optimization and Control (math.OC)

[362] arXiv:2311.18601 [pdf, html, other]

Title: A method for multi-leader-multi-follower games by smoothing the followers' response function

Atsushi Hori, Daisuke Tsuyuguchi, Ellen H. Fukuda

Subjects: Optimization and Control (math.OC)

[363] arXiv:2311.18764 [pdf, html, other]

Title: Rigidity of Kantorovich solutions in discrete Optimal Transport

Alexander Bruce Johnson, Stefan Steinerberger

Comments: We discovered that the result is implied by a known fact (details on page 1). This manuscript is not submitted anywhere

Subjects: Optimization and Control (math.OC)

[364] arXiv:2311.00088 (cross-list from quant-ph) [pdf, other]

Title: Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits

Zhiyan Ding, Taehee Ko, Jiahao Yao, Lin Lin, Xiantao Li

Journal-ref: Phys. Rev. Research 6, 033029, 2024

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

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

Title: Generalization Bounds for Label Noise Stochastic Gradient Descent

Jung Eun Huh (1), Patrick Rebeschini (1) ((1) University of Oxford)

Comments: 27 pages

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

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

Title: Direct System Identification of Dynamical Networks with Partial Measurements: a Maximum Likelihood Approach

João Victor Galvão da Mata, Anders Hansson, Martin S. Andersen

Comments: Accepted to ECC 2024

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

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

Title: Shortest paths on polymatroids and hypergraphic polytopes

Jean Cardinal, Raphael Steiner

Comments: 26 pages, 5 figures, full version

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

[368] arXiv:2311.00811 (cross-list from quant-ph) [pdf, other]

Title: A quantum-classical performance separation in nonconvex optimization

Jiaqi Leng, Yufan Zheng, Xiaodi Wu

Comments: 32 pages, 7 figures. More details of the original Quantum Hamiltonian Descent (QHD) algorithm can be found at arXiv:2303.01471

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

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

Title: Semidefinite programming and linear equations vs. homomorphism problems

Lorenzo Ciardo, Stanislav Živný

Journal-ref: SIAM Journal on Computing 54(3) (2025) 545-584

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

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

Title: Stochastic Smoothed Gradient Descent Ascent for Federated Minimax Optimization

Wei Shen, Minhui Huang, Jiawei Zhang, Cong Shen

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

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

Title: Optimizing Inventory Routing: A Decision-Focused Learning Approach using Neural Networks

MD Shafikul Islam, Azmine Toushik Wasi

Comments: 3 Pages, 2 figures, New in ML Workshop at NeurIPS 2023. Openreview forum: this https URL

Journal-ref: New in Machine Learning Workshop, NeurIPS 2023

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

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

Title: Changing the Kernel During Training Leads to Double Descent in Kernel Regression

Oskar Allerbo

Comments: Article arXiv:2306.16838v1 has been updated and split into two articles: this article and arXiv:2306.16838v2. Thus, much of the content in this article is also a part of arXiv:2306.16838v1

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

[373] arXiv:2311.01774 (cross-list from math-ph) [pdf, other]

Title: Optimal Control with Obstacle Avoidance for Incompressible Ideal Flows of an Inviscid Fluid

Alexandre Anahory Simoes, Anthony Bloch, Leonardo Colombo

Comments: 6 pages, conference

Subjects: Mathematical Physics (math-ph); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[374] arXiv:2311.01890 (cross-list from cs.DS) [pdf, html, other]

Title: Parameterized algorithms for block-structured integer programs with large entries

Jana Cslovjecsek, Martin Koutecký, Alexandra Lassota, Michał Pilipczuk, Adam Polak

Comments: 49 pages. This is the TheoretiCS journal version

Journal-ref: TheoretiCS, Volume 4 (July 18, 2025) theoretics:12899

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

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

Title: Obtaining Explainable Classification Models using Distributionally Robust Optimization

Sanjeeb Dash, Soumyadip Ghosh, Joao Goncalves, Mark S. Squillante

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

[376] arXiv:2311.02031 (cross-list from math.NA) [pdf, html, other]

Title: IRKA is a Riemannian Gradient Descent Method

Petar Mlinarić, Christopher A. Beattie, Zlatko Drmač, Serkan Gugercin

Comments: 13 pages, 6 figures

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

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

Title: Ancillary Services in Power System Transition Toward a 100% Non-Fossil Future: Market Design Challenges in the United States and Europe

Luigi Viola (1), Saeed Nordin (2), Daniel Dotta (1), Mohammad Reza Hesamzadeh (2), Ross Baldick (3), Damian Flynn (4) ((1) University of Campinas, Campinas-SP, Brazil, (2) KTH Royal Institute of Technology, Stockholm, Sweden, (3) University of Texas at Austin, Austin, TX, USA, (4) University College Dublin, Dublin, Ireland)

Comments: 64 pages, 9 figures

Subjects: Physics and Society (physics.soc-ph); General Economics (econ.GN); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Using General Value Functions to Learn Domain-Backed Inventory Management Policies

Durgesh Kalwar, Omkar Shelke, Harshad Khadilkar

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

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

Title: Bayesian Optimization of Function Networks with Partial Evaluations

Poompol Buathong, Jiayue Wan, Raul Astudillo, Samuel Daulton, Maximilian Balandat, Peter I. Frazier

Comments: 34 pages, 15 figures, 3 tables

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

[380] arXiv:2311.02292 (cross-list from quant-ph) [pdf, other]

Title: Decoherence time control by interconnection for finite-level quantum memory systems

Igor G. Vladimirov, Ian R. Petersen

Comments: 11 pages, 2 figures. arXiv admin note: text overlap with arXiv:2310.17232

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

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

Title: The equivalence of dynamic and strategic stability under regularized learning in games

Victor Boone, Panayotis Mertikopoulos

Comments: 31 pages, 8 figures, 2 tables

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

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

Title: Payoff-based learning with matrix multiplicative weights in quantum games

Kyriakos Lotidis, Panayotis Mertikopoulos, Nicholas Bambos, Jose Blanchet

Comments: 39 pages, 21 figures, 2 tables

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

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

Title: On the stable Cholesky factorization-based method for the maximum correntropy criterion Kalman filtering

Maria V. Kulikova

Journal-ref: IFAC-PapersOnLine, 53(2): 482-487, 2020

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

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

Title: Factored-form Kalman-like implementations under maximum correntropy criterion

Maria V. Kulikova

Journal-ref: Signal Processing, 160: 328-338, 2019

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

[385] arXiv:2311.02490 (cross-list from math.NA) [pdf, html, other]

Title: Improved Convergence Factor of Windowed Anderson Acceleration for Symmetric Fixed-Point Iterations

Casey Garner, Gilad Lerman, Teng Zhang

Comments: 40 pages, 10 figures

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

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

Title: Pointer Networks with Q-Learning for Combinatorial Optimization

Alessandro Barro

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

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

Title: Relative Arbitrage Opportunities in an Extended Mean Field System

Nicole Tianjiao Yang, Tomoyuki Ichiba

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

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

Title: Understanding Deep Representation Learning via Layerwise Feature Compression and Discrimination

Peng Wang, Xiao Li, Can Yaras, Zhihui Zhu, Laura Balzano, Wei Hu, Qing Qu

Comments: 65 pages, 17 figures

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

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

Title: Abstract dissipative Hamiltonian differential-algebraic equations are everywhere

Volker Mehrmann, Hans Zwart

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

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

Title: Quantum speedups for linear programming via interior point methods

Simon Apers, Sander Gribling

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

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

Title: On optimal control of reflected diffusions

Adam Jonsson

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

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

Title: Congestion-aware Ride-pooling in Mixed Traffic for Autonomous Mobility-on-Demand Systems

Fabio Paparella, Leonardo Pedroso, Theo Hofman, Mauro Salazar

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

[393] arXiv:2311.03527 (cross-list from math.NA) [pdf, html, other]

Title: A Type II Hamiltonian Variational Principle and Adjoint Systems for Lie Groups

Brian K. Tran, Melvin Leok

Comments: Appears in: Journal of Dynamical and Control Systems

Journal-ref: J Dyn Control Syst 31, 8 (2025)

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

[394] arXiv:2311.03676 (cross-list from eess.SP) [pdf, other]

Title: Recursive Filters as Linear Time-Invariant Systems

Jonathan H. Manton

Subjects: Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Incentive Design for Eco-driving in Urban Transportation Networks

M. Umar B. Niazi, Jung-Hoon Cho, Munther A. Dahleh, Roy Dong, Cathy Wu

Subjects: Systems and Control (eess.SY); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

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

Title: User-level Differentially Private Stochastic Convex Optimization: Efficient Algorithms with Optimal Rates

Hilal Asi, Daogao Liu

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

[397] arXiv:2311.03821 (cross-list from q-bio.NC) [pdf, html, other]

Title: Positive Competitive Networks for Sparse Reconstruction

Veronica Centorrino, Anand Gokhale, Alexander Davydov, Giovanni Russo, Francesco Bullo

Comments: 26 pages, 9 Figure, 1 Table

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

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

Title: Fleet Sizing for the Flash Delivery Problem from Multiple Depots a Case Study in Amsterdam

Maximilian Kronmueller, Andres Fielbaum, Javier Alonso-Mora

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

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

Title: Formulating Discrete Probability Flow Through Optimal Transport

Pengze Zhang, Hubery Yin, Chen Li, Xiaohua Xie

Comments: Accept by NeurIPS2023

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

[400] arXiv:2311.03909 (cross-list from cs.DM) [pdf, other]

Title: Primal Separation and Approximation for the $\{0, 1/2\}$-closure

Lukas Brandl, Andreas S. Schulz

Comments: 14 pages

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