Optimization and Control

Authors and titles for January 2022

[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)