Mathematics

Authors and titles for September 2020

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

Title: Toward the Fundamental Limits of Imitation Learning

Nived Rajaraman, Lin F. Yang, Jiantao Jiao, Kannan Ramachandran

Comments: 45 pages, 3 figures

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

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

Title: A Tutorial on Ultra-Reliable and Low-Latency Communications in 6G: Integrating Domain Knowledge into Deep Learning

Changyang She, Chengjian Sun, Zhouyou Gu, Yonghui Li, Chenyang Yang, H. Vincent Poor, Branka Vucetic

Comments: This work has been accepted by Proceedings of the IEEE

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Machine Learning (cs.LG)

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

Title: Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent

Matthew Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, Tselil Schramm

Comments: Version 3 fixes typos and adds note on presentation at COLT 2021

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

[3504] arXiv:2009.06112 (cross-list from cs.CR) [pdf, other]

Title: Information Laundering for Model Privacy

Xinran Wang, Yu Xiang, Jun Gao, Jie Ding

Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Peak Estimation and Recovery with Occupation Measures

Jared Miller, Didier Henrion, Mario Sznaier

Comments: 13 pages, 7 figures. Changed according to helpful comments by reviewers, focus shifted to recovery algorithm and safety margins

Journal-ref: LCSS Vol 5 Issue 6 (Dec 2020)

Subjects: Systems and Control (eess.SY); Algebraic Geometry (math.AG); Dynamical Systems (math.DS)

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

Title: Trading off Accuracy for Speedup: Multiplier Bootstraps for Subgraph Counts

Qiaohui Lin, Robert Lunde, Purnamrita Sarkar

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

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

Title: Risk Bounds for Robust Deep Learning

Johannes Lederer

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Nonparametric causal mediation analysis for stochastic interventional (in)direct effects

Nima S. Hejazi, Kara E. Rudolph, Mark J. van der Laan, Iván Díaz

Journal-ref: Biostatistics, 2022

Subjects: Methodology (stat.ME); Statistics Theory (math.ST)

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

Title: Joint Optimization of Beamforming, Phase-Shifting and Power Allocation in a Multi-cluster IRS-NOMA Network

Ximing Xie, Fang Fang, Zhiguo Ding

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

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

Title: Energy-Efficient Resource Allocation for NOMA enabled MEC Networks with Imperfect CSI

Fang Fang, Kaidi Wang, Zhiguo Ding, Victor C.M. Leung

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

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

Title: Observer-Based Fault-Tolerant Spacecraft Attitude Tracking Using Sequential Lyapunov Analyses

Haichao Gui

Comments: 11 pages, 7 figures

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

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

Title: What mathematical billiards teach us about statistical physics?

Péter Bálint, Thomas Gilbert, Domokos Szász, Imre Péter Tóth

Comments: 50 pages, 3 figures, to appear in Pure and Applied Functional Analysis

Subjects: Statistical Mechanics (cond-mat.stat-mech); Dynamical Systems (math.DS); Chaotic Dynamics (nlin.CD)

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

Title: Robustness and Personalization in Federated Learning: A Unified Approach via Regularization

Achintya Kundu, Pengqian Yu, Laura Wynter, Shiau Hong Lim

Comments: Accepted by IEEE EDGE 2022 (16 pages, 4 figures, 2 tables)

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

[3514] arXiv:2009.06311 (cross-list from gr-qc) [pdf, other]

Title: Symmetry restriction and its application to gravity

Wojciech Kamiński, Klaus Liegener

Comments: 69 pages

Journal-ref: Class. Quantum Grav. 38, 065013 (2021)

Subjects: General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

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

Title: MIP and Set Covering approaches for Sparse Approximation

Diego Delle Donne, Matthieu Kowalski, Leo Liberti

Comments: in Proceedings of iTWIST'20, Paper-ID: 26, Nantes, France, December, 2-4, 2020

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

[3516] arXiv:2009.06313 (cross-list from q-bio.MN) [pdf, other]

Title: Finding Acceptable Parameter Regions of Stochastic Hill functions for Multisite Phosphorylation Mechanism

Minghan Chen, Mansooreh Ahmadian, Layne Watson, Yang Cao

Journal-ref: The Journal of Chemical Physics 152.12 (2020): 124108

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

[3517] arXiv:2009.06326 (cross-list from physics.data-an) [pdf, other]

Title: Measuring topological descriptors of complex networks under uncertainty

Sebastian Raimondo, Manlio De Domenico

Comments: 15 pages, 6 figures. Manuscript updated after peer-review. Appendices added

Journal-ref: Phys. Rev. E 103, 022311 (2021)

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Dynamical Systems (math.DS)

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

Title: Optimal Resource Allocation for Delay Minimization in NOMA-MEC Networks

Fang Fang, Yanqing Xu, Zhiguo Ding, Chao Shen, Mugen Peng, George K. Karagiannidis

Comments: Accepted by IEEE Transactions on Communications 2020. arXiv admin note: substantial text overlap with arXiv:1904.12389

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

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

Title: Federated Generalized Bayesian Learning via Distributed Stein Variational Gradient Descent

Rahif Kassab, Osvaldo Simeone

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Signal Processing (eess.SP); Machine Learning (stat.ML)

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

Title: Communication Efficient Distributed Learning with Censored, Quantized, and Generalized Group ADMM

Chaouki Ben Issaid, Anis Elgabli, Jihong Park, Mehdi Bennis, Mérouane Debbah

Comments: 14 pages, 5 figures

Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Machine Learning (stat.ML)

[3521] arXiv:2009.06509 (cross-list from physics.optics) [pdf, other]

Title: Regularization for the inversion of Fibre Bragg Grating spectra

Daniel Gerth, Susann Hannusch, Oliver Ernst, Jörn Ihlemann

Subjects: Optics (physics.optics); Numerical Analysis (math.NA)

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

Title: Optimal Testing of Discrete Distributions with High Probability

Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane, John Peebles, Eric Price

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

[3523] arXiv:2009.06558 (cross-list from econ.EM) [pdf, other]

Title: Vector copulas

Yanqin Fan, Marc Henry

Subjects: Econometrics (econ.EM); Probability (math.PR); Statistics Theory (math.ST)

[3524] arXiv:2009.06564 (cross-list from cond-mat.str-el) [pdf, other]

Title: Defects in the 3-dimensional toric code model form a braided fusion 2-category

Liang Kong, Yin Tian, Zhi-Hao Zhang

Comments: 30 pages, 29 figures. Comments are welcome

Journal-ref: J. High Energ. Phys. 2020, 78 (2020)

Subjects: Strongly Correlated Electrons (cond-mat.str-el); High Energy Physics - Theory (hep-th); Category Theory (math.CT); Quantum Algebra (math.QA)

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

Title: Disease control as an optimization problem

Miguel Navascues, Costantino Budroni, Yelena Guryanova

Comments: New material: effect of vaccination campaigns on the minimum time under lockdown, use of optimization constraints to control the complexity of the generated policies for disease control, methods to optimize over weekly adaptive lockdown policies. The current pre-print is close to the published version

Journal-ref: PLOS ONE 16(9): e0257958 (2021)

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

[3526] arXiv:2009.06598 (cross-list from hep-lat) [pdf, other]

Title: Resolving the scales of the Yang-Mills theory by means of an extra dimension

Artan Boriçi

Comments: 25 pages

Subjects: High Energy Physics - Lattice (hep-lat); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

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

Title: Passive communication with ambient noise

Josselin Garnier

Subjects: Signal Processing (eess.SP); Analysis of PDEs (math.AP)

[3528] arXiv:2009.06666 (cross-list from quant-ph) [pdf, other]

Title: Necessary Criteria for Markovian Divisibility of Linear Maps

Matthias C. Caro, Benedikt Graswald

Comments: 22 pages (main body) + 5 pages (references and appendix); 1 figure; V2: extended related works section to provide better context, slight change in the wording of the main definitions, notions and results remain the same; V3: added a previously missing assumption in Lemma 4.26

Journal-ref: Journal of Mathematical Physics 62, 042203 (2021)

Subjects: Quantum Physics (quant-ph); Mathematical Physics (math-ph)

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

Title: Deep Actor-Critic Learning for Distributed Power Control in Wireless Mobile Networks

Yasar Sinan Nasir, Dongning Guo

Comments: 5 pages, 4 figures, to appear in the 54th Annual IEEE Asilomar Conference on Signals, Systems, and Computers, Nov 2020. This is an invited paper to the session Reinforcement Learning and Bandits for Communication Systems. To reproduce the results please see this https URL

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Machine Learning (stat.ML)

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

Title: Escape from an attractor generated by recurrent exit

Lou Zonca, David Holcman

Comments: 3 figures

Journal-ref: Phys. Rev. Research 3, 023115 (2021)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR); Chaotic Dynamics (nlin.CD); Cell Behavior (q-bio.CB)

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

Title: Sense-Store-Send: Trajectory Optimization for a Buffer-aided Internet of UAVs

Yujie Jin, Hongliang Zhang, Shuhang Zhang, Zhu Han, Lingyang Song

Comments: Accepted by IEEE Communications Letters

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)

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

Title: Learning Functors using Gradient Descent

Bruno Gavranović

Comments: In Proceedings ACT 2019, arXiv:2009.06334. This paper is a condensed version of the master thesis of the author (arXiv:1907.08292)

Journal-ref: EPTCS 323, 2020, pp. 230-245

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Category Theory (math.CT)

[3533] arXiv:2009.06872 (cross-list from nlin.PS) [pdf, other]

Title: Solitary wave solutions of the 2+1 and 3+1 dimensional nonlinear Dirac equation constrained to planar and space curves

Fred Cooper, Avinash Khare, Avadh Saxena

Comments: 15 pages, 14 figures

Subjects: Pattern Formation and Solitons (nlin.PS); Mathematical Physics (math-ph)

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

Title: Distributed Model Predicted Control of Multi-agent Systems with Applications to Multi-vehicle Cooperation

Yougang Bian, Changkun Du, Manjiang Hu, Haikuo Liu

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

[3535] arXiv:2009.06897 (cross-list from cs.CG) [pdf, other]

Title: Steady and ranging sets in graph persistence

Mattia G. Bergomi, Massimo Ferri, Antonella Tavaglione

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

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

Title: On Information Gain and Regret Bounds in Gaussian Process Bandits

Sattar Vakili, Kia Khezeli, Victor Picheny

Subjects: Machine Learning (stat.ML); Information Theory (cs.IT); Machine Learning (cs.LG)

[3537] arXiv:2009.06970 (cross-list from cs.LO) [pdf, other]

Title: Finite Representability of Semigroups with Demonic Refinement

Robin Hirsch, Jaš Šemrl

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)

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

Title: Influence of Sodium Inward Current on Dynamical Behaviour of Modified Morris-Lecar Model

Hammed Olawale Fatoyinbo, Sishu Shankar Muni, Afeez Abidemi

Journal-ref: Eur. Phys. J. B 95, 4 (2022)

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Dynamical Systems (math.DS)

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

Title: The Smoluchowski Ensemble: Statistical Mechanics of Aggregation

Themis Matsoukas

Comments: Revised manuscript

Journal-ref: Entropy 2020, 22(10), 1181

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

[3540] arXiv:2009.07096 (cross-list from physics.comp-ph) [pdf, other]

Title: Analysis of finite-volume discrete adjoint fields for two-dimensional compressible Euler flows

Jacques Peter, Florent Renac, Clément Labbé

Journal-ref: Journal of Computational Physics, 449 (2022), 110811

Subjects: Computational Physics (physics.comp-ph); Numerical Analysis (math.NA)

[3541] arXiv:2009.07113 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: On a Generalisation of the Marcenko-Pastur Problem

Jean-Philippe Bouchaud, Marc Potters

Comments: 5 pages, 3 figures, reference to the "Tetilla" law added

Journal-ref: Phys. Rev. E 102, 062117 (2020)

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Mathematical Physics (math-ph); Probability (math.PR)

[3542] arXiv:2009.07125 (cross-list from quant-ph) [pdf, other]

Title: A functorial characterization of von Neumann entropy

Arthur J. Parzygnat

Comments: 30 pages; slightly reorganized and more concise

Journal-ref: Cah. Topol. G\'eom. Diff\'er. Cat\'eg. LXIII, 1 (2022), 89-128

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Category Theory (math.CT); Operator Algebras (math.OA)

[3543] arXiv:2009.07161 (cross-list from quant-ph) [pdf, html, other]

Title: Fault-tolerant Coding for Quantum Communication

Matthias Christandl, Alexander Müller-Hermes

Comments: 56 pages, 6 figures. Corrected some mistakes and restructured the article

Journal-ref: IEEE Transactions on Information Theory, vol. 70, no. 1, pp. 282-317, January 2024

Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Physics (math-ph)

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

Title: Multilayered density profile for noninteracting fermions in a rotating two-dimensional trap

Manas Kulkarni, Satya N. Majumdar, Gregory Schehr

Comments: 17 pages, 10 figures. Published version, with typos corrected

Journal-ref: Phys. Rev. A 103, 033321 (2021)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Quantum Gases (cond-mat.quant-gas); Mathematical Physics (math-ph)

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

Title: Positivity-preserving extensions of sum-of-squares pseudomoments over the hypercube

Dmitriy Kunisky

Comments: 101 pages, 7 figures

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

[3546] arXiv:2009.07330 (cross-list from physics.comp-ph) [pdf, other]

Title: Training neural networks under physical constraints using a stochastic augmented Lagrangian approach

Alp Dener, Marco Andres Miller, Randy Michael Churchill, Todd Munson, Choong-Seock Chang

Subjects: Computational Physics (physics.comp-ph); Machine Learning (cs.LG); Optimization and Control (math.OC); Plasma Physics (physics.plasm-ph); Machine Learning (stat.ML)

[3547] arXiv:2009.07341 (cross-list from econ.EM) [pdf, other]

Title: Encompassing Tests for Value at Risk and Expected Shortfall Multi-Step Forecasts based on Inference on the Boundary

Timo Dimitriadis, Xiaochun Liu, Julie Schnaitmann

Subjects: Econometrics (econ.EM); Statistics Theory (math.ST); Risk Management (q-fin.RM)

[3548] arXiv:2009.07343 (cross-list from cs.NI) [pdf, other]

Title: Trust-Aware Service Function Chain Embedding: A Path-Based Approach

Nariman Torkzaban, John S. Baras

Comments: 6 pages, Accepted at IEEE NFV-SDN 2020

Subjects: Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Functional sets with typed symbols : Mixed zonotopes and Polynotopes for hybrid nonlinear reachability and filtering

Christophe Combastel

Comments: 22 pages, 9 figures, 10 tables. Main updates: introduction, sections 2 and 3 (functional sets and polynotopes), section 7 (discrete, continuous and hybrid numerical examples)

Journal-ref: Automatica 143 (2022) 110457

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

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

Title: Intrinsic Riemannian Functional Data Analysis for Sparse Longitudinal Observations

Lingxuan Shao, Zhenhua Lin, Fang Yao

Comments: 56 pages

Subjects: Methodology (stat.ME); Statistics Theory (math.ST)