中文
相关论文

相关论文: Fast contracted Clebsch--Gordan tensor products fo…

200 篇论文

Given a locally compact group $G$, a nondegenerate Banach algebra $A$ with a contractive approximate identity, a twisted action $(\alpha, \sigma)$ of $G$ on $A$, and a family $\mathcal{R}$ of uniformly bounded representations of $A$ on…

泛函分析 · 数学 2026-05-19 Alonso Delfín , Carla Farsi , Judith Packer

We give an asymptotic formula with power saving error term for the twisted first moment of symmetric square L-functions on GL(3) in the level aspect. As applications, we obtain non-vanishing results as well as lower bounds of the expected…

数论 · 数学 2024-05-20 Valentin Blomer , Félicien Comtat

A fundamental question that shrouds the emergence of massively parallel computing (MPC) platforms is how can the additional power of the MPC paradigm be leveraged to achieve faster algorithms compared to classical parallel models such as…

数据结构与算法 · 计算机科学 2018-05-09 Sepehr Assadi , Xiaorui Sun , Omri Weinstein

A general quantum circuit can be simulated classically in exponential time. If it has a planar layout, then a tensor-network contraction algorithm due to Markov and Shi has a runtime exponential in the square root of its size, or more…

量子物理 · 物理学 2024-02-14 David Gosset , Daniel Grier , Alex Kerzner , Luke Schaeffer

Given an admissible 3-manifold $M$ and a cohomology class $\phi\in H^1(M;\mathbb R)$, we prove that the universal $L^2$-torsion of $M$ detects the fiberedness of $\phi$, except when $M$ is a closed graph manifold that admits no…

几何拓扑 · 数学 2025-12-02 Jianru Duan

The evaluation of partition functions is a central problem in statistical physics. For lattice systems and other discrete models the partition function may be expressed as the contraction of a tensor network. Unfortunately computing such…

计算物理 · 物理学 2020-01-15 Adam S. Jermyn

This work concerns the construction and characterization of product kernels for multivariate approximation from a finite set of discrete samples. To this end, we consider composing different component kernels, each acting on a…

数值分析 · 数学 2024-11-27 Kristof Albrecht , Juliane Entzian , Armin Iske

We present a tensor-network approach for two-dimensional strong-coupling QCD with staggered quarks at nonzero chemical potential. After integrating out the gauge fields at infinite coupling, the partition function can be written as a full…

高能物理 - 格点 · 物理学 2022-12-28 Jacques Bloch , Robert Lohmayer

Graph model is emerging as a very effective tool for learning the complex structures and relationships hidden in data. Generally, the critical purpose of graph-oriented learning algorithms is to construct an informative graph for image…

计算机视觉与模式识别 · 计算机科学 2016-12-21 Qingshan Liu , Yubao Sun , Cantian Wang , Tongliang Liu , Dacheng Tao

Cohen-Addad, Le, Pilipczuk, and Pilipczuk [CLPP23] recently constructed a stochastic embedding with expected $1+\varepsilon$ distortion of $n$-vertex planar graphs (with polynomial aspect ratio) into graphs of treewidth…

数据结构与算法 · 计算机科学 2024-11-04 Hsien-Chih Chang , Vincent Cohen-Addad , Jonathan Conroy , Hung Le , Marcin Pilipczuk , Michał Pilipczuk

This paper advances the state of the art in girth approximation within the CONGEST model. Manoharan and Ramachandran [PODC '24] provided the first significant improvement in girth approximation in over a decade. We build on this momentum…

数据结构与算法 · 计算机科学 2026-03-31 Shiri Chechik , Gur Lifshitz , Doron Mukhtar

We generalise the implementation of logical quantum gates via Dehn twists from topological codes to the hypergraph and balanced products of cyclic codes. These generalised Dehn twists implement logical entangling gates with no additional…

量子物理 · 物理学 2024-11-06 Ryan Tiew , Nikolas P. Breuckmann

In this paper, we study the problem of a batch of linearly correlated image alignment, where the observed images are deformed by some unknown domain transformations, and corrupted by additive Gaussian noise and sparse noise simultaneously.…

计算机视觉与模式识别 · 计算机科学 2022-12-14 Sijia Xia , Duo Qiu , Xiongjun Zhang

We propose a modified form of a tensor renormalization group algorithm for evaluating partition functions of classical statistical mechanical models on 2D lattices. This algorithm coarse-grains only the rows and columns of the lattice…

量子物理 · 物理学 2019-12-18 Wangwei Lan , Glen Evenbly

In autoregressive modeling for tensor-valued time series, Tucker decomposition, when applied to the coefficient tensor, provides a clear interpretation of supervised factor modeling but loses its efficiency rapidly with increasing tensor…

统计方法学 · 统计学 2025-06-03 Yuxi Cai , Lan Li , Yize Wang , Guodong Li

This paper tackles the problem of recovering a low-rank signal tensor with possibly correlated components from a random noisy tensor, or so-called spiked tensor model. When the underlying components are orthogonal, they can be recovered…

机器学习 · 统计学 2023-03-20 Mohamed El Amine Seddik , Mohammed Mahfoud , Merouane Debbah

In the framework of multidimensional Compressed Sensing (CS), we introduce an analytical reconstruction formula that allows one to recover an $N$th-order $(I_1\times I_2\times \cdots \times I_N)$ data tensor $\underline{\mathbf{X}}$ from a…

信息论 · 计算机科学 2015-06-19 Cesar F. Caiafa , Andrzej Cichocki

Accurate contraction of tensor networks beyond one dimension is essential in various fields including quantum many-body physics. Existing approaches typically rely on approximate contraction schemes and do not provide certified error bars.…

强关联电子 · 物理学 2026-03-19 Seishiro Ono , Yanbai Zhang , Hoi Chun Po

Consider an extension of finite dimensional nilpotent Lie algebras $0 \to \mathfrak{h} \to \tilde{\mathfrak{g}} \to \mathfrak{g} \to 0$ (over a field $k$ of characteristic zero) corresponding to an extension of unipotent algebraic groups $1…

表示论 · 数学 2021-10-01 Vladimir Baranovsky , Ka Laam Chamn

In the deBranges-Rovnyak functional model for contractions on Hilbert space, any completely non-coisometric (CNC) contraction is represented as the adjoint of the restriction of the backward shift to a deBranges-Rovnyak space, $\mathscr{H}…

泛函分析 · 数学 2019-01-23 R. T. W. Martin , A. Ramanantoanina