Optimization and Control

Authors and titles for November 2024

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

Title: Generalized Wasserstein Barycenters

Francesco Tornabene, Marco Veneroni, Giuseppe Savaré

Comments: 28 pages, 3 figures. Submitted

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

[352] arXiv:2411.07057 (cross-list from cs.NE) [pdf, html, other]

Title: Randomized Forward Mode Gradient for Spiking Neural Networks in Scientific Machine Learning

Ruyin Wan, Qian Zhang, George Em Karniadakis

Subjects: Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: General framework for online-to-nonconvex conversion: Schedule-free SGD is also effective for nonconvex optimization

Kwangjun Ahn, Gagik Magakyan, Ashok Cutkosky

Comments: Comments would be appreciated!

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

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

Title: Efficient Adaptive Optimization via Subset-Norm and Subspace-Momentum: Fast, Memory-Reduced Training with Convergence Guarantees

Thien Hang Nguyen, Huy Le Nguyen

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

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

Title: Conditional simulation via entropic optimal transport: Toward non-parametric estimation of conditional Brenier maps

Ricardo Baptista, Aram-Alexandre Pooladian, Michael Brennan, Youssef Marzouk, Jonathan Niles-Weed

Comments: 26 pages, 4 figures

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

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

Title: Coupled Wasserstein Gradient Flows for Min-Max and Cooperative Games

Lauren Conger, Franca Hoffmann, Eric Mazumdar, Lillian J. Ratliff

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

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

[357] arXiv:2411.07475 (cross-list from cs.SI) [pdf, html, other]

Title: Degree Matrix Comparison for Graph Alignment

Ashley Wang, Peter Chin

Comments: 6 pages, 5 figures, submitted to ESANN2025

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

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

Title: Unraveling the Gradient Descent Dynamics of Transformers

Bingqing Song, Boran Han, Shuai Zhang, Jie Ding, Mingyi Hong

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

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

Title: Convergence Rate Analysis of LION

Yiming Dong, Huan Li, Zhouchen Lin

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

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

Title: A variational approach to the stability in the homogenization of some Hamilton-Jacobi equations

Andrea Braides, Gianni Dal Maso, Claude Le Bris

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

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

Title: Approximation rates of entropic maps in semidiscrete optimal transport

Ritwik Sadhu, Ziv Goldfeld, Kengo Kato

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

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

Title: Conic programming to understand sums of squares of eigenvalues of graphs

Gabriel Coutinho, Thomás Jung Spier, Shengtong Zhang

Comments: 33 pages. Our collaboration started after arXiv:2308.04475 was posted by two of the authors. We decided that the results in that submission fit well here, so we are keeping them in Section 2, with a significant improvement in the presentation

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

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

Title: Imitation Learning from Observations: An Autoregressive Mixture of Experts Approach

Renzi Wang, Flavia Sofia Acerbo, Tong Duy Son, Panagiotis Patrinos

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

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

Title: Improving the convergence of Markov chains via permutations and projections

Michael C.H. Choi, Max Hird, Youjia Wang

Comments: 42 pages, 2 figures

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

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

Title: Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems

Elena Grigorescu, Young-San Lin, Maoyuan Song

Comments: 38 pages. In submission

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

[366] arXiv:2411.08405 (cross-list from cs.CE) [pdf, other]

Title: An Ising Machine Formulation for Design Updates in Topology Optimization of Flow Channels

Yudai Suzuki, Shiori Aoki, Fabian Key, Katsuhiro Endo, Yoshiki Matsuda, Shu Tanaka, Marek Behr, Mayu Muramatsu

Subjects: Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC)

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

Title: Robust performance for switched systems with constrained switching and its application to weakly hard real-time control systems

Simon Lang, Marc Seidel, Frank Allgöwer

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

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

Title: Deep Generative Demand Learning for Newsvendor and Pricing

Shijin Gong, Huihang Liu, Xinyu Zhang

Comments: 30 pages, 6 figures

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

[369] arXiv:2411.08668 (cross-list from econ.GN) [pdf, html, other]

Title: A Machine Learning Algorithm for Finite-Horizon Stochastic Control Problems in Economics

Xianhua Peng, Steven Kou, Lekang Zhang

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

Subjects: General Economics (econ.GN); Optimization and Control (math.OC); Machine Learning (stat.ML)

[370] arXiv:2411.08994 (cross-list from cs.DM) [pdf, html, other]

Title: A characterization of positive spanning sets with ties to strongly connected digraphs

Denis Cornaz, Sébastien Kerleau, Clément W. Royer

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

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

Title: Newton's Method Applied to Nonlinear Boundary Value Problems: A Numerical Approach

Rusdrael Antony de Araújo Freire, Francisco Márcio Barboza, Márcio Matheus de Lima Barboza

Comments: 9 pages, 2 figures

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

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

Title: Information-Optimal Multi-Spacecraft Positioning for Interstellar Object Exploration

Arna Bhardwaj, Shishir Bhatta, Hiroyasu Tsukamoto

Comments: IEEE Aerospace Conference, Preprint Version, Accepted: November 2024

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

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

Title: Mixing Douglas' and weak majorization and factorization theorems

Pierre Lissy (CERMICS)

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

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

Title: Stability and Generalization for Distributed SGDA

Miaoxi Zhu, Yan Sun, Li Shen, Bo Du, Dacheng Tao

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

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

Title: Safety Filter for Robust Disturbance Rejection via Online Optimization

Joyce Lai, Peter Seiler

Comments: Accepted to the 2025 European Control Conference. This paper builds on the work done in arXiv:2405.07037 and adds to the appendix in arXiv:2411.09582

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