Related papers: Fast contracted Clebsch--Gordan tensor products fo…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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.…
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…
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…
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…
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…
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.…
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…
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}…