Optimization and Control

Authors and titles for January 2022

[201] arXiv:2201.10731 [pdf, other]

Title: A fast-solved model for energy-efficient train control based on convex optimization

Minling Feng, Kunpeng Wu, Shaofeng Lu

Comments: 10 pages, 5 figures

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

[202] arXiv:2201.10827 [pdf, other]

Title: Incorporate Day-ahead Robustness and Real-time Incentives for Electricity Market Design

Yi Guo, Xuejiao Han, Xinyang Zhou, Gabriela Hug

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

[203] arXiv:2201.11003 [pdf, other]

Title: A distributed generalized Nash equilibrium seeking algorithm based on extremum seeking control

Feng Xiao, Xin Cai, Bo Wei

Comments: 9 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[204] arXiv:2201.11019 [pdf, other]

Title: Demand Management for Peak to Average Ratio Minimization via Intraday Block Pricing

Carolina Cortez, Andreas Kasis, Dimitrios Papadaskalopoulos, Stelios Timotheou

Comments: 16 pages, 12 figures, 1 table

Subjects: Optimization and Control (math.OC)

[205] arXiv:2201.11053 [pdf, other]

Title: Improved Maximum Likelihood Estimation of ARMA Models

Leonardo Di Gangi, Matteo Lapucci, Fabio Schoen, Alessio Sortino

Comments: 11 pages

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

[206] arXiv:2201.11157 [pdf, other]

Title: Policy Optimization over Submanifolds for Linearly Constrained Feedback Synthesis

Shahriar Talebi, Mehran Mesbahi

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

[207] arXiv:2201.11343 [pdf, other]

Title: Distributed gradient-based optimization in the presence of dependent aperiodic communication

Adrian Redder, Arunselvan Ramaswamy, Holger Karl

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

[208] arXiv:2201.11411 [pdf, other]

Title: Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the $O(ε^{-7/4})$ Complexity

Huan Li, Zhouchen Lin

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

[209] arXiv:2201.11413 [pdf, other]

Title: Exact Optimal Accelerated Complexity for Fixed-Point Iterations

Jisun Park, Ernest K. Ryu

Comments: ICML 2022 Long Talk

Subjects: Optimization and Control (math.OC)

[210] arXiv:2201.11444 [pdf, other]

Title: A Memetic Procedure for Global Multi-Objective Optimization

Matteo Lapucci, Pierluigi Mansueto, Fabio Schoen

Comments: 30 pages, 8 figures

Journal-ref: Mathematical Programming Computation, 2022

Subjects: Optimization and Control (math.OC)

[211] arXiv:2201.11536 [pdf, other]

Title: Decision Diagrams for Discrete Optimization: A Survey of Recent Advances

Margarita P. Castro, Andre A. Cire, J. Christopher Beck

Subjects: Optimization and Control (math.OC)

[212] arXiv:2201.11643 [pdf, other]

Title: From the Ravine method to the Nesterov method and vice versa: a dynamical system perspective

H. Attouch, J. Fadili

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

[213] arXiv:2201.11649 [pdf, other]

Title: Grid-friendly Matching Control of Synchronous Machines by DC/AC Converters in Bulk Power Networks

Taouba Jouini

Comments: 117 pages, Master thesis defended on June 9, 2016 at the Institute of Systems Theory and Control (IST) - University of Stuttgart

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

[214] arXiv:2201.11677 [pdf, other]

Title: Parallel black-box optimization of expensive high-dimensional multimodal functions via magnitude

Steve Huntsman

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

[215] arXiv:2201.11926 [pdf, other]

Title: Simplifying deflation for non-convex optimization with applications in Bayesian inference and topology optimization

Mohamed Tarek, Yijiang Huang

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

[216] arXiv:2201.11993 [pdf, other]

Title: Adaptive Nonlinear Optimization of District Heating Networks Based on Model and Discretization Catalogs

Hannes Dänschel, Volker Mehrmann, Marius Roland, Martin Schmidt

Subjects: Optimization and Control (math.OC)

[217] arXiv:2201.12066 [pdf, html, other]

Title: Exponential stability of linear periodic difference-delay equations

Laurent Baratchart, Sébastien Fueyo, Jean-Baptiste Pomet

Comments: See also HAL: hal-03500720

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

[218] arXiv:2201.12159 [pdf, other]

Title: Stochastic optimization in digital pre-distortion of the signal

A. V. Alpatov, E. A. Peters, D. A. Pasechnyuk, A. M. Raigorodskii

Comments: 20 pages

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

[219] arXiv:2201.12206 [pdf, other]

Title: A Unified Analysis of Variational Inequality Methods: Variance Reduction, Sampling, Quantization and Coordinate Descent

Aleksandr Beznosikov, Alexander Gasnikov, Karina Zainulina, Alexander Maslovskiy, Dmitry Pasechnyuk

Comments: in Russian, 57 pages, 3 figures, 1 table

Subjects: Optimization and Control (math.OC)

[220] arXiv:2201.12228 [pdf, other]

Title: Passive and reciprocal networks: From simple models to simple optimal controllers

Richard Pates

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

Subjects: Optimization and Control (math.OC)

[221] arXiv:2201.12247 [pdf, other]

Title: Solving Nonconvex-Nonconcave Min-Max Problems exhibiting Weak Minty Solutions

Axel Böhm

Comments: published in TMLR

Subjects: Optimization and Control (math.OC)

[222] arXiv:2201.12254 [pdf, other]

Title: Exact augmented Lagrangians for constrained optimization problems in Hilbert spaces I: Theory

M. V. Dolgopolik

Journal-ref: Optimization, 73:5 (2024) 1355-1395

Subjects: Optimization and Control (math.OC)

[223] arXiv:2201.12289 [pdf, other]

Title: The Power of First-Order Smooth Optimization for Black-Box Non-Smooth Problems

Alexander Gasnikov, Anton Novitskii, Vasilii Novitskii, Farshed Abdukhakimov, Dmitry Kamzolov, Aleksandr Beznosikov, Martin Takáč, Pavel Dvurechensky, Bin Gu

Comments: Appears in: Proceedings of the 39th International Conference on Machine Learning (ICML 2022). Reference: this https URL

Subjects: Optimization and Control (math.OC)

[224] arXiv:2201.12302 [pdf, other]

Title: Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction

Zijian Liu, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen

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

[225] arXiv:2201.12669 [pdf, other]

Title: Identification of MIMO Wiener-type Koopman Models for Data-Driven Model Reduction using Deep Learning

Jan C. Schulze, Danimir T. Doncevic, Alexander Mitsos

Journal-ref: Computers & Chemical Engineering 161 (2022) 107781

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

[226] arXiv:2201.12691 [pdf, other]

Title: Coordinate Descent Methods for Fractional Minimization

Ganzhao Yuan

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

[227] arXiv:2201.12782 [pdf, other]

Title: SRKCD: a stabilized Runge-Kutta method for stochastic optimization

Tony Stillfjord, Måns Williamson

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

[228] arXiv:2201.12898 [pdf, other]

Title: Clearing Payments in Dynamic Financial Networks

Giuseppe C. Calafiore, Giulia Fracastoro, Anton V. Proskurnikov

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE); Systems and Control (eess.SY); Mathematical Finance (q-fin.MF); Risk Management (q-fin.RM)

[229] arXiv:2201.12925 [pdf, other]

Title: Multimodal Maximum Entropy Dynamic Games

Oswin So, Kyle Stachowicz, Evangelos A. Theodorou

Comments: Under review for RSS 2022. Supplementary Video: this https URL

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

[230] arXiv:2201.12985 [pdf, other]

Title: The H-property of Line Graphons

Mohamed-Ali Belabbas, Xudong Chen, Tamer Basar

Comments: 1 footnote

Subjects: Optimization and Control (math.OC)

[231] arXiv:2201.13097 [pdf, other]

Title: Sample Optimality and All-for-all Strategies in Personalized Federated and Collaborative Learning

Mathieu Even, Laurent Massoulié, Kevin Scaman

Subjects: Optimization and Control (math.OC)

[232] arXiv:2201.13107 [pdf, other]

Title: On the Converse Safety Problem for Differential Inclusions: Solutions, Regularity, and Time-Varying Barrier Functions

Mohamed Maghenem, Ricardo. G. Sanfelice

Subjects: Optimization and Control (math.OC)

[233] arXiv:2201.13110 [pdf, other]

Title: Necessary and Sufficient Conditions for the Nonincrease of Scalar Functions Along Solutions to Constrained Differential Inclusions

Mohamed Maghenem, Alessandro Melis, Ricardo G. Sanfelice

Subjects: Optimization and Control (math.OC)

[234] arXiv:2201.13136 [pdf, other]

Title: Inverse maximum theorems and some consequences

John Cotrina, Raúl Fierro

Comments: 17 pages

Subjects: Optimization and Control (math.OC)

[235] arXiv:2201.13256 [pdf, other]

Title: Proximal Denoiser for Convergent Plug-and-Play Optimization with Nonconvex Regularization

Samuel Hurault, Arthur Leclaire, Nicolas Papadakis

Comments: 21 pages. arXiv admin note: text overlap with arXiv:2110.03220

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

[236] arXiv:2201.13272 [pdf, other]

Title: Output-Feedback Control of Viscous Liquid-Tank System and its Numerical Approximation

Iasson Karafyllis, Filippos Vokos, Miroslav Krstic

Comments: 35 pages, 4 figures, submitted to Automatica for possible publication. arXiv admin note: text overlap with arXiv:2108.11052

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn)

[237] arXiv:2201.13288 [pdf, other]

Title: A Regret Minimization Approach to Multi-Agent Control

Udaya Ghai, Udari Madhushani, Naomi Leonard, Elad Hazan

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

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

[238] arXiv:2201.13375 [pdf, other]

Title: Structural Stability Properties of Antithetic Integral (Rein) Control with Output Inhibition

Corentin Briat, Mustafa Khammash

Comments: 72 pages, 22 figures

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Molecular Networks (q-bio.MN)

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

Title: Stochastic convex optimization for provably efficient apprenticeship learning

Angeliki Kamoutsi, Goran Banjac, John Lygeros

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

Journal-ref: Optimization Foundations for Reinforcement Learning Workshop at NeurIPS 2019, Vancouver, Canada

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

[240] arXiv:2201.00041 (cross-list from math.DG) [pdf, other]

Title: New second-order optimality conditions in sub-Riemannian Geometry

Michał Jóźwikowski

Comments: Vastly improved presentation and proof, to appear in ESAIM Control Optim. Calc. Var

Journal-ref: ESAIM: Control Opr. Calc. Var. 29 (2023) 62

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

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

Title: Negative Imaginary Systems Theory for Nonlinear Systems: A Dissipativity Approach

Ahmed G. Ghallab, Ian R. Petersen

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

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

Title: High-dimensional Bayesian Optimization Algorithm with Recurrent Neural Network for Disease Control Models in Time Series

Yuyang Chen, Kaiming Bi, Chih-Hang J. Wu, David Ben-Arieh, Ashesh Sinha

Comments: 16 pages, 9 figures, 2 tables

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

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

Title: On Zero-Sum Two Person Perfect Information Semi-Markov Games

S. Sinha, K. G. Bakshi

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

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

Title: Thinking inside the box: A tutorial on grey-box Bayesian optimization

Raul Astudillo, Peter I. Frazier

Comments: Published as an advanced tutorial in the proceedings of the 2021 Winter Simulation Conference

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

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

Title: Applications of Gaussian Mutation for Self Adaptation in Evolutionary Genetic Algorithms

Okezue Bell

Comments: 6 pages, 8 figures

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

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

Title: Identification of source terms in wave equation with dynamic boundary conditions

S. E. Chorfi, G. El Guermai, L. Maniar, W. Zouhair

Comments: 19 pages, 3 figures, 3 tables

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

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

Title: Neural network training under semidefinite constraints

Patricia Pauli, Niklas Funcke, Dennis Gramlich, Mohamed Amine Msalmi, Frank Allgöwer

Comments: to be published in 61st IEEE Conference on Decision and Control

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

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

Title: H$_2$ Optimal Model Order Reduction over a Finite Time Interval

Kasturi Das, Srinivasan Krishnaswamy, Somanath Majhi

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

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

Title: Stochastic Continuous Submodular Maximization: Boosting via Non-oblivious Function

Qixin Zhang, Zengde Deng, Zaiyi Chen, Haoyuan Hu, Yu Yang

Comments: Accepted to ICML 2022. 29 pages, 5 figures, 2 tables

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

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

Title: A Mixed-Integer Programming Approach to Training Dense Neural Networks

Vrishabh Patil, Yonatan Mintz

Comments: 25 pages

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

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

Title: Submodular Maximization with Limited Function Access

Andrew Downie, Bahman Gharesifard, Stephen L. Smith

Comments: 14 pages, 8 figures

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

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

Title: Continuous-time Markowitz's mean-variance model under different borrowing and saving rates

Chonghu Guan, Xiaomin Shi, Zuo Quan Xu

Subjects: Mathematical Finance (q-fin.MF); Analysis of PDEs (math.AP); Optimization and Control (math.OC); Portfolio Management (q-fin.PM)

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

Title: Paulsen and Projection Problems for Banach Spaces

K. Mahesh Krishna

Comments: 10 Pages, 0 Figures

Subjects: Functional Analysis (math.FA); Classical Analysis and ODEs (math.CA); Dynamical Systems (math.DS); Operator Algebras (math.OA); Optimization and Control (math.OC)

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

Title: Fundamental Limitations of Control and Filtering in Continuous-Time Systems: An Information-Theoretic Analysis

Neng Wan, Dapeng Li, Naira Hovakimyan

Comments: Dapeng Li and Neng Wan contributed equally to this paper

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR)

[255] arXiv:2201.01026 (cross-list from q-fin.RM) [pdf, other]

Title: How Does Risk Hedging Impact Operations? Insights from a Price-Setting Newsvendor Model

Liao Wang, Jin Yao, Xiaowei Zhang

Comments: main body: 36 pages, 3 figures, 2 tables; supplmental material: 68 pages

Subjects: Risk Management (q-fin.RM); Optimization and Control (math.OC)

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

Title: Quasilinearization Methods for Nonlocal Fully-Nonlinear Parabolic Systems

Qian Lei, Chi Seng Pun

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

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

Title: Characteristic curves for set-valued Hamilton-Jacobi equations

Daniela Visetti

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

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

Title: Approximate null-controllability with uniform cost for the hypoelliptic Ornstein-Uhlenbeck equations

Paul Alphonse (UMPA-ENSL), Jérémy Martin (IRMAR)

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

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

Title: Supervised Permutation Invariant Networks for Solving the CVRP with Bounded Fleet Size

Daniela Thyssens, Jonas Falkner, Lars Schmidt-Thieme

Comments: 9 pages, 5 figures

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

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

Title: Regret Lower Bounds for Learning Linear Quadratic Gaussian Systems

Ingvar Ziemann, Henrik Sandberg

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

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

Title: Sensitivity-based dynamic performance assessment for model predictive control with Gaussian noise

Jiangbang Liu, Song Bo, Benjamin Decardi-Nelson, Jinfeng Liu, Jingtao Hu, Tao Zou

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

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

Title: Federated Optimization of Smooth Loss Functions

Ali Jadbabaie, Anuran Makur, Devavrat Shah

Comments: 31 pages, double column format, 2 figures

Journal-ref: IEEE Transactions on Information Theory, vol. 69, no. 12, Dec. 2023

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

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

Title: A deep learning-based model reduction (DeePMR) method for simplifying chemical kinetics

Zhiwei Wang, Yaoyu Zhang, Enhan Zhao, Yiguang Ju, Weinan E, Zhi-Qin John Xu, Tianhan Zhang

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

[264] arXiv:2201.02103 (cross-list from cond-mat.mtrl-sci) [pdf, other]

Title: The variant graph approach to improved parent grain reconstruction

Ralf Hielscher, Tuomo Nyyssönen, Frank Niessen, Azdiar A. Gazder

Subjects: Materials Science (cond-mat.mtrl-sci); Optimization and Control (math.OC)

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

Title: Probabilistic bounds on best rank-one approximation ratio

Khazhgali Kozhasov, Josué Tonelli-Cueto

Comments: 26 pages

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

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

Title: An Input-to-State Safety Approach Towards Safe Control of a Class of Parabolic PDEs Under Disturbances

Tanushree Roy, Ashley Knichel, Satadru Dey

Comments: Submitted to IEEE for review

Journal-ref: IEEE Transactions on Control Systems Technology, 2024

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

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

Title: Control problem for quadratic parabolic differential equations with sparse sensor sets of finite volume or anisotropically decaying density

Alexander Dicke, Albrecht Seelmann, Ivan Veselic

Comments: 30 pages; some typos fixed and minor editorial changes

Journal-ref: ESAIM: COCV, 29 (2023) 80

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

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

Title: Linear pencils and quadratic programming problems with a quadratic constraint

Santiago Gonzalez Zerbo, Alejandra Maestripieri, Francisco Martínez Pería

Comments: 24 pages. Comments are welcomed!

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

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

Title: Indefinite least squares with a quadratic constraint

Santiago Gonzalez Zerbo, Alejandra Maestripieri, Francisco Martínez Pería

Comments: 32 pages. Comments are welcomed!

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

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

Title: Sparse PCA on fixed-rank matrices

Alberto Del Pia

Journal-ref: Mathematical Programming, Series A, 2022

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

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

Title: An Improved Mathematical Model of Sepsis: Modeling, Bifurcation Analysis, and Optimal Control Study for Complex Nonlinear Infectious Disease System

Yuyang Chen, Kaiming Bi, Chih-Hang J. Wu, David Ben-Arieh, Ashesh Sinha

Comments: 25 pages, 7 figures, 1 table

Subjects: Dynamical Systems (math.DS); Machine Learning (cs.LG); Optimization and Control (math.OC); Applications (stat.AP); Methodology (stat.ME)

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

Title: Discrete-time risk sensitive portfolio optimization with proportional transaction costs

Marcin Pitera, Łukasz Stettner

Subjects: Portfolio Management (q-fin.PM); Optimization and Control (math.OC); Mathematical Finance (q-fin.MF); Risk Management (q-fin.RM)

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

Title: A multivariate spectral hybridization of HS and PRP method for nonlinear systems of equations

Hassan Mohammad

Comments: 22 pages, 3 figures, 10 tables

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

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

Title: Selecting the Best Optimizing System

Nian Si, Zeyu Zheng

Comments: Code in this https URL

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

[275] arXiv:2201.03111 (cross-list from stat.ME) [pdf, html, other]

Title: Sensitivity Analysis for Binary Outcome Misclassification in Randomization Tests via Integer Programming

Siyu Heng, Pamela A. Shaw

Subjects: Methodology (stat.ME); Optimization and Control (math.OC)

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

Title: Reflected BSDEs with Logarithmic Growth and Applications in Mixed Stochastic Control Problems

Brahim El Asri, Khalid Oufdil

Comments: 30 pages

Journal-ref: Stochastics An International Journal of Probability and Stochastic Processes 2022

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

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

Title: Multiplayer Performative Prediction: Learning in Decision-Dependent Games

Adhyyan Narang, Evan Faulkner, Dmitriy Drusvyatskiy, Maryam Fazel, Lillian J. Ratliff

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

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

Title: Learning polytopes with fixed facet directions

Maria Dostert, Katharina Jochemko

Comments: 29 pages, 6 figures; v3: convergence rates included in Theorem 4.2; v4: minor changes, accepted for publication in SIAM Journal on Applied Algebra and Geometry (SIAGA)

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

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

Title: Distributed simultaneous state and parameter estimation of nonlinear systems

Siyu Liu, Xunyuan Yin, Jinfeng Liu (University of Alberta), Feng Ding

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

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

Title: Data-driven Meets Geometric Control: Zero Dynamics, Subspace Stabilization, and Malicious Attacks

Federico Celi, Fabio Pasqualetti

Comments: 6 pages, 3 figures, submitted to L-CSS and CDC2022

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

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

Title: Asymptotic Optimality of the Greedy Patching Heuristic for Max TSP in Doubling Metrics

Vladimir Shenmaier

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

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

Title: Path differentiability of ODE flows

Swann Marx (LS2N), Edouard Pauwels (IRIT)

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

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

Title: A hybrid estimation of distribution algorithm for joint stratification and sample allocation

Mervyn O'Luing, Steven Prestwich, S. Armagan Tarim

Comments: 32

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

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

Title: Learning Robust Policies for Generalized Debris Capture with an Automated Tether-Net System

Chen Zeng, Grant Hecht, Prajit KrisshnaKumar, Raj K. Shah, Souma Chowdhury, Eleonora M. Botta

Comments: This paper has been presented at the 2022 AIAA SciTech Forum and Exposition, and accepted for publication in the corresponding AIAA proceedings

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

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

Title: Cooperative Security Against Interdependent Risks

Sanjith Gopalakrishnan, Sriram Sankaranarayanan

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

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

Title: Constraint Learning to Define Trust Regions in Predictive-Model Embedded Optimization

Chenbo Shi, Mohsen Emadikhiav, Leonardo Lozano, David Bergman

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

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

Title: Smoothness and continuity of cost functionals for ECG mismatch computation

Thomas Grandits, Simone Pezzuto, Gernot Plank

Subjects: Medical Physics (physics.med-ph); Machine Learning (cs.LG); Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Planning in Observable POMDPs in Quasipolynomial Time

Noah Golowich, Ankur Moitra, Dhruv Rohatgi

Comments: 52 pages

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

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

Title: A Non-Classical Parameterization for Density Estimation Using Sample Moments

Guangyu Wu, Anders Lindquist

Comments: 12 pages, 15 figures

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

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

Title: Non-Stationary Representation Learning in Sequential Linear Bandits

Yuzhen Qin, Tommaso Menara, Samet Oymak, ShiNung Ching, Fabio Pasqualetti

Comments: 24 pages, 7 figures

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

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

Title: Distributed Cooperative Multi-Agent Reinforcement Learning with Directed Coordination Graph

Gangshan Jing, He Bai, Jemin George, Aranya Chakrabortty, Piyush. K. Sharma

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

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

Title: The Polyhedral Geometry of Pivot Rules and Monotone Paths

Alexander E. Black, Jesús A. De Loera, Niklas Lütjeharms, Raman Sanyal

Comments: 27 pages, 6 figures

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

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

Title: Roots of the identity operator and proximal mappings: (classical and phantom) cycles and gap vectors

Heinz H. Bauschke, Xianfu Wang

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

[294] arXiv:2201.05480 (cross-list from math-ph) [pdf, other]

Title: Quantum Control at the Boundary

Aitor Balmaseda

Comments: PhD thesis, based partly on arXiv:2108.00495

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

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

Title: Stabilizing Error Correction Codes for Controlling LTI Systems over Erasure Channels

Jan Østergaard

Comments: Accepted and presented at the IEEE 60th Conference on Decision and Control (CDC). arXiv admin note: substantial text overlap with arXiv:2112.11717

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

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

Title: Decomposable sums and their implications on naturally quasiconvex risk measures

Çağın Ararat, Barış Bilir, Elisa Mastrogiacomo

Comments: 55 pages, 3 figures

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

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

Title: Erdős' minimum overlap problem

Ethan Patrick White

Comments: 27 pages, 2 figures, 8 tables

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

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

Title: Block Policy Mirror Descent

Guanghui Lan, Yan Li, Tuo Zhao

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

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

Title: Treatment Effect Risk: Bounds and Inference

Nathan Kallus

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

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

Title: Computing Truncated Joint Approximate Eigenbases for Model Order Reduction

Terry A. Loring, Fredy Vides

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

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

Title: Joint Planning of Distributed Generations and Energy Storage in Active Distribution Networks: A Bi-Level Programming Approach

Yang Li, Bo Feng, Bin Wang, Shuchao Sun

Comments: Accepted by Energy

Journal-ref: Energy 245 (2022) 123226

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

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

Title: Master Equation for Discrete-Time Stackelberg Mean Field Games with single leader

Deepanshu Vasal, Randall Berry

Comments: 25 pages. arXiv admin note: text overlap with arXiv:2005.01997

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

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

Title: Lower bounds on the performance of online algorithms for relaxed packing problems

János Balogh, György Dósa, Leah Epstein, Łukasz Jeż

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

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

Title: Control of Dual-Sourcing Inventory Systems using Recurrent Neural Networks

Lucas Böttcher, Thomas Asikis, Ioannis Fragkos

Comments: 54 pages, 10 figures

Journal-ref: INFORMS J. Comput. 35, 1308--1328 (2023)

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

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

Title: On Maximum-a-Posteriori estimation with Plug & Play priors and stochastic gradient descent

Rémi Laumont, Valentin de Bortoli, Andrés Almansa, Julie Delon, Alain Durmus, Marcelo Pereyra

Journal-ref: Journal of Mathematical Imaging and Vision, Volume 65, Pages 140-163 (2023)

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

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

Title: Nonlinear Control Allocation: A Learning Based Approach

Hafiz Zeeshan Iqbal Khan, Surrayya Mobeen, Jahanzeb Rajput, Jamshed Riaz

Comments: submitted to IEEE Conference on Decision and Control (CDC), 2024

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

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

Title: An Improved Reinforcement Learning Algorithm for Learning to Branch

Qingyu Qu, Xijun Li, Yunfan Zhou, Jia Zeng, Mingxuan Yuan, Jie Wang, Jinhu Lv, Kexin Liu, Kun Mao

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

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

Title: Railway Operation Rescheduling System via Dynamic Simulation and Reinforcement Learning

Shumpei Kubosawa, Takashi Onishi, Makoto Sakahara, Yoshimasa Tsuruoka

Comments: English translated version is placed at first and the original Japanese version follows. 4 pages and 5 figures in the original manuscript. Proceedings of the 28th jointed railway technology symposium (J-RAIL 2021)

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

[309] arXiv:2201.06291 (cross-list from physics.soc-ph) [pdf, other]

Title: Optimal Layout Plan of Stands at the Macao Food Festival via Minimizing the Electrostatic Potential Energy with the Effective Charge as Popularity of Stands

Ka Ian Im, In Kio Choi, Pak Kio Lei, Hou Fai Chan, U In Ian, Wei Shan Lee

Comments: 37 pages, 8 figures

Subjects: Physics and Society (physics.soc-ph); Materials Science (cond-mat.mtrl-sci); Optimization and Control (math.OC)

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

Title: Parameterized Convex Universal Approximators for Decision-Making Problems

Jinrae Kim, Youdan Kim

Comments: 12 pages, 4 figures

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

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

Title: Cooperative constrained motion coordination of networked heterogeneous vehicles

Zhiyong Sun, Marcus Greiff, Anders Robertsson, Rolf Johansson, Brian D. O. Anderson

Comments: 23 pages, 4 figures. Extended version of the paper at IEEE ICRA. Text overlap with arXiv:1809.05509. Submitted to an IEEE journal for publication

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

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

Title: Mathematical Analysis and Numerical Approximations of Density Functional Theory Models for Metallic Systems

Xiaoying Dai, Stefano de Gironcoli, Bin Yang, Aihui Zhou

Comments: 45 pages

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

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

Title: Generalized sparse Bayesian learning and application to image reconstruction

Jan Glaubitz, Anne Gelb, Guohui Song

Comments: 22 pages, 8 Figures

Journal-ref: SIAM/ASA Journal on Uncertainty Quantification, 11.1 (2023): 262-284

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

[314] arXiv:2201.07161 (cross-list from physics.soc-ph) [pdf, other]

Title: Optimisation models for Transportation Network Design under Uncertainty:a literature review

Khadija Ait Mamoun, Lamia Hammadi, Abdessamad El Ballouti, Eduardo Souza De Cursi

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

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

Title: Low Regret Binary Sampling Method for Efficient Global Optimization of Univariate Functions

Kaan Gokcesu, Hakan Gokcesu

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

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

Title: Dual-Code Bounds on Multiple Concurrent (Local) Data Recovery

Gianira N. Alfarano, Alberto Ravagnani, Emina Soljanin

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

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

Title: Equilibria of Time-inconsistent Stopping for One-dimensional Diffusion Processes

Erhan Bayraktar, Zhenhua Wang, Zhou Zhou

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

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

Title: A trust region reduced basis Pascoletti-Serafini algorithm for multi-objective PDE-constrained parameter optimization

Stefan Banholzer, Luca Mechelli, Stefan Volkwein

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

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

Title: Large-scale Bayesian optimal experimental design with derivative-informed projected neural network

Keyi Wu, Thomas O'Leary-Roseberry, Peng Chen, Omar Ghattas

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

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

Title: Sharp resolvent estimate for the Baouendi-Grushin operator and applications

Victor Arnaiz, Chenmin Sun

Comments: 91 pages, to appear in Comm. Math. Physics

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

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

Title: Accelerated Gradient Flow: Risk, Stability, and Implicit Regularization

Yue Sheng, Alnur Ali

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

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

Title: On the time-domain full waveform inversion for time-dissipative and dispersive poroelastic media

Miao-jung Yvonne Ou, Petr Plecháč, Jiangming Xie

Comments: 14 pages

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

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

Title: Decentralized Sparse Linear Regression via Gradient-Tracking: Linear Convergence and Statistical Guarantees

Marie Maros, Gesualdo Scutari, Ying Sun, Guang Cheng

Comments: The order of the first three authors is alphabetic. Final revised version

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

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

Title: Optimal variance-reduced stochastic approximation in Banach spaces

Wenlong Mou, Koulik Khamaru, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan

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

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

Title: Extended Randomized Kaczmarz Method for Sparse Least Squares and Impulsive Noise Problems

Frank Schöpfer, Dirk A Lorenz, Lionel Tondji, Maximilian Winkler

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

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

Title: SparseAlign: A Super-Resolution Algorithm for Automatic Marker Localization and Deformation Estimation in Cryo-Electron Tomography

Poulami Somanya Ganguly, Felix Lucka, Holger Kohr, Erik Franken, Hermen Jan Hupkes, K Joost Batenburg

Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA); Optimization and Control (math.OC); Quantitative Methods (q-bio.QM)

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

Title: Nonlocal gradients in bounded domains motivated by Continuum Mechanics: Fundamental Theorem of Calculus and embeddings

José Carlos Bellido, Javier Cueto, Carlos Mora-Corral

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

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

Title: Occupancy Information Ratio: Infinite-Horizon, Information-Directed, Parameterized Policy Search

Wesley A. Suttle, Alec Koppel, Ji Liu

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

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

Title: Optimal Dynamic Regret in Proper Online Learning with Strongly Convex Losses and Beyond

Dheeraj Baby, Yu-Xiang Wang

Comments: To appear at AISTATS 2022

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

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

Title: A Generalized Weighted Optimization Method for Computational Learning and Inversion

Björn Engquist, Kui Ren, Yunan Yang

Comments: 25 pages, 2 figures; Published as a conference paper at ICLR 2022. In International Conference on Learning Representations (2022)

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

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

Title: Prioritizing municipal lead mitigation projects as a relaxed knapsack optimization: a method and case study

Isaac Slavitt

Comments: 16 pages, 6 figures; revise and extend

Subjects: Computers and Society (cs.CY); Optimization and Control (math.OC); Applications (stat.AP)

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

Title: Power Forward Performance in Semimartingale Markets with Stochastic Integrated Factors

Lijun Bo, Agostino Capponi, Chao Zhou

Comments: This work was intended as a replacement of arXiv:1811.11899 and any subsequent updates will appear there

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

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

Title: Homotopic Policy Mirror Descent: Policy Convergence, Implicit Regularization, and Improved Sample Complexity

Yan Li, Guanghui Lan, Tuo Zhao

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

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

Title: Learning Optimal Fair Classification Trees: Trade-offs Between Interpretability, Fairness, and Accuracy

Nathanael Jo, Sina Aghaei, Andrés Gómez, Phebe Vayanos

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

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

Title: Maximizing information from chemical engineering data sets: Applications to machine learning

Alexander Thebelt, Johannes Wiebe, Jan Kronqvist, Calvin Tsay, Ruth Misener

Comments: 34 pages, 3 figures, 1 table

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

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

Title: Diversity Enhancement via Magnitude

Steve Huntsman

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

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

Title: Migration of self-propelling agent in a turbulent environment with minimal energy consumption

Ao Xu, Hua-Lin Wu, Heng-Dong Xi

Comments: 23 pages, 12 figures

Journal-ref: Physics of Fluids 2022, 34 (3), 035117

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

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

Title: Stability of Schrödinger Potentials and Convergence of Sinkhorn's Algorithm

Marcel Nutz, Johannes Wiesel

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

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

Title: Normal cones corresponding to credal sets of lower probabilities

Damjan Škulj

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

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

Title: On Uniform Boundedness Properties of SGD and its Momentum Variants

Xiaoyu Wang, Mikael Johansson

Comments: 33 pages

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

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

Title: Efficient Approximations of the Fisher Matrix in Neural Networks using Kronecker Product Singular Value Decomposition

Abdoulaye Koroko (IFPEN), Ani Anciaux-Sedrakian (IFPEN), Ibtihel Ben Gharbia (IFPEN), Valérie Garès (IRMAR), Mounir Haddou (IRMAR), Quang Huy Tran (IFPEN)

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

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

Title: Improved normal-boundary intersection algorithm: a method for energy optimization strategy in smart buildings

Jia Cui, Jiang Pan, Shunjiang Wang, Martin Onyeka Okoye, Junyou Yang, Yang Li, Hao Wang

Comments: Accepted by Building and Environment

Journal-ref: Building and Environment 212 (2022) 108846

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

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

Title: Noise sensitivity from fractional query algorithms and the axis-aligned Laplacian

Renan Gross

Comments: 25 pages, 3 figures

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Analysis of PDEs (math.AP); Optimization and Control (math.OC); Probability (math.PR)

[344] arXiv:2201.10492 (cross-list from quant-ph) [pdf, other]

Title: State-space computation of quadratic-exponential functional rates for linear quantum stochastic systems

Igor G. Vladimirov, Ian R. Petersen

Comments: 29 pages, 7 figures, to be submitted to the Journal of the Franklin Institute

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

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

Title: What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization

Maximilian Böther, Otto Kißig, Martin Taraz, Sarel Cohen, Karen Seidel, Tobias Friedrich

Comments: 25 pages, accepted for publication at ICLR 2022

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

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

Title: Epidemic Population Games And Evolutionary Dynamics

Nuno C. Martins, Jair Certorio, Richard J. La

Comments: 12 pages, 3 figures

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

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

Title: Supervised learning of sheared distributions using linearized optimal transport

Varun Khurana, Harish Kannan, Alexander Cloninger, Caroline Moosmüller

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

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

Title: Mean Field Game Master Equations with Anti-monotonicity Conditions

Chenchen Mou, Jianfeng Zhang

Comments: 31 pages

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

[349] arXiv:2201.10923 (cross-list from q-bio.GN) [pdf, other]

Title: Fast, Flexible, and Exact Minimum Flow Decompositions via ILP

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

Subjects: Genomics (q-bio.GN); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Server-Side Stepsizes and Sampling Without Replacement Provably Help in Federated Optimization

Grigory Malinovsky, Konstantin Mishchenko, Peter Richtárik

Comments: 26 pages, 3 tables, 2 figures, 1 algorithm, conference paper

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

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

Title: Born-Infeld (BI) for AI: Energy-Conserving Descent (ECD) for Optimization

G. Bruno De Luca, Eva Silverstein

Comments: ICML 2022. 9 pages + Appendix, 8 figures. Code available at this https URL

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

Subjects: Machine Learning (cs.LG); Cosmology and Nongalactic Astrophysics (astro-ph.CO); High Energy Physics - Theory (hep-th); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Sketching for low-rank nonnegative matrix approximation: Numerical study

Sergey A. Matveev, Stanislav Budzinskiy

Comments: Accepted version

Journal-ref: Russian Journal of Numerical Analysis and Mathematical Modelling 38, no. 2 (2023): 99-114

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

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

Title: Self-Certifying Classification by Linearized Deep Assignment

Bastian Boll, Alexander Zeilmann, Stefania Petra, Christoph Schnörr

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

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

Title: On the Convergence of mSGD and AdaGrad for Stochastic Optimization

Ruinan Jin, Yu Xing, Xingkang He

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

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

Title: To what extent should we trust AI models when they extrapolate?

Roozbeh Yousefzadeh, Xuenan Cao

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

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

Title: Benchmarking learned non-Cartesian k-space trajectories and reconstruction networks

Chaithya G R (NEUROSPIN, PARIETAL), Philippe Ciuciu (NEUROSPIN, PARIETAL)

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

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

Title: Two-Commodity Flow is Equivalent to Linear Programming under Nearly-Linear Time Reductions

Ming Ding, Rasmus Kyng, Peng Zhang

Comments: 65 pages, 6 figures

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

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

Title: On the Role of Multi-Objective Optimization to the Transit Network Design Problem

Vasco D. Silva, Anna Finamore, Rui Henriques

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

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

Title: Towards Data-driven LQR with Koopmanizing Flows

Petar Bevanda, Max Beier, Shahab Heshmati-Alamdari, Stefan Sosnowski, Sandra Hirche

Comments: Final version, accepted for presentation at the 6th IFAC Conference on Intelligent Control and Automation Sciences (ICONS), 2022. arXiv admin note: text overlap with arXiv:2112.04085

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

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

Title: Optimization of Hopf bifurcation points

Nicolas Boullé, Patrick E. Farrell, Marie E. Rognes

Comments: 22 pages, 8 figures

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

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

Title: Adam-based Augmented Random Search for Control Policies for Distributed Energy Resource Cyber Attack Mitigation

Daniel Arnold, Sy-Toan Ngo, Ciaran Roberts, Yize Chen, Anna Scaglione, Sean Peisert

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

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

Title: Regionalized Optimization

Grégoire Sergeant-Perthuis

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

[363] arXiv:2201.11962 (cross-list from q-fin.TR) [pdf, other]

Title: Risk-Sensitive Optimal Execution via a Conditional Value-at-Risk Objective

Seungki Min, Ciamac C. Moallemi, Costis Maglaras

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

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

Title: Training invariances and the low-rank phenomenon: beyond linear networks

Thien Le, Stefanie Jegelka

Comments: 26 pages, 3 figures, ICLR2022

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

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

Title: Existence and Estimation of Critical Batch Size for Training Generative Adversarial Networks with Two Time-Scale Update Rule

Naoki Sato, Hideaki Iiduka

Comments: Accepted at the 40th International Conference on Machine Learning (ICML 2023)

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

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

Title: Improved Overparametrization Bounds for Global Convergence of Stochastic Gradient Descent for Shallow Neural Networks

Bartłomiej Polaczyk, Jacek Cyranka

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

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

Title: Adaptive Optimizer for Automated Hyperparameter Optimization Problem

Huayuan Sun

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

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

Title: Learning Stationary Nash Equilibrium Policies in $n$-Player Stochastic Games with Independent Chains

S. Rasoul Etesami

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

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

Title: Graphs with $G^p$-connected medians

Laurine Bénéteau, Jérémie Chalopin, Victor Chepoi, Yann Vaxès

Comments: 34 pages, 7 figures

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

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

Title: On the Hidden Biases of Policy Mirror Ascent in Continuous Action Spaces

Amrit Singh Bedi, Souradip Chakraborty, Anjaly Parayil, Brian Sadler, Pratap Tokekar, Alec Koppel

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

[371] arXiv:2201.12348 (cross-list from eess.IV) [pdf, html, other]

Title: End-to-End Optimization of Metasurfaces for Imaging with Compressed Sensing

Gaurav Arya, William F. Li, Charles Roques-Carmes, Marin Soljačić, Steven G. Johnson, Zin Lin

Journal-ref: ACS Photonics 2024, 11, 5, 2077-2087

Subjects: Image and Video Processing (eess.IV); Optimization and Control (math.OC); Optics (physics.optics)

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

Title: A Simple Guard for Learned Optimizers

Isabeau Prémont-Schwarz, Jaroslav Vítků, Jan Feyereisl

Comments: 8 pages main article, 19 figures total, 2 pages of references, 7 pages of appendix. ICML 2022. Added Appendix Section H with extra experiments about stability

Journal-ref: In Proc. 39th International Conference on Machine Learning (ICML 2022)

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

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

Title: On the Global Convergence of Particle Swarm Optimization Methods

Hui Huang, Jinniao Qiu, Konstantin Riedl

Comments: 28 pages, 4 figures

Journal-ref: Appl. Math. Optim. 88.2 (2023), Paper No. 30

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

[374] arXiv:2201.12612 (cross-list from cs.GT) [pdf, html, other]

Title: On Non-Cooperative Perfect Information Semi-Markov Games

K. G. Bakshi, S. Sinha

Comments: The result in this paper is not true

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

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

Title: Faster Convergence of Local SGD for Over-Parameterized Models

Tiancheng Qin, S. Rasoul Etesami, César A. Uribe

Journal-ref: Transactions on Machine Learning Research, ISSN 2835-8856, 2024

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

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

Title: Bayesian Optimization For Multi-Objective Mixed-Variable Problems

Haris Moazam Sheikh, Philip S. Marcus

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

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

Title: Training Thinner and Deeper Neural Networks: Jumpstart Regularization

Carles Riera, Camilo Rey, Thiago Serra, Eloi Puertas, Oriol Pujol

Comments: CPAIOR 2022 (to appear)

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

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

Title: A new proof of the description of the convex hull of space curves with totally positive torsion

Jaume de Dios Pont, Paata Ivanisvili, José Madrid

Comments: 36 pages, 10 figures. The main results of the paper follow (or are included) in two monographs M.G. Krein and A. A. Nudelman, The Markov Moment Problem and Extremal Problems; and S. Karlin and W. J. Studden, Tchebycheff Systems: With Applications in Analysis and Statistics. In our paper we give a new self contained proofs of these results

Subjects: Probability (math.PR); Classical Analysis and ODEs (math.CA); Differential Geometry (math.DG); Optimization and Control (math.OC)

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

Title: Riemannian block SPD coupling manifold and its application to optimal transport

Andi Han, Bamdev Mishra, Pratik Jawanpuria, Junbin Gao

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

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

Title: Rotting Infinitely Many-armed Bandits

Jung-hun Kim, Milan Vojnovic, Se-Young Yun

Comments: ICML2022

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

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

Title: Topology-Preserving Dimensionality Reduction via Interleaving Optimization

Bradley J. Nelson, Yuan Luo

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

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

Title: Inductive Matrix Completion: No Bad Local Minima and a Fast Algorithm

Pini Zilber, Boaz Nadler

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

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

Title: Risk-based Design of Regular Plane Frames Subject to Damage by Abnormal Events: a Conceptual Study

Andre T. Beck, Lucas da Rosa Ribeiro, Marcos Valdebenito, Hector Jensen

Comments: 36 pages 12 figures

Journal-ref: J. Struct. Eng. 2022, 148(1): 04021229

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

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

Title: Convergence of level sets in fractional Laplacian regularization

José A. Iglesias, Gwenael Mercier

Comments: 33 pages, 1 figure. V2: Accepted version, minor changes and new title

Journal-ref: Inverse Problems, 38(12):124003, 2022

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

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

Title: BEER: Fast $O(1/T)$ Rate for Decentralized Nonconvex Optimization with Communication Compression

Haoyu Zhao, Boyue Li, Zhize Li, Peter Richtárik, Yuejie Chi

Comments: NeurIPS 2022

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

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

Title: L-SVRG and L-Katyusha with Adaptive Sampling

Boxin Zhao, Boxiang Lyu, Mladen Kolar

Comments: Published in Transactions on Machine Learning Research (03/2023)

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

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

Title: A framework for bilevel optimization that enables stochastic and global variance reduction algorithms

Mathieu Dagréou, Pierre Ablin, Samuel Vaiter, Thomas Moreau

Comments: Accepted at NeurIPS 2022

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

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

Title: Agnostic Learnability of Halfspaces via Logistic Loss

Ziwei Ji, Kwangjun Ahn, Pranjal Awasthi, Satyen Kale, Stefani Karp

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