Optimization and Control

Authors and titles for October 2024

[301] arXiv:2410.21844 [pdf, other]

Title: Optimizing Perishable and Non-Perishable Product Assignment to Packaging Lines in a Sustainable Manufacturing System: An AUGMECON2VIKOR Algorithm

Reza Shahabi-Shahmiri, Reza Tavakkoli-Moghaddam, Zdenek Hanzalek, Mohammad Ghasemi, Seyed-Ali Mirnezami, Mohammad Rohaninejad

Comments: 18th IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2024)

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

[302] arXiv:2410.21863 [pdf, html, other]

Title: On invariance of observability for BSDEs and its applications to stochastic control systems

Bao-Zhu Guo, Huaiqiang Yu, Meixuan Zhang

Comments: 27 Pages

Subjects: Optimization and Control (math.OC)

[303] arXiv:2410.21890 [pdf, html, other]

Title: Numerical Boundary Control of Multi-Dimensional Hyperbolic Equations

Michael Herty, Kai Hinzmann, Siegfried Müller, Ferdinand Thein

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

[304] arXiv:2410.22009 [pdf, html, other]

Title: On uniqueness in structured model learning

Martin Holler, Erion Morina

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Analysis of PDEs (math.AP)

[305] arXiv:2410.22067 [pdf, html, other]

Title: Backstepping Control of Continua of Linear Hyperbolic PDEs and Application to Stabilization of Large-Scale $n+m$ Coupled Hyperbolic PDE Systems

Jukka-Pekka Humaloja, Nikolaos Bekiaris-Liberis

Comments: 17 pages, 3 figures, submitted to Automatica

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

[306] arXiv:2410.22068 [pdf, html, other]

Title: A Riemannian optimization method on the indefinite Stiefel manifold

Dinh Van Tiep, Nguyen Thanh Son

Subjects: Optimization and Control (math.OC)

[307] arXiv:2410.22141 [pdf, html, other]

Title: Averaging principle for multiscale controlled jump diffusions and associated nonlocal HJB equations

Qi Zhang, Yanjie Zhang, Ao Zhang

Subjects: Optimization and Control (math.OC)

[308] arXiv:2410.22147 [pdf, other]

Title: Exact Decomposition Branching exploiting Lattice Structures

Katrin Halbig, Timm Oertel, Dieter Weninger

Subjects: Optimization and Control (math.OC)

[309] arXiv:2410.22266 [pdf, html, other]

Title: Event-triggered boundary control of the linearized FitzHugh-Nagumo equation

Víctor Hernández-Santamaría, Subrata Majumdar, Luz de Teresa

Subjects: Optimization and Control (math.OC)

[310] arXiv:2410.22291 [pdf, html, other]

Title: Computing Solutions to the Polynomial-Polynomial Regulator Problem

Nicholas A. Corbin, Boris Kramer

Comments: 8 pages, 4 figures; accepted to 63rd IEEE Conference on Decision and Control

Subjects: Optimization and Control (math.OC)

[311] arXiv:2410.22297 [pdf, other]

Title: Shuffling Gradient-Based Methods for Nonconvex-Concave Minimax Optimization

Quoc Tran-Dinh, Trang H. Tran, Lam M. Nguyen

Comments: 45 pages, 5 figures (38th Conference on Neural Information Processing Systems (NeurIPS 2024))

Journal-ref: 38th Conference on Neural Information Processing Systems (NeurIPS 2024

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

[312] arXiv:2410.22336 [pdf, html, other]

Title: Lipschitz-free Projected Subgradient Method with Time-varying Step-size

Yong Xia, Yanhao Zhang, Zhihan Zhu

Comments: 9 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[313] arXiv:2410.22341 [pdf, html, other]

Title: The $s$-Energy and Its Applications

Bernard Chazelle, Kritkorn Karntikoon

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

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

[314] arXiv:2410.22356 [pdf, html, other]

Title: Sensitivity analysis and optimal control for a friction problem in the linear elastic model

Loïc Bourdin, Fabien Caubet, Aymeric Jacob de Cordemoy

Comments: 37 pages. arXiv admin note: text overlap with arXiv:2410.11760, arXiv:2410.12315

Subjects: Optimization and Control (math.OC)

[315] arXiv:2410.22357 [pdf, html, other]

Title: Zeroth-order Stochastic Cubic Newton Method Revisited

Yu Liu, Weibin Peng, Tianyu Wang, Jiajia Yu

Subjects: Optimization and Control (math.OC)

[316] arXiv:2410.22363 [pdf, html, other]

Title: Branch-and-bound algorithm for efficient reliability analysis of general coherent systems

Ji-Eun Byun, Hyeuk Ryu, Daniel Straub

Comments: Preprint for peer-reviewed article

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

[317] arXiv:2410.22435 [pdf, other]

Title: Scalable computation of input-normal/output-diagonal balanced realization for control-affine polynomial systems

Nicholas A. Corbin, Arijit Sarkar, Jacquelien M. A. Scherpen, Boris Kramer

Comments: 11 pages, 6 figures

Subjects: Optimization and Control (math.OC)

[318] arXiv:2410.22596 [pdf, html, other]

Title: Continuous-Time Line-of-Sight Constrained Trajectory Planning for 6-Degree of Freedom Systems

Christopher R. Hayner, John M. Carson III, Behçet Açıkmeşe, Karen Leung

Comments: This paper is accepted for the IEEE Robotics and Automation Letters (RA-L)

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

[319] arXiv:2410.22653 [pdf, html, other]

Title: Inverse of the Gomory Corner Relaxation of Integer Programs

George Lyu, Fatemeh Nosrat, Andrew J. Schaefer

Subjects: Optimization and Control (math.OC)

[320] arXiv:2410.22683 [pdf, html, other]

Title: Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence

Feng-Yi Liao, Lijun Ding, Yang Zheng

Comments: 32 pages, 5 figures

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

[321] arXiv:2410.22826 [pdf, html, other]

Title: Optimality of Linear Policies for Distributionally Robust Linear Quadratic Gaussian Regulator with Stationary Distributions

Nicolas Lanzetti, Antonio Terpin, Florian Dörfler

Comments: Accepted for presentation at, and publication in the proceedings of, the 2025 European Control Conference

Subjects: Optimization and Control (math.OC)

[322] arXiv:2410.22885 [pdf, html, other]

Title: Necessary conditions for a minimum in variational problems with delay in the presence of degeneracies

M.J. Mardanov, T.K. Melikov, G.V. Hajiyeva

Subjects: Optimization and Control (math.OC)

[323] arXiv:2410.23016 [pdf, html, other]

Title: Regularity and stability for the Gibbs conditioning principle on path space via McKean-Vlasov control

Louis-Pierre Chaintron (DMA), Giovanni Conforti

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

[324] arXiv:2410.23045 [pdf, html, other]

Title: Beyond hypergraph acyclicity: limits of tractability for pseudo-Boolean optimization

Alberto Del Pia, Aida Khajavirad

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

[325] arXiv:2410.23055 [pdf, html, other]

Title: Strongly quasiconvex functions: what we know (so far)

Sorin-Mihai Grad, Felipe Lara, Raúl T. Marcavillaca

Subjects: Optimization and Control (math.OC)

[326] arXiv:2410.23135 [pdf, html, other]

Title: A template for gradient norm minimization

Mihai I. Florea

Comments: 42 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[327] arXiv:2410.23146 [pdf, html, other]

Title: Identifiability of the Optimal Transport Cost on Finite Spaces

Alberto González-Sanz, Michel Groppe, Axel Munk

Comments: 24 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[328] arXiv:2410.23251 [pdf, other]

Title: Performative Control for Linear Dynamical Systems

Songfu Cai, Fei Han, Xuanyu Cao

Comments: 34 pages, 2 figures, NeurIPS 2024

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

[329] arXiv:2410.23362 [pdf, html, other]

Title: Tightening convex relaxations of trained neural networks: a unified approach for convex and S-shaped activations

Pablo Carrasco, Gonzalo Muñoz

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

[330] arXiv:2410.23387 [pdf, other]

Title: A Dynamic Strategic Plan for the Transition to a Clean Bus Fleet using Multi-Stage Stochastic Programming with a Case Study in Istanbul

Neman Karimi, Burak Kocuk, Tugce Yuksel

Subjects: Optimization and Control (math.OC)

[331] arXiv:2410.23401 [pdf, other]

Title: Plug-and-play superiorization

Jon Henshaw, Aviv Gibali, Thomas Humphries

Comments: 20 pages, 6 figures

Subjects: Optimization and Control (math.OC); Medical Physics (physics.med-ph)

[332] arXiv:2410.23449 [pdf, html, other]

Title: Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results

Deepak Prakash Kumar, Sivakumar Rathinam, Swaroop Darbha, Trevor Bihl

Subjects: Optimization and Control (math.OC)

[333] arXiv:2410.23480 [pdf, html, other]

Title: A graph-based algorithm for the non-stationary lot-sizing problem with penalty scheme

Xiyuan Ma, Roberto Rossi, Thomas Archibald

Subjects: Optimization and Control (math.OC)

[334] arXiv:2410.23536 [pdf, html, other]

Title: On Cost-Sensitive Distributionally Robust Log-Optimal Portfolio

Chung-Han Hsieh, Xiao-Rou Yu

Comments: Submitted for possible publication

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Computational Finance (q-fin.CP); Portfolio Management (q-fin.PM)

[335] arXiv:2410.23542 [pdf, html, other]

Title: Coach Reservation for Groups Requests

Carlos H. Cardonha, Arvind U. Raghunathan

Comments: 24 pages, 5 figures

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

[336] arXiv:2410.23574 [pdf, html, other]

Title: Online Convex Optimization with Memory and Limited Predictions

Lintao Ye, Zhengmiao Wang, Zhi-Wei Liu, Ming Chi, Xiaoling Wang, Housheng Su

Comments: 28 pages, 2 figures

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

[337] arXiv:2410.23700 [pdf, other]

Title: Edges' Riemannian energy analysis for synchronization of multi-agent nonlinear systems over undirected weighted graphs

Vincent Andrieu (CNRS, LAGEPP), Daniele Astolfi (CNRS, LAGEPP), Alexandre Cellier-Devaux (LAGEPP)

Comments: Automatica, In press

Subjects: Optimization and Control (math.OC)

[338] arXiv:2410.23849 [pdf, html, other]

Title: Exploring chordal sparsity in semidefinite programming with sparse plus low-rank data matrices

Tianyun Tang, Kim-Chuan Toh

Comments: 30 pages, 11 figures

Subjects: Optimization and Control (math.OC)

[339] arXiv:2410.23871 [pdf, html, other]

Title: On semismooth$^*$ path-following method and uniformity of strong metric subregularity at/around the reference point

Tomáš Roubal, Jan Valdman

Comments: 27 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[340] arXiv:2410.23874 [pdf, html, other]

Title: Optimization over convex polyhedra via Hadamard parametrizations

Tianyun Tang, Kim-Chuan Toh

Comments: 36 pages, 0 figure

Subjects: Optimization and Control (math.OC)

[341] arXiv:2410.23927 [pdf, other]

Title: A dynamic programming principle for multiperiod control problems with bicausal constraints

Ruslan Mirmominov, Johannes Wiesel

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

[342] arXiv:2410.23990 [pdf, html, other]

Title: Sparse Approximation in Lattices and Semigroups

Stefan Kuhlmann, Timm Oertel, Robert Weismantel

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

[343] arXiv:2410.24000 [pdf, html, other]

Title: Optimal control problems driven by nonlinear degenerate Fokker-Planck equations

Francesca Anceschi, Giacomo Ascione, Daniele Castorina, Francesco Solombrino

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

[344] arXiv:2410.24052 [pdf, html, other]

Title: Attention is All You Need to Optimize Wind Farm Operations and Maintenance

Iman Kazemian, Murat Yildirim, Paritosh Ramanan

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

[345] arXiv:2410.24111 [pdf, html, other]

Title: Lagrangian Reformulation for Nonconvex Optimization: Tailoring Problems to Specialized Solvers

Rodolfo A. Quintero, Juan C. Vera, Luis F. Zuluaga

Subjects: Optimization and Control (math.OC)

[346] arXiv:2410.24158 [pdf, html, other]

Title: Convex optimization with $p$-norm oracles

Deeksha Adil, Brian Bullins, Arun Jambulapati, Aaron Sidford

Comments: 26 pages

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

[347] arXiv:2410.24167 [pdf, html, other]

Title: Derivative-Free Data-Driven Control of Continuous-Time Linear Time-Invariant Systems

Alessandro Bosso, Marco Borghesi, Andrea Iannelli, Giuseppe Notarstefano, Andrew R. Teel

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

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

Title: Spectrum Optimization of Dynamic Networks for Reduction of Vulnerability Against Adversarial Resonance Attacks

Alp Sahin, Nicolas Kozachuk, Rick S. Blum, Subhrajit Bhattacharya

Comments: 13 pages, 18 figures

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

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

Title: (Almost) Smooth Sailing: Towards Numerical Stability of Neural Networks Through Differentiable Regularization of the Condition Number

Rossen Nenov, Daniel Haider, Peter Balazs

Comments: Accepted at ICML24 Workshop: Differentiable Almost Everything: Differentiable Relaxations, Algorithms, Operators, and Simulators

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

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

Title: A Data-Driven Approach To Preserve Safety and Reference Tracking for Constrained Cyber-Physical Systems Under Network Attacks

Mehran Attar, Walter Lucia

Comments: Preprint of a journal manuscript submitted to the IEEE Transactions on Automatic Control

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

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

Title: Stochastic Inverse Problem: stability, regularization and Wasserstein gradient flow

Qin Li, Maria Oprea, Li Wang, Yunan Yang

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

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

Title: Quantized and Asynchronous Federated Learning

Tomas Ortega, Hamid Jafarkhani

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

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

Title: A Taxonomy of Loss Functions for Stochastic Optimal Control

Carles Domingo-Enrich

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

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

Title: Beyond Minimax Rates in Group Distributionally Robust Optimization via a Novel Notion of Sparsity

Quan Nguyen, Nishant A. Mehta, Cristóbal Guzmán

Comments: 44 pages. V2: updated a semi-adaptive approach and experimental results

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

[355] arXiv:2410.00697 (cross-list from physics.soc-ph) [pdf, html, other]

Title: The Sensitivity of the U.S. Presidential Election to Coordinated Voter Relocation

Carlos Cardonha, David Bergman, Andre Cire, Leonardo Lozano, Tallys Yunes

Comments: 16 pages, 2 figures, under review

Subjects: Physics and Society (physics.soc-ph); Optimization and Control (math.OC)

[356] arXiv:2410.00756 (cross-list from physics.med-ph) [pdf, other]

Title: Compressed radiotherapy treatment planning (CompressRTP): A new paradigm for rapid and high-quality treatment planning optimization

Mojtaba Tefagh, Gourav Jhanwar, Masoud Zarepisheh

Subjects: Medical Physics (physics.med-ph); Optimization and Control (math.OC)

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

Title: Fast and Reliable $N-k$ Contingency Screening with Input-Convex Neural Networks

Nicolas Christianson, Wenqi Cui, Steven Low, Weiwei Yang, Baosen Zhang

Comments: 11 pages, 4 figures

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

[358] arXiv:2410.00833 (cross-list from q-bio.BM) [pdf, html, other]

Title: Geometric shape matching for recovering protein conformations from single-particle Cryo-EM data

Erik Jansson, Jonathan Krook, Klas Modin, Ozan Öktem

Comments: 41 pages, 10 figres

Subjects: Biomolecules (q-bio.BM); Differential Geometry (math.DG); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Learning stochastic dynamics from snapshots through regularized unbalanced optimal transport

Zhenyi Zhang, Tiejun Li, Peijie Zhou

Comments: Published as a conference paper at ICLR 2025 (oral)

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Computational Physics (physics.comp-ph); Quantitative Methods (q-bio.QM)

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

Title: Tight Rates for Bandit Control Beyond Quadratics

Y. Jennifer Sun, Zhou Lu

Comments: Neurips 2024

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

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

Title: Sparse Actuation for LPV Systems with Full-State Feedback in $\mathcal{H}_2/\mathcal{H}_\infty$ Framework

Tanay Kumar, Raktim Bhattacharya

Comments: Submitted to American Control Conference 2025

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

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

Title: H-DES: a Quantum-Classical Hybrid Differential Equation Solver

Hamza Jaffali, Jonas Bastos de Araujo, Nadia Milazzo, Marta Reina, Henri de Boutray, Karla Baumann, Frédéric Holweck

Comments: The algorithm described in this paper is subject to a patent submission (EP24306601). Use of this method requires a license, which can be obtained from ColibriTD

Subjects: Quantum Physics (quant-ph); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: Stochastic Gradient Descent with Adaptive Data

Ethan Che, Jing Dong, Xin T. Tong

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

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

Title: Spectral estimates on hyperbolic surfaces and a necessary condition for observability of the heat semigroup on manifolds

Alix Deleporte, Marc Rouveyrol

Comments: 29 pages, 4 figures. Comments welcome. v2: Significant overhaul of the proof of Theorem 1. v3: minor corrections

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

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

Title: Detection and suppression of epileptiform seizures via model-free control and derivatives in a noisy environment

Cédric Join, D. Blair Jovellar, Emmanuel Delaleau, Michel Fliess

Comments: 12th International Conference on Systems and Control (ICSC), Batna (Algeria), 3-5 November 2024

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

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

Title: Optimal Control of Fractional Punishment in Optional Public Goods Game

J. Grau, R. Botta, C. E. Schaerer

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

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

Title: Global Stabilization for the BBM-KP equations on R2

F. A. Gallego, V. H. Gonzalez Martinez, J.C. Muñoz Grajales

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

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

Title: Active Learning of Deep Neural Networks via Gradient-Free Cutting Planes

Erica Zhang, Fangzhao Zhang, Mert Pilanci

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

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

Title: An Efficient Scaled spectral preconditioner for sequences of symmetric positive definite linear systems

Youssef Diouane, Selime Gürol, Oussama Mouhtal, Dominique Orban

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

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

Title: A universal example for quantitative semi-uniform stability

Sahiba Arora, Felix Schwenninger, Ingrid Vukusic, Marcus Waurick

Comments: 22 pages

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

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

Title: Convex hulls of curves in $n$-space

Claus Scheiderer

Subjects: Algebraic Geometry (math.AG); Optimization and Control (math.OC)

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

Title: Online Convex Optimization with a Separation Oracle

Zakaria Mhammedi

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

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

Title: Sample-Efficient Quantum State Tomography for Structured Quantum States in One Dimension

Zhen Qin, Casey Jameson, Alireza Goldar, Michael B. Wakin, Zhexuan Gong, Zhihui Zhu

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

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

Title: Expected Maximin Fairness in Max-Cut and other Combinatorial Optimization Problems

Jad Salem, Reuben Tate, Stephan Eidenbenz

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

[375] arXiv:2410.02765 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Forecasting and decisions in the birth-death-suppression Markov model for wildfires

George Hulsey, David L. Alderson, Jean Carlson

Comments: 18 pages, 14 figures

Subjects: Physics and Society (physics.soc-ph); Optimization and Control (math.OC); Applications (stat.AP)

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

Title: Estimating the Unobservable Components of Electricity Demand Response with Inverse Optimization

Adrian Esteban-Perez, Derek Bunn, Yashar Ghiassi-Farrokhfal

Subjects: Signal Processing (eess.SP); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG); Optimization and Control (math.OC); Applications (stat.AP); Methodology (stat.ME)

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

Title: Learning Optimal Control and Dynamical Structure of Global Trajectory Search Problems with Diffusion Models

Jannik Graebner, Anjian Li, Amlan Sinha, Ryne Beeson

Comments: This paper was presented at the AAS/AIAA Astrodynamics Specialist Conference

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

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

Title: Individual vaccination as Nash equilibrium in a SIR model with application to the 2009-10 Influenza A(H1N1) epidemic in France

Laetitia Laguzet, Gabriel Turinici

Journal-ref: Bull Math Biol 77, 1955-1984 (2015)

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

[379] arXiv:2410.03853 (cross-list from quant-ph) [pdf, other]

Title: Quantum Approximate Optimization Algorithm and Quantum-enhanced Markov Chain Monte Carlo: A Hybrid Approach to Data Assimilation in 4DVAR

Abhiram Sripat

Comments: Will require more permissions and data to be republished later for academic rigor

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

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

Title: Collaborative Safety-Critical Formation Control with Obstacle Avoidance

Brooks A. Butler, Chi Ho Leung, Philip E. Paré

Comments: This work is under review for publication in Automatica. arXiv admin note: text overlap with arXiv:2311.11156

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

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

Title: A Retention-Centric Framework for Continual Learning with Guaranteed Model Developmental Safety

Gang Li, Wendi Yu, Yao Yao, Wei Tong, Yingbin Liang, Qihang Lin, Tianbao Yang

Comments: 44 pages, 7 figures

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

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

Title: Decoding Game: On Minimax Optimality of Heuristic Text Generation Strategies

Sijin Chen, Omar Hagrass, Jason M. Klusowski

Comments: 20 pages, accepted to ICLR 2025

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

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

Title: Optimizing Sparse Generalized Singular Vectors for Feature Selection in Proximal Support Vector Machines with Application to Breast and Ovarian Cancer Detection

Ugochukwu O. Ugwu, Michael Kirby

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Quantitative Methods (q-bio.QM); Machine Learning (stat.ML)

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

Title: A comparison on constrain encoding methods for quantum approximate optimization algorithm

Yiwen Liu, Qingyue Jiao, Yidong Zhou, Zhiding Liang, Yiyu Shi, Ke Wan, Shangjie Guo

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

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

Title: Riemann Sum Optimization for Accurate Integrated Gradients Computation

Swadesh Swain, Shree Singhi

Comments: Accepted at Interpretable AI: Past, Present and Future Workshop at NeurIPS 2024

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

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

Title: A branch-&-price approach to the unrooted maximum agreement forest problem

Martin Frohn, Steven Kelk, Simona Vychytilova

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Populations and Evolution (q-bio.PE)

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

Title: Trajectory elongation strategies with minimum curvature discontinuities for a Dubins vehicle

Aditya K. Rao, Twinkle Tripathy

Comments: Preprint submitted to Automatica

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

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

Title: SGD with memory: fundamental properties and stochastic acceleration

Dmitry Yarotsky, Maksim Velikanov

Comments: ICLR 2025 camera ready

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

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

Title: Compositional Diffusion Models for Powered Descent Trajectory Generation with Flexible Constraints

Julia Briden, Yilun Du, Enrico M. Zucchelli, Richard Linares

Comments: Full manuscript submitted to IEEE Aerospace 2025 on 4-Oct-2024

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

[390] arXiv:2410.04262 (cross-list from hep-th) [pdf, html, other]

Title: Thermal Bootstrap of Matrix Quantum Mechanics

Minjae Cho, Barak Gabai, Joshua Sandor, Xi Yin

Comments: 31 pages, 8 figures, v2: references added, v3: a reference added

Subjects: High Energy Physics - Theory (hep-th); Strongly Correlated Electrons (cond-mat.str-el); Optimization and Control (math.OC)

[391] arXiv:2410.04301 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Coalescing Force of Group Pressure: Consensus in Nonlinear Opinion Dynamics

Iryna Zabarianska, Anton V. Proskurnikov

Subjects: Physics and Society (physics.soc-ph); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs

Tongyang Li, Yuexin Su, Ziyi Yang, Shengyu Zhang

Comments: 22 pages, 6 figures

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

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

Title: A Comprehensive Framework for Analyzing the Convergence of Adam: Bridging the Gap with SGD

Ruinan Jin, Xiao Li, Yaoliang Yu, Baoxiang Wang

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

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

Title: Numerical Solution for Nonlinear 4D Variational Data Assimilation (4D-Var) via ADMM

Bowen Li, Bin Shi

Comments: 26 pages, 16 figures, 1 table

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC); Fluid Dynamics (physics.flu-dyn)

[395] arXiv:2410.04554 (cross-list from stat.CO) [pdf, html, other]

Title: Fast algorithm for sparse least trimmed squares via trimmed-regularized reformulation

Shotaro Yagishita

Subjects: Computation (stat.CO); Optimization and Control (math.OC); Methodology (stat.ME)

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

Title: Tight Stability, Convergence, and Robustness Bounds for Predictive Coding Networks

Ankur Mali, Tommaso Salvatori, Alexander Ororbia

Comments: 29 pages, 9 theorems

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

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

Title: Smart energy management: process structure-based hybrid neural networks for optimal scheduling and economic predictive control in integrated systems

Long Wu, Xunyuan Yin, Lei Pan, Jinfeng Liu (University of Alberta)

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

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

Title: A Differentially Private Energy Trading Mechanism Approaching Social Optimum

Yuji Cao, Yue Chen

Comments: 11 pages, 8 figures

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

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

Title: An Effective Positivstellensatz over the Rational Numbers for Finite Semialgebraic Sets

Lorenzo Baldi, Teresa Krick, Bernard Mourrain

Subjects: Algebraic Geometry (math.AG); Commutative Algebra (math.AC); Optimization and Control (math.OC)

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

Title: Wide Neural Networks Trained with Weight Decay Provably Exhibit Neural Collapse

Arthur Jacot, Peter Súkeník, Zihan Wang, Marco Mondelli

Comments: 29 pages, 5 figures

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