Mathematics

Authors and titles for January 2022

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

Title: Homotopic Policy Mirror Descent: Policy Convergence, Implicit Regularization, and Improved Sample Complexity

Yan Li, Guanghui Lan, Tuo Zhao

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

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

Title: Delay reductions of the two-dimensional Toda lattice equation

Aika Tsunematsu, Kenta Nakata, Yuta Tanaka, Ken-ichi Maruno

Comments: 10 pages

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

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

Title: A systematic construction of integrable delay-difference and delay-differential analogues of soliton equations

Kenta Nakata, Ken-ichi Maruno

Comments: 15 pages

Journal-ref: J. Phys. A: Math. Theor. 55 (2022) 335201

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

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

Title: Sources of quantized excitations via dichotomic topological cycles

Bryan Leung, Emil Prodan

Comments: 6 pages and Supplemental Material. Latest version for publication

Journal-ref: Phys. Rev. B 107, 165159 (2023)

Subjects: Strongly Correlated Electrons (cond-mat.str-el); Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph)

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

Title: A Machine Learning Framework for Distributed Functional Compression over Wireless Channels in IoT

Yashas Malur Saidutta, Afshin Abdi, Faramarz Fekri

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Signal Processing (eess.SP); Machine Learning (stat.ML)

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

Title: Small-Signal Stability Analysis of Numerical Integration Methods

Georgios Tzounas, Ioannis Dassios, Federico Milano

Subjects: Systems and Control (eess.SY); Numerical Analysis (math.NA)

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

Title: Equivalent Integrable Metrics on the Sphere with Quartic Invariants

Andrey V. Tsiganov

Journal-ref: SIGMA 18 (2022), 094, 19 pages

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

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

Title: Levy processes in bounded domains: Path-wise reflection scenarios and signatures of confinement

Piotr Garbaczewski, Mariusz Żaba

Comments: 20 pp, 8 figures, Text amendments, Abstract and Section I modified

Journal-ref: J. Phys A: Math. Theor. 55 (30), 3005005,(2022)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Probability (math.PR)

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

Title: The Coupled Rejection Sampler

Adrien Corenflos, Simo Särkkä

Comments: 19 pages + 14 pages of supplementary material. Main differences with previous version: 1. Additional experiments 2. Closed form solution for the optimal covariance matrix 3. Discussion on efficiency of ensemble methods

Subjects: Methodology (stat.ME); Probability (math.PR); Computation (stat.CO)

[3310] arXiv:2201.09588 (cross-list from gr-qc) [pdf, other]

Title: Cosmological dynamical systems in modified gravity

Christian G. Boehmer, Erik Jensko, Ruth Lazkoz

Comments: 19 pages, 6 figures; v2 minor changes, updated references

Journal-ref: Eur. Phys. J. C 82, 500 (2022)

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

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

Title: A singular Riemannian geometry approach to Deep Neural Networks I. Theoretical foundations

Alessandro Benfenati, Alessio Marta

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Metric Geometry (math.MG)

[3312] arXiv:2201.09691 (cross-list from cs.MA) [pdf, other]

Title: Multidimensional Manhattan Preferences

Jiehua Chen, Martin Nöllenburg, Sofia Simola, Anaïs Villedieu, Markus Wallinger

Subjects: Multiagent Systems (cs.MA); Theoretical Economics (econ.TH); Combinatorics (math.CO)

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

Title: Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs

Hugo Jacob, Marcin Pilipczuk

Comments: 13 pages, 2 figures

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

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

Title: Modelling preventive measures and their effect on generation times in emerging epidemics

Martina Favero, Gianpaolo Scalia Tomba, Tom Britton

Comments: 26 pages, 4 figures, 5 tables

Journal-ref: Journal of the Royal Society Interface 19:20220128 (2022)

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

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

Title: Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise

Rajai Nasser, Stefan Tiegel

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

[3316] arXiv:2201.09860 (cross-list from hep-th) [pdf, html, other]

Title: Brownian Motion in the Hilbert Space of Quantum States along with the Ricci Flow and Stochastically Emergent Einstein-Hilbert Action: Formulating a Well-Defined Feynman Path-Integral Measure for Quantum Fields in the Presence of Gravity

A. A. Varshovi

Comments: 30 pages

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

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

Title: Comment on "Synchronization dynamics in non-normal networks: the trade-off for optimality"

Francesco Sorrentino, Chad Nathe

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

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

Title: Learning Optimal Fair Classification Trees: Trade-offs Between Interpretability, Fairness, and Accuracy

Nathanael Jo, Sina Aghaei, Andrés Gómez, Phebe Vayanos

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

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

Title: Combined parameterization of material distribution and surface mesh for stiffener layout optimization of complex surfaces

Weihong Zhang, Shengqi Feng

Comments: 24 pages, 26 figures

Subjects: Computational Engineering, Finance, and Science (cs.CE); General Topology (math.GN)

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

Title: First-Order Game Logic and Modal Mu-Calculus

Noah Abou El Wafa, André Platzer

Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT); Logic (math.LO)

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

Title: Zero-Truncated Poisson Regression for Sparse Multiway Count Data Corrupted by False Zeros

Oscar López, Daniel M. Dunlavy, Richard B. Lehoucq

Comments: 30 pages, 5 figures

Subjects: Methodology (stat.ME); Mathematical Software (cs.MS); Numerical Analysis (math.NA); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: A solution for the quasi-one-dimensional linearised Euler equations with heat transfer

Saikumar R. Yeddula, Juan Guzmán-Iñigo, Aimee S. Morgans

Comments: 15 Pages, 6 figures. Will be published soon in JFM Rapids

Subjects: Fluid Dynamics (physics.flu-dyn); Analysis of PDEs (math.AP)

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

Title: Maximizing information from chemical engineering data sets: Applications to machine learning

Alexander Thebelt, Johannes Wiebe, Jan Kronqvist, Calvin Tsay, Ruth Misener

Comments: 34 pages, 3 figures, 1 table

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

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

Title: Diversity Enhancement via Magnitude

Steve Huntsman

Subjects: Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

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

Title: Migration of self-propelling agent in a turbulent environment with minimal energy consumption

Ao Xu, Hua-Lin Wu, Heng-Dong Xi

Comments: 23 pages, 12 figures

Journal-ref: Physics of Fluids 2022, 34 (3), 035117

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

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

Title: A First Look at First-Passage Processes

S. Redner

Comments: 30 pages, 10 figures, elsarticle format. Updated version contains minor text changes and an improvement in Fig. 3 in response to referee comments

Subjects: Statistical Mechanics (cond-mat.stat-mech); Probability (math.PR)

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

Title: Tree Representation, Growth Rate of Blockchain and Reward Allocation in Ethereum with Multiple Mining Pools

Quan-Lin Li, Yan-Xia Chang, Chi Zhang

Comments: 50 pages, 18 figures

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Performance (cs.PF); Probability (math.PR)

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

Title: Some applications of phase-type distributions in recurrent events

Roufeh Asghari, Amin Hassan Zadeh

Subjects: Methodology (stat.ME); Probability (math.PR)

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

Title: On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment

Ziao Wang, Ning Zhang, Weina Wang, Lele Wang

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

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

Title: Effects of Privacy-Inducing Noise on Welfare and Influence of Referendum Systems

Suat Evren, Praneeth Vepakomma

Comments: 22 pages, 2 figures

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); General Economics (econ.GN); Probability (math.PR); Statistics Theory (math.ST)

[3331] arXiv:2201.10120 (cross-list from gr-qc) [pdf, other]

Title: Algebra of the symmetry operators of the Klein-Gordon-Fock equation for the case when groups of motions $G_3$ act transitively on null subsurfaces of spacetime

V.V. Obukhov

Comments: 22 pages. Submitted to Symmetry

Journal-ref: Symmetry. 2022, 14, 346

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

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

Title: Almost Optimal Variance-Constrained Best Arm Identification

Yunlong Hou, Vincent Y. F. Tan, Zixin Zhong

Comments: 32 pages, 15 figures

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

[3333] arXiv:2201.10163 (cross-list from hep-th) [pdf, other]

Title: Models for (super)conformal higher-spin fields on curved backgrounds

Michael Ponds

Comments: PhD thesis, 302 pages. Based on arXiv:1806.06643, arXiv:1812.05331, arXiv:1902.08010, arXiv:1910.10440, arXiv:1912.00652, arXiv:2005.08657, arXiv:2011.11300, 2101.05524, arXiv:2103.11673 and arXiv:2107.12201

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

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

Title: Semi-Supervised Quantile Estimation: Robust and Efficient Inference in High Dimensional Settings

Abhishek Chakrabortty, Guorong Dai, Raymond J. Carroll

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

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

Title: On Uniform Boundedness Properties of SGD and its Momentum Variants

Xiaoyu Wang, Mikael Johansson

Comments: 33 pages

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

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

Title: Efficient Approximations of the Fisher Matrix in Neural Networks using Kronecker Product Singular Value Decomposition

Abdoulaye Koroko (IFPEN), Ani Anciaux-Sedrakian (IFPEN), Ibtihel Ben Gharbia (IFPEN), Valérie Garès (IRMAR), Mounir Haddou (IRMAR), Quang Huy Tran (IFPEN)

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

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

Title: RadiOrchestra: Proactive Management of Millimeter-wave Self-backhauled Small Cells via Joint Optimization of Beamforming, User Association, Rate Selection, and Admission Control

L. F. Abanto-Leon, A. Asadi, G. H. Sim, A. Garcia-Saavedra, M. Hollick

Comments: 19 pages

Journal-ref: IEEE Transactions on Wireless Communications, 2022

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

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

Title: Improved normal-boundary intersection algorithm: a method for energy optimization strategy in smart buildings

Jia Cui, Jiang Pan, Shunjiang Wang, Martin Onyeka Okoye, Junyou Yang, Yang Li, Hao Wang

Comments: Accepted by Building and Environment

Journal-ref: Building and Environment 212 (2022) 108846

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

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

Title: Noise sensitivity from fractional query algorithms and the axis-aligned Laplacian

Renan Gross

Comments: 25 pages, 3 figures

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Analysis of PDEs (math.AP); Optimization and Control (math.OC); Probability (math.PR)

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

Title: A Fully Compositional Theory of Sequential Digital Circuits: Denotational, Operational and Algebraic Semantics

Dan R. Ghica, George Kaye, David Sprunger

Comments: Improved content and presentation, 31 pages

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

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

Title: Convex Analysis of the Mean Field Langevin Dynamics

Atsushi Nitanda, Denny Wu, Taiji Suzuki

Comments: AISTATS2022

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Probability (math.PR)

[3342] arXiv:2201.10492 (cross-list from quant-ph) [pdf, other]

Title: State-space computation of quadratic-exponential functional rates for linear quantum stochastic systems

Igor G. Vladimirov, Ian R. Petersen

Comments: 29 pages, 7 figures, to be submitted to the Journal of the Franklin Institute

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

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

Title: What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization

Maximilian Böther, Otto Kißig, Martin Taraz, Sarel Cohen, Karen Seidel, Tobias Friedrich

Comments: 25 pages, accepted for publication at ICLR 2022

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

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

Title: Comment on "Explicit Analytical Solution for Random Close Packing in d=2 and d=3", Physical Review Letters {\bf 128}, 028002 (2022)

Raphael Blumenfeld

Comments: 1 page, supplemental material is referenced, typo corrected

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Soft Condensed Matter (cond-mat.soft); Mathematical Physics (math-ph)

[3345] arXiv:2201.10554 (cross-list from hep-th) [pdf, other]

Title: Novel aspects of integrability for NLSMs in symmetric spaces

Dimitrios Katsinis

Comments: 38 pages, v2: added section on the conserved charges generated by the monodromy matrix, matches published version

Journal-ref: Phys.Rev.D 105 (2022) 12, 126008

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Exactly Solvable and Integrable Systems (nlin.SI)

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

Title: Bicategorical type theory: semantics and syntax

Benedikt Ahrens, Paige Randall North, Niels van der Weide

Comments: v2: final version for LICS 2022. v3: long version - for detailed log, see Section 1.5 Version History. v4: Final version to be published in MSCS

Journal-ref: v2: Logic in Computer Science (LICS) 2022. v4: Mathematical Structures in Computer Science, CUP

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

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

Title: Stochastic diagonal estimation: probabilistic bounds and an improved algorithm

Robert A. Baston, Yuji Nakatsukasa

Comments: 40 pages

Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Probability (math.PR)

[3348] arXiv:2201.10706 (cross-list from gr-qc) [pdf, other]

Title: Wave propagation in the anti-deSitter optical metric

David García-Peláez, César Simón López-Monsalvo

Comments: 5 pages, 1 figure. 16th Marcel Grossman Meeting proceedings

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

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

Title: Combining Experimental and Observational Data for Identification and Estimation of Long-Term Causal Effects

AmirEmad Ghassami, Alan Yang, David Richardson, Ilya Shpitser, Eric Tchetgen Tchetgen

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

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

Title: On Sharp Stochastic Zeroth Order Hessian Estimators over Riemannian Manifolds

Tianyu Wang

Comments: Accepted to Information and Inference: A Journal of the IMA

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