Optimization and Control

Authors and titles for math.OC in Nov 2023

[1]  arXiv:2311.00099 [pdf, ps, other]

Title: Convex quadratic sets and the complexity of mixed integer convex quadratic programming

Authors: Alberto Del Pia

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

[2]  arXiv:2311.00123 [pdf, other]

Title: Q-Learning for Stochastic Control under General Information Structures and Non-Markovian Environments

Authors: Ali Devran Kara, Serdar Yuksel

Comments: 2 figures

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

[3]  arXiv:2311.00137 [pdf, other]

Title: The Minimax Wiener Sequential Testing Problem

Authors: Philip Ernst, Hongwei Mei

Subjects: Optimization and Control (math.OC)

[4]  arXiv:2311.00149 [pdf, other]

Title: A Knowledge Compilation Take on Binary Polynomial Optimization

Authors: Florent Capelli, Alberto Del Pia, Silvia Di Gregorio

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

[5]  arXiv:2311.00181 [pdf, other]

Title: Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization

Authors: Neelkamal Bhuyan, Debankur Mukherjee, Adam Wierman

Comments: 48 pages, 9 figures

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR)

[6]  arXiv:2311.00185 [pdf, ps, other]

Title: Branch-and-Bound versus Lift-and-Project Relaxations in Combinatorial Optimization

Authors: Gérard Cornuéjols, Yatharth Dubey

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

[7]  arXiv:2311.00222 [pdf, other]

Title: Distributed Task Allocation for Self-Interested Agents with Partially Unknown Rewards

Authors: Nirabhra Mandal, Mohammad Khajenejad, Sonia Martínez

Comments: 8 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[8]  arXiv:2311.00381 [pdf, ps, other]

Title: Time-inconsistent mean-field stopping problems: A regularized equilibrium approach

Authors: Xiang Yu, Fengyi Yuan

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

[9]  arXiv:2311.00465 [pdf, ps, other]

Title: Asynchronous SGD on Graphs: a Unified Framework for Asynchronous Decentralized and Federated Optimization

Authors: Mathieu Even, Anastasia Koloskova, Laurent Massoulié

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

[10]  arXiv:2311.00521 [pdf, other]

Title: Gaussian smoothing gradient descent for minimizing functions (GSmoothGD)

Authors: Andrew Starnes, Anton Dereventsov, Clayton Webster

Comments: 29 pages, 2 figures, 2 tables

Subjects: Optimization and Control (math.OC)