Related papers: The next gap in the subrank of 3-tensors

The next gap in the subrank of 3-tensors

URL: http://arxiv.org/abs/2307.06115v1
Date: Wed, 12 Jul 2023 12:14:54 GMT
Title: The next gap in the subrank of 3-tensors
Authors: Fulvio Gesmundo and Jeroen Zuiddam
Abstract summary: We show that the subrank and slice rank of any nonzero 3-tensor is discrete (in several regimes) We determine exactly the next gap, showing that the subrank and slice rank of any nonzero 3-tensor is discrete (in several regimes)
Score: 3.8073142980733
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Recent works of Costa-Dalai, Christandl-Gesmundo-Zuiddam, Blatter-Draisma-Rupniewski, and Bri\"et-Christandl-Leigh-Shpilka-Zuiddam have investigated notions of discreteness and gaps in the possible values that asymptotic tensor ranks can take. In particular, it was shown that the asymptotic subrank and asymptotic slice rank of any nonzero 3-tensor is equal to 1, equal to 1.88, or at least 2 (over any field), and that the set of possible values of these parameters is discrete (in several regimes). We determine exactly the next gap, showing that the asymptotic subrank and asymptotic slice rank of any nonzero 3-tensor is equal to 1, equal to 1.88, equal to 2, or at least 2.68.

Related papers

Topological Discrimination of Steep to Supersteep Gap as Evidence of Tunneling in Adiabatic Quantum Processes [0.0]
It is shown that the gap that limits the speed of a quantum annealing process can take three salient morphologies. The position of the swallow tails relative to the boundary allows the supersteep versus steep discrimination. The absence of swallow tail-boundary interaction characterizes the mild gap.
arXiv Detail & Related papers (2023-11-17T05:34:08Z)
Rigorous derivation of the Efimov effect in a simple model [68.8204255655161]
We consider a system of three identical bosons in $mathbbR3$ with two-body zero-range interactions and a three-body hard-core repulsion of a given radius $a>0$.
arXiv Detail & Related papers (2023-06-21T10:11:28Z)
Discreteness of asymptotic tensor ranks [7.916635054977068]
We show that the subrank and the slice rank have no accumulation points, and that over the complex numbers, the slice rank has no accumulation points. Central to our approach are two new general lower bounds on the subrank of tensors, which measures how much a tensor can be diagonalized. Our rely on new lower bounds on the maximum rank in matrix subspaces that are obtained by slicing a three-tensor in the three different directions.
arXiv Detail & Related papers (2023-06-02T17:42:39Z)
Generalization Bounds for Inductive Matrix Completion in Low-noise Settings [46.82705757568271]
We study inductive matrix completion (matrix completion with side information) under an i.i.d. subgaussian noise assumption. We obtain for the first time generalization bounds with the following three properties.
arXiv Detail & Related papers (2022-12-16T08:30:41Z)
Beyond the Edge of Stability via Two-step Gradient Updates [49.03389279816152]
Gradient Descent (GD) is a powerful workhorse of modern machine learning. GD's ability to find local minimisers is only guaranteed for losses with Lipschitz gradients. This work focuses on simple, yet representative, learning problems via analysis of two-step gradient updates.
arXiv Detail & Related papers (2022-06-08T21:32:50Z)
Trimer states with $\mathbb{Z}_3$ topological order in Rydberg atom arrays [0.0]
We study the quantum states obtained as equal-weight superpositions of all trimer coverings of a lattice. We show that these states can host $mathbbZ_3$ topological order or can be gapless liquids with $mathrmU(1) times mathrmU(1)$ local symmetry.
arXiv Detail & Related papers (2022-05-20T18:04:58Z)
Non-Gaussian superradiant transition via three-body ultrastrong coupling [62.997667081978825]
We introduce a class of quantum optical Hamiltonian characterized by three-body couplings. We propose a circuit-QED scheme based on state-of-the-art technology that implements the considered model.
arXiv Detail & Related papers (2022-04-07T15:39:21Z)
Spectral clustering under degree heterogeneity: a case for the random walk Laplacian [83.79286663107845]
This paper shows that graph spectral embedding using the random walk Laplacian produces vector representations which are completely corrected for node degree. In the special case of a degree-corrected block model, the embedding concentrates about K distinct points, representing communities.
arXiv Detail & Related papers (2021-05-03T16:36:27Z)
Anomalous-order exceptional point and non-Markovian Purcell effect at threshold in one-dimensional continuum systems [0.0]
A quantum emitter is coupled near threshold (band edge) to a one-dimensional continuum with a van Hove in the density of states. A characteristic triple level convergence occurs directly on the threshold as the coupling $g$ is shut off. We show that the combination of these effects results in quantum emitter decay of the unusual form $1 - C t3/2$ on the key timescale.
arXiv Detail & Related papers (2021-04-14T15:27:30Z)
ROOT-SGD: Sharp Nonasymptotics and Near-Optimal Asymptotics in a Single Algorithm [71.13558000599839]
We study the problem of solving strongly convex and smooth unconstrained optimization problems using first-order algorithms. We devise a novel, referred to as Recursive One-Over-T SGD, based on an easily implementable, averaging of past gradients. We prove that it simultaneously achieves state-of-the-art performance in both a finite-sample, nonasymptotic sense and an sense.
arXiv Detail & Related papers (2020-08-28T14:46:56Z)

This list is automatically generated from the titles and abstracts of the papers in this site.