Optimization and Control

Authors and titles for June 2023

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

Title: Integer Carath\'eodory results with bounded multiplicity

Stefan Kuhlmann

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

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

Title: Stochastic optimal transport and Hamilton-Jacobi-Bellman equations on the set of probability measures

Charles Bertucci (CMAP)

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

[303] arXiv:2306.04492 (cross-list from cs.IT) [pdf, other]

Title: A Bregman Proximal Perspective on Classical and Quantum Blahut-Arimoto Algorithms

Kerry He, James Saunderson, Hamza Fawzi

Comments: 30 pages. v2: Revised introduction and numerical experiments; strengthened proof for Theorem 4.7; other minor edits throughout. v3: Accepted into IEEE Transactions of Information Theory

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

[304] arXiv:2306.04730 (cross-list from eess.SP) [pdf, other]

Title: Stochastic Natural Thresholding Algorithms

Rachel Grotheer, Shuang Li, Anna Ma, Deanna Needell, Jing Qin

Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Catapults in SGD: spikes in the training loss and their impact on generalization through feature learning

Libin Zhu, Chaoyue Liu, Adityanarayanan Radhakrishnan, Mikhail Belkin

Comments: ICML 2024

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

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

Title: $K$-Nearest-Neighbor Resampling for Off-Policy Evaluation in Stochastic Control

Michael Giegrich, Roel Oomen, Christoph Reisinger

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

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

Title: Interpreting and Improving Diffusion Models from an Optimization Perspective

Frank Permenter, Chenyang Yuan

Comments: 24 pages, 9 figures, 4 tables. To appear in ICML 2024

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

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

Title: Recovering Simultaneously Structured Data via Non-Convex Iteratively Reweighted Least Squares

Christian Kümmerle, Johannes Maly

Comments: 35 pages, 7 figures

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

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

Title: Bayesian Optimization of Expensive Nested Grey-Box Functions

Wenjie Xu, Yuning Jiang, Bratislav Svetozarevic, Colin N. Jones

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

[310] arXiv:2306.05329 (cross-list from cs.RO) [pdf, other]

Title: Movement Optimization of Robotic Arms for Energy and Time Reduction using Evolutionary Algorithms

Abolfazl Akbari, Saeed Mozaffari, Rajmeet Singh, Majid Ahmadi, Shahpour Alirezaee

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

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

Title: Risk-aware Urban Air Mobility Network Design with Overflow Redundancy

Qinshuang Wei, Zhenyu Gao, John-Paul Clarke, Ufuk Topcu

Comments: 44 pages, 10 figures

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

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

Title: Communication-Efficient Zeroth-Order Distributed Online Optimization: Algorithm, Theory, and Applications

Ege C. Kaya, M. Berk Sahin, Abolfazl Hashemi

Comments: 21 pages, 5 figures, and this paper has been accepted by IEEE Access

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

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

Title: Understanding How Consistency Works in Federated Learning via Stage-wise Relaxed Initialization

Yan Sun, Li Shen, Dacheng Tao

Comments: 32 pages

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)

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

Title: Computing Algorithm for an Equilibrium of the Generalized Stackelberg Game

Jaeyeon Jo, Jihwan Yu, Jinkyoo Park

Comments: 37 pages, 10 figures

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

[315] arXiv:2306.05761 (cross-list from math.FA) [pdf, html, other]

Title: Sums of squares certificates for polynomial moment inequalities

Igor Klep, Victor Magron, Jurij Volčič

Comments: 35 pages

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

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

Title: Extremal properties of the first eigenvalue and the fundamental gap of a sub-elliptic operator

Hongli Sun, Weijia Wu, Donghui Yang

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

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

Title: TreeDQN: Learning to minimize Branch-and-Bound tree

Dmitry Sorokin, Alexander Kostin

Comments: Submitted to NeurIPS 2023

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

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

Title: Error Feedback Can Accurately Compress Preconditioners

Ionut-Vlad Modoranu, Aleksei Kalinov, Eldar Kurtic, Elias Frantar, Dan Alistarh

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

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

Title: Prodigy: An Expeditiously Adaptive Parameter-Free Learner

Konstantin Mishchenko, Aaron Defazio

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

[320] arXiv:2306.06204 (cross-list from cs.DM) [pdf, other]

Title: Spectrahedral Geometry of Graph Sparsifiers

Catherine Babecki, Stefan Steinerberger, Rekha R. Thomas

Comments: 34 pages, 17 figures, 3 tables

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

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

Title: Robust Twin Parametric Margin Support Vector Machine for Multiclass Classification

Renato De Leone, Francesca Maggioni, Andrea Spinelli

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

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

Title: Optimized Gradient Tracking for Decentralized Online Learning

Shivangi Dubey Sharma (1), Ketan Rajawat (1), ((1) Indian Institute of Technology Kanpur)

Comments: 30 pages, 6 Figures

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

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

Title: Using orthogonally structured positive bases for constructing positive $k$-spanning sets with cosine measure guarantees

Warren Hare, Gabriel Jarry-Bolduc, Sébastien Kerleau, Clément W. Royer

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

[324] arXiv:2306.06520 (cross-list from cs.RO) [pdf, other]

Title: Learning optimal controllers: a dynamical motion primitive approach

Hugo T. M. Kussaba, Abdalla Swikir, Fan Wu, Anastasija Demerdjieva, Gitta Kutyniok, Sami Haddadin

Comments: This work has been accepted to the 22nd IFAC World Congress

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

[325] arXiv:2306.06525 (cross-list from cs.RO) [pdf, other]

Title: Fast yet predictable braking manoeuvers for real-time robot control

Mazin Hamad, Jesus Gutierrez-Moreno, Hugo T. M. Kussaba, Nico Mansfeld, Saeed Abdolshah, Abdalla Swikir, Wolfram Burgard, Sami Haddadin

Comments: This work has been accepted to the 22nd IFAC World Congress

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