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)

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

Title: How to implement the Bayes' formula in the age of ML?

Amirhossein Taghvaei, Prashant G. Mehta

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

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

Title: Modeling AdaGrad, RMSProp, and Adam with Integro-Differential Equations

Carlos Heredia

Comments: 22 pages

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

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

Title: Analysis of the SUPG Method for the Solution of Optimal Control Problems

S. Scott Collis, Matthias Heinkenschloss

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

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

Title: Koopman-based control of nonlinear systems with closed-loop guarantees

Robin Strässer, Julian Berberich, Manuel Schaller, Karl Worthmann, Frank Allgöwer

Comments: Accepted for publication in at-Automatisierungstechnik

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

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

Title: MARS: Unleashing the Power of Variance Reduction for Training Large Models

Huizhuo Yuan, Yifeng Liu, Shuang Wu, Xun Zhou, Quanquan Gu

Comments: 47 pages, 18 figures, 12 tables

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

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

Title: A characterization of unimodular hypergraphs with disjoint hyperedges

Marco Caoduro, Meike Neuwohner, Joseph Paat

Comments: 49 pages, 14 figures

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

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

Title: Series Expansion of Probability of Correct Selection for Improved Finite Budget Allocation in Ranking and Selection

Xinbo Shi, Yijie Peng, Bruno Tuffin

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

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

Title: Differentiable Extensions with Rounding Guarantees for Combinatorial Optimization over Permutations

Robert R. Nerem, Zhishang Luo, Akbar Rafiey, Yusu Wang

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

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

Title: Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem

Dawei Zhong, Akhil Francis, Ermal Rrapaj

Comments: 11 pages, 7 figures

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

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

Title: One-Layer Transformer Provably Learns One-Nearest Neighbor In Context

Zihao Li, Yuan Cao, Cheng Gao, Yihan He, Han Liu, Jason M. Klusowski, Jianqing Fan, Mengdi Wang

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

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

Title: Destabilizing a Social Network Model via Intrinsic Feedback Vulnerabilities

Lane H. Rogers, Emma J. Reid, Robert A. Bridges

Subjects: Social and Information Networks (cs.SI); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

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

Title: Optimizing Daily Fantasy Baseball Lineups: A Linear Programming Approach for Enhanced Accuracy

Max Grody, Sandeep Bansal, Huthaifa I. Ashqar

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

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

Title: Operator Splitting Covariance Steering for Safe Stochastic Nonlinear Control

Akash Ratheesh, Vincent Pacelli, Augustinos D. Saravanos, Evangelos A. Theodorou

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

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

Title: Don't Be So Positive: Negative Step Sizes in Second-Order Methods

Betty Shea, Mark Schmidt

Comments: added affiliation and more references

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

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

Title: Mirror Descent on Reproducing Kernel Banach Spaces

Akash Kumar, Mikhail Belkin, Parthe Pandit

Comments: 42 pages, 3 figures

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

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

Title: The ballistic limit of the log-Sobolev constant equals the Polyak-Łojasiewicz constant

Sinho Chewi, Austin J. Stromme

Comments: 22 pages

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

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

Title: Robust Markov Decision Processes: A Place Where AI and Formal Methods Meet

Marnix Suilen, Thom Badings, Eline M. Bovy, David Parker, Nils Jansen

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

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

Title: Stability and decay rate estimates for a nonlinear dispersed flow reactor model with boundary control

Yevgeniia Yevgenieva, Alexander Zuyev, Peter Benner

Comments: 11 pages, 3 figures, 1 table

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

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

Title: A Linear Differential Inclusion for Contraction Analysis to Known Trajectories

Akash Harapanahalli, Samuel Coogan

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

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

Title: Approximate predictive control barrier function for discrete-time systems

Alexandre Didier, Melanie N. Zeilinger

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

[396] arXiv:2411.11864 (cross-list from math.MG) [pdf, other]

Title: Reducing the Large Set Threshold for Oertel's Conjecture on the Mixed-Integer Volume

Andrés Cristi, David Salas

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

[397] arXiv:2411.11871 (cross-list from cs.IR) [pdf, html, other]

Title: MultiBalance: Multi-Objective Gradient Balancing in Industrial-Scale Multi-Task Recommendation System

Yun He, Xuxing Chen, Jiayi Xu, Renqin Cai, Yiling You, Jennifer Cao, Minhui Huang, Liu Yang, Yiqun Liu, Xiaoyi Liu, Rong Jin, Sem Park, Bo Long, Xue Feng

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

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

Title: Ergodicity of Langevin Dynamics and its Discretizations for Non-smooth Potentials

Lorenz Fruehwirth, Andreas Habring

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

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

Title: Wavelet s-Wasserstein distances for 0 < s <= 1

Katy Craig, Haoqing Yu

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

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

Title: Safe Navigation in Dynamic Environments using Density Functions

Sriram S. K. S Narayanan, Joseph Moyalan, Umesh Vaidya

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