Optimization and Control

Authors and titles for November 2022

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

Title: FedSysID: A Federated Approach to Sample-Efficient System Identification

Han Wang, Leonardo F. Toso, James Anderson

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

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

Title: Dual gradient method for ill-posed problems using multiple repeated measurement data

Qinian Jin, Wei Wang

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

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

Title: A Particle-based Sparse Gaussian Process Optimizer

Chandrajit Bajaj, Omatharv Bharat Vaidya, Yi Wang

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

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

Title: An optimisation-based domain-decomposition reduced order model for the incompressible Navier-Stokes equations

Ivan Prusak, Monica Nonino, Davide Torlo, Francesco Ballarin, Gianluigi Rozza

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

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

Title: Tube-based Distributionally Robust Model Predictive Control for Nonlinear Process Systems via Linearization

Zhengang Zhong, Ehecatl Antonio del Rio-Chanona, Panagiotis Petsagkourakis

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

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

Title: Neural Network Verification as Piecewise Linear Optimization: Formulations for the Composition of Staircase Functions

Tu Anh-Nguyen, Joey Huchette

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

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

Title: Generalizing Gaussian Smoothing for Random Search

Katelyn Gao, Ozan Sener

Comments: This work was published at ICML 2022. This version contains some minor corrections and a link to a code repository

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

[458] arXiv:2211.14722 (cross-list from stat.ML) [pdf, other]

Title: Convergence Rate Analysis for Optimal Computing Budget Allocation Algorithms

Yanwen Li, Siyang Gao

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

[459] arXiv:2211.14723 (cross-list from stat.ML) [pdf, other]

Title: Asymptotic Optimality of Myopic Ranking and Selection Procedures

Yanwen Li, Siyang Gao, Zhongshun Shi

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

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

Title: Approximate Predictive Control Barrier Functions using Neural Networks: A Computationally Cheap and Permissive Safety Filter

Alexandre Didier, Robin C. Jacobs, Jerome Sieber, Kim P. Wabersich, Melanie N. Zeilinger

Comments: Accepted at ECC23

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

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

Title: Critical Clearing Time Estimates of Power Grid Faults via a Set-Based Method

Willem Esterhuizen, Gyula Molnár, Tim Aschenbruck, Franz Rußwurm, Halil Askan, Stefan Streif

Comments: 6 pages, 3 figures. Paper is under review

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

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

Title: Gamma-convergence of a nonlocal perimeter arising in adversarial machine learning

Leon Bungert, Kerrek Stinson

Comments: Fixed typos, added new isotropic-anisotropic decomposition formula for limit perimeter

Subjects: Analysis of PDEs (math.AP); Machine Learning (cs.LG); Optimization and Control (math.OC)

[463] arXiv:2211.15241 (cross-list from econ.EM) [pdf, other]

Title: Synthetic Principal Component Design: Fast Covariate Balancing with Synthetic Controls

Yiping Lu, Jiajin Li, Lexing Ying, Jose Blanchet

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

[464] arXiv:2211.15409 (cross-list from cs.MS) [pdf, other]

Title: A framework for structural shape optimization based on automatic differentiation, the adjoint method and accelerated linear algebra

Gaoyuan Wu

Journal-ref: Struct Multidisc Optim 66, 151 (2023)

Subjects: Mathematical Software (cs.MS); Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC)

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

Title: Null controllability of damped nonlinear wave equation

Yan Cui, Peng Lu, Yi Zhou

Comments: 86 pages

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

[466] arXiv:2211.15489 (cross-list from math.AT) [pdf, other]

Title: The Christoffel-Darboux kernel for topological data analysis

Pepijn Roos Hoefgeest, Lucas Slot

Comments: 22 pages, 11 figures, 1 table

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

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

Title: A survey of deep learning optimizers -- first and second order methods

Rohan Kashyap

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

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

Title: Special Cases of the Minimum Spanning Tree Problem under Explorable Edge and Vertex Uncertainty

Corinna Mathwieser, Eranda Cela

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

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

Title: Sketch-and-solve approaches to k-means clustering by semidefinite programming

Charles Clum, Dustin G. Mixon, Soledad Villar, Kaiying Xie

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Optimization and Control (math.OC); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Confidence-Aware Graph Neural Networks for Learning Reliability Assessment Commitments

Seonho Park, Wenbo Chen, Dahye Han, Mathieu Tanneau, Pascal Van Hentenryck

Comments: Submitted to IEEE Transactions on Power Systems

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

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

Title: Accelerated Nonnegative Tensor Completion via Integer Programming

Wenhao Pan, Anil Aswani, Chen Chen

Comments: 23 pages. Abstract accepted by Frontiers in Applied Mathematics and Statistics. Full manuscript submitted and under review

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

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

Title: Determining the viscosity of the Navier-Stokes equations from observations of finitely many modes

Animikh Biswas, Joshua Hudson

Comments: 29 pages

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

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

Title: Mirror descent of Hopfield model

Hyungjoon Soh, Dongyeob Kim, Juno Hwang, Junghyo Jo

Comments: 3 figures

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

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

Title: Approximating Martingale Process for Variance Reduction in Deep Reinforcement Learning with Large State Space

Charlie Ruan

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

[475] arXiv:2211.15907 (cross-list from cs.PF) [pdf, other]

Title: Performance Evaluation, Optimization and Dynamic Decision in Blockchain Systems: A Recent Overview

Quan-Lin Li, Yan-Xia Chang, Qing Wang

Comments: 42 pages, 9 figures

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

[476] arXiv:2211.16064 (cross-list from nlin.AO) [pdf, other]

Title: Locating the source of forced oscillations in transmission power grids

Robin Delabays, Andrey Y. Lokhov, Melvyn Tyloo, Marc Vuffray

Comments: Main text: 9 pages, 4 figures. Supplementary material: 10 pages, 9 figures

Journal-ref: Phys. Rev. X Energy 2, 023009 (2023)

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Optimization and Control (math.OC)

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

Title: The role of permanently resident populations in the two-patches SIR model with commuters

Alain Rapaport (MISTEA), Ismail Mimouni (MISTEA)

Journal-ref: Bulletin of Mathematical Biology, In press

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

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

Title: Learning to Optimize with Dynamic Mode Decomposition

Petr Šimánek, Daniel Vašata, Pavel Kordík

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

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

Title: Dual adaptive MPC using an exact set-membership reformulation

Anilkumar Parsi, Diyou Liu, Andrea Iannelli, Roy S. Smith

Comments: Submitted to IFAC World Congress 2023

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

[480] arXiv:2211.16471 (cross-list from math.MG) [pdf, other]

Title: The Lasserre hierarchy for equiangular lines with a fixed angle

David de Laat, Fabrício Caluza Machado, Willem de Muinck Keizer

Comments: 25 pages, 2 figures. Submitted version

Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Optimization and Control (math.OC); Representation Theory (math.RT)

[481] arXiv:2211.16574 (cross-list from cs.NE) [pdf, other]

Title: Adaptive Scenario Subset Selection for Worst-Case Optimization and its Application to Well Placement Optimization

Atsuhiro Miyagi, Kazuto Fukuchi, Jun Sakuma, Youhei Akimoto

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

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

Title: Policy Optimization over General State and Action Spaces

Caleb Ju, Guanghui Lan

Comments: Revisions and new author. CJ was later included as an author for revising the paper and adding the policy evaluation scheme and numerical experiments

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

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

Title: Quasi Non-Negative Quaternion Matrix Factorization with Application to Color Face Recognition

Yifen Ke, Changfeng Ma, Zhigang Jia, Yajun Xie, Riwei Liao

Comments: 35 pages, 8 figures

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

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

Title: Trajectory-based Traveling Salesman Problem for Multirotor UAVs

Fabian Meyer, Katharina Glock

Comments: This work was published at 2021 17th International Conference on Distributed Computing in Sensor Systems (DCOSS)

Journal-ref: 2021 17th International Conference on Distributed Computing in Sensor Systems (DCOSS), 2021, pp. 335-342

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

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

Title: Infinite-width limit of deep linear neural networks

Lénaïc Chizat, Maria Colombo, Xavier Fernández-Real, Alessio Figalli

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

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

Title: Tumor containment for Norton-Simon models

Frank Alvarez (CEREMADE, INSA Toulouse), Yannick Viossat (CEREMADE)

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

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

Title: On Data-Driven Stochastic Output-Feedback Predictive Control

Guanru Pan, Ruchuan Ou, Timm Faulwasser

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

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

Title: Reinforcement Learning for Multi-Truck Vehicle Routing Problems

Joshua Levin (1), Randall Correll (1), Takanori Ide (2), Takafumi Suzuki (3), Saito Takaho (3), Alan Arai (4) ((1) QC Ware Corp Palo Alto, (2) Department of Mathematics and Information Science, Josai University, Tokyo, (3) AISIN CORPORATION Tokyo, (4) Aisin Technical Center of America San Jose)

Comments: 13 pages, 6 figures, v3 contains a slightly modified algorithm which yields better performance, v3 previously appeared as arXiv:2401.08669 which was mistakenly submitted as a new work and has been withdrawn

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

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

Title: Global Convergence of Localized Policy Iteration in Networked Multi-Agent Reinforcement Learning

Yizhou Zhang, Guannan Qu, Pan Xu, Yiheng Lin, Zaiwei Chen, Adam Wierman

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

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

Title: Swarm-Based Gradient Descent Method for Non-Convex Optimization

Jingcheng Lu, Eitan Tadmor, Anil Zenginoglu

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

[491] arXiv:2211.17201 (cross-list from cs.CL) [pdf, other]

Title: ExtremeBERT: A Toolkit for Accelerating Pretraining of Customized BERT

Rui Pan, Shizhe Diao, Jianlin Chen, Tong Zhang

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

[492] arXiv:2211.17222 (cross-list from cs.OH) [pdf, other]

Title: QMKPy: A Python Testbed for the Quadratic Multiple Knapsack Problem

Karl-Ludwig Besser, Eduard A. Jorswieck

Comments: 3 pages

Journal-ref: Journal of Open Source Software, vol. 7, no. 79: 4718, Nov 2022

Subjects: Other Computer Science (cs.OH); Optimization and Control (math.OC)

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

Title: Tight Certification of Adversarially Trained Neural Networks via Nonconvex Low-Rank Semidefinite Relaxations

Hong-Ming Chiu, Richard Y. Zhang

Comments: ICML 2023

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