Optimization and Control

Authors and titles for November 2021

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

Title: Controlling conservation laws I: entropy-entropy flux

Wuchen Li, Siting Liu, Stanley Osher

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

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

Title: ResNEsts and DenseNEsts: Block-based DNN Models with Improved Representation Guarantees

Kuan-Lin Chen, Ching-Hua Lee, Harinath Garudadri, Bhaskar D. Rao

Comments: 24 pages. Accepted by NeurIPS 2021. Remark 1 clarified and typos corrected

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

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

Title: Training Generative Adversarial Networks with Adaptive Composite Gradient

Huiqing Qi, Fang Li, Shengli Tan, Xiangyun Zhang

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: Safe Real-Time Optimization using Multi-Fidelity Gaussian Processes

Panagiotis Petsagkourakis, Benoit Chachuat, Ehecatl Antonio del Rio-Chanona

Comments: Accepted in CDC 2021

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

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

Title: On some algorithmic aspects of hypergraphic matroids

Mourad Baiou, Francisco Barahona

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

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

Title: Total dual dyadicness and dyadic generating sets

Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel

Comments: 22 pages

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

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

Title: Privacy signaling games with binary alphabets

Photios A. Stavrou, Serkan Sarıtaş, Mikael Skoglund

Comments: 11 pages, 9 figures, European Control Conference 2022 (accepted)

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

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

Title: Agent Spaces

John C. Raisbeck, Matthew W. Allen, Hakho Lee

Comments: 40 pages, 1 figure

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

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

Title: Constrained Stochastic Submodular Maximization with State-Dependent Costs

Shaojie Tang

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

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

Title: Exploiting the Power of Levenberg-Marquardt Optimizer with Anomaly Detection in Time Series

Wenyi Wang, John Taylor, Biswajit Bala

Comments: 8 pages, 9 figures, unpublished manuscript

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

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

Title: On the Equivalence between Neural Network and Support Vector Machine

Yilan Chen, Wei Huang, Lam M. Nguyen, Tsui-Wei Weng

Comments: 35th Conference on Neural Information Processing Systems (NeurIPS 2021)

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

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

Title: Branch and Bound in Mixed Integer Linear Programming Problems: A Survey of Techniques and Trends

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

Comments: Preprint submitted to Discrete Optimization

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

[338] arXiv:2111.06511 (cross-list from q-bio.QM) [pdf, other]

Title: Phase Response Curves and the Role of Coordinates

Simon Wilshin, Matthew D. Kvalheim, Shai Revzen

Comments: 21 pages, 9 figures, comments welcome

Subjects: Quantitative Methods (q-bio.QM); Classical Analysis and ODEs (math.CA); Dynamical Systems (math.DS); Optimization and Control (math.OC); Neurons and Cognition (q-bio.NC)

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

Title: A low-rank solution method for Riccati equations with indefinite quadratic terms

Peter Benner, Jan Heiland, Steffen W. R. Werner

Comments: 19 pages, 2 figures, 5 tables

Journal-ref: Numer. Algorithms, 92(2):1083-1103, 2023

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

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

Title: Distributed Sparse Regression via Penalization

Yao Ji, Gesualdo Scutari, Ying Sun, Harsha Honnappa

Comments: 63 pages, journal publication

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

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

Title: Multi-Step Budgeted Bayesian Optimization with Unknown Evaluation Costs

Raul Astudillo, Daniel R. Jiang, Maximilian Balandat, Eytan Bakshy, Peter I. Frazier

Comments: In Advances in Neural Information Processing Systems, 2021

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

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

Title: Ramp metering: modeling, simulations and control issues

Cédric Join, Hassane Abouaïssa, Michel Fliess

Comments: 3rd DECOD (DElays and COnstraints in Distributed parameter systems) Workshop, 23-26 November 2021, Gif-sur-Yvette, France

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

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

Title: Scalable Algorithms for Bicriterion Trip-Based Transit Routing

Prateek Agarwal, Tarun Rambha

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

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

Title: A Bayesian Nash equilibrium-based moving target defense against stealthy sensor attacks

David Umsonst, Serkan Sarıtaş, György Dán, Henrik Sandberg

Comments: 16 pages, 4 figures, 4 tables

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

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

Title: EPTAS for parallel identical machine scheduling with time restrictions

G. Jaykrishnan, Asaf Levin

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

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

Title: Rayleigh-B\'enard convection with stochastic forcing localised near the bottom

Juraj Földes, Armen Shirikyan

Comments: 39 pages

Subjects: Analysis of PDEs (math.AP); Optimization and Control (math.OC); Probability (math.PR); Fluid Dynamics (physics.flu-dyn)

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

Title: Lipschitz Carnot-Carath\'eodory structures and their limits

Gioacchino Antonelli, Enrico Le Donne, Sebastiano Nicolussi Golo

Subjects: Metric Geometry (math.MG); Classical Analysis and ODEs (math.CA); Differential Geometry (math.DG); Functional Analysis (math.FA); Optimization and Control (math.OC)

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

Title: Faster Primal-Dual Convergence for Min-Max Resource Sharing and Stronger Bounds via Local Weak Duality

Daniel Blankenburg

Comments: 24 pages, 2 figures

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

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

Title: Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time

Neil Olver, Leon Sering, Laura Vargas Koch

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

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

Title: Solving A System Of Linear Equations By Randomized Orthogonal Projections

Alireza Entezari, Arunava Banerjee, Leila Kalantari

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