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)