Optimization and Control

Authors and titles for math.OC in Jul 2022, skipping first 325

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

Title: Reinforcement Learning for Distributed Transient Frequency Control with Stability and Safety Guarantees

Authors: Zhenyi Yuan, Changhong Zhao, Jorge Cortes

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

[327]  arXiv:2207.03438 (cross-list from q-fin.MF) [pdf, other]

Title: Minimizing the Repayment Cost of Federal Student Loans

Authors: Paolo Guasoni, Yu-Jui Huang

Journal-ref: SIAM Review, Vol. 64 (2022), No. 3, pp. 689-709

Subjects: Mathematical Finance (q-fin.MF); Optimization and Control (math.OC)

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

Title: A Learn-and-Control Strategy for Jet-Based Additive Manufacturing

Authors: Uduak Inyang-Udoh, Alvin Chen, Sandipan Mishra

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

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

Title: Identification of Intraday False Data Injection Attack on DER Dispatch Signals

Authors: Jip Kim, Siddharth Bhela, James Anderson, Gil Zussman

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

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

Title: Safe reinforcement learning for multi-energy management systems with known constraint functions

Authors: Glenn Ceusters, Luis Ramirez Camargo, Rüdiger Franke, Ann Nowé, Maarten Messagie

Comments: 26 pages, 14 figures

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

[331]  arXiv:2207.03957 (cross-list from cs.LG) [pdf, ps, other]

Title: Communication Acceleration of Local Gradient Methods via an Accelerated Primal-Dual Algorithm with Inexact Prox

Authors: Abdurakhmon Sadiev, Dmitry Kovalev, Peter Richtárik

Comments: 53 pages, 3 algorithms, 3 tables, 9 theorems, 11 lemmas

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

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

Title: Approximation by Simple Poles -- Part I: Density and Geometric Convergence Rate in Hardy Space

Authors: Michael W. Fisher, Gabriela Hug, Florian Dörfler

Comments: 14 pages. An earlier version (arXiv:2203.16765) has been split into two parts. This is Part I

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

[333]  arXiv:2207.04036 (cross-list from cs.LG) [pdf, ps, other]

Title: Implicit Bias of Gradient Descent on Reparametrized Models: On Equivalence to Mirror Descent

Authors: Zhiyuan Li, Tianhao Wang, JasonD. Lee, Sanjeev Arora

Comments: 37 pages

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

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

Title: Koopman-Model Predictive Control with Signal Temporal Logic Specifications for Temperature Regulation of a Warm-Water Supply System

Authors: Ryo Miyashita, Yoshihiko Susuki, Atsushi Ishigame

Comments: 12 pages, 5 figures

Journal-ref: Proceedings of the SICE Annual Conference, 2022

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

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

Title: Improved Binary Forward Exploration: Learning Rate Scheduling Method for Stochastic Optimization

Authors: Xin Cao

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

[336]  arXiv:2207.04330 (cross-list from cs.LG) [pdf, ps, other]

Title: Multi-Model Federated Learning with Provable Guarantees

Authors: Neelkamal Bhuyan, Sharayu Moharir, Gauri Joshi

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

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

Title: Variance Reduced ProxSkip: Algorithm, Theory and Application to Federated Learning

Authors: Grigory Malinovsky, Kai Yi, Peter Richtárik

Comments: 38 pages, 2 algorithms, 4 theorems, 11 figures

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

[338]  arXiv:2207.04342 (cross-list from cs.DS) [pdf, ps, other]

Title: Improved Lower Bounds for Submodular Function Minimization

Authors: Deeparnab Chakrabarty, Andrei Graur, Haotian Jiang, Aaron Sidford

Comments: To appear in FOCS 2022

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

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

Title: Dynamic Traffic Assignment for Electric Vehicles

Authors: Lukas Graf, Tobias Harks, Prashant Palkar

Comments: 42 pages

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

[340]  arXiv:2207.04630 (cross-list from cs.AI) [pdf, other]

Title: On the Principles of Parsimony and Self-Consistency for the Emergence of Intelligence

Authors: Yi Ma, Doris Tsao, Heung-Yeung Shum

Comments: 24 pages, 11 figures. This updated version makes changes in languages and adds a few additional references. This is the final version to be published

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

[341]  arXiv:2207.04686 (cross-list from cs.LG) [pdf, ps, other]

Title: (Nearly) Optimal Private Linear Regression via Adaptive Clipping

Authors: Prateek Varshney, Abhradeep Thakurta, Prateek Jain

Comments: 41 Pages, Accepted in the 35th Annual Conference on Learning Theory (COLT 2022)

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

[342]  arXiv:2207.04726 (cross-list from eess.SY) [pdf, ps, other]

Title: On the Convergence of the Backward Reachable Sets of Robust Controlled Invariant Sets For Discrete-time Linear Systems

Authors: Zexiang Liu, Necmiye Ozay

Comments: 9 pages, accepted by CDC 2022

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

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

Title: Risk assessment and optimal allocation of security measures under stealthy false data injection attacks

Authors: Sribalaji C. Anand, André M. H. Teixeira, Anders Ahlén

Comments: Accepted for publication at 6th IEEE Conference on Control Technology and Applications (CCTA). arXiv admin note: substantial text overlap with arXiv:2106.07071

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

[344]  arXiv:2207.05011 (cross-list from q-bio.PE) [pdf]

Title: An improved Epidemiological-Unscented Kalman Filter (Hybrid SEIHCRDV-UKF) model for the prediction of COVID-19. Application on real-time data

Authors: Vasileios E. Papageorgiou, George Tsaklidis

Comments: This article has been published in the journal Chaos, Solitons & Fractals with the title " An improved epidemiological-unscented Kalman filter (hybrid SEIHCRDV-UKF) model for the prediction of COVID-19. Application on real-time data "

Journal-ref: Chaos, Solitons & Fractals, 2022

Subjects: Populations and Evolution (q-bio.PE); Optimization and Control (math.OC); Applications (stat.AP)

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

Title: Capacity Management in a Pandemic with Endogenous Patient Choices and Flows

Authors: Sanyukta Deshpande, Lavanya Marla, Alan Scheller-Wolf, Siddharth Prakash Singh

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

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

Title: Safe Drone Flight with Time-Varying Backup Controllers

Authors: Andrew Singletary, Aiden Swann, Ivan Dario Jimenez Rodriguez, Aaron D. Ames

Comments: Submitted to IROS 2022

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

[347]  arXiv:2207.05275 (cross-list from cs.LG) [pdf, ps, other]

Title: Size and depth of monotone neural networks: interpolation and approximation

Authors: Dan Mikulincer, Daniel Reichman

Comments: 19 pages

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

[348]  arXiv:2207.05314 (cross-list from cs.CE) [pdf, other]

Title: An outer approximation bi-level framework for mixed categorical structural optimization problems

Authors: Pierre-Jean Barjhoux, Youssef Diouane, Stéphane Grihon, Joseph Morlier

Comments: Accepted for publication in Structural and Multidisciplinary Optimization, to appear 2022

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

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

Title: An extended version of the Ordered Median Tree Location Problem including appendices and detailed computational results

Authors: M.A. Pozo Montaño, Justo Puerto Albandoz, Alberto Torrejón Valenzuela

Comments: 112 pages, 4 figures, extended version of 'The Ordered Median Location Problem'

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

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

Title: Time-Optimal Trajectory Planning with Interaction with the Environment

Authors: Vincenzo Petrone, Enrico Ferrentino, Pasquale Chiacchio

Comments: \copyright 2022 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works

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

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

Title: A Dynamic Programming Framework for Optimal Planning of Redundant Robots Along Prescribed Paths With Kineto-Dynamic Constraints

Authors: Enrico Ferrentino, Heitor J. Savino, Antonio Franchi, Pasquale Chiacchio

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

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

Title: Linear programming with unitary-equivariant constraints

Authors: Dmitry Grinko, Maris Ozols

Comments: 68 pages; new application: transformation (transposition) of a black-box unitary

Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC); Representation Theory (math.RT)

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

Title: Long Term Fairness for Minority Groups via Performative Distributionally Robust Optimization

Authors: Liam Peet-Pare, Nidhi Hegde, Alona Fyshe

Comments: From a submission to Responsible Decision Making in Dynamics Environments Workshop at ICML 2022

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

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

Title: Learning Bellman Complete Representations for Offline Policy Evaluation

Authors: Jonathan D. Chang, Kaiwen Wang, Nathan Kallus, Wen Sun

Comments: Accepted for Long Talk at ICML 2022

Journal-ref: Proceedings of the 39th International Conference on Machine Learning, PMLR 162:2938-2971, 2022

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

[355]  arXiv:2207.05942 (cross-list from quant-ph) [pdf, other]

Title: Syndrome decoding by quantum approximate optimization

Authors: Ching-Yi Lai, Kao-Yueh Kuo, Bo-Jyun Liao

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

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

Title: Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxation

Authors: Haoyu Wang, Nan Wu, Hang Yang, Cong Hao, Pan Li

Comments: Code: this https URL

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

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

Title: Realizability Makes a Difference: A Complexity Gap for Sink-Finding in USOs

Authors: Simon Weber, Joel Widmer

Comments: 18 pages, 5 figures

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO); Optimization and Control (math.OC)

[358]  arXiv:2207.06114 (cross-list from cs.LG) [pdf, ps, other]

Title: Automatic Differentiation: Theory and Practice

Authors: Mario Lezcano-Casado

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

[359]  arXiv:2207.06206 (cross-list from physics.flu-dyn) [pdf, other]

Title: Control of a Wind-Turbine via Machine Learning techniques

Authors: L. Schena, E. Gillyns, W. Munters, S. Buckingham, M. A. Mendez

Subjects: Fluid Dynamics (physics.flu-dyn); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[360]  arXiv:2207.06316 (cross-list from cs.LG) [pdf, ps, other]

Title: Majorization-minimization for Sparse Nonnegative Matrix Factorization with the $β$-divergence

Authors: Arthur Marmin, José Henrique de Morais Goulart, Cédric Févotte

Journal-ref: IEEE Transactions on Signal Processing 2023

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

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

Title: Non-Myopic Multifidelity Bayesian Optimization

Authors: Francesco Di Fiore, Laura Mainini

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

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

Title: TCT: Convexifying Federated Learning using Bootstrapped Neural Tangent Kernels

Authors: Yaodong Yu, Alexander Wei, Sai Praneeth Karimireddy, Yi Ma, Michael I. Jordan

Comments: Accepted at Neural Information Processing Systems (NeurIPS) 2022. V2 releases code

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

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

Title: Scalable Model-based Policy Optimization for Decentralized Networked Systems

Authors: Yali Du, Chengdong Ma, Yuchen Liu, Runji Lin, Hao Dong, Jun Wang, Yaodong Yang

Comments: 8 pages, 7 figures, accepted by The 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022)

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

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

Title: An Efficient Method for Quantifying the Aggregate Flexibility of Plug-in Electric Vehicle Populations

Authors: Feras Al Taha, Tyrone Vincent, Eilyan Bitar

Comments: 13 pages, 6 figures

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

[365]  arXiv:2207.07105 (cross-list from stat.ML) [pdf, ps, other]

Title: Continuous-time Analysis for Variational Inequalities: An Overview and Desiderata

Authors: Tatjana Chavdarova, Ya-Ping Hsieh, Michael I. Jordan

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

[366]  arXiv:2207.07181 (cross-list from eess.SY) [pdf, ps, other]

Title: Passivity-based control of underactuated mechanical systems with Coulomb friction: Application to earthquake prevention

Authors: Diego Gutierrez-Oribio, Ioannis Stefanou, Franck Plestan

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

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

Title: Set-based value operators for non-stationary Markovian environments

Authors: Sarah H.Q. Li, Assalé Adjé, Pierre-Loïc Garoche, Behçet Açıkmeşe

Comments: 14 pages, 11 figures, 1 table

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

[368]  arXiv:2207.07302 (cross-list from cs.GT) [pdf, ps, other]

Title: Lexicographic Ranking based on Minimal Winning Coalitions

Authors: Michele Aleandri, Vito Fragnelli, Stefano Moretti

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

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

Title: The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points

Authors: Christos H. Papadimitriou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Manolis Zampetakis

Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT); General Topology (math.GN); Optimization and Control (math.OC)

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

Title: Support Vector Machines with the Hard-Margin Loss: Optimal Training via Combinatorial Benders' Cuts

Authors: Ítalo Santana, Breno Serrano, Maximilian Schiffer, Thibaut Vidal

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

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

Title: Optimal Strategic Mining Against Cryptographic Self-Selection in Proof-of-Stake

Authors: Matheus V.X. Ferreira, Ye Lin Sally Hahn, S. Matthew Weinberg, Catherine Yu

Comments: 31 pages, ACM EC 2022

Journal-ref: Proceedings of the 23rd ACM Conference on Economics and Computation, 2022, 89-114

Subjects: Cryptography and Security (cs.CR); Theoretical Economics (econ.TH); Optimization and Control (math.OC)

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

Title: Reinforcement Learning For Survival, A Clinically Motivated Method For Critically Ill Patients

Authors: Thesath Nanayakkara

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

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

Title: SP2: A Second Order Stochastic Polyak Method

Authors: Shuang Li, William J. Swartworth, Martin Takáč, Deanna Needell, Robert M. Gower

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

[374]  arXiv:2207.08189 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Supplementing Recurrent Neural Networks with Annealing to Solve Optimization Problems

Authors: Shoummo Ahsan Khandoker, Jawaril Munshad Abedin, Mohamed Hibat-Allah

Comments: 14 pages, 3 figures, 1 table. Github: this https URL

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Distributed Finite Time k-means Clustering with Quantized Communucation and Transmission Stopping

Authors: Apostolos I. Rikos, Gabriele Oliva, Christoforos N. Hadjicostis, Karl H. Johansson

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