Optimization and Control

Authors and titles for June 2021

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

Title: Local AdaGrad-Type Algorithm for Stochastic Convex-Concave Optimization

Luofeng Liao, Li Shen, Jia Duan, Mladen Kolar, Dacheng Tao

Comments: 42 pages; Accepted to Machine Learning, 2022

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

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

Title: Stopping Rules for Algebraic Iterative Reconstruction Methods in Computed Tomography

Per Christian Hansen, Jakob Sauer Jørgensen, Peter Winkel Rasmussen

Comments: 11 pages, 10 figures

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

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

Title: The Graphical Traveling Salesperson Problem has no Integer Programming Formulation in the Original Space

Matthias Walter

Comments: 3 pages, 1 figure

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

[454] arXiv:2106.10126 (cross-list from math.SG) [pdf, other]

Title: Algorithmic Symplectic Packing

Greta Fischer, Jean Gutt, Michael Jünger

Comments: 28 pages, improved general presentation, added an explanation to some numbers appearing in tables

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

[455] arXiv:2106.10329 (cross-list from quant-ph) [pdf, other]

Title: Binary Optimal Control Of Single-Flux-Quantum Pulse Sequences

Ryan H. Vogt, N. Anders Petersson

Subjects: Quantum Physics (quant-ph); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Optimization and Control (math.OC)

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

Title: The Perils of Learning Before Optimizing

Chris Cameron, Jason Hartford, Taylor Lundy, Kevin Leyton-Brown

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

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

Title: STEM: A Stochastic Two-Sided Momentum Algorithm Achieving Near-Optimal Sample and Communication Complexities for Federated Learning

Prashant Khanduri, Pranay Sharma, Haibo Yang, Mingyi Hong, Jia Liu, Ketan Rajawat, Pramod K. Varshney

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

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

Title: On spectral Petrov-Galerkin method for solving optimal control problem governed by a two-sided fractional diffusion equation

Shengyue Li, Wanrong Cao, Yibo Wang

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

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

Title: DiffLoop: Tuning PID controllers by differentiating through the feedback loop

Athindran Ramesh Kumar, Peter J. Ramadge

Comments: Extension of paper in 2021 55th Annual Conference on Information Sciences and Systems (CISS). IEEE, 2021

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

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

Title: Graph Neural Networks for Learning Real-Time Prices in Electricity Market

Shaohui Liu, Chengyang Wu, Hao Zhu

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

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

Title: Learning to Reach, Swim, Walk and Fly in One Trial: Data-Driven Control with Scarce Data and Side Information

Franck Djeumou, Ufuk Topcu

Comments: Initial submission to L4DC

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

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

Title: Cloud-Assisted Nonlinear Model Predictive Control for Finite-Duration Tasks

Nan Li, Kaixiang Zhang, Zhaojian Li, Vaibhav Srivastava, Xiang Yin

Comments: 12 pages, 10 figures

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

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

Title: A system of of Hamilton-Jacobi equations characterizing geodesic centroidal tessellations

Fabio Camilli, Adriano Festa

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

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

Title: Minimizing Delay in Network Function Visualization with Quantum Computing

Wenlu Xuan, Zhongqi Zhao, Lei Fan, Zhu Han

Comments: Invited Paper by IEEE MASS 2021

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

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

Title: Memory Augmented Optimizers for Deep Learning

Paul-Aymeric McRae, Prasanna Parthasarathi, Mahmoud Assran, Sarath Chandar

Comments: 24 Pages. Currently under review

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

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

Title: Robust Regression via Model Based Methods

Armin Moharrer, Khashayar Kamran, Edmund Yeh, Stratis Ioannidis

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

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

Title: A Structural Observation on port-Hamiltonian Systems

Rainer Picard, Sascha Trostorff, Bruce Watson, Marcus Waurick

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

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

Title: An eigenvalue bound for the fractional chromatic number

Marcel K. de Carli Silva, Gabriel Coutinho, Rafael Grandsire

Comments: 12 pages

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

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

Title: Machine Learning based optimization for interval uncertainty propagation

Alice Cicirello, Filippo Giunta

Comments: V2 - Preprint submitted to Mechanical Systems and Signal Processing

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

[470] arXiv:2106.11217 (cross-list from math-ph) [pdf, other]

Title: A Non-Commutative Entropic Optimal Transport Approach to Quantum Composite Systems at Positive Temperature

Dario Feliciangeli, Augusto Gerolin, Lorenzo Portinale

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

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

Title: Secure Distributed Training at Scale

Eduard Gorbunov, Alexander Borzunov, Michael Diskin, Max Ryabinin

Comments: Accepted to International Conference on Machine Learning (ICML 2022). 61 pages, 10 figures. The version 4 fixes inaccuracies in the proofs of Lemmas E.2 and E.4. Code: this https URL

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

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

Title: A comparative study of model approximation methods applied to economic MPC

Zhiyinan Huang, Qinyao Liu, Jinfeng Liu, Biao Huang

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

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

Title: Compositional federated learning: Applications in distributionally robust averaging and meta learning

Feihu Huang, Junyi Li

Comments: 10 pages, 6 figures

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

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

Title: Adaptive Sampling for Structure Preserving Model Order Reduction of Port-Hamiltonian Systems

Paul Schwerdtner, Matthias Voigt

Comments: 6 pages, 4 figures

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

[475] arXiv:2106.11371 (cross-list from physics.bio-ph) [pdf, other]

Title: Cell fusion through slime mold network dynamics

Sheryl Hsu, Laura P. Schaposnik

Comments: 12 pages, 27 figures

Journal-ref: Journal of the Royal Society Interface 2022

Subjects: Biological Physics (physics.bio-ph); Optimization and Control (math.OC)

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

Title: A Drift Homotopy Implicit Particle Filter Method for Nonlinear Filtering problems

Xin Li, Feng Bao, Kyle Gallivan

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

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

Title: Sub- and Super-solution Approach to Accuracy Analysis of Portfolio Optimization Asymptotics in Multiscale Stochastic Factor Market

Jean-Pierre Fouque, Ruimeng Hu, Ronnie Sircar

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

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

Title: Uniform-PAC Bounds for Reinforcement Learning with Linear Function Approximation

Jiafan He, Dongruo Zhou, Quanquan Gu

Comments: 27 pages. In NeurIPS 2021

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

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

Title: Sharp decay rate for the damped wave equation with convex-shaped damping

Chenmin Sun

Comments: This revision contains the proof of optimality of the main theorem

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

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

Title: Maximal perimeter and maximal width of a convex small polygon

Christian Bingane

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

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

Title: Stochastic Polyak Stepsize with a Moving Target

Robert M. Gower, Aaron Defazio, Michael Rabbat

Comments: 49 pages, 13 figures, 1 table

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

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

Title: Provably Efficient Representation Selection in Low-rank Markov Decision Processes: From Online to Offline RL

Weitong Zhang, Jiafan He, Dongruo Zhou, Amy Zhang, Quanquan Gu

Comments: 32 pages, 2 figures, 7 tables, In UAI 2023

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

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

Title: Robust Regression Revisited: Acceleration and Improved Estimation Rates

Arun Jambulapati, Jerry Li, Tselil Schramm, Kevin Tian

Comments: 47 pages

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

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

Title: Reusing Combinatorial Structure: Faster Iterative Projections over Submodular Base Polytopes

Jai Moondra, Hassan Mortagy, Swati Gupta

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

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

Title: Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond

Manuel Aprile, Samuel Fiorini, Tony Huynh, Gwenaël Joret, David R. Wood

Comments: v2: Minor changes following the referees' comments

Journal-ref: Electronic Journal of Combinatorics, 28/4:P4.47, 2021

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

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

Title: Variance-Aware Off-Policy Evaluation with Linear Function Approximation

Yifei Min, Tianhao Wang, Dongruo Zhou, Quanquan Gu

Comments: 59 pages, 4 figures. In NeurIPS 2021

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

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

Title: Learned Interpretable Residual Extragradient ISTA for Sparse Coding

Lin Kong, Wei Sun, Fanhua Shang, Yuanyuan Liu, Hongying Liu

Comments: Accepted for presentation at the ICML Workshop on Theoretic Foundation, Criticism, and Application Trend of Explainable AI

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

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

Title: Faster Randomized Methods for Orthogonality Constrained Problems

Boris Shustin, Haim Avron

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

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

Title: Regret-optimal Estimation and Control

Gautam Goel, Babak Hassibi

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

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

Title: Bregman Gradient Policy Optimization

Feihu Huang, Shangqian Gao, Heng Huang

Comments: Published in ICLR 2022

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

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

Title: A General Lotto game with asymmetric budget uncertainty

Keith Paarporn, Rahul Chandan, Mahnoosh Alizadeh, Jason R. Marden

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

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

Title: Bayesian Joint Chance Constrained Optimization: Approximations and Statistical Consistency

Prateek Jaiswal, Harsha Honnappa, Vinayak A. Rao

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

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

Title: An alternative to proportional-integral and proportional-integral-derivative regulators: Intelligent proportional-derivative regulators

Michel Fliess, Cédric Join

Comments: Accepted in "International Journal of Robust and Nonlinear Control"

Journal-ref: International Journal of Robust and Nonlinear Control 2021

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

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

Title: Extended formulations for matroid polytopes through randomized protocols

Manuel Aprile

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

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

Title: Finite-Sample Analysis of Off-Policy TD-Learning via Generalized Bellman Operators

Zaiwei Chen, Siva Theja Maguluri, Sanjay Shakkottai, Karthikeyan Shanmugam

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

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

Title: Slack matrices, $k$-products, and $2$-level polytopes

Manuel Aprile, Michele Conforti, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia

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

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

[497] arXiv:2106.13104 (cross-list from math.AG) [pdf, other]

Title: The leading coefficient of Lascoux polynomials

Alessio Borzí, Xiangying Chen, Harshit J. Motwani, Lorenzo Venturello, Martin Vodička

Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO); Optimization and Control (math.OC); Statistics Theory (math.ST)

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

Title: Pricing multi-asset contingent claims in a multi-dimensional binomial market

Jarek Kędra, Assaf Libman, Victoria Steblovskaya

Comments: 30 pages; title slightly changed

Journal-ref: Journal of Stochastic Analysis, vol. 4, no. 1 (2023)

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

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

Title: Temporal semi-discretizations of a backward semilinear stochastic evolution equation

Binjie Li, Xiaoping Xie

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

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

Title: A Computationally Efficient Hamilton-Jacobi-based Formula for State-Constrained Optimal Control Problems

Donggun Lee, Claire J. Tomlin

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

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

Title: MARS: A second-order reduction algorithm for high-dimensional sparse precision matrices estimation

Qian LI, Binyan Jiang, Defeng Sun

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

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

Title: Optimizing Rayleigh quotient with symmetric constraints and their applications to perturbations of the structured polynomial eigenvalue problem

Anshul Prajapati, Punit Sharma

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

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

Title: Private Adaptive Gradient Methods for Convex Optimization

Hilal Asi, John Duchi, Alireza Fallah, Omid Javidbakht, Kunal Talwar

Comments: To appear in 38th International Conference on Machine Learning (ICML 2021)

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

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

Title: Tighter Analysis of Alternating Stochastic Gradient Method for Stochastic Nested Problems

Tianyi Chen, Yuejiao Sun, Wotao Yin

Comments: Submitted for publication

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

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

Title: Proxy Convexity: A Unified Framework for the Analysis of Neural Networks Trained by Gradient Descent

Spencer Frei, Quanquan Gu

Comments: 16 pages. Updated presentation, changed results from online SGD to batch GD

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

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

Title: Self-training Converts Weak Learners to Strong Learners in Mixture Models

Spencer Frei, Difan Zou, Zixiang Chen, Quanquan Gu

Comments: 23 pages. This version has added more detailed comparisons with related work, fixed a technical issue in the original proof, and improved the convergence guarantee to be about the last iterate of stochastic gradient descent

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

[507] arXiv:2106.13830 (cross-list from math-ph) [pdf, other]

Title: Bayesian Mechanics for Stationary Processes

Lancelot Da Costa, Karl Friston, Conor Heins, Grigorios A. Pavliotis

Comments: 18 pages, 11 figures

Subjects: Mathematical Physics (math-ph); Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO); Neurons and Cognition (q-bio.NC)

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

Title: Partial Strong Structural Controllability

Yuan Zhang, Yuanqing Xia

Comments: Introduce a new controllability notion, termed partial strong structural controllability, to bridge the gap between structural controllability and strong structural controllability

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

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

Title: Contextual Inverse Optimization: Offline and Online Learning

Omar Besbes, Yuri Fonseca, Ilan Lobel

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

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

Title: Stochastic Parameterization using Compressed Sensing: Application to the Lorenz-96 Atmospheric Model

Amartya Mukherjee, Yusuf Aydogdu, Thambirajah Ravichandran, Navaratnam Sri Namachchivaya

Comments: 21 pages. 8 figures. Submitted to Tellus A: Dynamic Meteorology and Oceanography

Subjects: Dynamical Systems (math.DS); Optimization and Control (math.OC); Atmospheric and Oceanic Physics (physics.ao-ph); Computation (stat.CO)

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

Title: Sparse Control Synthesis for Uncertain Responsive Loads with Stochastic Stability Guarantees

Sai Pushpak Nandanoori, Soumya Kundu, Jianming Lian, Umesh Vaidya, Draguna Vrabie, Karanjit Kalsi

Comments: accepted for publication at the IEEE Transactions on Power Sysems

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

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

Title: High-probability Bounds for Non-Convex Stochastic Optimization with Heavy Tails

Ashok Cutkosky, Harsh Mehta

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

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

Title: An augmented Lagrangian deep learning method for variational problems with essential boundary conditions

Jianguo Huang, Haoqin Wang, Tao Zhou

Journal-ref: Commu.Comput.Phys.,(31)2022,966-986

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

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

Title: Fractionally Subadditive Maximization under an Incremental Knapsack Constraint

Yann Disser, Max Klimm, Annette Lutz, David Weckbecker

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

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

Title: Privacy-Utility Trade-Offs Against Limited Adversaries

Xiaoming Duan, Zhe Xu, Rui Yan, Ufuk Topcu

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

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

Title: Necessary and Sufficient Conditions for the Linearizability of Two-Input Systems by a Two-Dimensional Endogenous Dynamic Feedback

Conrad Gstöttner, Bernd Kolar, Markus Schöberl

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

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

Title: A Theory-Driven Self-Labeling Refinement Method for Contrastive Representation Learning

Pan Zhou, Caiming Xiong, Xiao-Tong Yuan, Steven Hoi

Comments: under review. arXiv admin note: substantial text overlap with arXiv:1903.11680 by other authors

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

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

Title: Offline Planning and Online Learning under Recovering Rewards

David Simchi-Levi, Zeyu Zheng, Feng Zhu

Comments: v1 accepted by ICML 2021

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

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

Title: Understanding Dynamics of Nonlinear Representation Learning and Its Application

Kenji Kawaguchi, Linjun Zhang, Zhun Deng

Journal-ref: Neural computation, volume 34, pages 991-1018 (2022)

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

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

Title: Online Estimation and Coverage Control with Heterogeneous Sensing Information

Andrew McDonald, Lai Wei, Vaibhav Srivastava

Comments: 6 pages, 2 figures, accepted to IEEE CCTA'21

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

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

Title: Small random initialization is akin to spectral learning: Optimization and generalization guarantees for overparameterized low-rank matrix reconstruction

Dominik Stöger, Mahdi Soltanolkotabi

Comments: 83 pages; published in NeurIPS 2021; corrected inaccuracies in the proofs of Lemma 9.5 and Theorem 9.6

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

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

Title: Optimal Rates for Random Order Online Optimization

Uri Sherman, Tomer Koren, Yishay Mansour

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

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

Title: A Non-parametric View of FedAvg and FedProx: Beyond Stationary Points

Lili Su, Jiaming Xu, Pengkun Yang

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

[524] arXiv:2106.15493 (cross-list from cs.IT) [pdf, html, other]

Title: Generalized Orthogonal Procrustes Problem under Arbitrary Adversaries

Shuyang Ling

Comments: The first draft was posted in 2021; this version of manuscript has gone through a significant revision. The proof has been completely re-written and shortened to make it more readable. Accepted by SIMAX

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

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

Title: Attentive Neural Processes and Batch Bayesian Optimization for Scalable Calibration of Physics-Informed Digital Twins

Ankush Chakrabarty, Gordon Wichern, Christopher Laughman

Comments: 12 pages, accepted to ICML 2021 Workshop on Tackling Climate Change with Machine Learning

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

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

Title: Probabilistic Control of Heterogeneous Swarms Subject to Graph Temporal Logic Specifications: A Decentralized and Scalable Approach

Franck Djeumou, Zhe Xu, Murat Cubuktepe, Ufuk Topcu

Comments: Initial submission to TAC

Subjects: Systems and Control (eess.SY); Formal Languages and Automata Theory (cs.FL); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

[527] arXiv:2106.16002 (cross-list from cs.DC) [pdf, other]

Title: Distributed Nash Equilibrium Seeking under Quantization Communication

Ziqin Chen, Ji Ma, Shu Liang, Li Li

Comments: 8 pages, 5 figures

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

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

Title: Identification of Linear Systems with Multiplicative Noise from Multiple Trajectory Data

Yu Xing, Benjamin Gravell, Xingkang He, Karl Henrik Johansson, Tyler Summers

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

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

Title: Integrated Vehicle Routing and Monte Carlo Scheduling Approach for the Home Service Assignment, Routing, and Scheduling Problem

Shamay G. Samuel, Enrique Areyan Viqueira, Serdar Kadioglu

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

[530] arXiv:2106.16185 (cross-list from math.AC) [pdf, other]

Title: Rees algebras of filtrations of covering polyhedra and integral closure of powers of monomial ideals

Gonzalo Grisalde, Alexandra Seceleanu, Rafael H. Villarreal

Journal-ref: Res. Math. Sci. 9} (2022), no. 1, paper no. 13, 33 pp

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

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

Title: Data-driven Modeling of Two-Dimensional Detonation Wave Fronts

Ariana Mendible, Weston Lowrie, Steven L. Brunton, J. Nathan Kutz

Comments: 22 pages, 13 figures

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