Optimization and Control

Authors and titles for October 2022

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

Title: Deep Inventory Management

Dhruv Madeka, Kari Torkkola, Carson Eisenach, Anna Luo, Dean P. Foster, Sham M. Kakade

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

[352] arXiv:2210.03210 (cross-list from quant-ph) [pdf, other]

Title: Universal Quantum Speedup for Branch-and-Bound, Branch-and-Cut, and Tree-Search Algorithms

Shouvanik Chakrabarti, Pierre Minssen, Romina Yalovetzky, Marco Pistoia

Comments: 25 pages, 5 figures

Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC); Computational Finance (q-fin.CP)

[353] arXiv:2210.03248 (cross-list from physics.plasm-ph) [pdf, other]

Title: Direct stellarator coil optimization for nested magnetic surfaces with precise quasi-symmetry

Andrew Giuliani, Florian Wechsung, Antoine Cerfon, Matt Landreman, Georg Stadler

Subjects: Plasma Physics (physics.plasm-ph); Optimization and Control (math.OC)

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

Title: Understanding Edge-of-Stability Training Dynamics with a Minimalist Example

Xingyu Zhu, Zixuan Wang, Xiang Wang, Mo Zhou, Rong Ge

Comments: 53 pages, 19 figures

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

[355] arXiv:2210.03410 (cross-list from math.CO) [pdf, other]

Title: The Power of Small Coalitions under Two-Tier Majority on Regular Graphs

Pavel Chebotarev, David Peleg

Comments: 28 pages, 8 figures, accepted for publication in Discrete Applied Mathematics

Journal-ref: Discrete Applied Mathematics 340 (2023) 239--258

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

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

Title: Sample-Efficient Personalization: Modeling User Parameters as Low Rank Plus Sparse Components

Soumyabrata Pal, Prateek Varshney, Prateek Jain, Abhradeep Guha Thakurta, Gagan Madan, Gaurav Aggarwal, Pradeep Shenoy, Gaurav Srivastava

Comments: 104 pages, 7 figures, 2 Tables

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

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

Title: A deep learning approach to solve forward differential problems on graphs

Yuanyuan Zhao, Massimiliano Lupo Pasini

Comments: 40 pages, 27 figures

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

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

Title: Computational performance of the MMOC in the inverse design of the Doswell frontogenesis equation

Alexandre Francisco, Umberto Biccari, Enrique Zuazua

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

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

Title: Safety Embedded Stochastic Optimal Control of Networked Multi-Agent Systems via Barrier States

Lin Song, Pan Zhao, Neng Wan, Naira Hovakimyan

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

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

Title: Controlling a Markov Decision Process with an Abrupt Change in the Transition Kernel

Nathan Dahlin, Subhonmesh Bose, Venugopal V. Veeravalli

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

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

Title: DIMES: A Differentiable Meta Solver for Combinatorial Optimization Problems

Ruizhong Qiu, Zhiqing Sun, Yiming Yang

Comments: Accepted at NeurIPS 2022

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

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

Title: The Role of Coverage in Online Reinforcement Learning

Tengyang Xie, Dylan J. Foster, Yu Bai, Nan Jiang, Sham M. Kakade

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

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

Title: Second-order regression models exhibit progressive sharpening to the edge of stability

Atish Agarwala, Fabian Pedregosa, Jeffrey Pennington

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

[364] arXiv:2210.04939 (cross-list from math.AG) [pdf, other]

Title: Polynomial Equations: Theory and Practice

Simon Telen

Comments: This article will appear as a chapter of a forthcoming book presenting research acitivies conducted in the European Network POEMA. It discusses polynomial equations, with optimization as point of entry. 24 pages, 7 figures

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

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

Title: Spectral Sparsification for Communication-Efficient Collaborative Rotation and Translation Estimation

Yulun Tian, Jonathan P. How

Comments: Revised extended technical report (37 pages, 15 figures, 6 tables)

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

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

Title: Make Sharpness-Aware Minimization Stronger: A Sparsified Perturbation Approach

Peng Mi, Li Shen, Tianhe Ren, Yiyi Zhou, Xiaoshuai Sun, Rongrong Ji, Dacheng Tao

Comments: 20 pages, 5figures, accepted by NeurIPS 2022

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

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

Title: Kernelized multi-graph matching

François-Xavier Dupé (LIS, QARMA), Rohit Yadav, Guillaume Auzias, S. Takerkart

Journal-ref: 14th Asian Conference on Machine Learning (ACML 2022), Dec 2022, Hyderabad, India

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

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

Title: Zeroth-Order Hard-Thresholding: Gradient Error vs. Expansivity

William de Vazelhes, Hualin Zhang, Huimin Wu, Xiao-Tong Yuan, Bin Gu

Comments: Accepted for publication at NeurIPS 2022

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

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

Title: Multi-User Reinforcement Learning with Low Rank Rewards

Naman Agarwal, Prateek Jain, Suhas Kowshik, Dheeraj Nagaraj, Praneeth Netrapalli

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

[370] arXiv:2210.05543 (cross-list from cs.DS) [pdf, other]

Title: Parallel solutions for preemptive makespan scheduling on two identical machines

Leah Epstein

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

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

Title: Divergence Results and Convergence of a Variance Reduced Version of ADAM

Ruiqi Wang, Diego Klabjan

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

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

Title: The IID Prophet Inequality with Limited Flexibility

Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello

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

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

Title: Stochastic Constrained DRO with a Complexity Independent of Sample Size

Qi Qi, Jiameng Lyu, Kung sik Chan, Er Wei Bai, Tianbao Yang

Comments: 37 pages, 16 figures

Journal-ref: Transactions on Machine Learning Research, 2023

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

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

Title: Cramer-Rao Lower Bound Optimization for Hidden Moving Target Sensing via Multi-IRS-Aided Radar

Zahra Esmaeilbeig, Kumar Vijay Mishra, Arian Eamaz, Mojtaba Soltanalian

Subjects: Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Shape sensitivity of a 2D Fluid-Structure Interaction problem between a viscous incompressible fluid and an incompressible elastic structure

V. Calisti, I. Lucardesi, J.-F. Scheid

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

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

Title: Travel the Same Path: A Novel TSP Solving Strategy

Pingbang Hu

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

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

Title: BORA: Bayesian Optimization for Resource Allocation

Antonio Candelieri, Andrea Ponti, Francesco Archetti

Comments: 31 pages, 12 figures

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

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

Title: A nearly optimal randomized algorithm for explorable heap selection

Sander Borst, Daniel Dadush, Sophie Huiberts, Danish Kashaev

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

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

Title: Implications of Clinical Target Distribution Weighted Radiotherapy Optimization

Ivar Bengtsson, Anders Forsgren, Albin Fredriksson

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

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

Title: Annihilation of Spurious Minima in Two-Layer ReLU Networks

Yossi Arjevani, Michael Field

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

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

Title: On the Internal Stability of Diffusively Coupled Multi-Agent Systems and the Dangers of Cancel Culture

Gal Barkai, Leonid Mirkin, Daniel Zelazo

Comments: 9 pages, 3 figure, accepted for publication by Automatica

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

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

Title: Near-Optimal Multi-Agent Learning for Safe Coverage Control

Manish Prajapat, Matteo Turchetta, Melanie N. Zeilinger, Andreas Krause

Comments: Accepted at NeurIPS 2022

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Robotics (cs.RO); Optimization and Control (math.OC)

[383] arXiv:2210.06539 (cross-list from quant-ph) [pdf, other]

Title: Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants

Andrew M. Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, Ruizhe Zhang

Comments: To appear in the proceedings of NeurIPS 2022

Journal-ref: Advances in Neural Information Processing Systems (NeurIPS 2022) 35, 23205 (2022)

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

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

Title: From Gradient Flow on Population Loss to Learning with Stochastic Gradient Descent

Satyen Kale, Jason D. Lee, Chris De Sa, Ayush Sekhari, Karthik Sridharan

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

[385] arXiv:2210.06757 (cross-list from quant-ph) [pdf, other]

Title: Measuring decoherence by commutation relations decay for quasilinear quantum stochastic systems

Igor G. Vladimirov, Ian R. Petersen

Comments: 41 pages, 1 figure

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

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

Title: The five gradients inequality for non quadratic costs

Thibault Caillet (MMCS)

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

[387] arXiv:2210.06961 (cross-list from cs.CV) [pdf, other]

Title: Feature-Adaptive Interactive Thresholding of Large 3D Volumes

Thomas Lang, Tomas Sauer

Comments: 13 pages, 3 figures, 2 tables

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

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

Title: Stability analysis of optimal control problems with time-dependent costs

Sifeddine Benahmed, Romain Postoyan, Mathieu Granzotto, Lucian Buşoniu, Jamal Daafouz, Dragan Nešić

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

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

Title: Distributed Computation for the Non-metric Data Placement Problem using Glauber Dynamics and Auctions

S. Rasoul Etesami

Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Optimization and Control (math.OC)

[390] arXiv:2210.07639 (cross-list from cs.DS) [pdf, other]

Title: Parallel solutions for ordinal scheduling with a small number of machines

Leah Epstein

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

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

Title: Theory and Approximate Solvers for Branched Optimal Transport with Multiple Sources

Peter Lippmann, Enrique Fita Sanmartín, Fred A. Hamprecht

Comments: To be published in proceedings of NeurIPS 2022

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

[392] arXiv:2210.07823 (cross-list from math.PR) [pdf, other]

Title: A polynomial-time approximation scheme for the maximal overlap of two independent Erd\H{o}s-R\'enyi graphs

Jian Ding, Hang Du, Shuyang Gong

Comments: 38 pages, 3 figures

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

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

Title: Revisiting Optimal Convergence Rate for Smooth and Non-convex Stochastic Decentralized Optimization

Kun Yuan, Xinmeng Huang, Yiming Chen, Xiaohan Zhang, Yingya Zhang, Pan Pan

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

[394] arXiv:2210.08104 (cross-list from quant-ph) [pdf, other]

Title: Gibbs Sampling of Continuous Potentials on a Quantum Computer

Arsalan Motamedi, Pooya Ronagh

Comments: 50 pages, version accepted in ICML 2024 / PMLR

Journal-ref: Proceedings of the 41st International Conference on Machine Learning, PMLR 235:36322-36371, 2024

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

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

Title: Optimal Controller Tuning Technique for a First-Order Process with Time Delay

Clinton Enwerem, Ihechiluru Okoro

Comments: 6 pages, 7 figures, and 7 tables

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

[396] arXiv:2210.08326 (cross-list from stat.ME) [pdf, other]

Title: Distributionally Robust Causal Inference with Observational Data

Dimitris Bertsimas, Kosuke Imai, Michael Lingzhi Li

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

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

Title: Stability of Accuracy for the Training of DNNs Via the Uniform Doubling Condition

Yitzchak Shmalo

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

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

Title: Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Sampling

Jason M. Altschuler, Kunal Talwar

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

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

Title: Analytical Volume Analysis for the Finite-time Controllable Region of the Linear Discrete-time Systems

Mingwang Zhao

Comments: 27 pages

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

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

Title: Direct Computing on Control Capability for Linear Continuous-time Systems Based on Hurwitz Matrix

Mingwang Zhao

Comments: 16 pages

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