Optimization and Control

Authors and titles for December 2024

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

Title: Integrated trucks assignment and scheduling problem with mixed service mode docks: A Q-learning based adaptive large neighborhood search algorithm

Yueyi Li, Mehrdad Mohammadi, Xiaodong Zhang, Yunxing Lan, Willem van Jaarsveld

Comments: 29 pages, 12 figures, 15 tables

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

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

Title: evS2CP: Real-time Simultaneous Speed and Charging Planner for Connected Electric Vehicles

Minwoo Gwon, Jiwon Kim, Seungjun Yoo, Kwang-Ki K. Kim

Comments: 15 pages, 9 figures, 2 tables

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

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

Title: The Utility and Complexity of in- and out-of-Distribution Machine Unlearning

Youssef Allouah, Joshua Kazdan, Rachid Guerraoui, Sanmi Koyejo

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

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

Title: Many-insurer robust games of reinsurance and investment under model uncertainty in incomplete markets

Guohui Guan, Zongxia Liang, Yi Xia

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

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

Title: A semiconcavity approach to stability of entropic plans and exponential convergence of Sinkhorn's algorithm

Alberto Chiarini, Giovanni Conforti, Giacomo Greco, Luca Tamanini

Comments: 32 pages

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

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

Title: Free-Energy Machine for Combinatorial Optimization

Zi-Song Shen, Feng Pan, Yao Wang, Yi-Ding Men, Wen-Biao Xu, Man-Hong Yung, Pan Zhang

Comments: Comments are welcome!

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Optimization and Control (math.OC); Computational Physics (physics.comp-ph)

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

Title: Entropy-Regularized Optimal Transport in Information Design

Jorge Justiniano, Andreas Kleiner, Benny Moldovanu, Martin Rumpf, Philipp Strack

Comments: 20 pages, 7 figures

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

[433] arXiv:2412.09498 (cross-list from math.ST) [pdf, other]

Title: Gradient descent inference in empirical risk minimization

Qiyang Han, Xiaocong Xu

Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Optimization and Control (math.OC); Methodology (stat.ME); Machine Learning (stat.ML)

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

Title: Sail into the Headwind: Alignment via Robust Rewards and Dynamic Labels against Reward Hacking

Paria Rashidinejad, Yuandong Tian

Comments: 46 pages, 3 figures

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

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

Title: Wait-Less Offline Tuning and Re-solving for Online Decision Making

Jingruo Sun, Wenzhi Gao, Ellen Vitercik, Yinyu Ye

Comments: In this version, we achieve a tighter regret bound with the warm start for the first batch. We also make the proof more elegant by manually accepting all subsequent orders once the constraint is violated. In this way, we do not need to introduce the concept of stopping time for the analysis of the LP-based method

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

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

Title: Understand the Effectiveness of Shortcuts through the Lens of DCA

Youran Sun, Yihua Liu, Yi-Shuai Niu

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

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

Title: Two Results for the Omega Limit Sets of Dynamical Systems

Iasson Karafyllis

Comments: 9 pages

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

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

Title: FISTA-Condat-Vu: Automatic Differentiation for Hyperparameter Learning in Variational Models

Patricio Guerrero, Simon Bellens, Wim Dewulf

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

[439] arXiv:2412.10120 (cross-list from cs.CG) [pdf, html, other]

Title: An $O(N)$ Algorithm for Solving the Smallest Enclosing Sphere Problem in the Presence of Degeneracies

Netzer Moriya

Comments: 17 pages

Subjects: Computational Geometry (cs.CG); Optimization and Control (math.OC)

[440] arXiv:2412.10129 (cross-list from physics.med-ph) [pdf, html, other]

Title: TIGRE v3: Efficient and easy to use iterative computed tomographic reconstruction toolbox for real datasets

Ander Biguri, Tomoyuki Sadakane, Reuben Lindroos, Yi Liu, Malena Sabaté Landman, Yi Du, Manasavee Lohvithee, Stefanie Kaser, Sepideh Hatamikia, Robert Bryll, Emilien Valat, Sarinrat Wonglee, Thomas Blumensath, Carola-Bibiane Schönlieb

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

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

Title: Stochastic Multiresolution Image Sketching for Inverse Imaging Problems

Alessandro Perelli, Carola-Bibiane Schonlieb, Matthias J. Ehrhardt

Comments: 26 pages, 11 figures, submitted to SIAM Journal on Imaging Sciences

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

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

Title: Quadratic unconstrained binary optimization and constraint programming approaches for lattice-based cyclic peptide docking

J. Kyle Brubaker, Kyle E. C. Booth, Akihiko Arakawa, Fabian Furrer, Jayeeta Ghosh, Tsutomu Sato, Helmut G. Katzgraber

Comments: 30 pages (9 pages content body, 18 pages appendices), 11 figures, 6 tables

Subjects: Biomolecules (q-bio.BM); Optimization and Control (math.OC); Chemical Physics (physics.chem-ph); Quantum Physics (quant-ph)

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

Title: Invariant Kalman Filter for Relative Dynamics

Tejaswi K. C., Maneesha Wickramasuriya, Taeyoung Lee

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

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

Title: Memory-Efficient 4-bit Preconditioned Stochastic Optimization

Jingyang Li, Kuangyu Ding, Kim-Chuan Toh, Pan Zhou

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

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

Title: Structured Sampling for Robust Euclidean Distance Geometry

Chandra Kundu, Abiy Tasissa, HanQin Cai

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

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

Title: Optimal control of a kinetic equation

Aaron Pim, Tristan Pryer, Alex Trenam

Comments: 28 pages, 11 figures

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

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

Title: ANaGRAM: A Natural Gradient Relative to Adapted Model for efficient PINNs learning

Nilo Schwencke, Cyril Furtlehner

Comments: submitted to ICLR 2025

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

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

Title: Distributed Shape Learning of Complex Objects Using Gaussian Kernel

Toshiyuki Oshima, Junya Yamauchi, Tatsuya Ibuki, Michio Seto, Takeshi Hatanaka

Comments: 4 pages, 5 figures, Discussion paper, 22nd IFAC World Congress, pp. 2475-2478, 2023

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

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

Title: Optimal Rates for Robust Stochastic Convex Optimization

Changyu Gao, Andrew Lowy, Xingyu Zhou, Stephen J. Wright

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

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

Title: Distributed Facility Location Games with Candidate Locations

Feiyue Sun

Comments: The results about upper bounded of distortion in desirable facility location setting were proposed by Alexandros A. Voudouris in "Tight Distortion Bounds for Distributed Single-Winner Metric Voting on a Line", and his bounds are better than mine. Thanks for Alexandros A. Voudouris

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

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

Title: DisCo-DSO: Coupling Discrete and Continuous Optimization for Efficient Generative Design in Hybrid Spaces

Jacob F. Pettit, Chak Shing Lee, Jiachen Yang, Alex Ho, Daniel Faissol, Brenden Petersen, Mikel Landajuela

Comments: Accepted at AAAI-25

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

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

Title: New Approximation Guarantees for The Economic Warehouse Lot Scheduling Problem

Danny Segev

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

[453] arXiv:2412.11266 (cross-list from physics.flu-dyn) [pdf, html, other]

Title: Bayesian inference of mean velocity fields and turbulence models from flow MRI

A. Kontogiannis, P. Nair, M. Loecher, D. B. Ennis, A. Marsden, M. P. Juniper

Subjects: Fluid Dynamics (physics.flu-dyn); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Coupling-based Convergence Diagnostic and Stepsize Scheme for Stochastic Gradient Descent

Xiang Li, Qiaomin Xie

Comments: 13 pages, 30 figures, to be published in AAAI 2025

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

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

Title: Formulations and scalability of neural network surrogates in nonlinear optimization problems

Robert B. Parker, Oscar Dowson, Nicole LoGiudice, Manuel Garcia, Russell Bent

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

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

Title: A monotone block coordinate descent method for solving absolute value equations

Tingting Luo, Jiayu Liu, Cairong Chen, Qun Wang

Comments: 2 figures

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

[457] arXiv:2412.11850 (cross-list from stat.ME) [pdf, html, other]

Title: Causal Invariance Learning via Efficient Optimization of a Nonconvex Objective

Zhenyu Wang, Yifan Hu, Peter Bühlmann, Zijian Guo

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

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

Title: Capacitary measures in fractional order Sobolev spaces: Compactness and applications to minimization problems

Anna Lentz

Comments: 31 pages, 11 figures

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

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

Title: Memory-Reduced Meta-Learning with Guaranteed Convergence

Honglin Yang, Ji Ma, Xiao Yu

Comments: 18 pages, 2 figures; Accepted by the 39th Annual AAAI Conference on Artificial Intelligence (AAAI)

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

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

Title: Linear Equations with Min and Max Operators: Computational Complexity

Krishnendu Chatterjee, Ruichen Luo, Raimundo Saona, Jakub Svoboda

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

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

Title: Positivity of state, trace, and moment polynomials, and applications in quantum information

Felix Huber, Victor Magron, Jurij Volčič

Comments: 28 pages, 1 table

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

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

Title: The suboptimality ratio of projective measurements restricted to low-rank subspaces

Albert Senen-Cerda

Comments: 36 pages, 3 figures

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

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

Title: Optimal Control Operator Perspective and a Neural Adaptive Spectral Method

Mingquan Feng, Zhijie Chen, Yixin Huang, Yizhou Liu, Junchi Yan

Comments: Accepted for publication at AAAl'25. Extended version with full appendix, 22 pages

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

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

Title: SOR-like iteration and FPI are consistent when they are equipped with certain optimal iterative parameters

Jiayu Liu, Tingting Luo, Cairong Chen, Deren Han

Comments: 17 pages

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

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

Title: Lagrangian Index Policy for Restless Bandits with Average Reward

Konstantin Avrachenkov, Vivek S. Borkar, Pratik Shah

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

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

Title: Differential Games for a Mixed ODE-PDE System

Mauro Garavello, Elena Rossi, Abraham Sylla

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

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

Title: Subdifferentials and penalty approximations of the obstacle problem

Amal Alphonse, Gerd Wachsmuth

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

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

Title: Adaptive Economic Model Predictive Control: Performance Guarantees for Nonlinear Systems

Maximilian Degner, Raffaele Soloperto, Melanie N. Zeilinger, John Lygeros, Johannes Köhler

Comments: 15 pages, submitted to IEEE Transactions on Automatic Control

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

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

Title: Regularity lost: the fundamental limitations and constraint qualifications in the problems of elastoplasticity

Ivan Gudoshnikov

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Dynamical Systems (math.DS); Functional Analysis (math.FA); Optimization and Control (math.OC)

[470] arXiv:2412.13201 (cross-list from q-bio.TO) [pdf, html, other]

Title: Stochastic modeling of cyclic cancer treatments under common noise

Jason Sonith

Comments: 14

Subjects: Tissues and Organs (q-bio.TO); Optimization and Control (math.OC)

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

Title: On stochastic control problems with higher-order moments

Yike Wang, Jingzhen Liu, Alain Bensoussan, Ka-Fai Cedric Yiu, Jiaqin Wei

Comments: 31 pages

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

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

Title: The networked input-output economic problem

Minh Hoang Trinh, Nhat-Minh Le-Phan, Hyo-Sung Ahn

Comments: 14 pages, 3 figures, preprint

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

[473] arXiv:2412.13808 (cross-list from math.MG) [pdf, html, other]

Title: New variational arguments regarding the Blaschke-Lebesgue theorem

Beniamin Bogosel

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

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

Title: A geodesic convexity-like structure for the polar decomposition of a square matrix

Foivos Alimisis, Bart Vandereycken

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

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

Title: Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems

Igor G. Smit, Yaoxin Wu, Pavel Troubil, Yingqian Zhang, Wim P.M. Nuijten

Comments: Accepted by the 39th Annual AAAI Conference on Artificial Intelligence (AAAI-25)

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