Optimization and Control

Authors and titles for September 2022

[11] arXiv:2209.00809 [pdf, other]

Title: Optimal Diagonal Preconditioning

Zhaonan Qu, Wenzhi Gao, Oliver Hinder, Yinyu Ye, Zhengyuan Zhou

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

[12] arXiv:2209.01005 [pdf, other]

Title: Solution of nonlinear system of equations through homotopy path

A. Dutta, A. K. Das

Comments: arXiv admin note: text overlap with arXiv:2209.00382

Subjects: Optimization and Control (math.OC)

[13] arXiv:2209.01011 [pdf, other]

Title: On the Complexity of Robust Multi-Stage Problems in the Polynomial Hierarchy

Marc Goerigk, Stefan Lendl, Lasse Wulf

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC)

[14] arXiv:2209.01052 [pdf, other]

Title: Classifying with Uncertain Data Envelopment Analysis

Casey Garner, Allen Holder

Comments: 21 pages, 6 figures

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

[15] arXiv:2209.01071 [pdf, other]

Title: Data-driven stabilizer design and closed-loop analysis of general nonlinear systems via Taylor's expansion

Meichen Guo, Claudio De Persis, Pietro Tesi

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

[16] arXiv:2209.01119 [pdf, html, other]

Title: Probability Contour Constrained Optimization and A Data-based Solution Paradigm

Qifeng Li

Comments: 26 pages

Subjects: Optimization and Control (math.OC)

[17] arXiv:2209.01229 [pdf, other]

Title: Cubic-Regularized Newton for Spectral Constrained Matrix Optimization and its Application to Fairness

Casey Garner, Gilad Lerman, Shuzhong Zhang

Comments: 36 pages, 1 figures

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

[18] arXiv:2209.01272 [pdf, other]

Title: Convergence rate analysis of the gradient descent-ascent method for convex-concave saddle-point problems

Moslem Zamani, Hadi Abbaszadehpeivasti, Etienne de Klerk

Subjects: Optimization and Control (math.OC)

[19] arXiv:2209.01276 [pdf, other]

Title: Distributed Primal-dual Optimization for Heterogeneous Multi-agent Systems

Yichuan Li, Petros Voulgaris, Nikolaos M. Freris

Subjects: Optimization and Control (math.OC)

[20] arXiv:2209.01371 [pdf, other]

Title: Logic-Based benders Decomposition for Wildfire Suppression

Mitchell G Harris, Michael A Forbes, Thomas Taimre

Comments: 24 pages

Subjects: Optimization and Control (math.OC)

[21] arXiv:2209.01433 [pdf, other]

Title: A note on quadratic constraints with indicator variables: Convex hull description and perspective relaxation

Andres Gomez, Weijun Xie

Subjects: Optimization and Control (math.OC)

[22] arXiv:2209.01461 [pdf, other]

Title: Modular Vehicle Routing for Combined Passenger and Freight Transport

Jonas Hatzenbühler, Erik Jenelius, Győző Gidófalvi, Oded Cats

Journal-ref: Transportation Research Part A: Policy and Practice Volume 173, July 2023

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

[23] arXiv:2209.01489 [pdf, other]

Title: A Chain Rule for Strict Twice Epi-Differentiability and its Applications

N. T. V. Hang, M. E. Sarabi

Subjects: Optimization and Control (math.OC)

[24] arXiv:2209.01500 [pdf, other]

Title: Entropy-regularized Wasserstein distributionally robust shape and topology optimization

Charles Dapogny, Franck Iutzeler, Andrea Meda, Boris Thibert

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

[25] arXiv:2209.01532 [pdf, other]

Title: Distributed Coverage Control of Multi-Agent Systems with Load Balancing in Non-convex Environments

Chao Zhai, Pengyang Fan

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

[26] arXiv:2209.01756 [pdf, other]

Title: Private and Accurate Decentralized Optimization via Encrypted and Structured Functional Perturbation

Yijie Zhou, Shi Pu

Subjects: Optimization and Control (math.OC)

[27] arXiv:2209.01793 [pdf, html, other]

Title: An Enhanced ADMM-based Interior Point Method for Linear and Conic Optimization

Qi Deng, Qing Feng, Wenzhi Gao, Dongdong Ge, Bo Jiang, Yuntian Jiang, Jingsong Liu, Tianhao Liu, Chenyu Xue, Yinyu Ye, Chuwen Zhang

Subjects: Optimization and Control (math.OC)

[28] arXiv:2209.01812 [pdf, other]

Title: The Proxy Step-size Technique for Regularized Optimization on the Sphere Manifold

Fang Bai, Adrien Bartoli

Comments: 19 pages

Journal-ref: IEEE Transactions on Pattern Analysis and Machine Intelligence 2022

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

[29] arXiv:2209.01850 [pdf, other]

Title: DISA: A Dual Inexact Splitting Algorithm for Distributed Convex Composite Optimization

Luyao Guo, Xinli Shi, Shaofu Yang, Jinde Cao

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

[30] arXiv:2209.02029 [pdf, other]

Title: Approximation algorithm for resource-constrained project scheduling problems with net present value objective

Rodrigo A. Carrasco, Diego Fuentes, Eduardo Moreno

Subjects: Optimization and Control (math.OC)

[31] arXiv:2209.02096 [pdf, other]

Title: Passively-Safe and Robust Multi-Agent Optimal Control with Application to Distributed Space Systems

Tommaso Guffanti, Simone D'Amico

Comments: Submitted to AIAA Journal of Guidance, Control and Dynamics

Subjects: Optimization and Control (math.OC)

[32] arXiv:2209.02118 [pdf, other]

Title: On radially epidifferentiable functions and regularity conditions in nonconvex optimization

Gulcin Dinc Yalcin, Refail Kasimbeyli

Subjects: Optimization and Control (math.OC)

[33] arXiv:2209.02177 [pdf, other]

Title: Duality for Composite Optimization Problem within the Framework of Abstract Convexity

The Hung Tran, Ewa Bednarczuk

Subjects: Optimization and Control (math.OC)

[34] arXiv:2209.02179 [pdf, other]

Title: Decentralized Natural Policy Gradient with Variance Reduction for Collaborative Multi-Agent Reinforcement Learning

Jinchi Chen, Jie Feng, Weiguo Gao, Ke Wei

Subjects: Optimization and Control (math.OC)

[35] arXiv:2209.02212 [pdf, other]

Title: Zero-Norm Distance to Controllability of Linear Systems: Complexity, Bounds, and Algorithms

Yuan Zhang, Yuanqing Xia, Yufeng Zhan, Zhongqi Sun

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

[36] arXiv:2209.02315 [pdf, html, other]

Title: Exact Penalization at D-Stationary Points of Cardinality- or Rank-Constrained Problem

Shotaro Yagishita, Jun-ya Gotoh

Subjects: Optimization and Control (math.OC)

[37] arXiv:2209.02350 [pdf, other]

Title: Team theAntipodes: Solution Methodology for GTOC11

Roberto Armellin, Laurent Beauregard, Andrea Bellome, Nicolò Bernardini, Alberto Fossa, Xiaoyu Fu, Harry Holt, Cristina Parigini, Laura Pirovano, Minduli Wijayatunga

Comments: 17 pages, 11 figures

Journal-ref: Acta Astronautica, 2022, ISSN 0094-5765

Subjects: Optimization and Control (math.OC)

[38] arXiv:2209.02392 [pdf, other]

Title: Shape optimization of flywheel used in agricultural thresher

Prafull Bhosale, Umesh Zawar

Comments: 8 pages, 8 figures

Subjects: Optimization and Control (math.OC)

[39] arXiv:2209.02424 [pdf, other]

Title: Cross apprenticeship learning framework: Properties and solution approaches

Ashwin Aravind, Debasish Chatterjee, Ashish Cherukuri

Comments: 10 pages

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

[40] arXiv:2209.02475 [pdf, other]

Title: Novel bi-objective optimization algorithms minimizing the max and sum of vectors of functions

Hamidreza Khaleghzadeh, Ravi Reddy Manumachu, Alexey Lastovetsky

Comments: arXiv admin note: text overlap with arXiv:1907.04080

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

[41] arXiv:2209.02573 [pdf, other]

Title: S-BORM: Reliability-based optimization of general systems using buffered optimization and reliability method

Ji-Eun Byun, Welington de Oliveira, Johannes O. Royset

Comments: Codes and data are available at this https URL

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

[42] arXiv:2209.02652 [pdf, other]

Title: Environmental Impacts of MSW Collection Route Optimization Using Gis: A Case Study Of 10th Of Ramadan City, Egypt

Amr Shafik, Moustafa Elkhedr, Dalia Said, Ahmed Hassan

Subjects: Optimization and Control (math.OC)

[43] arXiv:2209.02756 [pdf, other]

Title: A low-cost alternating projection approach for a continuous formulation of convex and cardinality constrained optimization

Nataša Krejić, Evelin H. M. Krulikovski, Marcos Raydan

Subjects: Optimization and Control (math.OC)

[44] arXiv:2209.02936 [pdf, other]

Title: A Double-oracle, Logic-based Benders decomposition approach to solve the K-adaptability problem

Alireza Ghahtarani, Ahmed Saif, Alireza Ghasemi, Erick Delage

Comments: 29 pages, 7 figures

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

[45] arXiv:2209.02938 [pdf, other]

Title: Conformal Mirror Descent with Logarithmic Divergences

Amanjit Singh Kainth, Ting-Kam Leonard Wong, Frank Rudzicz

Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST)

[46] arXiv:2209.03024 [pdf, other]

Title: A Decomposition Approach to Multi-Agent Systems with Bernoulli Packet Loss

Christian Hespe, Hamideh Saadabadi, Adwait Datar, Herbert Werner, Yang Tang

Comments: 11 pages, 4 figures. Update to accepted version after minor revision

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

[47] arXiv:2209.03045 [pdf, other]

Title: Regularising orientation estimation in Cryo-EM 3D map refinement through measure-based lifting over Riemannian manifolds

Willem Diepeveen, Jan Lellmann, Ozan Öktem, Carola-Bibiane Schönlieb

Subjects: Optimization and Control (math.OC); Differential Geometry (math.DG)

[48] arXiv:2209.03246 [pdf, other]

Title: $1D$ to $nD$: A Meta Algorithm for Multivariate Global Optimization via Univariate Optimizers

Kaan Gokcesu, Hakan Gokcesu

Comments: this article extends arXiv:2108.10859, arXiv:2201.07164

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)

[49] arXiv:2209.03247 [pdf, other]

Title: Some extensions of Krasnoselskii's fixed point result for real functions

Hassan Khandani

Comments: 8 pages

Subjects: Optimization and Control (math.OC)

[50] arXiv:2209.03269 [pdf, other]

Title: Manifold Free Riemannian Optimization

Boris Shustin, Haim Avron, Barak Sober

Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG); Differential Geometry (math.DG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[51] arXiv:2209.03282 [pdf, other]

Title: Quadratic Gradient: Combining Gradient Algorithms and Newton's Method as One

John Chiang

Comments: In this work, we proposed an enhanced Adam method via quadratic gradient and applied the quadratic gradient to the general numerical optimization problems. The quadratic gradient can indeed be used to build enhanced gradient methods for general optimization problems. There is a good chance that quadratic gradient can also be applied to quasi-Newton methods, such as the famous BFGS method

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

[52] arXiv:2209.03287 [pdf, other]

Title: A multi-criterion simulation model to determine dengue outbreaks

Piotr Jakubowski, Hasitha Erandi, Anuradha Mahasinghe, Sanjeewa Perera, Andrzej Ameljańczyk

Journal-ref: Jakubowski, P., Erandi, H., Mahasinghe, A., Perera, S. and Amelja\'nczyk, A., 2020. Multi-criteria simulation model for determining dengue outbreaks. Computer Science, 21, pp.353-370

Subjects: Optimization and Control (math.OC)

[53] arXiv:2209.03461 [pdf, html, other]

Title: Portfolio Optimization with Cumulative Prospect Theory Utility via Convex Optimization

Eric Luxenberg, Philipp Schiele, Stephen Boyd

Subjects: Optimization and Control (math.OC); Portfolio Management (q-fin.PM)

[54] arXiv:2209.03471 [pdf, other]

Title: A stabilised Benders decomposition with adaptive oracles applied to investment planning of multi-region power systems with short-term and long-term uncertainty

Hongyu Zhang, Nicolò Mazzi, Ken McKinnon, Rodrigo Garcia Nava, Asgeir Tomasgard

Subjects: Optimization and Control (math.OC)

[55] arXiv:2209.03480 [pdf, other]

Title: Geodesic Convexity of the Symmetric Eigenvalue Problem and Convergence of Riemannian Steepest Descent

Foivos Alimisis, Bart Vandereycken

Subjects: Optimization and Control (math.OC)

[56] arXiv:2209.03512 [pdf, other]

Title: Solving the Stock Option Forecast problem by a numerical method for the Black-Scholes Equation with Machine Learning Classification Model

Benjamin Jiang, Matthieu Durieux, Kirill V. Golubnichiy

Subjects: Optimization and Control (math.OC)

[57] arXiv:2209.03535 [pdf, html, other]

Title: Joint Synthesis of Trajectory and Controlled Invariant Funnel for Discrete-time Systems with Locally Lipschitz Nonlinearities

Taewan Kim, Purnanand Elango, Behcet Acikmese

Comments: This paper has been accepted to International Journal of Robust and Nonlinear Control

Subjects: Optimization and Control (math.OC)

[58] arXiv:2209.03550 [pdf, other]

Title: 2D Density Control of Micro-Particles using Kernel Density Estimation

Ion Matei, Johan de Kleer, Maksym Zhenirovskyy

Subjects: Optimization and Control (math.OC)

[59] arXiv:2209.03571 [pdf, other]

Title: Optimal Policy for Inventory Management with Periodic and Controlled Resets

Yoon Lee, Yonatan Mintz, Anil Aswani, Zuo-Jun Max Shen, Cong Yang

Subjects: Optimization and Control (math.OC)

[60] arXiv:2209.03588 [pdf, other]

Title: A Rank-Based Reward between a Principal and a Field of Agents: Application to Energy Savings

Clémence Alasseur (EDF R\&D OSIRIS), Erhan Bayraktar, Roxana Dumitrescu, Quentin Jacquet (TROPICAL, EDF R\&D OSIRIS)

Subjects: Optimization and Control (math.OC)

[61] arXiv:2209.03640 [pdf, other]

Title: Viability and Exponentially Stable Trajectories for Differential Inclusions in Wasserstein Spaces

Benoît Bonnet, Hélène Frankowska

Subjects: Optimization and Control (math.OC)

[62] arXiv:2209.03644 [pdf, other]

Title: A capacitated multi-vehicle covering tour problem on a road network and its application to waste collection

V. Fischer, M. Pacheco Paneque, A. Legrain, R. Bürgy

Subjects: Optimization and Control (math.OC)

[63] arXiv:2209.03645 [pdf, other]

Title: Null Controllability for a Degenerate Structured Population Model

Yacouba Simporé, Yassine El gantouh, Umberto Biccari

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

[64] arXiv:2209.03673 [pdf, other]

Title: Remarks on the controllability of parabolic systems with non-diagonalizable diffusion matrix

Michel Duprez, Manuel González-Burgos, Diego A. Souza

Subjects: Optimization and Control (math.OC)

[65] arXiv:2209.03698 [pdf, other]

Title: Incremental Correction in Dynamic Systems Modelled with Neural Networks for Constraint Satisfaction

Namhoon Cho, Hyo-Sang Shin, Antonios Tsourdos, Davide Amato

Comments: 32 pages, submitted to AIAA Journal of Guidance, Control, and Dynamics

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

[66] arXiv:2209.03705 [pdf, other]

Title: Losing momentum in continuous-time stochastic optimisation

Kexin Jin, Jonas Latz, Chenguang Liu, Alessandro Scagliotti

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

[67] arXiv:2209.03811 [pdf, other]

Title: Multi-agent Performative Prediction with Greedy Deployment and Consensus Seeking Agents

Qiang Li, Chung-Yiu Yau, Hoi-To Wai

Comments: 27 pages, 5 figures

Subjects: Optimization and Control (math.OC)

[68] arXiv:2209.03812 [pdf, other]

Title: Optimal personalized therapies in colon-cancer induced immune response using a Fokker-Planck framework

Souvik Roy, Suvra Pal

Subjects: Optimization and Control (math.OC)

[69] arXiv:2209.03820 [pdf, other]

Title: Occurrence of gap for one-dimensional scalar autonomous functionals with one end point condition

Cerf Raphael, Mariconda Carlo

Comments: Minor typos and corrections. Clarification of proof of lemma 4.4

Subjects: Optimization and Control (math.OC)

[70] arXiv:2209.03989 [pdf, other]

Title: Differential Characterization of Quasi-Concave Functions without Twice Differentiability

Yuhki Hosoya

Journal-ref: Communications in Optimization Theory, 2022-21 (2022)

Subjects: Optimization and Control (math.OC)

[71] arXiv:2209.04003 [pdf, other]

Title: Hardware-Efficient Mixed-Precision CP Tensor Decomposition

Zi Yang, Junnan Shan, Zheng Zhang

Subjects: Optimization and Control (math.OC)

[72] arXiv:2209.04018 [pdf, other]

Title: Controllability and Positivity Constraints in Population Dynamics with age, size Structuring and Diffusion

Yacouba Simpore, Umberto Biccari

Comments: arXiv admin note: text overlap with arXiv:2209.03645

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

[73] arXiv:2209.04057 [pdf, other]

Title: Drone Deployment Optimization for Direct Delivery with Time Windows and Battery Replacements

Tanveer Hossain Bhuiyan, Mohammad Roni, Victor Walker

Subjects: Optimization and Control (math.OC)

[74] arXiv:2209.04078 [pdf, other]

Title: Initial Value Problem Enhanced Sampling for Closed-Loop Optimal Control Design with Deep Neural Networks

Xuanxi Zhang, Jihao Long, Wei Hu, Weinan E, Jiequn Han

Subjects: Optimization and Control (math.OC)

[75] arXiv:2209.04086 [pdf, other]

Title: Stochastic Compositional Optimization with Compositional Constraints

Shuoguang Yang, Zhe Zhang, Ethan X. Fang

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

[76] arXiv:2209.04155 [pdf, other]

Title: Fast replanning of a lower-limb exoskeleton trajectories for rehabilitation

Maxime Brunet (CAS), Marine Pétriaux, Florent Di Meglio (CAS), Nicolas Petit (CAS)

Subjects: Optimization and Control (math.OC)

[77] arXiv:2209.04170 [pdf, html, other]

Title: Randomized subspace regularized Newton method for unconstrained non-convex optimization

Terunari Fuji, Pierre-Louis Poirion, Akiko Takeda

Subjects: Optimization and Control (math.OC)

[78] arXiv:2209.04219 [pdf, other]

Title: Robust Distributed Kalman filtering with Event-Triggered Communication

Davide Ghion, Mattia Zorzi

Comments: arXiv admin note: substantial text overlap with arXiv:2205.08208

Subjects: Optimization and Control (math.OC)

[79] arXiv:2209.04292 [pdf, other]

Title: Optimality conditions and Lipschitz stability for non-smooth semilinear elliptic optimal control problems with sparse controls

Vu Huu Nhu, Phan Quang Sang

Subjects: Optimization and Control (math.OC)

[80] arXiv:2209.04386 [pdf, other]

Title: Linear Complementarity Problem on the Monotone Extended Second Order Cone

Yingchao Gao, Sándor Z. Németh, Guohan Zhang

Comments: 22 pages

Subjects: Optimization and Control (math.OC)

[81] arXiv:2209.04441 [pdf, other]

Title: Stackelberg strategy on a degenerate parabolic equation with missing data

Landry Djomegne, Cyrille Kenne (LAMIA, L3MA), Romario Gildas Foko Tiomela

Subjects: Optimization and Control (math.OC)

[82] arXiv:2209.04488 [pdf, other]

Title: Entropy for incremental stability of nonlinear systems under disturbances

Michelle S. Chong

Comments: This paper has been accepted for publication at the 61st IEEE Conference on Decision and Control (CDC)

Subjects: Optimization and Control (math.OC)

[83] arXiv:2209.04507 [pdf, other]

Title: Multi-Period Max Flow Network Interdiction with Restructuring for Disrupting Domestic Sex Trafficking Networks

Daniel Kosmas, Thomas C Sharkey, John E Mitchell, Kayse Lee Maass, Lauren Martin

Subjects: Optimization and Control (math.OC)

[84] arXiv:2209.04536 [pdf, other]

Title: Alternating Direction Method of Multipliers for Decomposable Saddle-Point Problems

Mustafa O. Karabag, David Fridovich-Keil, Ufuk Topcu

Comments: Accepted to 58th Annual Allerton Conference on Communication, Control, and Computing

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

[85] arXiv:2209.04538 [pdf, html, other]

Title: Phase field model for multi-material shape optimization of inextensible rods

Patrick Dondl, Alberto Maione, Steve Wolff-Vorbeck

Journal-ref: ESAIM Control Optim. Calc. Var. (2024)

Subjects: Optimization and Control (math.OC); Mathematical Physics (math-ph); Numerical Analysis (math.NA)

[86] arXiv:2209.04604 [pdf, other]

Title: Accelerated Primal-Dual Methods for Convex-Strongly-Concave Saddle Point Problems

Mohammad Khalafi, Digvijay Boob

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

[87] arXiv:2209.04677 [pdf, other]

Title: Boltzmann mean-field game model for knowledge growth: limits to learning and general utilities

Martin Burger, Laura Kanzler, Marie-Therese Wolfram

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

[88] arXiv:2209.04690 [pdf, other]

Title: Revisiting second-order optimality conditions for equality-contrained minimization problem

Luca Amodei

Comments: 15 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[89] arXiv:2209.04734 [pdf, other]

Title: Optimising collective accuracy among rational individuals in sequential decision-making with competition

Richard P Mann

Comments: 10 pages, 2 figures

Subjects: Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[90] arXiv:2209.04745 [pdf, other]

Title: Optimization of the fluid model of scheduling: local predictions

Tikhon Bogachev

Comments: Presented at: New Frontiers in High-Dimensional Probability and Applications to Machine Learning, Sochi

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Performance (cs.PF); Probability (math.PR)

[91] arXiv:2209.04786 [pdf, other]

Title: Tensor Completion via Tensor Train Based Low-Rank Quotient Geometry under a Preconditioned Metric

Jian-Feng Cai, Wen Huang, Haifeng Wang, Ke Wei

Comments: The manuscript has been adjusted in several places

Subjects: Optimization and Control (math.OC)

[92] arXiv:2209.04789 [pdf, other]

Title: Optimal Ordering Policies for Multi-Echelon Supply Networks

Jose I. Caiza, Ian Walter, Jitesh H. Panchal, Junjie Qin, Philip E. Pare

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

[93] arXiv:2209.04822 [pdf, other]

Title: Efficiency Evaluation of Banks with Many Branches using a Heuristic Framework and Dynamic Data Envelopment Optimization Approach: A Real Case Study

Vahid Kayvanfar, Hamed Baziyad, Shaya Sheikh, Frank Werner

Comments: 22 pages, 4 figures, 11 tables

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

[94] arXiv:2209.04857 [pdf, other]

Title: YALTAPy and YALTAPy_Online: Python toolboxes for the $H_\infty$-stability analysis of classical and fractional systems with commensurate delays

Hugo Cavalera, Jayvir Raj, Guilherme Mazanti, Catherine Bonnet

Journal-ref: 17th IFAC Workshop on Time Delay Systems (TDS 2022). IFAC-PapersOnLine, 55(36):192--197, 2022

Subjects: Optimization and Control (math.OC)

[95] arXiv:2209.04869 [pdf, other]

Title: Systems with both constant and time-varying delays: a switched systems approach and application to observer-controller co-design

Thiago Alves Lima, Matteo Della Rossa, Frédéric Gouaisbaut, Raphaël Jungers, Sophie Tarbouriech

Comments: Accepted for presentation at the 61st Conference on Decision and Control (CDC) 2022, Cancun, Mexico

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

[96] arXiv:2209.04885 [pdf, other]

Title: Utopia point method based robust vector polynomial optimization scheme

Tianyi Han (1), Liguo Jiao (2), Jae Hyoung Lee (3), Junping Yin (2, 4 and 5) ((1) School of Mathematical Sciences, Shanghai Jiao Tong University, Shanghai, China, (2) Academy for Advanced Interdisciplinary Studies, Northeast Normal University, Changchun, China, (3) Department of Applied Mathematics, Pukyong National University, Busan, Korea, (4) Institute of Applied Physics and Computational Mathematics, Beijing, China, (5) Shanghai Zhangjiang Academy of Mathematics, Shanghai, China)

Subjects: Optimization and Control (math.OC)

[97] arXiv:2209.04971 [pdf, other]

Title: An adaptive cubic regularization method for computing extreme eigenvalues of tensors

Jingya Chang, Zhi zhu

Subjects: Optimization and Control (math.OC)

[98] arXiv:2209.04976 [pdf, other]

Title: Data-Driven Nonparametric Robust Control under Dependence Uncertainty

Erhan Bayraktar, Tao Chen

Comments: 25 pages, 1 figure

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

[99] arXiv:2209.05035 [pdf, other]

Title: Fighting Pickpocketing using a Choice-based Resource Allocation Model

Loe Schlicher, Virginie Lurkin

Subjects: Optimization and Control (math.OC)

[100] arXiv:2209.05045 [pdf, other]

Title: Gradient-Free Methods for Deterministic and Stochastic Nonsmooth Nonconvex Optimization

Tianyi Lin, Zeyu Zheng, Michael I. Jordan

Comments: Accepted by NeurIPS 2022; 32 pages, 18 figures; Fix a confusing part in the proof of Theorem 3.1: we use Bertsekas [1973, Proposition 2.3] rather than Bertsekas [1973, Proposition 2.4] here and do not assume the convexity of the function f

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

[101] arXiv:2209.05067 [pdf, other]

Title: Mean-Field Control Approach to Decentralized Stochastic Control with Finite-Dimensional Memories

Takehiro Tottori, Tetsuya J. Kobayashi

Comments: arXiv admin note: text overlap with arXiv:2203.10682

Journal-ref: Entropy 2023, 25(5), 791

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

[102] arXiv:2209.05108 [pdf, other]

Title: Reliable Reserve-Crew Scheduling for Airlines

Albert H. Schrotenboer, Rob Wenneker, Evrim Ursavas, Stuart X. Zhu

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

[103] arXiv:2209.05181 [pdf, other]

Title: A Lagrangian program detecting the Weighted Fermat-Steiner-Frechet multitree for a Frechet $N-$multisimplex in the $N-$dimensional Euclidean Space

Anastasios N. Zachos

Comments: 65 pages, 10 figures

Subjects: Optimization and Control (math.OC)

[104] arXiv:2209.05241 [pdf, other]

Title: Robust design optimization for enhancing delamination resistance of composites

Sukhminder Singh, Lukas Pflug, Julia Mergheim, Michael Stingl

Subjects: Optimization and Control (math.OC)

[105] arXiv:2209.05256 [pdf, other]

Title: Lyapunov stabilization for nonlocal traffic flow models

Jan Friedrich, Simone Göttlich, Michael Herty

Subjects: Optimization and Control (math.OC)

[106] arXiv:2209.05316 [pdf, other]

Title: Determining Cost-Efficient Controls of Electrical Energy Storages Using Dynamic Programming

Michael Stiglmayr, Svenja Uhlemeyer, Björn Uhlemeyer, Markus Zdrallek

Subjects: Optimization and Control (math.OC)

[107] arXiv:2209.05320 [pdf, other]

Title: Data-driven invariant subspace identification for black-box switched linear systems

Guillaume O. Berger, Raphaël M. Jungers, Zheming Wang

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

[108] arXiv:2209.05346 [pdf, other]

Title: Optimal control for stochastic nonlinear Schrodinger equation on graph

Jianbo Cui, Shu Liu, Haomin Zhou

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

[109] arXiv:2209.05370 [pdf, other]

Title: Age-of-Updates Optimization for UAV-assisted Networks

Mouhamed Naby Ndiaye, El Houcine Bergou, Mounir Ghogho, Hajar El Hammouti

Comments: 6 pages, 4 figures, IEE GLOBECOM 2022

Subjects: Optimization and Control (math.OC)

[110] arXiv:2209.05372 [pdf, other]

Title: Convergence of Batch Updating Methods with Approximate Gradients and/or Noisy Measurements: Theory and Computational Results

Tadipatri Uday Kiran Reddy, M. Vidyasagar

Comments: 21 pages, 4 figures

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

[111] arXiv:2209.05378 [pdf, other]

Title: Backtracking New Q-Newton's method: a good algorithm for optimization and solving systems of equations

Tuyen Trung Truong

Comments: 43 pages. This paper supersedes the 3 previous ones by the author: arXiv:2108.10249, arXiv: 2109.11395, and arXiv:2110.07403

Subjects: Optimization and Control (math.OC); Algebraic Geometry (math.AG); Complex Variables (math.CV); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

[112] arXiv:2209.05564 [pdf, html, other]

Title: Deep Relaxation of Controlled Stochastic Gradient Descent via Singular Perturbations

Martino Bardi, Hicham Kouhkouh

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

[113] arXiv:2209.05641 [pdf, other]

Title: Input Delay Compensation for Neuron Growth by PDE Backstepping

Cenk Demir, Shumon Koga, Miroslav Krstic

Comments: Submitted and accepted to 17th IFAC Workshop on Time Delay Systems (TDS)

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

[114] arXiv:2209.05678 [pdf, other]

Title: Computational complexity of decomposing a symmetric matrix as a sum of positive semidefinite and diagonal matrices

Levent Tunçel, Stephen A. Vavasis, Jingye Xu

Subjects: Optimization and Control (math.OC)

[115] arXiv:2209.05752 [pdf, other]

Title: On solution of conformal mapping for a lower half plane containing a symmetrical noncircular cavity

Luobin Lin, Fuquan Chen, Xianhai Huang

Comments: 21 pages, 3 figures

Subjects: Optimization and Control (math.OC); Complex Variables (math.CV)

[116] arXiv:2209.05758 [pdf, html, other]

Title: A stochastic approach to delays optimization for narrowband transmit beam pattern in medical ultrasound

Chiara Razzetta, Valentina Candiani, Marco Crocco, Federico Benvenuto

Comments: 14 pages, 14 figures

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

[117] arXiv:2209.05759 [pdf, other]

Title: An extensive numerical benchmark study of deterministic vs. stochastic derivative-free global optimization algorithms

Linas Stripinis, Remigijus Paulavičius

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

[118] arXiv:2209.05964 [pdf, other]

Title: On the relation between dynamic regret and closed-loop stability

Marko Nonhoff, Matthias A. Müller

Comments: 11 pages

Journal-ref: Systems & Control Letters 177 (2023)

Subjects: Optimization and Control (math.OC)

[119] arXiv:2209.05979 [pdf, other]

Title: Solving Mission-Wide Chance-Constrained Optimal Control Using Dynamic Programming

Kai Wang, Sebastien Gros

Subjects: Optimization and Control (math.OC)

[120] arXiv:2209.06175 [pdf, other]

Title: Tractable hierarchies of convex relaxations for polynomial optimization on the nonnegative orthant

Ngoc Hoang Anh Mai, Victor Magron, Jean-Bernard Lasserre, Kim-Chuan Toh

Comments: 39 pages, 15 tables

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

[121] arXiv:2209.06200 [pdf, other]

Title: Resolvent and Proximal Compositions

Patrick L. Combettes

Subjects: Optimization and Control (math.OC); Functional Analysis (math.FA)

[122] arXiv:2209.06241 [pdf, other]

Title: Nonlinear Spectral Duality

Francesco Tudisco, Dong Zhang

Subjects: Optimization and Control (math.OC); Metric Geometry (math.MG); Numerical Analysis (math.NA); Spectral Theory (math.SP)

[123] arXiv:2209.06250 [pdf, other]

Title: An Agent-Based Distributed Control of Networked SIR Epidemics

Mohammad Mubarak, Cameron Nowzari

Subjects: Optimization and Control (math.OC)

[124] arXiv:2209.06251 [pdf, other]

Title: Data-Driven Gain Scheduling Control of Linear Parameter-Varying Systems using Quadratic Matrix Inequalities

Jared Miller, Mario Sznaier

Comments: 14 pages, 2 figures

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

[125] arXiv:2209.06286 [pdf, other]

Title: Sufficient Conditions for Persistency of Excitation with Step and ReLU Activation Functions

Tyler Lekang, Andrew Lamperski

Subjects: Optimization and Control (math.OC)

[126] arXiv:2209.06341 [pdf, other]

Title: Decarbonizing OCP

Dimitris Bertsimas, Ryan Cory-Wright, Vassilis Digalakis Jr

Comments: Submitted to MSOM on 08/2022

Subjects: Optimization and Control (math.OC)

[127] arXiv:2209.06391 [pdf, other]

Title: Distributed Algorithm for Continuous-type Bayesian Nash Equilibrium in Subnetwork Zero-sum Games

Hanzheng Zhang, Guanpu Chen, Yiguang Hong

Comments: Submitted to SIAM Journal on Control and Optimization

Subjects: Optimization and Control (math.OC)

[128] arXiv:2209.06412 [pdf, other]

Title: Absolute Stability via Lifting and Interpolation

Bryan Van Scoy, Laurent Lessard

Comments: 7 pages, to be published in proceedings of the IEEE Conference on Decision and Control, 2022

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

[129] arXiv:2209.06414 [pdf, other]

Title: Behavioral Theory for Stochastic Systems? A Data-driven Journey from Willems to Wiener and Back Again

Timm Faulwasser, Ruchuan Ou, Guanru Pan, Philipp Schmitz, Karl Worthmann

Comments: 31 pages, 7 figures

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

[130] arXiv:2209.06425 [pdf, other]

Title: Measurement-Feedback Control with Optimal Data-Dependent Regret

Gautam Goel, Babak Hassibi

Subjects: Optimization and Control (math.OC)

[131] arXiv:2209.06438 [pdf, other]

Title: Time rescaling of a primal-dual dynamical system with asymptotically vanishing damping

David Alexander Hulett, Dang-Khoa Nguyen

Comments: arXiv admin note: text overlap with arXiv:2106.12294

Subjects: Optimization and Control (math.OC)

[132] arXiv:2209.06483 [pdf, other]

Title: Exact controllability of the vortex system by means of a single vortex

Justine Dorsz (CEREMADE, CIRED), Olivier Glass (CEREMADE)

Subjects: Optimization and Control (math.OC)

[133] arXiv:2209.06573 [pdf, other]

Title: Using Spectral Submanifolds for Nonlinear Periodic Control

Florian Mahlknecht, John Irvin Alora, Shobhit Jain, Edward Schmerling, Riccardo Bonalli, George Haller, Marco Pavone

Comments: 8 pages, 6 figures, conference on decision and control 2022

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

[134] arXiv:2209.06642 [pdf, other]

Title: A Robust Scientific Machine Learning for Optimization: A Novel Robustness Theorem

Luana P. Queiroz, Carine M. Rebello, Erber A. Costa, Vinicius V. Santana, Alirio E. Rodrigues, Ana M. Ribeiro, Idelfonso B. R. Nogueira

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

[135] arXiv:2209.06684 [pdf, other]

Title: Distributed Event-Triggered Leader-Follower Consensus of Nonlinear Multi-Agent Systems

Mathieu Marchand, Vincent Andrieu, Sylvain Bertrand, Hélène Piet-Lahanier

Comments: 9 pages, 4 figures, 3 tables

Subjects: Optimization and Control (math.OC)

[136] arXiv:2209.06715 [pdf, other]

Title: Generalised hardness of approximation and the SCI hierarchy -- On determining the boundaries of training algorithms in AI

Luca Eva Gazdag, Anders C. Hansen

Comments: 32 pages

Subjects: Optimization and Control (math.OC)

[137] arXiv:2209.06757 [pdf, other]

Title: MID Property for Delay Systems: Insights on Spectral Values with Intermediate Multiplicity

Islam Boussaada, Guilherme Mazanti, Silviu-Iulian Niculescu, Amina Benarab

Journal-ref: 61st IEEE Conference on Decision and Control (CDC 2022), 6881--6888, 2022

Subjects: Optimization and Control (math.OC)

[138] arXiv:2209.06760 [pdf, other]

Title: Optimal Active Fault Detection in Inverter-Based Grids

Mohammad Pirani, Mehdi Hosseinzadeh, Joshua A. Taylor, Bruno Sinopoli

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

[139] arXiv:2209.06799 [pdf, other]

Title: Variable Metric Composite Proximal Alternating Linearized Minimization for Nonconvex Nonsmooth Optimization

Maryam Yashtini

Subjects: Optimization and Control (math.OC)

[140] arXiv:2209.06974 [pdf, other]

Title: AB/Push-Pull Method for Distributed Optimization in Time-Varying Directed Networks

Angelia Nedich, Duong Thuy Anh Nguyen, Duong Tung Nguyen

Subjects: Optimization and Control (math.OC)

[141] arXiv:2209.07014 [pdf, other]

Title: An Approach to Mismatched Disturbance Rejection Control for Uncontrollable Systems

Shichao Lv, Hongdan Li, Kai Peng, Huanshui Zhang

Subjects: Optimization and Control (math.OC)

[142] arXiv:2209.07020 [pdf, other]

Title: Quantification of Market Power Mitigation via Efficient Aggregation of Distributed Energy Resources

Zuguang Gao, Khaled Alshehri, John R. Birge

Subjects: Optimization and Control (math.OC)

[143] arXiv:2209.07038 [pdf, other]

Title: An Optimised Satellite Constellation for Forest Fire Detection through Edge Computing

Minduli Wijayatunga, Xiaofeng Wu

Subjects: Optimization and Control (math.OC)

[144] arXiv:2209.07059 [pdf, html, other]

Title: Convergence of Policy Iteration for Entropy-Regularized Stochastic Control Problems

Yu-Jui Huang, Zhenhua Wang, Zhou Zhou

Subjects: Optimization and Control (math.OC)

[145] arXiv:2209.07093 [pdf, other]

Title: Long Horizon Risk-Averse Motion Planning: a Model-Predictive Approach

Chris van der Ploeg, Robin Smit, Arjan Teerhuis, Emilia Silvas

Comments: 8 pages, accepted for publication for the IEEE ITSC 2022, Macau, China

Subjects: Optimization and Control (math.OC)

[146] arXiv:2209.07104 [pdf, other]

Title: Identifiability Analysis of Noise Covariances for LTI Stochastic Systems with Unknown Inputs

He Kong, Salah Sukkarieh, Travis J. Arnold, Tianshi Chen, Biqiang Mu, Wei Xing Zheng

Comments: formally accepted to and going to appear in IEEE Transactions on Automatic Control. arXiv admin note: substantial text overlap with arXiv:2202.04963

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

[147] arXiv:2209.07236 [pdf, other]

Title: The Controllability and Structural Controllability of Laplacian Dynamics

Jijun Qu, Zhijian Ji, Yungang Liu, Chong Lin

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

[148] arXiv:2209.07269 [pdf, other]

Title: Geodesic bound of the minimum energy expense to achieve membrane separation within finite time

Jin-Fu Chen, Ruo-Xun Zhai, C. P. Sun, Hui Dong

Comments: 6+5 pages, 2+1 figures, comments are welcome

Journal-ref: PRX Energy 2,033003(2023)

Subjects: Optimization and Control (math.OC); Statistical Mechanics (cond-mat.stat-mech)

[149] arXiv:2209.07305 [pdf, other]

Title: Robust Charging Network Planning for Metropolitan Taxi Fleets

Gregor Godbersen, Rainer Kolisch, Maximilian Schiffer

Subjects: Optimization and Control (math.OC)

[150] arXiv:2209.07323 [pdf, other]

Title: A Unified Bregman Alternating Minimization Algorithm for Generalized DC Programming with Application to Imaging Data

Hongjin He, Zhiyuan Zhang

Comments: 44 pages, 7figures, 5 tables. Any comments are welcome

Subjects: Optimization and Control (math.OC)

[151] arXiv:2209.07381 [pdf, other]

Title: Optimal vaccinations: Cordons sanitaires, reducible population and optimal rays

Jean-François Delmas, Dylan Dronnier, Pierre-André Zitt

Comments: 21 pages, 5 figures. arXiv admin note: substantial text overlap with arXiv:2110.12693

Subjects: Optimization and Control (math.OC)

[152] arXiv:2209.07432 [pdf, other]

Title: Uncertainty propagation for nonlinear dynamics: A polynomial optimization approach

Francesca Covella, Giovanni Fantuzzi

Comments: 6 pages, 2 figures, 2 tables. Accepted to American Control Conference 2023

Journal-ref: Proc. 2023 American Control Conference, pp. 4142-4147

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

[153] arXiv:2209.07513 [pdf, other]

Title: On the complexity of finding stationary points of smooth functions in one dimension

Sinho Chewi, Sébastien Bubeck, Adil Salim

Comments: 17 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[154] arXiv:2209.07560 [pdf, other]

Title: Event-Triggered Control for Discrete-Time Delay Systems

Kexue Zhang, Elena Braverman, Bahman Gharesifard

Journal-ref: Automatica 147 (2023) 110688

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

[155] arXiv:2209.07564 [pdf, other]

Title: Direct vs Indirect Methods for Behavior-based Attack Detection

Darshan Gadginmath, Vishaal Krishnan, Fabio Pasqualetti

Comments: 7 pages

Subjects: Optimization and Control (math.OC)

[156] arXiv:2209.07615 [pdf, other]

Title: Existence of Partially Quadratic Lyapunov Functions That Can Certify The Local Asymptotic Stability of Nonlinear Systems

Morgan Jones, Matthew M. Peet

Subjects: Optimization and Control (math.OC); Classical Analysis and ODEs (math.CA)

[157] arXiv:2209.07645 [pdf, html, other]

Title: Scalable Computation of Energy Functions for Nonlinear Balanced Truncation

Boris Kramer, Serkan Gugercin, Jeff Borggaard, Linus Balicki

Comments: 23 pages, 4 figures

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

[158] arXiv:2209.07821 [pdf, other]

Title: Quantization for decentralized learning under subspace constraints

Roula Nassif, Stefan Vlaski, Marco Carpentiero, Vincenzo Matta, Marc Antonini, Ali H. Sayed

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

[159] arXiv:2209.07883 [pdf, other]

Title: Minibatch Stochastic Three Points Method for Unconstrained Smooth Minimization

Soumia Boucherouite (1), Grigory Malinovsky (2), Peter Richtárik (2), EL Houcine Bergou (1) ((1) School of Computer Science-Mohammed VI Polytechnic University, (2) King Abdullah University of Science and Technology)

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

[160] arXiv:2209.07966 [pdf, other]

Title: Solution of oligopoly market equilibrium problem using modified newton method

A. Dutta, A. K. Das

Comments: arXiv admin note: substantial text overlap with arXiv:2209.01005

Subjects: Optimization and Control (math.OC)

[161] arXiv:2209.07973 [pdf, other]

Title: A dual-control effect preserving formulation for nonlinear output-feedback stochastic model predictive control with constraints

Florian Messerer, Katrin Baumgärtner, Moritz Diehl

Comments: Final version

Subjects: Optimization and Control (math.OC)

[162] arXiv:2209.08039 [pdf, other]

Title: On the structure of the $6 \times 6$ copositive cone

Roland Hildebrand, Andrey Afonin

Subjects: Optimization and Control (math.OC)

[163] arXiv:2209.08063 [pdf, other]

Title: Comment on "Noether's-type theorems on time scales" [J. Math. Phys. 61, 113502 (2020)]

Delfim F. M. Torres

Comments: This is a preprint of a paper whose final and definite form is published in the 'Journal of Mathematical Physics'. Submitted 08-Jul-2022; Revised 10-Sep-2022; Accepted 13-Sep-2022

Journal-ref: J. Math. Phys. 64 (2023), no. 1, Art. 014101, 1--2

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

[164] arXiv:2209.08170 [pdf, other]

Title: Adaptation for Validation of a Consolidated Control Barrier Function based Control Synthesis

Mitchell Black, Dimitra Panagou

Comments: 7 pages, 7 figures, submitted to the 2023 IEEE International Conference on Robotics and Automation (ICRA), under review

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

[165] arXiv:2209.08247 [pdf, other]

Title: Gradient Properties of Hard Thresholding Operator

Saeed Damadi, Jinglai Shen

Subjects: Optimization and Control (math.OC)

[166] arXiv:2209.08428 [pdf, other]

Title: Optimality conditions and constraint qualifications for cardinality constrained optimization problems

Zhuoyu Xiao, Jane J. Ye

Subjects: Optimization and Control (math.OC)

[167] arXiv:2209.08476 [pdf, other]

Title: Defense for Advanced Persistent Threat with Inadvertent or Malicious Insider Threats

Ziqin Chen, Guanpu Chen, Yiguang Hong

Subjects: Optimization and Control (math.OC)

[168] arXiv:2209.08561 [pdf, other]

Title: Interpretability of Path-Complete Techniques and Memory-based Lyapunov functions

Matteo Della Rossa, Raphaël M. Jungers

Comments: Preprint, Submitted to ACC23

Subjects: Optimization and Control (math.OC)

[169] arXiv:2209.08563 [pdf, other]

Title: Submodularity, pairwise independence and correlation gap

Arjun Ramachandra, Karthik Natarajan

Comments: 38 pages, 5 figures, 9 tables

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

[170] arXiv:2209.08637 [pdf, other]

Title: Control-aware Learning of Koopman Embedding Models

Daisuke Uchida, Karthik Duraisamy

Subjects: Optimization and Control (math.OC)

[171] arXiv:2209.08639 [pdf, other]

Title: Distributionally robust trading strategies for renewable energy producers

Pierre Pinson

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

[172] arXiv:2209.08657 [pdf, other]

Title: Online Regenerative Learning

Owen Shen

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

[173] arXiv:2209.08728 [pdf, html, other]

Title: Control Barrier Functions for Stochastic Systems and Safety-critical Control Designs

Yuki Nishimura, Kenta Hoshino

Comments: 22 pages, 9 figures

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

[174] arXiv:2209.08862 [pdf, other]

Title: Gradient Norm Minimization of Nesterov Acceleration: $o(1/k^3)$

Shuo Chen, Bin Shi, Ya-xiang Yuan

Comments: 16 pages

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

[175] arXiv:2209.08866 [pdf, other]

Title: Partial Lipschitz regularity of the minimum time function for sub-Riemannian control systems

Paolo Albano, Vincenzo Basco, Piermarco Cannarsa

Comments: 18 pages, no figures

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

[176] arXiv:2209.08869 [pdf, other]

Title: Data-driven distributionally robust MPC for systems with uncertain dynamics

Francesco Micheli, Tyler Summers, John Lygeros

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

[177] arXiv:2209.08901 [pdf, other]

Title: Global Optimization for Cardinality-constrained Minimum Sum-of-Squares Clustering via Semidefinite Programming

Veronica Piccialli, Antonio M. Sudoso

Journal-ref: Mathematical Programming, 2023

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

[178] arXiv:2209.08925 [pdf, other]

Title: On the solution stability of parabolic optimal control problems

Alberto Domínguez Corella, Nicolai Jork, Vladimir M. Veliov

Subjects: Optimization and Control (math.OC)

[179] arXiv:2209.08993 [pdf, other]

Title: On the design of multiplex control to reject disturbances in nonlinear network systems affected by heterogeneous delays

Shihao Xie, Giovanni Russo

Comments: Accepted for presentation at ACC 2023

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

[180] arXiv:2209.08994 [pdf, other]

Title: Optimal Controls for Forward-Backward Stochastic Differential Equations: Time-Inconsistency and Time-Consistent Solutions

Hanxiao Wang, Jiongmin Yong, Chao Zhou

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

[181] arXiv:2209.08995 [pdf, html, other]

Title: Data-Driven Output Prediction and Control of Stochastic Systems: An Innovation-Based Approach

Yibo Wang, Keyou You, Dexian Huang, Chao Shang

Comments: Accepted by Automatica

Subjects: Optimization and Control (math.OC)

[182] arXiv:2209.09064 [pdf, other]

Title: Optimal Control of Nonholonomic Systems via Magnetic Fields

Maria Oprea, Max Ruth, Dora Kassabova, William Clark

Comments: 6 pages

Subjects: Optimization and Control (math.OC)

[183] arXiv:2209.09119 [pdf, other]

Title: An inexact regularized proximal Newton method for nonconvex and nonsmooth optimization

Ruyu Liu, Shaohua Pan, Yuqia Wu, Xiaoqi Yang

Subjects: Optimization and Control (math.OC)

[184] arXiv:2209.09162 [pdf, other]

Title: On the Theoretical Properties of Noise Correlation in Stochastic Optimization

Aurelien Lucchi, Frank Proske, Antonio Orvieto, Francis Bach, Hans Kersting

Journal-ref: Neurips 2022

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

[185] arXiv:2209.09167 [pdf, other]

Title: Extremal points and sparse optimization for generalized Kantorovich-Rubinstein norms

Marcello Carioni, José A. Iglesias, Daniel Walter

Subjects: Optimization and Control (math.OC)

[186] arXiv:2209.09186 [pdf, other]

Title: Limitations of time-delayed case isolation in heterogeneous SIR models

Jonas Hansson (1), Alain Govaert (1), Richard Pates (1), Emma Tegling (1), Kristian Soltesz (1) ((1) Department of Automatic Control, Lund University)

Comments: 6 pages, 3 figures

Journal-ref: In proceedings of the 2022 American Control Conference (ACC), 2022, pp. 2994-2999

Subjects: Optimization and Control (math.OC); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)

[187] arXiv:2209.09205 [pdf, other]

Title: Data-Driven Stochastic Optimal Control Using Kernel Gradients

Adam J. Thorpe, Jake A. Gonzales, Meeko M. K. Oishi

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

[188] arXiv:2209.09404 [pdf, html, other]

Title: Machine Learning-Augmented Optimization of Large Bilevel and Two-stage Stochastic Programs: Application to Cycling Network Design

Timothy C. Y. Chan, Bo Lin, Shoshanna Saxe

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

[189] arXiv:2209.09573 [pdf, other]

Title: Exploiting ideal-sparsity in the generalized moment problem with application to matrix factorization ranks

Milan Korda, Monique Laurent, Victor Magron, Andries Steenkamp

Comments: 36 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[190] arXiv:2209.09576 [pdf, other]

Title: Stochastic Verification Theorem for Infinite Dimensional Stochastic Control Systems

Liangying Chen, Qi Lü

Subjects: Optimization and Control (math.OC)

[191] arXiv:2209.09655 [pdf, other]

Title: Lower Bounds on the Worst-Case Complexity of Efficient Global Optimization

Wenjie Xu, Yuning Jiang, Emilio T. Maddalena, Colin N. Jones

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

[192] arXiv:2209.09793 [pdf, other]

Title: Recovering feasibility in real-time conflict-free vehicle routing

Tommaso Adamo, Gianpaolo Ghiani, Emanuela Guerriero

Subjects: Optimization and Control (math.OC)

[193] arXiv:2209.09878 [pdf, html, other]

Title: A unifying view on the irreversible investment exercise boundary in a stochastic, time-inhomogeneous capacity expansion problem

Maria B. Chiarolla

Subjects: Optimization and Control (math.OC); Probability (math.PR); Portfolio Management (q-fin.PM)

[194] arXiv:2209.09896 [pdf, html, other]

Title: On the Correlation Gap of Matroids

Edin Husić, Zhuan Khye Koh, Georg Loho, László A. Végh

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

[195] arXiv:2209.09936 [pdf, html, other]

Title: Solving Fredholm Integral Equations of the First Kind via Wasserstein Gradient Flows

Francesca R. Crucinio, Valentin De Bortoli, Arnaud Doucet, Adam M. Johansen

Comments: Accepted for publication in Stochastic Processes and their Applications. In the journal version we erroneously state that convergence to the unregularized functional requires stronger assumptions on the kernel $k$ than those considered here; in fact, this is not the case and one can apply [27, Theorem 4.1] or [82, Theorem 1] to obtain this result under A1 and A3

Subjects: Optimization and Control (math.OC); Functional Analysis (math.FA); Numerical Analysis (math.NA); Computation (stat.CO); Methodology (stat.ME)

[196] arXiv:2209.10046 [pdf, other]

Title: Contractivity of the Method of Successive Approximations for Optimal Control

Kevin D. Smith, Francesco Bullo

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

[197] arXiv:2209.10051 [pdf, other]

Title: An Unregularized Third Order Newton Method

Olha Silina, Jeffrey Zhang

Comments: 22 pages, 15 figures

Subjects: Optimization and Control (math.OC)

[198] arXiv:2209.10187 [pdf, html, other]

Title: On the convex formulations of robust Markov decision processes

Julien Grand-Clément, Marek Petrik

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

[199] arXiv:2209.10295 [pdf, other]

Title: Hidden Symmetries and Model Reduction in Markov Decision Processes: Explained and Applied to the Multi-period Newsvendor Problem

Tobias Joosten, Karl-Heinz Küfer

Comments: 22 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[200] arXiv:2209.10336 [pdf, other]

Title: Anderson Acceleration for Nonsmooth Fixed Point Problems

Wei Bian, Xiaojun Chen

Journal-ref: SIAM Journal on Numerical Analysis (2022)

Subjects: Optimization and Control (math.OC)

[201] arXiv:2209.10346 [pdf, other]

Title: On the Complexity of Finding Small Subgradients in Nonsmooth Optimization

Guy Kornowski, Ohad Shamir

Comments: 18 pages

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

[202] arXiv:2209.10670 [pdf, other]

Title: Multi-Degrees in Polynomial Optimization

Kemal Rose

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

[203] arXiv:2209.10675 [pdf, html, other]

Title: A Validation Approach to Over-parameterized Matrix and Image Recovery

Lijun Ding, Zhen Qin, Liwei Jiang, Jinxin Zhou, Zhihui Zhu

Comments: 32 pages and 10 figures

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Image and Video Processing (eess.IV); Machine Learning (stat.ML)

[204] arXiv:2209.10824 [pdf, other]

Title: The collision avoidance and the controllability for $n$ bodies in dimension one

Chong-Kyu Han, Donghoon Park

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

[205] arXiv:2209.10825 [pdf, other]

Title: Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis

Jiajin Li, Linglingzhi Zhu, Anthony Man-Cho So

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

[206] arXiv:2209.10830 [pdf, other]

Title: Dynamic charging management for electric vehicle demand responsive transport

Tai-Yu Ma

Subjects: Optimization and Control (math.OC)

[207] arXiv:2209.10878 [pdf, other]

Title: Gaussian Agency problems with memory and Linear Contracts

Eduardo Abi Jaber (X), Stéphane Villeneuve (TSE-R)

Subjects: Optimization and Control (math.OC); Probability (math.PR); General Finance (q-fin.GN)

[208] arXiv:2209.10915 [pdf, other]

Title: NMPC in Active Subspaces: Dimensionality Reduction with Recursive Feasibility Guarantees

Guanru Pan, Timm Faulwasser

Comments: 10 pages

Journal-ref: Automatica, 2023

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

[209] arXiv:2209.11121 [pdf, other]

Title: Newsvendor Conditional Value-at-Risk Minimisation: a Feature-based Approach under Adaptive Data Selection

Congzheng Liu, Wenqi Zhu

Journal-ref: ejor.2023.08.043

Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST)

[210] arXiv:2209.11278 [pdf, other]

Title: Global Controllability Criteria and Motion Planning of Regular Affine Systems With Drifts

Zhengping Ji, Xiao Zhang, Daizhan Cheng

Subjects: Optimization and Control (math.OC)

[211] arXiv:2209.11289 [pdf, other]

Title: Surveillance of a Faster Fixed-Course Target

Isaac E. Weintraub, Alexander Von Moll, Eloy Garcia, David W. Casbeer, Meir Pachter

Comments: 12 pages, 8 figures

Subjects: Optimization and Control (math.OC)

[212] arXiv:2209.11371 [pdf, other]

Title: Ensemble Kalman Methods: A Mean Field Perspective

Edoardo Calvello, Sebastian Reich, Andrew M. Stuart

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

[213] arXiv:2209.11384 [pdf, other]

Title: Numerical approximation of regularized non-convex elliptic optimal control problems by the finite element method

Pedro Merino, Alexander Nenjer

Subjects: Optimization and Control (math.OC)

[214] arXiv:2209.11418 [pdf, other]

Title: Guaranteed Privacy of Distributed Nonconvex Optimization via Mixed-Monotone Functional Perturbations

Mohammad Khajenejad, Sonia Martinez

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

[215] arXiv:2209.11466 [pdf, other]

Title: Turnpike Properties for Mean-Field Linear-Quadratic Optimal Control Problems

Jingrui Sun, Jiongmin Yong

Comments: 26 pages

Subjects: Optimization and Control (math.OC)

[216] arXiv:2209.11474 [pdf, other]

Title: Generating Optimally Focal and Intense Current Patterns in tES via Metaheuristic L1-L1 Search: Interior-Point vs. Simplex Algorithms

F. Galaz Prieto, M. Samavaki, S. Pursiainen

Subjects: Optimization and Control (math.OC)

[217] arXiv:2209.11539 [pdf, other]

Title: Quantile-constrained Wasserstein projections for robust interpretability of numerical and machine learning models

Marouane Il Idrissi (EDF R&D PRISME, SINCLAIR AI Lab, IMT), Nicolas Bousquet (EDF R&D PRISME, SINCLAIR AI Lab, LPSM), Fabrice Gamboa (IMT), Bertrand Iooss (EDF R&D PRISME, SINCLAIR AI Lab, IMT, GdR MASCOT-NUM), Jean-Michel Loubes (IMT)

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

[218] arXiv:2209.11571 [pdf, html, other]

Title: A Jacobi-type Newton method for Nash equilibrium problems with descent guarantees

Oliver Kolossoski, Luís Felipe Bueno, Gabriel Haeser

Subjects: Optimization and Control (math.OC)

[219] arXiv:2209.11580 [pdf, other]

Title: A new perspective on parameter study of optimization problems

Alen Alexanderian, Joseph Hart, Mason Stevens

Comments: 7 pages

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

[220] arXiv:2209.11611 [pdf, other]

Title: Naive Newsvendor Adjustments: Are They Always Detrimental?

Congzheng Liu, Adam N. Letchford, Ivan Svetunkov

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

[221] arXiv:2209.11809 [pdf, other]

Title: Optimal Computing Budget Allocation for Data-driven Ranking and Selection

Yuhao Wang, Enlu Zhou

Subjects: Optimization and Control (math.OC)

[222] arXiv:2209.11920 [pdf, html, other]

Title: Tradeoffs between convergence rate and noise amplification for momentum-based accelerated optimization algorithms

Hesameddin Mohammadi, Meisam Razaviyayn, Mihailo R. Jovanović

Comments: 23 pages; 7 figures

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

[223] arXiv:2209.11989 [pdf, other]

Title: Tseng Splitting Method with Double Inertial Steps for Solving Monotone Inclusion Problems

Zhong-bao Wang, Zhen-yin Lei, Xin Long, Zhang-you Chen

Comments: 20 pages,4 figures

Subjects: Optimization and Control (math.OC)

[224] arXiv:2209.11993 [pdf, other]

Title: Novel Spanning-Tree Matrix Approach to Model and Optimize Large-Scale, Tree-Shaped Water Distribution Networks

K. H. M. R. N. Senavirathna, C. K. Walgampaya

Subjects: Optimization and Control (math.OC)

[225] arXiv:2209.12057 [pdf, other]

Title: Shape-Changing Trust-Region Methods Using Multipoint Symmetric Secant Matrices

Johannes J. Brust, Jennifer B. Erway, Roummel F. Marcia

Subjects: Optimization and Control (math.OC)

[226] arXiv:2209.12078 [pdf, other]

Title: On the Convergence Rates of A Nash Equilibrium Seeking Algorithm in Potential Games with Information Delays

Yuanhanqing Huang, Jianghai Hu

Subjects: Optimization and Control (math.OC)

[227] arXiv:2209.12142 [pdf, other]

Title: The topology in the game controllability of multiagent systems

Junhao Guo, Zhijian Ji, Yungang Liu

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

[228] arXiv:2209.12197 [pdf, other]

Title: First-order Conditions for Optimization in the Wasserstein Space

Nicolas Lanzetti, Saverio Bolognani, Florian Dörfler

Subjects: Optimization and Control (math.OC)

[229] arXiv:2209.12209 [pdf, other]

Title: A simple proof of second-order sufficient optimality conditions in nonlinear semidefinite optimization

Patrick Mehlitz

Comments: 12 pages

Subjects: Optimization and Control (math.OC)

[230] arXiv:2209.12219 [pdf, other]

Title: The length of switching intervals of a stable linear system

Rinat Kamalov, Vladimir Yu. Protasov

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

[231] arXiv:2209.12361 [pdf, other]

Title: Reinforcement Learning-based Output Structured Feedback for Distributed Multi-Area Power System Frequency Control

Kyung-bin Kwon, Sayak Mukherjee, Hao Zhu, Thanh Long Vu

Subjects: Optimization and Control (math.OC)

[232] arXiv:2209.12383 [pdf, other]

Title: On Robustness of Double Linear Trading with Transaction Costs

Chung-Han Hsieh

Comments: Submitted to for possible publication. arXiv admin note: substantial text overlap with arXiv:2202.02300

Journal-ref: IEEE Control Systems Letters, 2022

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

[233] arXiv:2209.12450 [pdf, other]

Title: Hierarchical null controllability of a semilinear degenerate parabolic equation with a gradient term

Landry Djomegne, Cyrille Kenne (LAMIA, L3MA), René Dorville (L3MA), Pascal Zongo (L3MA)

Comments: arXiv admin note: text overlap with arXiv:2209.04441

Subjects: Optimization and Control (math.OC)

[234] arXiv:2209.12463 [pdf, other]

Title: On the Complexity of Deterministic Nonsmooth and Nonconvex Optimization

Michael I. Jordan, Tianyi Lin, Manolis Zampetakis

Comments: 28 Pages; Fix an error and add relevant references

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

[235] arXiv:2209.12467 [pdf, other]

Title: Convergence rate of the (1+1)-evolution strategy on locally strongly convex functions with lipschitz continuous gradient and their monotonic transformations

Daiki Morinaga, Kazuto Fukuchi, Jun Sakuma, Youhei Akimoto

Comments: 15 pages

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

[236] arXiv:2209.12663 [pdf, other]

Title: Compressive-sensing-assisted mixed integer optimization for dynamical system discovery with highly noisy data

Zhongshun Shi, Hang Ma, Hoang Tran, Guannan Zhang

Subjects: Optimization and Control (math.OC)

[237] arXiv:2209.12689 [pdf, other]

Title: Efficient Real-time Rail Traffic Optimization: Decomposition of Rerouting, Reordering, and Rescheduling Problem

László Lindenmaier, István Ferenc Lövétei, Szilárd Aradi

Comments: This work has been submitted to the IEEE for possible publication

Subjects: Optimization and Control (math.OC)

[238] arXiv:2209.12772 [pdf, other]

Title: Generalized conditional gradient and learning in potential mean field games

Pierre Lavigne, Laurent Pfeiffer

Subjects: Optimization and Control (math.OC)

[239] arXiv:2209.12775 [pdf, other]

Title: Jump Law of Co-State in Optimal Control for State-Dependent Switched Systems and Applications

Mi Zhou, Erik I. Verriest, Yue Guan, Chaouki Abdallah

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

[240] arXiv:2209.12937 [pdf, other]

Title: Robustness to Modeling Errors in Risk-Sensitive Markov Decision Problems with Markov Risk Measures

Shiping Shao, Abhishek Gupta, William B. Haskell

Comments: 24 pages, submitted to SIAM Journal on Control and Optimization

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

[241] arXiv:2209.12963 [pdf, other]

Title: Local Area Routes and Valid Inequalities for Efficient Vehicle Routing

Udayan Mandal, Amelia Regan, Julian Yarkony

Comments: The update on Jan 30 2023: Fixes many typos; Increases the clarity of the text; Adds additional experiments; added Rounded Capacity Inequalities; and changes the title. arXiv admin note: substantial text overlap with arXiv:2207.04520

Subjects: Optimization and Control (math.OC)

[242] arXiv:2209.12972 [pdf, other]

Title: Frequency shaping control for weakly-coupled grid-forming IBRs

Bala Kameshwar Poolla, Yashen Lin, Andrey Bernstein, Enrique Mallada, Dominic Groß

Subjects: Optimization and Control (math.OC)

[243] arXiv:2209.12990 [pdf, other]

Title: Control of Uncertain PWA Systems using Difference-of-Convex Decompositions

Siddharth H. Nair, Yvonne R. Stürz

Comments: Extended project report

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

[244] arXiv:2209.13034 [pdf, other]

Title: On the strength of recursive McCormick relaxations for binary polynomial optimization

Aida Khajavirad

Subjects: Optimization and Control (math.OC)

[245] arXiv:2209.13049 [pdf, other]

Title: Exploiting GPU/SIMD Architectures for Solving Linear-Quadratic MPC Problems

David Cole, Sungho Shin, François Pacaud, Victor M. Zavala, Mihai Anitescu

Subjects: Optimization and Control (math.OC)

[246] arXiv:2209.13050 [pdf, other]

Title: Constrained Policy Optimization for Stochastic Optimal Control under Nonstationary Uncertainties

Sungho Shin, François Pacaud, Emil Contantinescu, Mihai Anitescu

Subjects: Optimization and Control (math.OC)

[247] arXiv:2209.13065 [pdf, other]

Title: Influence Optimization in Networks: New Formulations and Valid Inequalities

Vinicius Ferreira, Artur Pessoa, Thibaut Vidal

Subjects: Optimization and Control (math.OC)

[248] arXiv:2209.13095 [pdf, other]

Title: Resilient Distributed Optimization

Jingxuan Zhu, Yixuan Lin, Alvaro Velasquez, Ji Liu

Comments: This version fixes the incorrect statements of Proposition 3 and Theorem 2 in the last version

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

[249] arXiv:2209.13104 [pdf, html, other]

Title: A Neural Network Approach for Stochastic Optimal Control

Xingjian Li, Deepanshu Verma, Lars Ruthotto

Comments: 22 pages, 8 figures, 4 table, this is a preprint of our paper accepted to SIAM SISCs section on machine learning methods for scientific computing

Subjects: Optimization and Control (math.OC)

[250] arXiv:2209.13161 [pdf, other]

Title: On polynomial-time solvability of combinatorial Markov random fields

Shaoning Han, Andrés Gómez, Jong-Shi Pang

Subjects: Optimization and Control (math.OC)

[251] arXiv:2209.13217 [pdf, other]

Title: Improving Primal Heuristics for Mixed Integer Programming Problems based on Problem Reduction: A Learning-based Approach

Lingying Huang, Xiaomeng Chen, Wei Huo, Jiazheng Wang, Fan Zhang, Bo Bai, Ling Shi

Comments: This paper has been accepted for the publication of ICARCV 2022

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

[252] arXiv:2209.13268 [pdf, other]

Title: Approximate Secular Equations for the Cubic Regularization Subproblem

Yihang Gao, Man-Chung Yue, Michael K. Ng

Comments: Accepted to NeurIPS 2022

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

[253] arXiv:2209.13271 [pdf, other]

Title: The Curse of Unrolling: Rate of Differentiating Through Optimization

Damien Scieur, Quentin Bertrand, Gauthier Gidel, Fabian Pedregosa

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

[254] arXiv:2209.13326 [pdf, other]

Title: Exact augmented Lagrangian duality for mixed integer convex optimization

Avinash Bhardwaj, Vishnu Narayanan, Abhishek Pathapati

Subjects: Optimization and Control (math.OC)

[255] arXiv:2209.13545 [pdf, other]

Title: The Proximal Map of the Weighted Mean Absolute Error

Lukas Baumgärtner, Roland Herzog, Stephan Schmidt, Manuel Weiß

Subjects: Optimization and Control (math.OC)

[256] arXiv:2209.13555 [pdf, other]

Title: Escaping saddle points in zeroth-order optimization: the power of two-point estimators

Zhaolin Ren, Yujie Tang, Na Li

Comments: To appear at ICML 2023

Subjects: Optimization and Control (math.OC)

[257] arXiv:2209.13565 [pdf, other]

Title: Neural parameter calibration for large-scale multi-agent models

Thomas Gaskin, Grigorios A. Pavliotis, Mark Girolami

Journal-ref: PNAS 2023

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

[258] arXiv:2209.13733 [pdf, other]

Title: Stochastic Control of a SIR Model with Non-linear Incidence Rate Through Euclidean Path Integral

Paramahansa Pramanik

Comments: 29 pages, 14 figures

Subjects: Optimization and Control (math.OC); Probability (math.PR); Physics and Society (physics.soc-ph)

[259] arXiv:2209.13787 [pdf, other]

Title: On Robust Control of Partially Observed Uncertain Systems with Additive Costs

Aditya Dave, Nishanth Venkatesh, Andreas A. Malikopoulos

Comments: This article is specializes to additive cost problems the theory and results presented for terminal cost problems in arXiv:2203.15271

Subjects: Optimization and Control (math.OC)

[260] arXiv:2209.13788 [pdf, other]

Title: The optimal partition for multiparametric semialgebraic optimization

Zizong Yan, Xiangjun Li, Jinhai Guo

Comments: 30 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[261] arXiv:2209.13837 [pdf, other]

Title: Mitigating Landside Congestion at Airports through Predictive Control of Diversionary Messages

Nawaf Nazir, Soumya Vasisht, Shushman Choudhury, Stephen Zoepf, Chase P. Dowling

Comments: submitted to 2023 IEEE Intelligent Vehicle Symposium (IV)

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

[262] arXiv:2209.13880 [pdf, other]

Title: A machine learning based column-and-row generation approach for integrated air cargo recovery problem

Lei Huang, Fan Xiao, Zhe Liang

Subjects: Optimization and Control (math.OC)

[263] arXiv:2209.13904 [pdf, other]

Title: Tactical fleet assignment and crew pairing problem with crew flight time allocation

Danni Wang, Siqi Guo, Wenshu Wang, Zhe Liang

Subjects: Optimization and Control (math.OC)

[264] arXiv:2209.13932 [pdf, other]

Title: Efficient and Near-Optimal Online Portfolio Selection

Rémi Jézéquel, Dmitrii M. Ostrovskii (USC), Pierre Gaillard

Subjects: Optimization and Control (math.OC); Computational Finance (q-fin.CP); Portfolio Management (q-fin.PM)

[265] arXiv:2209.14019 [pdf, html, other]

Title: Inertial Quasi-Newton Methods for Monotone Inclusion: Efficient Resolvent Calculus and Primal-Dual Methods

Shida Wang, Jalal Fadili, Peter Ochs

Subjects: Optimization and Control (math.OC)

[266] arXiv:2209.14092 [pdf, other]

Title: Optimized convergence of stochastic gradient descent by weighted averaging

Melinda Hagedorn, Florian Jarre

Subjects: Optimization and Control (math.OC)

[267] arXiv:2209.14149 [pdf, other]

Title: Contracting Forced Lagrangian and Contact Lagrangian Systems: application to nonholonomic systems with symmetries

Alexandre Anahory Simoes, Leonardo Colombo

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

[268] arXiv:2209.14152 [pdf, html, other]

Title: Privacy-Preserving Convex Optimization: When Differential Privacy Meets Stochastic Programming

Vladimir Dvorkin, Ferdinando Fioretto, Pascal Van Hentenryck, Pierre Pinson, Jalal Kazempour

Subjects: Optimization and Control (math.OC)

[269] arXiv:2209.14354 [pdf, other]

Title: Discrete Optimal Designs for Distributed Energy Systems with Nonconvex Multiphase Optimal Power Flow

Ishanki De Mel, Oleksiy V. Klymenko, Michael Short

Comments: 47 pages, 10 figures, 14 Tables

Subjects: Optimization and Control (math.OC)

[270] arXiv:2209.14368 [pdf, other]

Title: Repeated Prophet Inequality with Near-optimal Bounds

Krishnendu Chatterjee, Mona Mohammadi, Raimundo Saona

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

[271] arXiv:2209.14376 [pdf, other]

Title: On the Optimal Control of Network LQR with Spatially-Exponential Decaying Structure

Runyu Zhang, Weiyu Li, Na Li

Subjects: Optimization and Control (math.OC)

[272] arXiv:2209.14411 [pdf, other]

Title: HJB equations and stochastic control on half-spaces of Hilbert spaces

Alessandro Calvia, Gianluca Cappa, Fausto Gozzi, Enrico Priola

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

[273] arXiv:2209.14460 [pdf, other]

Title: A Scalable Approach to Large Scale Risk-Averse Distribution Grid Expansion Planning

Alexandre Moreira, Miguel Heleno, Alan Valenzuela, Joseph H. Eto, Jaime Ortega, Cristina Botero

Comments: in IEEE Transactions on Power Systems, 2023

Subjects: Optimization and Control (math.OC)

[274] arXiv:2209.14490 [pdf, other]

Title: Data-driven policy iteration algorithm for continuous-time stochastic linear-quadratic optimal control problems

Heng Zhang, Na Li

Subjects: Optimization and Control (math.OC)

[275] arXiv:2209.14790 [pdf, other]

Title: Sparse PCA With Multiple Components

Ryan Cory-Wright, Jean Pauphilet

Comments: Updated version with improved algorithmics and a new section containing a generalization of the Gershgorin circle theorem; comments or suggestions welcome

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

[276] arXiv:2209.14840 [pdf, other]

Title: Necessary and sufficient conditions for a subclass of $P$-tensor

R. Deb, A. K. Das

Subjects: Optimization and Control (math.OC)

[277] arXiv:2209.14845 [pdf, other]

Title: Computation of a new error bound for tensor complementarity problem with P tensor

R. Deb, A. Dutta, A. K. Das

Comments: arXiv admin note: text overlap with arXiv:2203.08582

Subjects: Optimization and Control (math.OC)

[278] arXiv:2209.14888 [pdf, other]

Title: A note on Cournot-Nash equilibria and Optimal Transport between unequal dimensions

Luca Nenna, Brendan Pass

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

[279] arXiv:2209.14937 [pdf, other]

Title: NAG-GS: Semi-Implicit, Accelerated and Robust Stochastic Optimizer

Valentin Leplat, Daniil Merkulov, Aleksandr Katrutsa, Daniel Bershatsky, Olga Tsymboi, Ivan Oseledets

Comments: We study Nesterov acceleration for the Stochastic Differential Equation

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

[280] arXiv:2209.14963 [pdf, other]

Title: Approximate Solutions To Constrained Risk-Sensitive Markov Decision Processes

Uday Kumar M, Sanjay P Bhat, Veeraruna Kavitha, Nandyala Hemachandra

Comments: 38 pages

Subjects: Optimization and Control (math.OC)

[281] arXiv:2209.14982 [pdf, other]

Title: Continuity of Cost in Borkar Control Topology and Implications on Discrete Space and Time Approximations for Controlled Diffusions under Several Criteria

Somnath Pradhan, Serdar Yüksel

Comments: 28 pages. arXiv admin note: text overlap with arXiv:2205.05894

Subjects: Optimization and Control (math.OC)

[282] arXiv:2209.15028 [pdf, other]

Title: A smooth variational principle on Wasserstein space

Erhan Bayraktar, Ibrahim Ekren, Xin Zhang

Comments: Keywords: Smooth variational principle, sliced Wasserstein distance, optimal transport

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

[283] arXiv:2209.15129 [pdf, other]

Title: Boundary control of time-harmonic eddy current equations

Harbir Antil, Hugo Díaz

Comments: 25 pages, 6 figures

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

[284] arXiv:2209.15130 [pdf, other]

Title: Nonconvex Matrix Factorization is Geodesically Convex: Global Landscape Analysis for Fixed-rank Matrix Optimization From a Riemannian Perspective

Yuetian Luo, Nicolas Garcia Trillos

Comments: The abstract is shortened to meet the arXiv submission requirement

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

[285] arXiv:2209.15218 [pdf, other]

Title: EF21-P and Friends: Improved Theoretical Communication Complexity for Distributed Optimization with Bidirectional Compression

Kaja Gruntkowska, Alexander Tyurin, Peter Richtárik

Journal-ref: Proceedings of the 40th International Conference on Machine Learning, Honolulu, Hawaii, USA. PMLR 202, 2023

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

[286] arXiv:2209.15281 [pdf, other]

Title: A Lyapunov approach for the exponential stability of a damped Timoshenko beam

Andrea Mattioni (GIPSA-INFINITY), Yongxin Wu (FEMTO-ST), Yann Le Gorrec (FEMTO-ST)

Subjects: Optimization and Control (math.OC)

[287] arXiv:2209.15284 [pdf, other]

Title: Diffusive limit approximation of pure jump optimal ergodic control problems

Marc Abeille, Bruno Bouchard (CEREMADE), Lorenzo Croissant (CEREMADE)

Subjects: Optimization and Control (math.OC)

[288] arXiv:2209.15491 [pdf, other]

Title: A unified approach to shape and topological sensitivity analysis of discretized optimal design problems

Peter Gangl, Michael H. Gfrerer

Subjects: Optimization and Control (math.OC)

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

Title: Minimum Flow Decomposition in Graphs with Cycles using Integer Linear Programming

Fernando H. C. Dias, Lucia Williams, Brendan Mumey, Alexandru I. Tomescu

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC); Genomics (q-bio.GN)

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

Title: Optimization of the closed-loop controller of a discontinuous capsule drive using a neural network

Sandra Zarychta, Marek Balcerzak, Volodymyr Denysenko, Andrzej Stefanski, Artur Dabrowski, Stefano Lenci

Comments: 23 pages, 7 figures, submitted to Meccanica, Special Issue on Self-Propelled Robots: from Theory to Applications

Journal-ref: Meccanica, 58, 537:553, 2023

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

[291] arXiv:2209.00315 (cross-list from math.NA) [pdf, html, other]

Title: Efficient preconditioners for solving dynamical optimal transport via interior point methods

Enrico Facca, Gabriele Todeschi, Andrea Natale, Michele Benzi

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

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

Title: Versatile Single-Loop Method for Gradient Estimator: First and Second Order Optimality, and its Application to Federated Learning

Kazusato Oko, Shunta Akiyama, Tomoya Murata, Taiji Suzuki

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

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

Title: Optimal Regularized Online Allocation by Adaptive Re-Solving

Wanteng Ma, Ying Cao, Danny H.K. Tsang, Dong Xia

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

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

Title: A Unifying Framework for Interpolatory $\mathcal{L}_2$-optimal Reduced-order Modeling

Petar Mlinarić, Serkan Gugercin

Comments: 20 pages, 2 figures

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

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

Title: Regret Analysis of Dyadic Search

François Bachoc, Tommaso Cesari, Roberto Colomboni, Andrea Paudice

Comments: arXiv admin note: substantial text overlap with arXiv:2208.06720

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

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

Title: A PDE approach for regret bounds under partial monitoring

Erhan Bayraktar, Ibrahim Ekren, Xin Zhang

Comments: Keywords: machine learning, expert advice framework, bandit problem, asymptotic expansion, Wasserstein derivative

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

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

Title: Differentially-private Distributed Algorithms for Aggregative Games with Guaranteed Convergence

Yongqiang Wang, Angelia Nedich

Comments: arXiv admin note: text overlap with arXiv:2202.01113

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

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

Title: On convergence and optimality of maximum-likelihood APA

Shirin Jalali, Carl Nuzman, Yue Sun

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

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

Title: Data-Assisted Vision-Based Hybrid Control for Robust Stabilization with Obstacle Avoidance via Learning of Perception Maps

Alejandro Murillo-Gonzalez, Jorge I. Poveda

Journal-ref: Presented at the 2022 American Control Conference, Atlanta, GA, USA, June 8 - 10

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

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

Title: Dynamic Regret of Adaptive Gradient Methods for Strongly Convex Problems

Parvin Nazari, Esmaile Khorram

Comments: Paper published in Optimization

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

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

Title: Spatial motion planning with Pythagorean Hodograph curves

Jon Arrizabalaga, Markus Ryll

Comments: This paper has been accepted for publication at the IEEE Conference on Decision and Control (CDC), 2022. Copyright @ IEEE

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

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

Title: A negative imaginary approach to hybrid integrator-gain system control

Kanghong Shi, Nastaran Nikooienejad, Ian R. Petersen, S. O. Reza Moheimani

Comments: This paper was presented at the 61st IEEE Conference on Decision and Control (CDC), 2022. A short version was published in the proceedings of the conference

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

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

Title: Natural Policy Gradients In Reinforcement Learning Explained

W.J.A. van Heeswijk

Comments: 14 pages, 3 figures

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

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

Title: Event-Triggered l2-Optimal Formation Control with State-Estimation for Agents Modeled as LPV Systems

Gerald Gebhardt, Hamideh Saadabadi, Herbert Werner

Comments: CDC 2022

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

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

Title: Low-rank nonnegative tensor approximation via alternating projections and sketching

Azamat Sultonov, Sergey Matveev, Stanislav Budzinskiy

Comments: Accepted version

Journal-ref: Comp. Appl. Math. 42, 68 (2023)

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

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

Title: The mpEDMD Algorithm for Data-Driven Computations of Measure-Preserving Dynamical Systems

Matthew J. Colbrook

Subjects: Numerical Analysis (math.NA); Machine Learning (cs.LG); Dynamical Systems (math.DS); Optimization and Control (math.OC); Spectral Theory (math.SP)

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

Title: Faster federated optimization under second-order similarity

Ahmed Khaled, Chi Jin

Comments: Published at ICLR 2023

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

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

Title: Compatibility checking of multiple control barrier functions for input constrained systems

Xiao Tan, Dimos V. Dimarogonas

Comments: Accepted and to be presented at IEEE CDC 2022

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

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

Title: Optimal design of photonic nanojets under uncertainty

Amal Mohammed A Alghamdi, Peng Chen, Mirza Karamehmedović

Subjects: Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC); Computational Physics (physics.comp-ph)

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

Title: Novel Method for More Efficient Optimizing the Knowledge-Based Planning: Specific Voxels of each Structure Influenced by Dominant Beamlets (SVSIDB)

Ali Yousefi, Saeedeh Ketabi, Iraj Abedi

Comments: Keywords: Computing Efficiency; Voxels Down-Sampling; Radiotherapy Treatment Planning; Clustering. arXiv admin note: text overlap with arXiv:2206.05834

Subjects: Medical Physics (physics.med-ph); Image and Video Processing (eess.IV); Optimization and Control (math.OC)

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

Title: Traffic State Estimation for Connected Vehicles using the Second-Order Aw-Rascle-Zhang Traffic Model

Suyash C. Vishnoi, Sebastian A. Nugroho, Ahmad F. Taha, Christian G. Claudel

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

[312] arXiv:2209.02854 (cross-list from eess.IV) [pdf, other]

Title: Video Restoration with a Deep Plug-and-Play Prior

Antoine Monod, Julie Delon, Matias Tassano, Andrés Almansa

Comments: 10 pages + 4 pages supplementary; code at this http URL

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

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

Title: Multi-fidelity hydrodynamic analysis of an autonomous surface vehicle at surveying speed in deep water subject to variable payload

Riccardo Pellegrini, Simone Ficini, Angelo Odetti, Andrea Serani, Massimo Caccia, Matteo Diez

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

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

Title: On Differential Privacy and Traffic State Estimation Problem for Connected Vehicles

Suyash C. Vishnoi, Ahmad F. Taha, Sebastian A. Nugroho, Christian G. Claudel

Comments: TO APPEAR IN THE 61ST IEEE CONFERENCE ON DECISION AND CONTROL (CDC), CANCUN, MEXICO, DECEMBER 2022. arXiv admin note: text overlap with arXiv:2209.02848

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

[315] arXiv:2209.03448 (cross-list from econ.GN) [pdf, other]

Title: Designing an Optimized Electric Vehicle Charging Station Infrastructure for Urban Area: A Case study from Indonesia

Nissa Amilia, Zulkifli Palinrungi, Iwan Vanany, Mansur Arief

Subjects: General Economics (econ.GN); Optimization and Control (math.OC)

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

Title: Quadratic Constraints for Local Stability Analysis of Quadratic Systems

Shih-Chi Liao, Maziar S. Hemati, Peter Seiler

Comments: 6 pages, 4 figures, to be published in IEEE Conference on Decision and Control 2022

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

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

Title: Predict+Optimize for Packing and Covering LPs with Unknown Parameters in Constraints

Xinyi Hu, Jasper C.H. Lee, Jimmy H.M. Lee

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

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

Title: emgr -- EMpirical GRamian Framework Version 5.99

Christian Himpe

Comments: Software Release Paper

Subjects: Computational Engineering, Finance, and Science (cs.CE); Systems and Control (eess.SY); Optimization and Control (math.OC); Quantitative Methods (q-bio.QM)

[319] arXiv:2209.04001 (cross-list from q-fin.MF) [pdf, html, other]

Title: Optimal Bubble Riding: A Mean Field Game with Varying Entry Times

Ludovic Tangpi, Shichun Wang

Comments: 54 pages, 3 figures

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

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

Title: A Fast Algorithm for Onboard Atmospheric Powered Descent Guidance

Yushu Chen, Guangwen Yang, Lu Wang, Qingzhong Gan, Haipeng Chen, Quanyong Xu

Comments: The paper is accepted by IEEE Transactions on Aerospace and Electronic Systems, 2023

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

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

Title: Time-inconsistent mean-field optimal stopping: A limit approach

Boualem Djehiche, Mattia Martini

Comments: Further comments and details have been added, and some misprints have been corrected

Journal-ref: Vol. 528, Issue 1, 2023

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

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

Title: Optimal $(0,1)$-Matrix Completion with Majorization Ordered Objectives (To the memory of Pravin Varaiya)

Yanfang Mo, Wei Chen, Keyou You, Li Qiu

Comments: 16pages, 6 figures

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

[323] arXiv:2209.04415 (cross-list from quant-ph) [pdf, other]

Title: Non-convex Quadratic Programming Using Coherent Optical Networks

Farhad Khosravi, Ugur Yildiz, Artur Scherer, Pooya Ronagh

Comments: 10 pages, 6 figures

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

[324] arXiv:2209.04562 (cross-list from cs.SI) [pdf, html, other]

Title: Bayan Algorithm: Detecting Communities in Networks Through Exact and Approximate Optimization of Modularity

Samin Aref, Mahdi Mostajabdaveh, Hriday Chheda

Comments: 36 pages, 11 figures

Journal-ref: Physical Review E 110 (2024), 044315. Issue 4

Subjects: Social and Information Networks (cs.SI); Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Barrier Pairs for Safety Control of Uncertain Output Feedback Systems

Binghan He, Takashi Tanaka

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

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

Title: A semi-Markovian approach to model the tick-by-tick dynamics of stock price

Garima Agrawal, Anindya Goswami

Comments: 24 pages

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

[327] arXiv:2209.04769 (cross-list from math.NA) [pdf, html, other]

Title: Approximation of Algebraic Riccati Equations with Generators of Noncompact Semigroups

James Cheung

Comments: Replaced with more recent article titled "On the Approximation of Operator-Valued Riccati Equations in Hilbert Spaces"

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

[328] arXiv:2209.04808 (cross-list from cs.MA) [pdf, other]

Title: Graphon Mean-Field Control for Cooperative Multi-Agent Reinforcement Learning

Yuanquan Hu, Xiaoli Wei, Junji Yan, Hengxi Zhang

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

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

Title: Structured $(\min,+)$-Convolution And Its Applications For The Shortest Vector, Closest Vector, and Separable Nonlinear Knapsack Problems

D. V. Gribanov, I. A. Shumilov, D. S. Malyshev

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

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

Title: Ensuring both Provable Convergence and Differential Privacy in Nash Equilibrium Seeking on Directed Graphs

Yongqiang Wang, Tamer Basar

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

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

Title: QUBO formulations for NP-Hard spanning tree problems

Ivan Carvalho

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

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

Title: Innovative ideas for teaching supports: Application to Graph theory

Nicolas Catusse (G-SCOP\_ROSP), Hadrien Cambazard, Nadia Brauner (G-SCOP\_ROSP), Bernard Penz, Florian Fontan

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

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

Title: Bilevel Optimization for Feature Selection in the Data-Driven Newsvendor Problem

Breno Serrano, Stefan Minner, Maximilian Schiffer, Thibaut Vidal

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

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

Title: Structured Optimization-Based Model Order Reduction for Parametric Systems

Paul Schwerdtner, Manuel Schaller

Comments: 32 pages, 7 figures (fix typos)

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

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

Title: Personalized Federated Learning with Communication Compression

El Houcine Bergou, Konstantin Burlachenko, Aritra Dutta, Peter Richtárik

Comments: 19 pages, 11 figure, federate learning

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

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

Title: Robust parallel nonlinear solvers for implicit time discretizations of the Bidomain equations

Nicolás A. Barnafi, Ngoc Mai Monica Huynh, Luca F. Pavarino, Simone Scacchi

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

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

Title: Statistical Learning Theory for Control: A Finite Sample Perspective

Anastasios Tsiamis, Ingvar Ziemann, Nikolai Matni, George J. Pappas

Comments: Survey Paper, Submitted to Control Systems Magazine. Second version contains additional motivation for finite sample statistics and more detailed comparison with classical literature

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

[338] arXiv:2209.05546 (cross-list from eess.IV) [pdf, other]

Title: Spectral decomposition of atomic structures in heterogeneous cryo-EM

Carlos Esteve-Yagüe, Willem Diepeveen, Ozan Öktem, Carola-Bibiane Schönlieb

Comments: 35 pages,20 figures

Subjects: Image and Video Processing (eess.IV); Optimization and Control (math.OC); Quantitative Methods (q-bio.QM); Applications (stat.AP)

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

Title: Dual gradient flow for solving linear ill-posed problems in Banach spaces

Qinian Jin, Wei Wang

Journal-ref: Sci Sin Math, 2023, 53: 1377-1396

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

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

Title: Data efficient reinforcement learning and adaptive optimal perimeter control of network traffic dynamics

C. Chen, Y. P. Huang, W. H. K. Lam, T. L. Pan, S. C. Hsu, A. Sumalee, R. X. Zhong

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

[341] arXiv:2209.05790 (cross-list from quant-ph) [pdf, other]

Title: Globally Optimal Quantum Control

Denys I. Bondar, Kurt Jacobs, Georgios Korpas, Jakub Marecek, and Jiri Vala

Comments: Significantly updated content with many new cool examples (10 pages and 6 figures)

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

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

Title: Co-Design of Watermarking and Robust Control for Security in Cyber-Physical Systems

Raman Goyal, Christoforos Somarakis, Erfaun Noorani, Shantanu Rane

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

[343] arXiv:2209.06278 (cross-list from stat.CO) [pdf, other]

Title: Large deviation theory-based adaptive importance sampling for rare events in high dimensions

Shanyin Tong, Georg Stadler

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

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

Title: Optimization without Backpropagation

Gabriel Belouze

Comments: 11 pages, 6 figures, associated implementation available at this https URL

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

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

Title: Eigenpolytope Universality and Graphical Designs

Catherine Babecki, David Shiroma

Comments: 18 pages, 8 figures, 1 table

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

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

Title: From weighted to unweighted graphs in Synchronizing Graph Theory

Eduardo A. Canale

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

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

Title: Efficient low-thrust trajectory data generation based on generative adversarial network

Ruida Xie, Andrew G. Dempster

Comments: 10 pages, 8 figures

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

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

Title: Properties of the solution set of absolute value equations and the related matrix classes

Milan Hladík

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

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

Title: Targeting interventions for displacement minimization in opinion dynamics

Luca Damonte, Giacomo Como, Fabio Fagnani

Subjects: Social and Information Networks (cs.SI); Optimization and Control (math.OC)

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

Title: On the well-posedness of a Hamilton-Jacobi-Bellman equation with transport noise

Neeraj Bhauryal, Ana Bela Cruzeiro, Carlos Oliveira

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

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

Title: Learning-Based Adaptive Control for Stochastic Linear Systems with Input Constraints

Seth Siriya, Jingge Zhu, Dragan Nešić, Ye Pu

Comments: 16 pages, 2 figures, accepted at IEEE Control Systems Letters

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

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

Title: GAGA: Deciphering Age-path of Generalized Self-paced Regularizer

Xingyu Qu, Diyang Li, Xiaohan Zhao, Bin Gu

Comments: 33 pages. Published as a conference paper at NeurIPS 2022

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

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

Title: Neural Stochastic Control

Jingdong Zhang, Qunxi Zhu, Wei Lin

Comments: 9 pages, 9 figures, NeurIPS 2022

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Efficient first-order predictor-corrector multiple objective optimization for fair misinformation detection

Eric Enouen, Katja Mathesius, Sean Wang, Arielle Carr, Sihong Xie

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

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

Title: Coupled Evolutionary Behavioral and Disease Dynamics under Reinfection Risk

Abhisek Satapathi, Narendra Kumar Dhar, Ashish R. Hota, Vaibhav Srivastava

Comments: arXiv admin note: text overlap with arXiv:2203.10276

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

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

Title: Private Stochastic Optimization With Large Worst-Case Lipschitz Parameter

Andrew Lowy, Meisam Razaviyayn

Comments: To appear in Journal of Privacy and Confidentiality. A preliminary version appeared at International Conference on Algorithmic Learning Theory (ALT) 2023

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

[357] arXiv:2209.07411 (cross-list from q-fin.PM) [pdf, other]

Title: Optimal portfolio selection of many players under relative performance criteria in the market model with random coefficients

Jeong Yin Park

Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC); Probability (math.PR)

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

Title: A Unifying Framework for Online Optimization with Long-Term Constraints

Matteo Castiglioni, Andrea Celli, Alberto Marchesi, Giulia Romano, Nicola Gatti

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

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

Title: Omnipredictors for Constrained Optimization

Lunjia Hu, Inbal Livni-Navon, Omer Reingold, Chutong Yang

Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[360] arXiv:2209.07548 (cross-list from eess.AS) [pdf, html, other]

Title: Open Set Recognition For Music Genre Classification

Kevin Liu, Julien DeMori, Kobi Abayomi

Comments: 9 pages, 5 figures, 4 tables

Subjects: Audio and Speech Processing (eess.AS); Optimization and Control (math.OC)

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

Title: Fixed-Order H-Infinity Controller Design for Port-Hamiltonian Systems

Paul Schwerdtner, Matthias Voigt

Comments: 9 pages, 3 figures, update Acknowledgements

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

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

Title: Formulating Oscillator-Inspired Dynamical Systems to Solve Boolean Satisfiability

Mohammad Khairul Bashar, Zongli Lin, Nikhil Shukla

Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC); Applied Physics (physics.app-ph)

[363] arXiv:2209.07714 (cross-list from quant-ph) [pdf, other]

Title: Variational quantum algorithm for measurement extraction from the Navier-Stokes, Einstein, Maxwell, B-type, Lin-Tsien, Camassa-Holm, DSW, H-S, KdV-B, non-homogeneous KdV, generalized KdV, KdV, translational KdV, sKdV, B-L and Airy equations

Pete Rigas

Comments: 187 pages. Presentations discussing this work are available at this https URL, this https URL

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Numerical Analysis (math.NA); Optimization and Control (math.OC); Computational Physics (physics.comp-ph)

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

Title: Data-Driven Risk-sensitive Model Predictive Control for Safe Navigation in Multi-Robot Systems

Atharva Navsalkar, Ashish R. Hota

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

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

Title: A regularization-patching dual quaternion optimization method for solving the hand-eye calibration problem

Zhongming Chen, Chen Ling, Liqun Qi, Hong Yan

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

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

Title: Monetary Utility Functions on $C_b(X)$ Spaces

Freddy Delbaen

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

[367] arXiv:2209.08140 (cross-list from math.FA) [pdf, other]

Title: Convex Increasing Functionals on $C_b(X)$ Spaces

Freddy Delbaen

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

[368] arXiv:2209.08246 (cross-list from quant-ph) [pdf, other]

Title: Quantum Computing Methods for Supply Chain Management

Hansheng Jiang, Zuo-Jun Max Shen, Junyu Liu

Comments: 6 pages, 5 figures

Journal-ref: 2022 IEEE/ACM 7th Symposium on Edge Computing (SEC)

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

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

Title: Feedback Stability Analysis via Dissipativity with Dynamic Supply Rates

Sei Zhen Khong, Chao Chen, Alexander Lanzon

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

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

Title: A Decoupled and Linear Framework for Global Outlier Rejection over Planar Pose Graph

Tianyue Wu, Fei Gao

Comments: 7 pages, 4 figures. To appear in ICRA 2023

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

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

Title: Emission-Aware Optimization of Gas Networks: Input-Convex Neural Network Approach

Vladimir Dvorkin, Samuel Chevalier, Spyros Chatzivasileiadis

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

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

Title: Online and semi-online scheduling on two hierarchical machines with a common due date to maximize the total early work

Man Xiao, Xiaoqiao Liu, Weidong Li, Xin Chen, Malgorzata Sterna, Jacek Blazewicz

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

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

Title: BOME! Bilevel Optimization Made Easy: A Simple First-Order Approach

Mao Ye, Bo Liu, Stephen Wright, Peter Stone, Qiang Liu

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

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

Title: An adaptive finite element method for distributed elliptic optimal control problems with variable energy regularization

Ulrich Langer, Richard Löscher, Olaf Steinbach, Huidong Yang

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

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

Title: Adaptive Output Feedback Model Predictive Control

Anchita Dey, Abhishek Dhar, Shubhendu Bhasin

Comments: 6 pages, 4 figures, 1 table

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

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

Title: Automatic driving path plan based on iterative and triple optimization method

Yang Yinyang, Wang Chanchan

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

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

Title: The GenCol algorithm for high-dimensional optimal transport: general formulation and application to barycenters and Wasserstein splines

Gero Friesecke, Maximilian Penka

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

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

Title: Trolley Optimisation for Loading Printed Circuit Board Components

Vinod Kumar Chauhan, Mark Bass, Ajith Kumar Parlikad, Alexandra Brintrup

Comments: Accepted to Operations Research Forum (Springer Nature)

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

[379] arXiv:2209.09192 (cross-list from math.DG) [pdf, other]

Title: Isometric embedding of a weighted Fermat-Frechet multitree for isoperimetric deformations of the boundary of a simplex to a Frechet multisimplex in the $K$-Space

Anastasios N. Zachos

Comments: 47 pages, 1 figure

Subjects: Differential Geometry (math.DG); Metric Geometry (math.MG); Optimization and Control (math.OC)

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

Title: State-driven Implicit Modeling for Sparsity and Robustness in Neural Networks

Alicia Y. Tsai, Juliette Decugis, Laurent El Ghaoui, Alper Atamtürk

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

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

Title: Deep Generalized Schr\"odinger Bridge

Guan-Horng Liu, Tianrong Chen, Oswin So, Evangelos A. Theodorou

Comments: NeurIPS 2022

Subjects: Machine Learning (stat.ML); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: jsdp: a Java Stochastic DP Library

Roberto Rossi

Comments: 8 pages

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

[383] arXiv:2209.09981 (cross-list from math.NA) [pdf, html, other]

Title: Sparsity promoting reconstructions via hierarchical prior models in diffuse optical tomography

Anssi Manninen, Meghdoot Mozumder, Tanja Tarvainen, Andreas Hauptmann

Journal-ref: Inverse Problems and Imaging, 2024, 18(1): 113-137

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

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

Title: Robust Dynamic State Estimation of Multi-Machine Power Networks with Solar Farms and Dynamics Loads

Muhammad Nadeem, Ahmad F. Taha

Comments: To Appear in the 61st IEEE Conference on Decision and Control (CDC), Cancún, Mexico, December 2022

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

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

Title: Quantitative Stability of Barycenters in the Wasserstein Space

Guillaume Carlier (CEREMADE, MOKAPLAN), Alex Delalande (LMO, DATASHAPE), Quentin Merigot (LMO, MOKAPLAN)

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

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

Title: Improved Approximation for Two-Edge-Connectivity

Mohit Garg, Fabrizio Grandoni, Afrouz Jabal Ameli

Comments: SODA 2023 (To Appear)

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

[387] arXiv:2209.10389 (cross-list from econ.GN) [pdf, other]

Title: Powering Europe with North Sea Offshore Wind: The Impact of Hydrogen Investments on Grid Infrastructure and Power Prices

Goran Durakovic, Pedro Crespo del Granado, Asgeir Tomasgard

Comments: Submitted to Energy

Subjects: General Economics (econ.GN); Optimization and Control (math.OC)

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

Title: Stochastic Processes under Parameter Uncertainty

David Criens

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

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

Title: Efficient Distribution Similarity Identification in Clustered Federated Learning via Principal Angles Between Client Data Subspaces

Saeed Vahidian, Mahdi Morafah, Weijia Wang, Vyacheslav Kungurtsev, Chen Chen, Mubarak Shah, Bill Lin

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

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

Title: Analysis of Relaxation Methods for Feature Selection in Mixed Effects Models

Aleksandr Aravkin, James Burke, Aleksei Sholokhov, Peng Zheng

Comments: 23 pages, 1 figure

Subjects: Methodology (stat.ME); Optimization and Control (math.OC)

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

Title: First-order Policy Optimization for Robust Markov Decision Process

Yan Li, Guanghui Lan, Tuo Zhao

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

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

Title: Learning-Augmented Algorithms for Online Linear and Semidefinite Programming

Elena Grigorescu, Young-San Lin, Sandeep Silwal, Maoyuan Song, Samson Zhou

Comments: 44 pages, 3 figures. To appear in NeurIPS 2022

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

[393] arXiv:2209.10615 (cross-list from quant-ph) [pdf, html, other]

Title: Iteration Complexity of Variational Quantum Algorithms

Vyacheslav Kungurtsev, Georgios Korpas, Jakub Marecek, Elton Yechao Zhu

Comments: 45 pages, 13 figures

Journal-ref: Quantum 8, 1495 (2024)

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

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

Title: Boosting as Frank-Wolfe

Ryotaro Mitsuboshi, Kohei Hatano, Eiji Takimoto

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

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

Title: Wave equation with hyperbolic boundary condition: a frequency domain approach

Nicolas Vanspranghe (GIPSA-INFINITY)

Journal-ref: IFAC CPDE 2022 Workshop on Control of Systems Governed by Partial Differential Equations, Sep 2022, Kiel, Germany

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

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

Title: Uniform $C^{1,\alpha}$-regularity for almost-minimizers of some nonlocal perturbations of the perimeter

Michael Goldman, Benoît Merlet, Marc Pegon

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Optimization and Control (math.OC)

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

Title: A Closer Look at Learned Optimization: Stability, Robustness, and Inductive Biases

James Harrison, Luke Metz, Jascha Sohl-Dickstein

Comments: NeurIPS 2022

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

[398] arXiv:2209.11485 (cross-list from cs.DC) [pdf, other]

Title: Optimal Job Scheduling and Bandwidth Augmentation in Hybrid Data Center Networks

Binquan Guo, Zhou Zhang, Ye Yan, Hongyan Li

Comments: Accepted to appear in IEEE GLOBECOM 2022

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Diffusion spiders: Green kernel, excessive functions and optimal stopping

Jukka Lempa, Ernesto Mordecki, Paavo Salminen

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

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

Title: Control Barrier Functions in UGVs for Kinematic Obstacle Avoidance: A Collision Cone Approach

Phani Thontepu, Bhavya Giri Goswami, Manan Tayal, Neelaksh Singh, Shyamsundar P I, Shyam Sundar M G, Suresh Sundaram, Vaibhav Katewa, Shishir Kolathaya (Robert Bosch Center for Cyber-Physical Systems (RBCCPS), Indian Institute of Science (IISc), Bengaluru)

Comments: 6 pages, 4 figures, For supplement video follow this https URL. *The first and second authors have contributed equally

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

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

Title: A Constraint-Driven Approach to Line Flocking: The V Formation as an Energy-Saving Strategy

Logan E. Beaver, Christopher Kroninger, Michael Dorothy, Andreas A. Malikopoulos

Comments: 12 pages, 7 figures

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

[402] arXiv:2209.11709 (cross-list from quant-ph) [pdf, html, other]

Title: Dissipative Feedback Switching for Quantum Stabilization

Weichao Liang, Tommaso Grigoletto, Francesco Ticozzi

Comments: 27 pages, 3 figures

Journal-ref: Automatica, vol. 165, 2024, 111659

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

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

Title: Robust adaptive MPC using control contraction metrics

András Sasfi, Melanie N. Zeilinger, Johannes Köhler

Comments: This is the accepted version of the paper in Automatica, 2023

Journal-ref: Automatica 155 (2023) 111169

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

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

Title: The Role of Symmetry in Constructing Geometric Flat Outputs for Free-Flying Robotic Systems

Jake Welde, Matthew D. Kvalheim, Vijay Kumar

Comments: Preprint, to appear in the proceedings of the 2023 IEEE International Conference on Robotics and Automation (ICRA). Companion video available at this https URL. This version updated with minor expository improvements

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

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

Title: Two Bicomplex and One Multicomplex Least Mean Square algorithms

Daniel Alpay, Kamal Diki, Mihaela Vajiac

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

[406] arXiv:2209.12178 (cross-list from cs.MA) [pdf, other]

Title: Hierarchical Cyclic Pursuit: Algebraic Curves Containing the Laplacian Spectra

Sergei E. Parsegov, Pavel Yu. Chebotarev, Pavel S. Shcherbakov, Federico M. Ibáñez

Comments: 12 pages, 20 figures. Submitted to the IEEE for possible publication

Subjects: Multiagent Systems (cs.MA); Combinatorics (math.CO); Optimization and Control (math.OC)

[407] arXiv:2209.12250 (cross-list from math.FA) [pdf, other]

Title: Generalized Markov-Bernstein inequalities and stability of dynamical systems

Vladimir Yu. Protasov

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

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

Title: On Representing Linear Programs by Graph Neural Networks

Ziang Chen, Jialin Liu, Xinshang Wang, Jianfeng Lu, Wotao Yin

Comments: ICLR 2023 spotlight

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

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

Title: On the Stability Analysis of Open Federated Learning Systems

Youbang Sun, Heshan Fernando, Tianyi Chen, Shahin Shahrampour

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

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

Title: Elevator Optimization: Application of Spatial Process and Gibbs Random Field Approaches for Dumbwaiter Modeling and Multi-Dumbwaiter Systems

Zheng Cao, Benjamin Lu Davis, Wanchaloem Wunkaew, Xinyu Chang

Comments: 14 pages

Subjects: Numerical Analysis (math.NA); Systems and Control (eess.SY); Optimization and Control (math.OC); Applications (stat.AP)

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

Title: Online Submodular Coordination with Bounded Tracking Regret: Theory, Algorithm, and Applications to Multi-Robot Coordination

Zirui Xu, Hongyu Zhou, Vasileios Tzoumas

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

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

Title: Improving Multi-fidelity Optimization with a Recurring Learning Rate for Hyperparameter Tuning

HyunJae Lee, Gihyeon Lee, Junhwan Kim, Sungjun Cho, Dohyun Kim, Donggeun Yoo

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

[413] arXiv:2209.12644 (cross-list from cs.RO) [pdf, html, other]

Title: FORESEE: Prediction with Expansion-Compression Unscented Transform for Online Policy Optimization

Hardik Parwana, Dimitra Panagou

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

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

Title: Introductory Review of Swarm Intelligence Techniques

Thounaojam Chinglemba, Soujanyo Biswas, Debashish Malakar, Vivek Meena, Debojyoti Sarkar, Anupam Biswas

Comments: Submitted to Springer

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

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

Title: Weighted Age of Information based Scheduling for Large Population Games on Networks

Shubham Aggarwal, Muhammad Aneeq uz Zaman, Melih Bastopcu, Tamer Başar

Comments: This work has been submitted to IEEE for possible publication

Subjects: Systems and Control (eess.SY); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

[416] arXiv:2209.12897 (cross-list from quant-ph) [pdf, other]

Title: Quantum Speedups of Optimizing Approximately Convex Functions with Applications to Logarithmic Regret Stochastic Convex Bandits

Tongyang Li, Ruizhe Zhang

Comments: NeurIPS 2022

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

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

Title: Using Importance Samping in Estimating Weak Derivative

Cheng Jie, Michael C Fu

Subjects: Methodology (stat.ME); Optimization and Control (math.OC)

[418] arXiv:2209.13264 (cross-list from eess.IV) [pdf, other]

Title: Deep Unfolding of the DBFB Algorithm with Application to ROI CT Imaging with Limited Angular Density

Marion Savanier, Emilie Chouzenoux, Jean-Christophe Pesquet, Cyril Riddell

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

[419] arXiv:2209.13527 (cross-list from q-bio.BM) [pdf, other]

Title: Molecular Design Based on Integer Programming and Quadratic Descriptors in a Two-layered Model

Jianshen Zhu, Naveed Ahmed Azam, Shengjuan Cao, Ryota Ido, Kazuya Haraguchi, Liang Zhao, Hiroshi Nagamochi, Tatsuya Akutsu

Comments: arXiv admin note: substantial text overlap with arXiv:2108.10266, arXiv:2107.02381, arXiv:2109.02628

Subjects: Biomolecules (q-bio.BM); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Near-Optimal Adaptive Policies for Serving Stochastically Departing Customers

Danny Segev

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

[421] arXiv:2209.13901 (cross-list from q-bio.MN) [pdf, other]

Title: Noise in Biomolecular Systems: Modeling, Analysis, and Control Implications

Corentin Briat, Mustafa Khammash

Comments: 36 pages; 6 Figures

Subjects: Molecular Networks (q-bio.MN); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC); Probability (math.PR)

[422] arXiv:2209.14185 (cross-list from quant-ph) [pdf, other]

Title: Classical and Quantum Iterative Optimization Algorithms Based on Matrix Legendre-Bregman Projections

Zhengfeng Ji

Comments: 36 pages

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

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

Title: Discrete Mechanics and Optimal Control for Passive Walking with Foot Slippage

Alexandre Anahory Simoes, Asier López-Gordón, Anthony Bloch, Leonardo Colombo

Comments: 8 pages, preprint submitted to a conference. Comments are welcome!

Journal-ref: 2023 American Control Conference (ACC), San Diego, CA, USA, 2023, pp. 4587-4592

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

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

Title: Discrete Carleman estimates and application to controllability for a fully-discrete parabolic operator with dynamic boundary conditions

Rodrigo Lecaros, Roberto Morales, Ariel Pérez, Sebastián Zamorano

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

[425] arXiv:2209.14501 (cross-list from quant-ph) [pdf, other]

Title: On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks

Yizhou Liu, Weijie J. Su, Tongyang Li

Comments: 89 pages, 19 figures (full version)

Journal-ref: Quantum 7, 1030 (2023)

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

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

Title: Optimal Retail Tariff Design with Prosumers: Pursuing Equity at the Expenses of Economic Efficiencies?

Yihsu Chen, Andrew L. Liu, Makoto Tanaka, Ryuta Takashima

Subjects: Systems and Control (eess.SY); General Economics (econ.GN); Optimization and Control (math.OC)

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

Title: Convergence of the mini-batch SIHT algorithm

Saeed Damadi, Jinglai Shen

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

[428] arXiv:2209.14671 (cross-list from math.CV) [pdf, other]

Title: ELFPIE: an error-laxity Fourier ptychographic iterative engine

Shuhe Zhang, Tos T. J. M. Berendschot, Jinhua Zhou

Subjects: Complex Variables (math.CV); Optimization and Control (math.OC); Optics (physics.optics)

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

Title: Steiner Cut Dominants

Michele Conforti, Volker Kaibel

Comments: 24 pages, 20 figures; to appear in Math. of Operations Research

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

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

Title: Optimization of Functions Given in the Tensor Train Format

Andrei Chertkov, Gleb Ryzhakov, Georgii Novikov, Ivan Oseledets

Comments: 16 page, 3 figures, 3 tables

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

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

Title: Likelihood Adjusted Semidefinite Programs for Clustering Heterogeneous Data

Yubo Zhuang, Xiaohui Chen, Yun Yang

Comments: Accepted to ICML 2023

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

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

Title: Restricted Strong Convexity of Deep Learning Models with Smooth Activations

Arindam Banerjee, Pedro Cisneros-Velarde, Libin Zhu, Mikhail Belkin

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

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

Title: Assortment Optimization Under the Multivariate MNL Model

Xin Chen, Jiachun Li, Menglong Li, Tiancheng Zhao, Yuan Zhou

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

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

Title: Overparameterized ReLU Neural Networks Learn the Simplest Models: Neural Isometry and Exact Recovery

Yifei Wang, Yixuan Hua, Emmanuel Candés, Mert Pilanci

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

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

Title: Proportionally Fair Online Allocation of Public Goods with Predictions

Siddhartha Banerjee, Vasilis Gkatzelis, Safwan Hossain, Billy Jin, Evi Micha, Nisarg Shah

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

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

Title: Linear Convergence for Natural Policy Gradient with Log-linear Policy Parametrization

Carlo Alfano, Patrick Rebeschini

Comments: In the latest version we acknowledge concurrent work

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

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

Title: A quadratic decoder approach to nonintrusive reduced-order modeling of nonlinear dynamical systems

Peter Benner, Pawan Goyal, Jan Heiland, Igor Pontes

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

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

Title: Optimal Efficiency-Envy Trade-Off via Optimal Transport

Steven Yin, Christian Kroer

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

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

Title: Self-Stabilization: The Implicit Bias of Gradient Descent at the Edge of Stability

Alex Damian, Eshaan Nichani, Jason D. Lee

Comments: ICLR 2023, first two authors contributed equally

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