Mathematics

Authors and titles for November 2022

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

Title: Structured Voting for Structured Committees

Karl-Dieter Crisman

Comments: 24 pages

Subjects: Computer Science and Game Theory (cs.GT); Representation Theory (math.RT)

[3702] arXiv:2211.06417 (cross-list from hep-th) [pdf, other]

Title: On the associativity of 1-loop corrections to the celestial operator product in gravity

Roland Bittleston

Comments: 61 pages, 11 figures; v2: clarifications added, typos corrected; v3: published in JHEP

Journal-ref: JHEP 01 (2023) 018

Subjects: High Energy Physics - Theory (hep-th); General Relativity and Quantum Cosmology (gr-qc); Mathematical Physics (math-ph)

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

Title: Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson Brownian Motion

Oren Mangoubi, Nisheeth K. Vishnoi

Comments: This is the full version of a paper which was accepted to NeurIPS 2022

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Numerical Analysis (math.NA); Machine Learning (stat.ML)

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

Title: The Stackelberg Game: responses to regular strategies

Thomas Byrne

Comments: This document contains exclusively Chapter 5 of the author's PhD thesis titled 'Facility Location Problems and Games'. Besides the page numbering, the chapter is reproduced here in its entirety and appears identically to how it appears in the thesis. This document serves to act as a reference chapter

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Optimization and Control (math.OC)

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

Title: On automorphism group of a possible short algorithm for multiplication of $3\times3$ matrices

Vladimir Burichenko

Comments: 11 pp. To be submitted to European J. Math

Subjects: Computational Complexity (cs.CC); Group Theory (math.GR)

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

Title: Multilevel-in-Layer Training for Deep Neural Network Regression

Colin Ponce, Ruipeng Li, Christina Mao, Panayot Vassilevski

Comments: 24 pages, 9 figures, submitted to Numerical Linear Algebra with Applications

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

[3707] arXiv:2211.06593 (cross-list from quant-ph) [pdf, other]

Title: Time complexity analysis of quantum difference methods for the multiscale transport equations

He Xiaoyang, Jin Shi, Yu Yue

Comments: quantum algorithms for multiscale transport equation

Subjects: Quantum Physics (quant-ph); Numerical Analysis (math.NA)

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

Title: CACTO: Continuous Actor-Critic with Trajectory Optimization -- Towards global optimality

Gianluigi Grandesso, Elisa Alboni, Gastone P. Rosati Papini, Patrick M. Wensing, Andrea Del Prete

Comments: 8 pages, 8 figures. Submitted to IEEE RA-L

Journal-ref: "CACTO: Continuous Actor-Critic With Trajectory Optimization---Towards Global Optimality," in IEEE Robotics and Automation Letters, vol. 8, no. 6, pp. 3318-3325, June 2023

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

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

Title: A generalization to networks of Young's characterization of the Borda rule

Daniela Bubboloni, Michele Gori

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[3710] arXiv:2211.06655 (cross-list from gr-qc) [pdf, other]

Title: Characterizations Of Umbilically Synchronized Space-times

Ramesh Sharma

Comments: None

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

[3711] arXiv:2211.06678 (cross-list from quant-ph) [pdf, other]

Title: Learning dynamical systems: an example from open quantum system dynamics

Pietro Novelli

Comments: A short note for the "Machine Learning and the Physical Sciences" workshop, NeurIPS 2022

Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG); Dynamical Systems (math.DS)

[3712] arXiv:2211.06690 (cross-list from quant-ph) [pdf, other]

Title: Multiparty Entanglement Routing in Quantum Networks

Vaisakh Mannalath, Anirban Pathak

Comments: A scheme is proposed for multiparty quantum routing in quantum networks of arbitrary topology

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

[3713] arXiv:2211.06765 (cross-list from hep-th) [pdf, other]

Title: Spectral properties of the 2D magnetic Weyl-Dirac operator with a short-range potential

M.B. Alves, O.M. Del Cima, D.H.T. Franco, E.A. Pereira

Comments: 23 pages, 2 figures

Subjects: High Energy Physics - Theory (hep-th); Other Condensed Matter (cond-mat.other); Strongly Correlated Electrons (cond-mat.str-el); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

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

Title: Reduced order modeling of parametrized systems through autoencoders and SINDy approach: continuation of periodic solutions

Paolo Conti, Giorgio Gobat, Stefania Fresca, Andrea Manzoni, Attilio Frangi

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

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

Title: Deformation Conjecture: Deforming Lower Dimensional Integrable Systems to Higher Dimensional Ones by Using Conservation Laws

S. Y. Lou, Xia-zhi Hao, Man Jia

Comments: 9 pages 3 figures

Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Mathematical Physics (math-ph); Pattern Formation and Solitons (nlin.PS)

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

Title: Accurate simulation of THz generation with Finite-Element Time Domain methods

Nils Margenberg, Franz X. Kärtner, Markus Bause

Comments: Submitted to Optics Express

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

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

Title: Multivariate strong invariance principles in Markov chain Monte Carlo

Arka Banerjee, Dootika Vats

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

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

Title: An Adaptive and Stability-Promoting Layerwise Training Approach for Sparse Deep Neural Network Architecture

C G Krishnanunni, Tan Bui-Thanh

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

[3719] arXiv:2211.06880 (cross-list from gr-qc) [pdf, other]

Title: Chaotic light scattering around extremal black holes

Martijn Kluitenberg, Diederik Roest, Marcello Seri

Comments: Refereed version

Journal-ref: Bollettino dell'Unione Matematica Italiana 16.2 (2023): 381-396

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

[3720] arXiv:2211.06910 (cross-list from quant-ph) [pdf, other]

Title: Concatenating Extended CSS Codes for Communication Efficient Quantum Secret Sharing

Kaushik Senthoor, Pradeep Kiran Sarvepalli

Comments: 13 pages (two-column), 5 figures

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

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

Title: Layered Control for Cooperative Locomotion of Two Quadrupedal Robots: Centralized and Distributed Approaches

Jeeseop Kim, Randall T Fawcett, Vinay R Kamidi, Aaron D Ames, Kaveh Akbari Hamed

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

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

Title: Distributed Data-Driven Predictive Control for Multi-Agent Collaborative Legged Locomotion

Randall T Fawcett, Leila Amanzadeh, Jeeseop Kim, Aaron D Ames, Kaveh Akbari Hamed

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

[3723] arXiv:2211.06934 (cross-list from cs.MS) [pdf, other]

Title: TorchOpt: An Efficient Library for Differentiable Optimization

Jie Ren, Xidong Feng, Bo Liu, Xuehai Pan, Yao Fu, Luo Mai, Yaodong Yang

Comments: NeurIPS 2022 OPT Workshop

Subjects: Mathematical Software (cs.MS); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Optimization and Control (math.OC)

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

Title: Elliptically-Contoured Tensor-variate Distributions with Application to Improved Image Learning

Carlos Llosa-Vite, Ranjan Maitra

Comments: 21 pages, 5 figures, 1 table

Subjects: Methodology (stat.ME); Artificial Intelligence (cs.AI); Statistics Theory (math.ST); Computation (stat.CO); Machine Learning (stat.ML)

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

Title: On a model-based analysis of vortex formations and decay in flows through bio-inspired T-shaped cavities

Sneham Das, Saikat Basu

Comments: 11 pages, 5 figures, 1 table

Subjects: Fluid Dynamics (physics.flu-dyn); Dynamical Systems (math.DS)

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

Title: A Comparison between Network-Controlled Repeaters and Reconfigurable Intelligent Surfaces

Hao Guo, Charitha Madapatha, Behrooz Makki, Boris Dortschy, Lei Bao, Magnus Åström, Tommy Svensson

Comments: 7 pages, 7 figures, submitted to potential IEEE publication

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Signal Processing (eess.SP)

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

Title: Adaptive Learning-Based Detection for One-Bit Quantized Massive MIMO Systems

Yunseong Cho, Jinseok Choi, Brian L. Evans

Comments: 6 pages 6 figures

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

[3728] arXiv:2211.07005 (cross-list from cs.CL) [pdf, other]

Title: Quantifying syntax similarity with a polynomial representation of dependency trees

Pengyu Liu, Tinghao Feng, Rui Liu

Comments: 19 pages, 8 figures, 2 tables

Subjects: Computation and Language (cs.CL); Combinatorics (math.CO)

[3729] arXiv:2211.07013 (cross-list from gr-qc) [pdf, other]

Title: On the Rigidity of Cosmological Space-times

Rodrigo Avalos

Comments: Accepted for publication in Letters in Mathematical Physics

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

[3730] arXiv:2211.07017 (cross-list from gr-qc) [pdf, other]

Title: On topology changes in quantum field theory and quantum gravity

Benjamin Schulz

Comments: 85 pages, to appear in rmp. The article is now in the production stage

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

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

Title: A Local-to-Global Theorem for Congested Shortest Paths

Shyan Akmal, Nicole Wein

Comments: Updated to reflect reviewer comments

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: De-bordering and Geometric Complexity Theory for Waring rank and related models

Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov

Subjects: Computational Complexity (cs.CC); Algebraic Geometry (math.AG)

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

Title: Offline Estimation of Controlled Markov Chains: Minimaxity and Sample Complexity

Imon Banerjee, Harsha Honnappa, Vinayak Rao

Comments: 71 pages, 23 main

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

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

Title: Alternating Implicit Projected SGD and Its Efficient Variants for Equality-constrained Bilevel Optimization

Quan Xiao, Han Shen, Wotao Yin, Tianyi Chen

Comments: Submitted to conference in Oct 2022

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

[3735] arXiv:2211.07097 (cross-list from quant-ph) [pdf, other]

Title: Coherent quantum LQG controllers with Luenberger dynamics

Igor G. Vladimirov, Ian R. Petersen

Comments: 8 pages, 1 figure

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

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

Title: Constant Function Market Making, Social Welfare and Maximal Extractable Value

Bruno Mazorra, Nicolás Della Penna

Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)

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

Title: Adjusting the range of cell-cell communication enables fine-tuning of cell fate patterns from checkerboard to engulfing

Simon Schardt, Sabine C. Fischer

Comments: arXiv admin note: text overlap with arXiv:2111.01624, arXiv:2107.04501

Subjects: Biological Physics (physics.bio-ph); Dynamical Systems (math.DS); Cell Behavior (q-bio.CB)

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

Title: Block withholding resilience

Cyril Grunspan, Ricardo Perez-Marco

Comments: 12 pages, 1 figure

Subjects: Cryptography and Security (cs.CR); Probability (math.PR)

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

Title: Adaptive Federated Minimax Optimization with Lower Complexities

Feihu Huang, Xinrui Wang, Junyi Li, Songcan Chen

Comments: To appear in AISTATS 2024

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

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

Title: Bayesian Integrity Monitoring for Cellular Positioning -- A Simplified Case Study

Liqin Ding, Gonzalo Seco-Granados, Hyowon Kim, Russ Whiton, Erik G. Ström, Jonas Sjöberg, Henk Wymeersch

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

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

Title: Stability and Robustness of Distributed Suboptimal Model Predictive Control

Giuseppe Belgioioso, Dominic Liao-McPherson, Mathias Hudoba de Badyn, Nicolas Pelzmann, John Lygeros, Florian Dörfler

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

[3742] arXiv:2211.07351 (cross-list from stat.ME) [pdf, html, other]

Title: A Tutorial on Asymptotic Properties for Biostatisticians with Applications to COVID-19 Data

Elvis Han Cui

Comments: 10 pages

Subjects: Methodology (stat.ME); Artificial Intelligence (cs.AI); Statistics Theory (math.ST); Applications (stat.AP)

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

Title: Reconstruction of gene regulatory network via sparse optimization

Jiashu Lou, Leyi Cui, Wenxuan Qiu

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

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

Title: Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision

Pascal Koiran, Subhayan Saha

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Numerical Analysis (math.NA)

[3745] arXiv:2211.07412 (cross-list from physics.soc-ph) [pdf, other]

Title: Model of spatial competition on discrete markets

Andrea Civilini, Vito Latora

Comments: Main text (4 pages, 5 figures) and Supplemental Material (10 pages, 7 figures, 1 table)

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Dynamical Systems (math.DS)

[3746] arXiv:2211.07420 (cross-list from physics.soc-ph) [pdf, other]

Title: Machine learning for the prediction of voter model opinions through complex network structures

Aruane M. Pineda, Caroline L. Alves, Colm Connaughton, Francisco A. Rodrigues

Comments: Proc. of the Interdisciplinary Conference on Mechanics, Computers and Electrics (ICMECE 2022) 6-7 October 2022, Barcelona, Spain

Subjects: Physics and Society (physics.soc-ph); Mathematical Physics (math-ph)

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

Title: $p$-adaptive algorithms in Discontinuous Galerkin solutions to the time-domain Maxwell's equations

Apurva Tiwari, Avijit Chatterjee

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

[3748] arXiv:2211.07462 (cross-list from gr-qc) [pdf, other]

Title: A Scattering Theory for Linearised Gravity on the Exterior of the Schwarzschild Black Hole II: The Full System

Hamed Masaood

Comments: 169 pages

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

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

Title: External univalence for second-order generalized algebraic theories

Rafaël Bocquet

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

[3750] arXiv:2211.07498 (cross-list from gr-qc) [pdf, other]

Title: The weak coupling theory of all dimensional loop quantum gravity

Gaoping Long, Chun-Yen Lin

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

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