Mathematics

Authors and titles for May 2022

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

Title: Sequential algorithms for testing identity and closeness of distributions

Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir

Subjects: Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST)

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

Title: Quantum stochastic phase-space theorems lead to hidden causal loops in a model for measurement consistent with macroscopic realism, Bell nonlocality and no-signaling

M D Reid, P D Drummond

Comments: This version modified to include analysis of entangled systems

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

[3403] arXiv:2205.06076 (cross-list from hep-th) [pdf, other]

Title: Aspects of univalence in holographic axion models

Matteo Baggioli, Sebastian Grieninger, Sašo Grozdanov, Zhenkang Lu

Comments: v2: minor revision, matching the published version

Journal-ref: JHEP11(2022)032

Subjects: High Energy Physics - Theory (hep-th); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Chaotic Dynamics (nlin.CD); Nuclear Theory (nucl-th)

[3404] arXiv:2205.06125 (cross-list from quant-ph) [pdf, other]

Title: Stabilizer Inactivation for Message-Passing Decoding of Quantum LDPC Codes

Julien du Crest, Mehdi Mhalla, Valentin Savin

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

[3405] arXiv:2205.06216 (cross-list from hep-th) [pdf, other]

Title: Supersymmetric ground states of 3d $\mathcal{N}=4$ SUSY gauge theories and Heisenberg Algebras

Andrea E. V. Ferrari

Comments: Scipost version. Minor notational change in the appendix, typos corrected

Journal-ref: SciPost Phys. 14, 063 (2023)

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

[3406] arXiv:2205.06231 (cross-list from nlin.CD) [pdf, other]

Title: The Experimental Multi-Arm Pendulum on a Cart: A Benchmark System for Chaos, Learning, and Control

Kadierdan Kaheman, Urban Fasel, Jason J. Bramburger, Benjamin Strom, J. Nathan Kutz, Steven L. Brunton

Comments: 72 pages, 39 figures, 9 tables

Subjects: Chaotic Dynamics (nlin.CD); Robotics (cs.RO); Dynamical Systems (math.DS); Physics Education (physics.ed-ph)

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

Title: Graph Fourier transform based on singular value decomposition of directed Laplacian

Yang Chen, Cheng Cheng, Qiyu Sun

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

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

Title: Holographic theory for continuous phase transitions -- the emergence and symmetry protection of gaplessness

Arkya Chatterjee, Xiao-Gang Wen

Comments: 52 pages, 26 figures

Journal-ref: Phys. Rev. B 108, 075105 (2023)

Subjects: Strongly Correlated Electrons (cond-mat.str-el); High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph)

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

Title: Optimal-Degree Polynomial Approximations for Exponentials and Gaussian Kernel Density Estimation

Amol Aggarwal, Josh Alman

Comments: 27 pages, to appear in the 37th Computational Complexity Conference (CCC 2022)

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Classical Analysis and ODEs (math.CA)

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

Title: Closed-Form Solution of the Unit Normal Loss Integral in Two-Dimensions

Tae Yoon Lee, Paul Gustafson, Mohsen Sadatsafavi

Comments: 1 table, 1 figure, will be submitted to MDM - technical note

Subjects: Computation (stat.CO); Statistics Theory (math.ST)

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

Title: $\alpha$-GAN: Convergence and Estimation Guarantees

Gowtham R. Kurri, Monica Welfert, Tyler Sypherd, Lalitha Sankar

Comments: Extended version of a paper accepted to ISIT 2022. 12 pages, 7 figures

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

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

Title: Learning Based User Scheduling in Reconfigurable Intelligent Surface Assisted Multiuser Downlink

Zhongze Zhang, Tao Jiang, Wei Yu

Comments: Accepted in IEEE Journal of Selected Topics in Signal Processing

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

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

Title: Counting unique molecular identifiers in sequencing using a multitype branching process with immigration

Serik Sagitov, Anders Ståhlberg

Subjects: Quantitative Methods (q-bio.QM); Probability (math.PR)

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

Title: Skew-sparse matrix multiplication

Qiao-Long Huang, Ke Ye, Xiao-Shan Gao

Subjects: Computational Complexity (cs.CC); Symbolic Computation (cs.SC); Numerical Analysis (math.NA)

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

Title: Continuous-time mean-variance portfolio selection under non-Markovian regime-switching model with random horizon

Tian Chen, Ruyi Liu, Zhen Wu

Comments: 22 pages

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

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

Title: Exponential Integral Solutions for Fixation Time in Wright-Fisher Model With Selection

Vincent Runge, Arnaud Liehrmann, Pauline Spinga

Subjects: Populations and Evolution (q-bio.PE); Probability (math.PR); Applications (stat.AP)

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

Title: Convergence of Deep Neural Networks with General Activation Functions and Pooling

Wentao Huang, Yuesheng Xu, Haizhang Zhang

Comments: incomplete

Subjects: Machine Learning (cs.LG); Functional Analysis (math.FA)

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

Title: Convergence Analysis of Deep Residual Networks

Wentao Huang, Haizhang Zhang

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Functional Analysis (math.FA)

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

Title: Blind Image Inpainting with Sparse Directional Filter Dictionaries for Lightweight CNNs

Jenny Schmalfuss, Erik Scheurer, Heng Zhao, Nikolaos Karantzas, Andrés Bruhn, Demetrio Labate

Subjects: Computer Vision and Pattern Recognition (cs.CV); Representation Theory (math.RT)

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

Title: Rectangular mesh contour generation algorithm for finite differences calculus

Pedro Zaffalon da Silva, Neyva Maria Lopes Romeiro, Iury Pereira de Souza, Paulo Laerte Natti, Eliandro Rodrigues Cirilo

Comments: In Portuguese language

Journal-ref: In: Cole\c{c}\~ao desafios das engenharias: Engenharia de computa\c{c}\~ao. Cap\'itulo 4, 1ed. Ponta Grossa: Atena Editora, 2021, p. 38-52

Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA)

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

Title: Improved Upper Bound on Independent Domination Number for Hypercubes

Debabani Chowdhury, Debesh K. Das, Bhargab B. Bhattacharya

Comments: 10 pages, 1 figure, and 3 tables

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Heavy-Tail Phenomenon in Decentralized SGD

Mert Gurbuzbalaban, Yuanhan Hu, Umut Simsekli, Kun Yuan, Lingjiong Zhu

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

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

Title: Sparsity and $\ell_p$-Restricted Isometry

Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff

Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT)

[3424] arXiv:2205.06768 (cross-list from cs.NE) [pdf, other]

Title: Artificial Intelligence-Assisted Optimization and Multiphase Analysis of Polygon PEM Fuel Cells

Ali Jabbary, Nader Pourmahmoud, Mir Ali Asghar Abdollahi, Marc A. Rosen

Comments: Int. J. Green Energy, vol. 0, no. 0, pp. 1-17, 2023

Subjects: Neural and Evolutionary Computing (cs.NE); Machine Learning (cs.LG); Optimization and Control (math.OC); Fluid Dynamics (physics.flu-dyn)

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

Title: Principal-Agent Hypothesis Testing

Stephen Bates, Michael I. Jordan, Michael Sklar, Jake A. Soloff

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Statistics Theory (math.ST); Methodology (stat.ME)

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

Title: From Gs-monoidal to Oplax Cartesian Categories: Constructions and Functorial Completeness

Tobias Fritz, Fabio Gadducci, Davide Trotta, Andrea Corradini

Journal-ref: Appl. Categ. Structures 31, 42 (2023)

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

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

Title: A rigorous multi-population multi-lane hybrid traffic model and its mean-field limit for dissipation of waves via autonomous vehicles

Nicolas Kardous, Amaury Hayat, Sean T. McQuade, Xiaoqian Gong, Sydney Truong, Tinhinane Mezair, Paige Arnold, Ryan Delorenzo, Alexandre Bayen, Benedetto Piccoli

Comments: 24p. 6 figures

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

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

Title: No-regret learning for repeated non-cooperative games with lossy bandits

Wenting Liu, Jinlong Lei, Peng Yi, Yiguang Hong

Comments: 14 pages,11 figures

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

[3429] arXiv:2205.06977 (cross-list from quant-ph) [pdf, other]

Title: Hay from the haystack: explicit examples of exponential quantum circuit complexity

Yifan Jia, Michael M. Wolf

Comments: 22 pages, minor modifications, example of maximal complexity added

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

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

Title: Minimal-Perimeter Lattice Animals and the Constant-Isomer Conjecture

Gill Barequet, Gil Ben-Shachar

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

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

Title: Performance Analysis of Irregular Repetition Slotted Aloha with Multi-Cell Interference

Chirag Ramesh Srivatsa, Chandra R. Murthy

Comments: Accepted at IEEE SPAWC 2022

Journal-ref: IEEE 23rd International Workshop on Signal Processing Advances in Wireless Communication (2022), 1-5

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

[3432] arXiv:2205.07101 (cross-list from q-fin.RM) [pdf, other]

Title: Nonparametric Value-at-Risk via Sieve Estimation

Philipp Ratz

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

[3433] arXiv:2205.07143 (cross-list from quant-ph) [pdf, other]

Title: Entanglement and Quantum Correlation Measures from a Minimum Distance Principle

Arthur Vesperini, Ghofrane Bel-Hadj-Aissa, Roberto Franzosi

Comments: 7 Pages, 3 Figures

Journal-ref: Scientific Reports (2023) 13:2852

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

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

Title: A comparison of PINN approaches for drift-diffusion equations on metric graphs

Jan Blechschmidt, Jan-Frederik Pietschman, Tom-Christian Riemer, Martin Stoll, Max Winkler

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

[3435] arXiv:2205.07205 (cross-list from quant-ph) [pdf, other]

Title: On quantum channel capacities: an additive refinement

D.-S. Wang

Comments: Comments are welcome

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

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

Title: Topic Modelling on Consumer Financial Protection Bureau Data: An Approach Using BERT Based Embeddings

Vasudeva Raju Sangaraju, Bharath Kumar Bolla, Deepak Kumar Nayak, Jyothsna Kh

Comments: Accepted at International Conference for Convergence in Technology, 2022

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Information Retrieval (cs.IR); Information Theory (cs.IT)

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

Title: The domino problem of the hyperbolic plane is undecidable, new proof

Maurice Margenstern

Comments: 55 pages, 38 figures

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[3438] arXiv:2205.07327 (cross-list from nlin.SI) [pdf, other]

Title: Systematic construction of non-autonomous Hamiltonian equations of Painlev\'e-type. III. Quantization

Maciej Błaszak, Krzysztof Marciniak

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

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

Title: Reductive MDPs: A Perspective Beyond Temporal Horizons

Thomas Spooner, Rui Silva, Joshua Lockhart, Jason Long, Vacslav Glukhov

Comments: 15 pages, 10 figures, 1 algorithm

Subjects: Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Machine Learning (cs.LG); Probability (math.PR); Machine Learning (stat.ML)

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

Title: Qualitative dynamics of chemical reaction networks: an investigation using partial tropical equilibrations

Aurélien Desoeuvres, Peter Szmolyan, Ovidiu Radulescu

Comments: 23 pages, 5 figures, submitted to CMSB 2022

Subjects: Molecular Networks (q-bio.MN); Symbolic Computation (cs.SC); Dynamical Systems (math.DS)

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

Title: What is an equivariant neural network?

Lek-Heng Lim, Bradley J. Nelson

Comments: 8 pages, 3 figure

Subjects: Machine Learning (cs.LG); Representation Theory (math.RT); Machine Learning (stat.ML)

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

Title: Understanding Emergent Behaviours in Multi-Agent Systems with Evolutionary Game Theory

The Anh Han

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Chetaev Instability Framework for Kinetostatic Compliance-Based Protein Unfolding

Alireza Mohammadi, Mark W. Spong

Comments: Accepted for Publication in IEEE Control Systems Letters (L-CSS)

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC); Biomolecules (q-bio.BM)

[3444] arXiv:2205.07380 (cross-list from cs.SC) [pdf, other]

Title: Locating the Closest Singularity in a Polynomial Homotopy

Jan Verschelde, Kylash Viswanathan

Comments: Accepted for the Proceedings of the 24th International Workshop on Computer Algebra in Scientific Computing (CASC 2022)

Subjects: Symbolic Computation (cs.SC); Algebraic Geometry (math.AG); Numerical Analysis (math.NA)

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

Title: Gradient Descent Optimizes Infinite-Depth ReLU Implicit Networks with Linear Widths

Tianxiang Gao, Hongyang Gao

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

[3446] arXiv:2205.07470 (cross-list from gr-qc) [pdf, other]

Title: Omniscient foliations and the geometry of cosmological spacetimes

Ivan P. Costa e Silva, Jose Luis Flores, Jonatan Herrera

Comments: 19 pages, no figures

Subjects: General Relativity and Quantum Cosmology (gr-qc); Differential Geometry (math.DG)

[3447] arXiv:2205.07486 (cross-list from econ.GN) [pdf, other]

Title: Influencing a Polarized and Connected Legislature

Ratul Das Chaudhury, C. Matthew Leister, Birendra Rai

Subjects: General Economics (econ.GN); Spectral Theory (math.SP)

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

Title: Double-Sided Information Aided Temporal-Correlated Massive Access

Weifeng Zhu, Meixia Tao, Yunfeng Guan

Comments: 6 pages, 5 figures

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

[3449] arXiv:2205.07524 (cross-list from cs.CE) [pdf, other]

Title: A Two-Phase Method for Production Planning and Machine Speed Optimization Problem

Mustafa Kaan Topaloglu (1), Banu Kabakulak (1) ((1) Department of Industrial Engineering, Istanbul Bilgi University, Istanbul, Turkey)

Comments: Corresponding author: Banu Kabakulak, e-mail: this http URL@boun.this http URL

Subjects: Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC)

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

Title: A model aggregation approach for high-dimensional large-scale optimization

Haowei Wang, Ercong Zhang, Szu Hui Ng, Giulia Pedrielli

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