Optimization and Control

Authors and titles for December 2021

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

Title: Ethereum Emissions: A Bottom-up Estimate

Kyle McDonald

Comments: Code at this https URL

Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR); Optimization and Control (math.OC)

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

Title: Youla-REN: Learning Nonlinear Feedback Policies with Robust Stability Guarantees

Ruigang Wang, Ian R. Manchester

Comments: submitted to ACC2022

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

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

Title: A framework for fitting quadratic-bilinear systems with applications to models of electrical circuits

Dimitrios S. Karachalios, Ion Victor Gosea, Athanasios C. Antoulas

Comments: 8 pages, 4 figures

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

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

Title: Learning Graphon Mean Field Games and Approximate Nash Equilibria

Kai Cui, Heinz Koeppl

Comments: Accepted to the Tenth International Conference on Learning Representations (ICLR); Fixed some typos

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

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

Title: Indexed Minimum Empirical Divergence for Unimodal Bandits

Hassan Saber (CRIStAL, Scool), Pierre Ménard (OVGU), Odalric-Ambrym Maillard (Scool)

Comments: NeurIPS 2021 - International Conference on Neural Information Processing Systems, Dec 2021, Virtual-only Conference, United States. arXiv admin note: substantial text overlap with arXiv:2006.16569, arXiv:2007.03224

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

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

Title: Unifying information propagation models on networks and influence maximization

Yu Tian, Renaud Lambiotte

Comments: 28 pages, 22 figures

Subjects: Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

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

Title: Uncertainty principles in Gelfand-Shilov spaces and null-controllability

Jérémy Martin (UR1 Mathématiques)

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

[258] arXiv:2112.02030 (cross-list from cs.GR) [pdf, other]

Title: Direction-Oriented Stress-Constrained Topology Optimization of Orthotropic Materials

Ahmed Moter, Mohamed Abdelhamid, Aleksander Czekanski

Journal-ref: Struct Multidisc Optim 65, 177 (2022)

Subjects: Graphics (cs.GR); Optimization and Control (math.OC)

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

Title: Distributed Adaptive Learning Under Communication Constraints

Marco Carpentiero, Vincenzo Matta, Ali H. Sayed

Comments: Submitted for publication

Journal-ref: M. Carpentiero, V. Matta and A. H. Sayed, "Distributed Adaptive Learning Under Communication Constraints," in IEEE Open Journal of Signal Processing, vol. 5, pp. 321-358, 2024

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Multiagent Systems (cs.MA); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Optimal Participation of Heterogeneous, RES-based Virtual Power Plants in Energy Markets

Oluwaseun Oladimeji, Alvaro Ortega, Lukas Sigrist, Luis Rouco, Pedro Sanchez-Martin, Enrique Lobato

Comments: 7pages, 10 figures, conference

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

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

Title: Deep Policy Iteration with Integer Programming for Inventory Management

Pavithra Harsha, Ashish Jagmohan, Jayant Kalagnanam, Brian Quanz, Divya Singhvi

Comments: Prior shorter version accepted to NeurIPS 2021 Deep RL Workshop. Updated version to appear in MSOM journal. Authors are listed in alphabetical order

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

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

Title: Analysis and application of a lower envelope method for sharp-interface multiphase problems

Antoine Laurain

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

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

Title: Training Structured Neural Networks Through Manifold Identification and Variance Reduction

Zih-Syuan Huang, Ching-pei Lee

Journal-ref: The 10th International Conference on Learning Representations, 2022

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

[264] arXiv:2112.02629 (cross-list from eess.SP) [pdf, other]

Title: A Tensor-BTD-based Modulation for Massive Unsourced Random Access

Zhenting Luan, Yuchi Wu, Shansuo Liang, Liping Zhang, Wei Han, Bo Bai

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

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

Title: Controlling arrival and service rates to reduce sensitivity of queueing systems with customer abandonment

Katsunobu Sasanuma, Robert Hampshire, Alan Scheller-Wolf

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

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

Title: Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback

Wenjia Ba, Tianyi Lin, Jiawei Zhang, Zhengyuan Zhou

Comments: 43 pages, 4 figures

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

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

Title: Optimization of the L1 norm of the solution of a Fisher-KPP equations in the small diffusivity regime

Grégoire Nadin (LJLL)

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

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

Title: Optimized Deployment of Unmanned Aerial Vehicles for Wildfire Detection and Monitoring

Tai Yang, Shumeng Zhang, Yong Wang, Jialei Liu

Comments: 19 pages, 9 figures

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

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

Title: Min-max theorem for the game of Cops and Robber on geodesic spaces

Bojan Mohar

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

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

Title: A variational approach to first order kinetic Mean Field Games with local couplings

Megan Griffin-Pickering, Alpár R. Mészáros

Comments: 61 pages; revised Problem 3.1 and Lemma 3.5 (change of function space for the minimization); to appear in 'Comm. Partial Differential Equations'

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

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

Title: On the computation of a non-parametric estimator by convex optimization

Akshay Seshadri, Stephen Becker

Comments: 10 pages, no figures

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

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

Title: A Novel Convergence Analysis for Algorithms of the Adam Family

Zhishuai Guo, Yi Xu, Wotao Yin, Rong Jin, Tianbao Yang

Comments: In NeurIPS OPT Workshop 2021. arXiv admin note: substantial text overlap with arXiv:2104.14840

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

[273] arXiv:2112.03760 (cross-list from stat.AP) [pdf, other]

Title: Equity in Stochastic Healthcare Facility Location

Karmel S. Shehadeh, Lawrence V. Snyder

Subjects: Applications (stat.AP); Optimization and Control (math.OC)

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

Title: Self-exciting price impact via negative resilience in stochastic order books

Julia Ackermann, Thomas Kruse, Mikhail Urusov

Comments: 27 pages; title of first version: On effects of negative resilience on optimal trade execution in stochastic order books

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

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

Title: Representation of the total variation as a $Γ$-limit of $BMO$-type seminorms

Adolfo Arroyo-Rabasa, Paolo Bonicatto, Giacomo Del Nin

Comments: 21 pages, 3 figures. Added some comments in the Introduction and a reference

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

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

Title: SHRIMP: Sparser Random Feature Models via Iterative Magnitude Pruning

Yuege Xie, Bobby Shi, Hayden Schaeffer, Rachel Ward

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

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

Title: Sum-of-Squares Certificates for Vizing's Conjecture via Determining Gröbner Bases

Elisabeth Gaar, Melanie Siebenhofer

Comments: 36 pages, 2 figures

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

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

Title: Shortest Paths in Graphs with Matrix-Valued Edges: Concepts, Algorithm and Application to 3D Multi-Shape Analysis

Viktoria Ehm, Daniel Cremers, Florian Bernard

Comments: published at 3DV

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

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

Title: Learning over All Stabilizing Nonlinear Controllers for a Partially-Observed Linear System

Ruigang Wang, Nicholas H. Barbara, Max Revay, Ian R. Manchester

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

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

Title: Physics-informed dynamic mode decomposition (piDMD)

Peter J. Baddoo, Benjamin Herrmann, Beverley J. McKeon, J. Nathan Kutz, Steven L. Brunton

Comments: 36 pages, 9 figures

Subjects: Dynamical Systems (math.DS); Numerical Analysis (math.NA); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an); Fluid Dynamics (physics.flu-dyn)

[281] arXiv:2112.04393 (cross-list from gr-qc) [pdf, other]

Title: Optimal Design of Coatings for Mirrors of Gravitational Wave Detectors: Analytic Turbo Solution via Herpin Equivalent Layers

Vincenzo Pierro, Vincenzo Fiumara, Francesco Chiadini

Comments: accepted for publication in "Gravitational Wave Observatory: The Realm of Applied Science" special issue of Applied Science

Subjects: General Relativity and Quantum Cosmology (gr-qc); Instrumentation and Methods for Astrophysics (astro-ph.IM); Optimization and Control (math.OC); Optics (physics.optics)

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

Title: Ambiguous Dynamic Treatment Regimes: A Reinforcement Learning Approach

Soroush Saghafian

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

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

Title: Variational Regularization in Inverse Problems and Machine Learning

Martin Burger

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

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

Title: Greedy Algorithm for Multiway Matching with Bounded Regret

Varun Gupta

Comments: 48 pages

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

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

Title: Obstructions to extension of Wasserstein distances for variable masses

Luca Lombardini, Francesco Rossi

Subjects: Metric Geometry (math.MG); Optimization and Control (math.OC)

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

Title: Multi-Task Learning on Networks

Andrea Ponti

Comments: 94 pages, 53 figures, 8 tables

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC); Methodology (stat.ME)

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

Title: i-SpaSP: Structured Neural Pruning via Sparse Signal Recovery

Cameron R. Wolfe, Anastasios Kyrillidis

Comments: 29 pages, 4 figures, 4th Annual Conference on Learning for Dynamics and Control

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

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

Title: Long Wavelength Coherency in Well Connected Electric Power Networks

Julian Fritzsch, Philippe Jacquod

Comments: 10 pages, 7 figures

Journal-ref: IEEE Access, vol. 10, pp. 19986-19996, 2022

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Disordered Systems and Neural Networks (cond-mat.dis-nn); Optimization and Control (math.OC)

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

Title: Proving hamiltonian properties in connected 4-regular graphs: an ILP-based approach

Giuseppe Lancia, Eleonora Pippia, Franca Rinaldi

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

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

Title: Robustness Certificates for Implicit Neural Networks: A Mixed Monotone Contractive Approach

Saber Jafarpour, Matthew Abate, Alexander Davydov, Francesco Bullo, Samuel Coogan

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

[291] arXiv:2112.05315 (cross-list from q-bio.PE) [pdf, other]

Title: Mathematical models of COVID-19 spread

O.I. Krivorotko, S.I. Kabanikhin

Comments: It is a russian preprint. The English version will update later

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

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

Title: Efficient Action Poisoning Attacks on Linear Contextual Bandits

Guanlin Liu, Lifeng Lai

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

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

Title: Maximum zeroth-order general Randić index of orientations of trees, unicyclic and bicyclic graphs with given matching number

Jiaxiang Yang, Hanyuan Deng

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

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

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

Title: Numerical methods for Mean field Games based on Gaussian Processes and Fourier Features

Chenchen Mou, Xianjin Yang, Chao Zhou

Comments: 34 pages, 4 figures

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

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

Title: Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity

Junchi Yang, Antonio Orvieto, Aurelien Lucchi, Niao He

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

[296] arXiv:2112.05643 (cross-list from quant-ph) [pdf, other]

Title: Hybrid Quantum-Classical Multi-cut Benders Approach with a Power System Application

Nikolaos G. Paterakis

Comments: 15 pages, 5 figures, 6 tables

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

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

Title: Interpretable Clustering via Multi-Polytope Machines

Connor Lawless, Jayant Kalagnanam, Lam M. Nguyen, Dzung Phan, Chandra Reddy

Comments: Accepted to the 36th AAAI Conference on Artificial Intelligence (AAAI 2022)

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

[298] arXiv:2112.05676 (cross-list from cond-mat.soft) [pdf, other]

Title: Optimal transport and control of active drops

Suraj Shankar, Vidya Raju, L. Mahadevan

Comments: 8 pages, 4 figures, SI available upon request

Journal-ref: PNAS 119 (35) e2121985119, 2022

Subjects: Soft Condensed Matter (cond-mat.soft); Systems and Control (eess.SY); Optimization and Control (math.OC); Fluid Dynamics (physics.flu-dyn)

[299] arXiv:2112.05735 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Deterministic particle flows for constraining stochastic nonlinear systems

Dimitra Maoutsa, Manfred Opper

Comments: For latest updated version and supplementary information check: this https URL

Journal-ref: Physical Review Research (2022): Vol. 4, No. 4

Subjects: Statistical Mechanics (cond-mat.stat-mech); Optimization and Control (math.OC); Data Analysis, Statistics and Probability (physics.data-an); Methodology (stat.ME)

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

Title: Convergence Rate Analysis of Accelerated Forward-Backward Algorithm with Generalized Nesterov Momentum Scheme

Yizun Lin, Si Li, Yunzhong Zhang

Comments: 20 pages, 3 figures

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