Mathematics

Authors and titles for January 2023

[3351] arXiv:2301.09192 (cross-list from quant-ph) [pdf, other]

Title: Lower Bounds on Learning Pauli Channels with Individual Measurements

Omar Fawzi, Aadil Oufkir, Daniel Stilck França

Comments: 31+5 pages

Journal-ref: IEEE Transactions on Information Theory (Volume: 71, Issue: 4, April 2025)

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

[3352] arXiv:2301.09193 (cross-list from quant-ph) [pdf, other]

Title: Schmidt decomposition of parity adapted coherent states for symmetric multi-quDits

Julio Guerrero, Antonio Sojo, Alberto Mayorgas, Manuel Calixto

Comments: 22 Latex pages + supplementary material

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

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

Title: Quantum Monte Carlo algorithm for solving Black-Scholes PDEs for high-dimensional option pricing in finance and its complexity analysis

Jianjun Chen, Yongming Li, Ariel Neufeld

Subjects: Quantum Physics (quant-ph); Numerical Analysis (math.NA); Computational Finance (q-fin.CP); Mathematical Finance (q-fin.MF)

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

Title: M22: A Communication-Efficient Algorithm for Federated Learning Inspired by Rate-Distortion

Yangyi Liu, Stefano Rini, Sadaf Salehkalaibar, Jun Chen

Comments: arXiv admin note: text overlap with arXiv:2202.02812

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

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

Title: On the Expressive Power of Geometric Graph Neural Networks

Chaitanya K. Joshi, Cristian Bodnar, Simon V. Mathis, Taco Cohen, Pietro Liò

Comments: ICML 2023

Journal-ref: Proceedings of the 40th International Conference on Machine Learning, PMLR 202:15330-15355, 2023

Subjects: Machine Learning (cs.LG); Group Theory (math.GR); Machine Learning (stat.ML)

[3356] arXiv:2301.09316 (cross-list from quant-ph) [pdf, other]

Title: Approximation of the Nearest Classical-Classical State to a Quantum State

BingZe-Lu, Matthew M. Lin, YuChen-Shu

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

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

Title: Verified reductions for optimization

Alexander Bentkamp, Ramon Fernández Mir, Jeremy Avigad

Subjects: Logic in Computer Science (cs.LO); Optimization and Control (math.OC)

[3358] arXiv:2301.09348 (cross-list from quant-ph) [pdf, other]

Title: Digital representation of continuous observables in Quantum Mechanics

M. G. Ivanov, A. Yu. Polushkin

Comments: 27 pages, 10 figures. arXiv admin note: substantial text overlap with arXiv:2009.13618 v2: group commutator of coordinate and momentum shifts added

Journal-ref: Theoret. and Math. Phys., 218, Is.3 (2024), 464-482

Subjects: Quantum Physics (quant-ph); High Energy Physics - Lattice (hep-lat); Mathematical Physics (math-ph)

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

Title: Heavy-tailed probability distributions in social sciences

Lev B. Klebanov, Yulia V. Kuvaeva

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

[3360] arXiv:2301.09437 (cross-list from gr-qc) [pdf, other]

Title: Souriau's Relativistic general covariant formulation of hyperelasticity revisited

Boris Kolev (LMPS), Rodrigue Desmorat (LMPS)

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

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

Title: Dynamic Graphs Generators Analysis : an Illustrative Case Study

Yoann Pigné (RI2C - LITIS), Vincent Bridonneau (RI2C - LITIS), Frédéric Guinand (RI2C - LITIS)

Subjects: Discrete Mathematics (cs.DM); Group Theory (math.GR)

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

Title: Federated Sufficient Dimension Reduction Through High-Dimensional Sparse Sliced Inverse Regression

Wenquan Cui, Yue Zhao, Jianjun Xu, Haoyang Cheng

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

[3363] arXiv:2301.09511 (cross-list from stat.ML) [pdf, html, other]

Title: On the Convergence of the Gradient Descent Method with Stochastic Fixed-point Rounding Errors under the Polyak-Lojasiewicz Inequality

Lu Xia, Michiel E. Hochstenbach, Stefano Massei

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

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

Title: Online Kernel Sliced Inverse Regression

Wenquan Cui, Yue Zhao, Jianjun Xu, Haoyang Cheng

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

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

Title: Digital Twins for Marine Operations: A Brief Review on Their Implementation

Federico Zocco, Hsueh-Cheng Wang, Mien Van

Comments: Submitted

Subjects: Systems and Control (eess.SY); Machine Learning (cs.LG); Software Engineering (cs.SE); Dynamical Systems (math.DS)

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

Title: Asymptotic Convergence and Performance of Multi-Agent Q-Learning Dynamics

Aamal Abbas Hussain, Francesco Belardinelli, Georgios Piliouras

Comments: Accepted in AAMAS 2023

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Dynamical Systems (math.DS)

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

Title: Topological Understanding of Neural Networks, a survey

Tushar Pandey

Comments: Literature Review

Subjects: Machine Learning (cs.LG); Algebraic Topology (math.AT)

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

Title: The Packing Chromatic Number of the Infinite Square Grid is 15

Bernardo Subercaseaux, Marijn J. H. Heule

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

[3369] arXiv:2301.09776 (cross-list from eess.IV) [pdf, other]

Title: Differentiable bit-rate estimation for neural-based video codec enhancement

Amir Said, Manish Kumar Singh, Reza Pourreza

Journal-ref: Picture Coding Symposium (PCS), San Jose, CA, USA, 2022, pp. 379-383

Subjects: Image and Video Processing (eess.IV); Information Theory (cs.IT); Machine Learning (cs.LG); Multimedia (cs.MM)

[3370] arXiv:2301.09792 (cross-list from cs.CY) [pdf, other]

Title: Reverse Logistics Network Design to Estimate the Economic and Environmental Impacts of Take-back Legislation: A Case Study for E-waste Management System in Washington State

Hadi Moheb-Alizadeh, Amir Hossein Sadeghi, Amirreza Sahebi fakhrabad, Megan Kramer Jaunich, Eda Kemahlioglu-Ziya, Robert B Handfield

Comments: 42 pages, 7 figures, 11 tables

Subjects: Computers and Society (cs.CY); Optimization and Control (math.OC)

[3371] arXiv:2301.09805 (cross-list from hep-lat) [pdf, other]

Title: New conjecture on exact Dirac zero-modes of lattice fermions

Jun Yumoto, Tatsuhiro Misumi

Comments: 31 pages, 16 figures

Journal-ref: Prog Theor Exp Phys (2023)

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

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

Title: On Dynamic Regret and Constraint Violations in Constrained Online Convex Optimization

Rahul Vaze

Journal-ref: in Proc. WiOpt 2022

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

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

Title: Balanced Allocations with Heterogeneous Bins: The Power of Memory

Dimitrios Los, Thomas Sauerwald, John Sylvester

Comments: 62 Pages, 6 Figures. Appearing at SODA 2023

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

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

Title: Solving Quantum-Inspired Perfect Matching Problems via Tutte's Theorem-Based Hybrid Boolean Constraints

Moshe Y. Vardi, Zhiwei Zhang

Comments: Accepted by IJCAI'23

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Combinatorics (math.CO); Quantum Physics (quant-ph)

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

Title: Implementation of the Critical Wave Groups Method with Computational Fluid Dynamics and Neural Networks

Kevin M. Silva, Kevin J. Maki

Subjects: Fluid Dynamics (physics.flu-dyn); Machine Learning (cs.LG); Numerical Analysis (math.NA)

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

Title: Gossiped and Quantized Online Multi-Kernel Learning

Tomas Ortega, Hamid Jafarkhani

Journal-ref: IEEE Signal Processing Letters. 30 (2023) 468-472

Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Learning To Dive In Branch And Bound

Max B. Paulus, Andreas Krause

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

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

Title: The Backpropagation algorithm for a math student

Saeed Damadi, Golnaz Moharrer, Mostafa Cham

Comments: Accepted at the International Joint Conference on Neural Networks (IJCNN) 2023

Subjects: Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA)

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

Title: Chemical Integration of ODEs using Idealized Abstract Solutions

Su Hyeong Lee

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

[3380] arXiv:2301.09996 (cross-list from q-fin.PR) [pdf, other]

Title: Black-Scholes without stochastics or PDEs

Richard J. Martin

Comments: Added S1.7 on derivation of the delta

Subjects: Pricing of Securities (q-fin.PR); Probability (math.PR)

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

Title: Koopman neural operator as a mesh-free solver of non-linear partial differential equations

Wei Xiong, Xiaomeng Huang, Ziyang Zhang, Ruixuan Deng, Pei Sun, Yang Tian

Subjects: Machine Learning (cs.LG); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph); Data Analysis, Statistics and Probability (physics.data-an); Fluid Dynamics (physics.flu-dyn)

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

Title: Treewidth is NP-Complete on Cubic Graphs (and related results)

Hans L. Bodlaender, Édouard Bonnet, Lars Jaffke, Dušan Knop, Paloma T. Lima, Martin Milanič, Sebastian Ordyniak, Sukanya Pandey, Ondřej Suchý

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

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

Title: Inference of Continuous Linear Systems from Data with Guaranteed Stability

Pawan Goyal, Igor Pontes Duff, Peter Benner

Subjects: Machine Learning (cs.LG); Dynamical Systems (math.DS)

[3384] arXiv:2301.10064 (cross-list from stat.AP) [pdf, other]

Title: A Novel Causal Mediation Analysis Approach for Zero-Inflated Mediators

Meilin Jiang, Seonjoo Lee, James O'Malley, Yaakov Stern, Zhigang Li

Comments: Corresponding: this http URL@ufl.edu

Subjects: Applications (stat.AP); Statistics Theory (math.ST)

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

Title: Interaction phenomenon for variable coefficient Kadomtsev-Petviashvili equation by utilizing variable coefficient bilinear neural network method

Jian-Guo Liu, Wen-Hui Zhu

Comments: 11 pages, 17 figures

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

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

Title: Explainable Data-Driven Optimization: From Context to Decision and Back Again

Alexandre Forel, Axel Parmentier, Thibaut Vidal

Comments: Authors Accepted Manuscript (AAM), to be published in the Proceedings of the 40th International Conference on Machine Learning, PMLR 202, 2023. Open source code available at this https URL

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

[3387] arXiv:2301.10088 (cross-list from cs.LO) [pdf, html, other]

Title: Linear Arboreal Categories

Samson Abramsky, Yoàv Montacute, Nihil Shah

Journal-ref: Electronic Notes in Theoretical Informatics and Computer Science, Volume 4 - Proceedings of MFPS XL (December 11, 2024) entics:14830

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

[3388] arXiv:2301.10132 (cross-list from quant-ph) [pdf, other]

Title: The superadditivity effects of quantum capacity decrease with the dimension for qudit depolarizing channels

Josu Etxezarreta Martinez, Antonio deMarti iOlius, Pedro M. Crespo

Comments: 10 pages, 2 figures

Journal-ref: Phys. Rev. A 108, 032602 (2023)

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

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

Title: How Jellyfish Characterise Alternating Group Equivariant Neural Networks

Edward Pearce-Crump

Comments: ICML 2023 Poster; 13 pages. arXiv admin note: text overlap with arXiv:2212.08648, arXiv:2212.08630

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

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

Title: Applications of Optimization Routines in Signal Integrity Analysis

Pat J. Zabinski, Ben R. Buhrow, Barry K. Gilbert, Erik S. Daniel

Comments: 24 pages, 14 figures, DesignCon 2007

Subjects: Signal Processing (eess.SP); Optimization and Control (math.OC)

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

Title: Co-channel Interference Management for the Next-Generation Heterogeneous Networks using Deep Leaning

Ishtiaq Ahmad, Aftab Hussain

Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Systems and Control (eess.SY)

[3392] arXiv:2301.10206 (cross-list from hep-th) [pdf, other]

Title: Quasi-Coherent States on Deformed Quantum Geometries

Laurin J. Felder

Comments: Masters thesis, 112 pages, 46 figures

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

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

Title: On solving decision and risk management problems subject to uncertainty

Alexander Gutfraind

Comments: 12 pages

Journal-ref: PeerJ Computer Science 10:e2195 2024

Subjects: Artificial Intelligence (cs.AI); Optimization and Control (math.OC); Probability (math.PR)

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

Title: Spectral signatures of symmetry-breaking dynamical phase transitions

R. Hurtado-Gutiérrez, P. I. Hurtado, C. Pérez-Espigares

Comments: 30 pages, 17 figures

Journal-ref: Phys. Rev. E 108, 014107 (2023)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Cellular Automata and Lattice Gases (nlin.CG)

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

Title: Search-Based Task and Motion Planning for Hybrid Systems: Agile Autonomous Vehicles

Zlatan Ajanović, Enrico Regolin, Barys Shyrokau, Hana Ćatić, Martin Horn, Antonella Ferrara

Comments: Accepted to the journal Engineering Applications of Artificial Intelligence; 19 pages, 18 figures, code: this https URL. arXiv admin note: text overlap with arXiv:1907.07825

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

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

Title: Statistical Inference and Large-scale Multiple Testing for High-dimensional Regression Models

T. Tony Cai, Zijian Guo, Yin Xia

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

[3397] arXiv:2301.10411 (cross-list from hep-th) [pdf, other]

Title: Stress Tensor Flows, Birefringence in Non-Linear Electrodynamics, and Supersymmetry

Christian Ferko, Liam Smith, Gabriele Tartaglino-Mazzucchelli

Comments: 64 pages; v3: comments and references added

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

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

[3398] arXiv:2301.10446 (cross-list from hep-th) [pdf, other]

Title: Scattering in algebraic approach to quantum theory. Jordan algebras

Albert Schwarz

Comments: 14 pages

Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Rings and Algebras (math.RA)

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

Title: A Provable Splitting Approach for Symmetric Nonnegative Matrix Factorization

Xiao Li, Zhihui Zhu, Qiuwei Li, Kai Liu

Comments: Accepted for publication in IEEE Transactions on Knowledge and Data Engineering. This paper significantly extends a preliminary conference version [1]. We have 1) the new accelerated SymHALS (A-SymHALS) algorithm, 2) a new unified convergence analysis framework, and 3) a new adaptive strategy for updating the penalty parameter $λ$ to avoid hyper-parameter tuning. arXiv admin note: text overlap with arXiv:1811.05642

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

[3400] arXiv:2301.10514 (cross-list from hep-th) [pdf, other]

Title: Ordered Exponential and Its Features in Yang-Mills Effective Action

A. V. Ivanov, N. V. Kharuk

Comments: LaTeX, 13 pages

Journal-ref: 2023 Commun. Theor. Phys. 75 085202

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