arXiv research

New sampling strategy improves TR algorithms for stochastic optimization.

In tensor completion tasks, the traditional low-rank tensor decomposition models suffer from the laborious model selection problem due to their high model sensitivity. In particular, for tensor ring (TR) decomposition, the number of model possibilities grows exponentially with the tensor order, which makes it rather ch…

Scalable and robust TR decomposition for large-scale data with missing entries and outliers.

Tr-LinUCB reduces regret in stochastic linear bandits by truncating exploration.

BRTR improves robust tensor completion with automatic rank detection.

Coupled tensor decomposition reveals the joint data structure by incorporating priori knowledge that come from the latent coupled factors. The tensor ring (TR) decomposition is invariant under the permutation of tensors with different mode properties, which ensures the uniformity of decomposed factors and mode attribut…

Tensor completion recovers a multi-dimensional array from a limited number of measurements. Using the recently proposed tensor ring (TR) decomposition, in this paper we show that a d-order tensor of dimensional size n and TR rank r can be exactly recovered with high probability by solving a convex optimization program,…

In this paper we study properties of the Markov trace ${\rm tr}_d$ and the specialized trace ${\rm tr}_{d,D}$ on the Yokonuma-Hecke algebras, such as behaviour under inversion of a word, connected sums and mirror imaging. We then define invariants for framed, classical and singular links through the trace ${\rm tr}_{d,…

Improved Clipped-SGD achieves near-optimal heavy-tailed statistical estimation in streaming settings.

Quantum traces map skein algebras to Fock-Goncharov spaces.

The trunk of a knot in $S^3$, defined by Makoto Ozawa, is a measure of geometric complexity similar to the bridge number or width of a knot. We prove that for any two knots $K_1$ and $K_2$, we have $tr(K_1 \# K_2) = \max\{tr(K_1),tr(K_2)\}$, confirming a conjecture of Ozawa. Another conjecture of Ozawa asserts that any…

New private mean estimation method works well for anisotropic data.

Study deformations of Calabi-Yau foliations using Kuranishi spaces.

Deep learning is at the core of recent spoken language understanding (SLU) related tasks. More precisely, deep neural networks (DNNs) drastically increased the performances of SLU systems, and numerous architectures have been proposed. In the real-life context of theme identification of telephone conversations, it is c…

TRS-ODENs learn dynamics with time-reversal symmetry for more efficient learning.

We consider the two logarithmic strain measures\[ω_{\rm iso}=\|\mathrm{dev}_n\log U\|=\|\mathrm{dev}_n\log \sqrt{F^TF}\|\quad\text{ and }\quad ω_{\rm vol}=|\mathrm{tr}(\log U)|=|\mathrm{tr}(\log\sqrt{F^TF})|\,,\]which are isotropic invariants of the Hencky strain tensor $\log U$, and show that they can be uniquely char…

Optimal threshold resetting reduces search time for multiple diffusive searchers.

NA$_0$CT$^2$ improves tensor regression predictions with $\ell_0$ regularization.

New method detects watermarks in LLM-generated text with human edits.

Study on quantitative aspects of trace polynomials in free groups.

Two new algorithms solve nonconvex-strongly concave problems efficiently.

New analysis improves denoising of modulo signals on graphs.

The flat trace of geodesic Koopman operators varies with negatively curved surfaces.

Tensor completion estimates missing components by exploiting the low-rank structure of multi-way data. The recently proposed methods based on tensor train (TT) and tensor ring (TR) show better performance in image recovery than classical ones. Compared with TT and TR, the projected entangled pair state (PEPS), which is…

We combine concepts from random matrix theory and free probability together with ideas from the theory of commutator length in groups and maps from surfaces, and establish new connections between the two. More particularly, we study measures induced by free words on the unitary groups $U(n)$. Every word $w$ in the free…

Let G a be subgroup of SL(2,C), the group of 2x2 matrices of determinant 1 with complex entries. Let h map onto h(G) be a homomorphism. We call h a trace preserving homomorphism if tr(h(g))=tr(g) for all g in G,where tr(g) is the trace of g. We solve the question of when a trace invariant homomorphism is a conjugation …

The conjugacy class of a generic unimodular 2 by 2 complex matrix is determined by its trace, which may be an arbitrary complex number. In the nineteenth century, it was known that a generic pair (X,Y) of such pairs is determined up to conjugacy by the triple of traces (tr(X),tr(Y),tr(XY), which may be an arbitary elem…

Let G be a two generator subgroup of PSL(2,C). The Jorgensen number J(G) of G is defined by J(G)=inf{ |tr^2 A-4|+|tr[A,B]-2| ; G=<A,B>}. If G is a non-elementary Kleinian group, then J(G) >= 1. This inequality is called Jorgensen's inequality. In this paper, we show that, for any r >= 1, there exists a non-elementary K…

We consider a conformal invariant of braids, the extremal length with totally real horizontal boundary values $λ_{tr}$. The invariant descends to an invariant of elements of $\mathcal{B}_n\diagup\mathcal{Z}_n$, the braid group modulo its center. We prove that the number of elements of $\mathcal{B}_3\diagup\mathcal{Z}_3…

Proposes a new method to adapt to covariate shifts in supervised learning.

We show that the Cheeger isoperimetric constant of a solvable simply connected Lie group $G$ with Lie algebra $\G$ is $h(G)=\max_{H\in\G,||H||=1} \tr(\ad (H))$.

In classical General Relativity, the way to exhibit the equations for the gravitational waves is based on two "tricks" allowing to transform the Einstein equations after linearizing them over the Minkowski metric. With specific notations used in the study of {\it Lie pseudogroups} of transformations of an $n$-dimension…

Proposes a new algorithm for solving optimization problems with stochastic objectives and equality constraints.

We introduce the probably approximately correct (PAC) \emph{Battling-Bandit} problem with the Plackett-Luce (PL) subset choice model--an online learning framework where at each trial the learner chooses a subset of $k$ arms from a fixed set of $n$ arms, and subsequently observes a stochastic feedback indicating prefere…

Bayesian model improves image completion accuracy by automatically learning low rank structure.

New invariants derived from a modular category for links and 3-manifolds.

Paper analyzes convergence rates of compressed LSR algorithms in federated learning.

Unified algorithm for tensor decomposition supports multiple loss functions and models.

Calculates the transient number of knots using homology groups.

The paper finds torsion in Johnson homomorphisms' cokernels for large genus surfaces.

The Bianchi identities for bosonic fluxes in supergravity can receive higher derivative quantum and string corrections, the most well known being that of Heterotic theory $d H = \tfrac{1}{4}α'(\text{tr } F^2 - \text{tr } R^2)$. Less studied are the modifications at order $R^4$ that may arise, for example, in the Bianch…

Let $P$ be a Laplace type operator acting on a smooth hermitean vector bundle $V$ of fiber $\mathbb{C}^N$ over a compact Riemannian manifold given locally by $P= - [g^{μν} u(x)\partial_μ\partial_ν+ v^ν(x)\partial_ν+ w(x)]$ where $u,\,v^ν,\,w$ are $M_N(\mathbb{C})$-valued functions with $u(x)$ positive and invertible. F…

We consider a standard symplectic dynamics on TM generated by a natural Lagrangian L. The Lagrangian is assumed to be invariant with respect to the action TR_g of a Lie group G lifted from the free and proper action R_g of G on M. It is shown that under these conditions a connection on principal bundle pi: M \rightarro…

Extends quantum trace map to SL3(C) for 3D surfaces.

Let $\mathcal{H}$ denote the future outgoing null hypersurface emanating from a spacelike 2-sphere $S$ in a vacuum spacetime $(\mathcal{M},\mathbf{g})$. In this paper we study the so-called canonical foliation on $\mathcal{H}$ introduced by Klainerman and Nicolò and show that the corresponding geometry is controlled lo…

HR in 8D encodes unique conformal gravity with negative curvature.

Deep neural networks have demonstrated state-of-the-art performance in a variety of real-world applications. In order to obtain performance gains, these networks have grown larger and deeper, containing millions or even billions of parameters and over a thousand layers. The trade-off is that these large architectures r…

This is an English translation of the following paper, published several years ago: Nikonorov Yu.G. On the geodesic diameter of surfaces with involutive isometry (Russian), Tr. Rubtsovsk. Ind. Inst., 2001, V. 9, 62-65, Zbl. 1015.53041. All inserted footnotes provide additional information related to the mentioned probl…