Mathematics

Authors and titles for November 2022

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

Title: Counting and Computing Join-Endomorphisms in Lattices (Revisited)

Carlos Pinzón, Santiago Quintero, Sergio Ramírez, Camilo Rueda, Frank Valencia

Subjects: Multiagent Systems (cs.MA); Rings and Algebras (math.RA)

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

Title: Multi-Agent Reinforcement Learning for Adaptive Mesh Refinement

Jiachen Yang, Ketan Mittal, Tarik Dzanic, Socratis Petrides, Brendan Keith, Brenden Petersen, Daniel Faissol, Robert Anderson

Comments: AAMAS 2023. 17 pages, 17 figures

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

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

Title: Analysis and object oriented implementation of the Kovacic algorithm

Nasser M. Abbasi

Comments: 74 pages, 5 figures. Software package

Subjects: Symbolic Computation (cs.SC); Classical Analysis and ODEs (math.CA)

[3504] arXiv:2211.00816 (cross-list from gr-qc) [pdf, other]

Title: Probing time orientability of spacetime

N.A. Lemos, D. Müller, M.J. Reboucas

Comments: 11 pages, 3 figures; V2: 11 pages, this http URL substantially shortened (a pity), this http URL added, new references included, published in Eur.Phys.J.C (2023)

Journal-ref: Eur. Phys. J. C 83, 461 (2023)

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

[3505] arXiv:2211.00920 (cross-list from quant-ph) [pdf, other]

Title: Circuit equation of Grover walk

Yusuke Higuchi, Etsuo Segawa

Comments: 35 pages, 6 figures

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

[3506] arXiv:2211.00932 (cross-list from gr-qc) [pdf, other]

Title: PDM Klein-Gordon particles in Som-Raychaudhuri cosmic string spacetime with space-like dislocation and a non-uniform magnetic field: spacetime associated degeneracies, vorticity-energy, and charge-energy correlations

Omar Mustafa

Comments: 15 pages 3 figures

Journal-ref: International Journal of Geometric Methods in Modern Physics, 20 (2023) 2350221

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

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

Title: WITT: A Wireless Image Transmission Transformer for Semantic Communications

Ke Yang, Sixian Wang, Jincheng Dai, Kailin Tan, Kai Niu, Ping Zhang

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

[3508] arXiv:2211.00938 (cross-list from q-bio.GN) [pdf, other]

Title: Genomics Data Analysis via Spectral Shape and Topology

Erik J. Amézquita, Farzana Nasrin, Kathleen M. Storey, Masato Yoshizawa

Comments: 21 pages and 10 figures

Subjects: Genomics (q-bio.GN); Algebraic Topology (math.AT); Other Statistics (stat.OT)

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

Title: Large deviations rates for stochastic gradient descent with strongly convex functions

Dragana Bajovic, Dusan Jakovetic, Soummya Kar

Comments: 32 pages, 2 figures

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

[3510] arXiv:2211.01014 (cross-list from physics.hist-ph) [pdf, other]

Title: Before thy throne I slip in gently, hoping nobody will notice: A memorial to Robin Hudson

John Gough

Comments: 20 pages, To appear: Infinite Dimensional Analysis, Quantum Probability and Related Topics

Subjects: History and Philosophy of Physics (physics.hist-ph); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

[3511] arXiv:2211.01084 (cross-list from gr-qc) [pdf, other]

Title: Constructing a family of conformally flat scalar field models

Pantelis S. Apostolopoulos

Comments: 8 pages, no figures, uses iop class style; (v2) minor typos corrected; (v3) small extension in the abstract to indicate the inclusion of the non-minimally coupled scalar field within the article and some new references were added. Matches version to appear in Classical and Quantum Gravity as a Letter

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

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

Title: Fast Adaptive Federated Bilevel Optimization

Feihu Huang

Comments: 49 pages. arXiv admin note: text overlap with arXiv:2106.11396

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

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

Title: A Profit-Maximizing Strategy for Advertising on the e-Commerce Platforms

Lianghai Xiao, Yixing Zhao, Jiwei Chen

Comments: Online advertising campaigns

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

[3514] arXiv:2211.01285 (cross-list from hep-th) [pdf, other]

Title: FeynGKZ: a Mathematica package for solving Feynman integrals using GKZ hypergeometric systems

B. Ananthanarayan, Sumit Banik, Souvik Bera, Sudeepan Datta

Comments: 26 pages, 1 figure, code repository: this https URL

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

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

Title: Contract Composition for Dynamical Control Systems: Definition and Verification using Linear Programming

Miel Sharf, Bart Besselink, Karl Henrik Johansson

Comments: 17 pages, 6 figures

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

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

Title: Cluster Assignment in Multi-Agent Systems : Sparsity Bounds and Fault Tolerance

Miel Sharf, Daniel Zelazo

Comments: 12 pages, 6 figures. arXiv admin note: text overlap with arXiv:2203.06642

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

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

Title: A Hybrid Adaptive Velocity Aided Navigation Filter with Application to INS/DVL Fusion

Barak Or, Itzik Klein

Comments: 5 pages. arXiv admin note: substantial text overlap with arXiv:2207.12082

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Dynamical Systems (math.DS)

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

Title: An optimal control perspective on diffusion-based generative modeling

Julius Berner, Lorenz Richter, Karen Ullrich

Comments: Accepted for oral presentation at NeurIPS 2022 Workshop on Score-Based Methods

Journal-ref: Transactions on Machine Learning Research, 2024

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

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

Title: QuACK: Accelerating Gradient-Based Quantum Optimization with Koopman Operator Learning

Di Luo, Jiayu Shen, Rumen Dangovski, Marin Soljačić

Comments: Advances in Neural Information Processing Systems 36 (NeurIPS 2023) spotlight

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Optimization and Control (math.OC); Computational Physics (physics.comp-ph)

[3520] arXiv:2211.01397 (cross-list from hep-th) [pdf, other]

Title: The fate of discrete torsion on resolved heterotic Z2xZ2 orbifolds using (0,2) GLSMs

A.E. Faraggi, S. Groot Nibbelink, M. Hurtado-Heredia

Comments: 2+48 pages latex, references and some comments added

Subjects: High Energy Physics - Theory (hep-th); High Energy Physics - Phenomenology (hep-ph); Mathematical Physics (math-ph); Algebraic Geometry (math.AG)

[3521] arXiv:2211.01403 (cross-list from hep-th) [pdf, other]

Title: Exact multi-instantons in topological string theory

Jie Gu, Marcos Marino

Comments: 36 pages, 3 figures; typos corrected, references added

Journal-ref: SciPost Phys. 15, 179 (2023)

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

[3522] arXiv:2211.01419 (cross-list from hep-th) [pdf, other]

Title: Twisted holography without conformal symmetry

Kasia Budzik, Davide Gaiotto

Comments: 17 pages, no figures. V2: added reference

Subjects: High Energy Physics - Theory (hep-th); Quantum Algebra (math.QA)

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

Title: Assessing Resource-Performance Trade-off of Natural Language Models using Data Envelopment Analysis

Zachary Zhou, Alisha Zachariah, Devin Conathan, Jeffery Kline

Comments: 9 pages, 1 figure, Eval4NLP workshop

Subjects: Computation and Language (cs.CL); Optimization and Control (math.OC)

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

Title: Convergence of the Inexact Langevin Algorithm and Score-based Generative Models in KL Divergence

Kaylee Yingxi Yang, Andre Wibisono

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

[3525] arXiv:2211.01525 (cross-list from gr-qc) [pdf, other]

Title: Exploring quantum geometry created by quantum matter

Abhay Ashtekar

Comments: Invited article for "New Advances in Quantum Geometry" edited by T. Karko, M. Lake and this http URL. 22 pages

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

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

Title: Factorization conditions for nonlinear second-order differential equations

G. Gonzalez, H.C. Rosu, O. Perez-Cornejo, S.C. Mancas

Comments: 13 pages, 6 figures, 28 references, text extended according to referees' comments, eq. (17) corrected, accepted for the NMMP-2022 proceedings book

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

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

Title: Embed and Emulate: Learning to estimate parameters of dynamical systems with uncertainty quantification

Ruoxi Jiang, Rebecca Willett

Comments: Accepted at NeurIPS 2022

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

[3528] arXiv:2211.01632 (cross-list from hep-th) [pdf, other]

Title: Equivalence of the modified Villain formulation and the dual Hamiltonian method in the duality of the XY-plaquette model

M. Yoneda

Subjects: High Energy Physics - Theory (hep-th); Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph)

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

Title: Secret Sharing for Generic Theoretic Cryptography

James Smith

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)

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

Title: Pairing optimization via statistics: Algebraic structure in pairing problems and its application to performance enhancement

Naoki Fujita, André Röhm, Takatomo Mihana, Ryoichi Horisaki, Aohan Li, Mikio Hasegawa, Makoto Naruse

Subjects: Data Structures and Algorithms (cs.DS); Systems and Control (eess.SY); Optimization and Control (math.OC)

[3531] arXiv:2211.01685 (cross-list from cond-mat.mes-hall) [pdf, other]

Title: Generalized topological bulk-edge correspondence in bulk-Hermitian continuous systems with non-Hermitian boundary conditions

Orr Rapoport, Moshe Goldstein

Comments: 21 pages, 8 figures; v2: New appendix B and references added; v3: Published version

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

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Mathematical Physics (math-ph); Atmospheric and Oceanic Physics (physics.ao-ph); Fluid Dynamics (physics.flu-dyn)

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

Title: Round and Bipartize for Vertex Cover Approximation

Danish Kashaev, Guido Schäfer

Comments: To appear in APPROX 2023

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

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

Title: $2 \times 2$ Zero-Sum Games with Commitments and Noisy Observations

Ke Sun, Samir M. Perlaza, Alain Jean-Marie

Comments: Accepted by 2023 IEEE Int. Symp. on Information Theory (ISIT)

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

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

Title: Response Times Parametric Estimation of Real-Time Systems

Kevin Zagalo, Olena Verbytska, Liliana Cucu-Grosjean, Avner Bar-Hen

Comments: 21 pages, 6 figures, 2 tables

Subjects: Systems and Control (eess.SY); Statistics Theory (math.ST)

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

Title: Model-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph Classes

Petr A. Golovach, Giannos Stamoulis, Dimitrios M. Thilikos

Comments: An extended abstract of this paper appeared in the Proceedings of the 34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)

Subjects: Logic in Computer Science (cs.LO); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: Beyond the Best: Estimating Distribution Functionals in Infinite-Armed Bandits

Yifei Wang, Tavor Baharav, Yanjun Han, Jiantao Jiao, David Tse

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

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

Title: Optimal Algorithms for Stochastic Complementary Composite Minimization

Alexandre d'Aspremont, Cristóbal Guzmán, Clément Lezane

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

[3538] arXiv:2211.01769 (cross-list from gr-qc) [pdf, other]

Title: Beyond Schwarzschild-de Sitter spacetimes: I. A new exhaustive class of metrics inspired by Buchdahl for pure $R^2$ gravity in a compact form

Hoang Ky Nguyen

Comments: This recently accepted paper is the first installment of a three-paper "Beyond SdS spacetimes" series, being under review at Phys. Rev. D. Link to PRD: this https URL

Journal-ref: Phys. Rev. D 106, 104004 (2022) (set to be online for November 03, 2022)

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

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

Title: Jump-Diffusion Langevin Dynamics for Multimodal Posterior Sampling

Jacopo Guidolin, Vyacheslav Kungurtsev, Ondřej Kuželka

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

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

Title: Polynomial Life: the Structure of Adaptive Systems

Toby St Clere Smithe (Topos Institute)

Comments: In Proceedings ACT 2021, arXiv:2211.01102. Summary of work in progress; comments welcome

Journal-ref: EPTCS 372, 2022, pp. 133-148

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Computer Science and Game Theory (cs.GT); Category Theory (math.CT)

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

Title: Port-metriplectic neural networks: thermodynamics-informed machine learning of complex physical systems

Quercus Hernández, Alberto Badías, Francisco Chinesta, Elías Cueto

Comments: 9 pages, 5 figures

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Dynamical Systems (math.DS); Machine Learning (stat.ML)

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

Title: Faster Adaptive Momentum-Based Federated Methods for Distributed Composition Optimization

Feihu Huang

Comments: 39 pages

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

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

Title: The Polyhedral Geometry of Truthful Auctions

Michael Joswig, Max Klimm, Sylvain Spitz

Comments: 13 pages, 4 figures

Subjects: Computer Science and Game Theory (cs.GT); Metric Geometry (math.MG)

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

Title: Quantized Precoding and RIS-Assisted Modulation for Integrated Sensing and Communications Systems

R.S. Prasobh Sankar, Sundeep Prabhakar Chepuri

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

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

Title: GEC: A Unified Framework for Interactive Decision Making in MDP, POMDP, and Beyond

Han Zhong, Wei Xiong, Sirui Zheng, Liwei Wang, Zhaoran Wang, Zhuoran Yang, Tong Zhang

Comments: We changed the title from the first version. We fixed a technical issue in the first version regarding the $\ell_2$ eluder technique (Lemma D.2)

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

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

Title: Machine Learning Methods for Device Identification Using Wireless Fingerprinting

Srđan Šobot, Vukan Ninković, Dejan Vukobratović, Milan Pavlović, Miloš Radovanović

Comments: 7 pages, 9 figures, 2 tables, preprint

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

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

Title: Quantifying Model Uncertainty for Semantic Segmentation using Operators in the RKHS

Rishabh Singh, Jose C. Principe

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Machine Learning (cs.LG); Image and Video Processing (eess.IV)

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

Title: Robust Dependence Measure using RKHS based Uncertainty Moments and Optimal Transport

Rishabh Singh, Jose C. Principe

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

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

Title: Optimal Compression for Minimizing Classification Error Probability: an Information-Theoretic Approach

Jingchao Gao, Ao Tang, Weiyu Xu

Comments: This work was done in Summer 2021

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

[3550] arXiv:2211.02014 (cross-list from quant-ph) [pdf, other]

Title: On the classicality of quantum dephasing processes

Davide Lonigro, Dariusz Chruściński

Comments: 21 pages; v2: minor corrections

Journal-ref: Front. Quantum Sci. Technol. 1, 1090022 (2022)

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