English
Related papers

Related papers: Almost-lossless compression of a low-rank random t…

200 papers

We establish asymptotic normality of weighted sums of periodograms of a stationary linear process where weights depend on the sample size. Such sums appear in numerous statistical applications and can be regarded as a discretized versions…

Statistics Theory · Mathematics 2013-12-18 Liudas Giraitis , Hira L. Koul

Data processing lower bounds on the expected distortion are derived in the finite-alphabet semi-deterministic setting, where the source produces a deterministic, individual sequence, but the channel model is probabilistic, and the decoder…

Information Theory · Computer Science 2016-11-17 Neri Merhav

We consider the Riemannian random wave model of Gaussian linear combinations of Laplace eigenfunctions on a general compact Riemannian manifold. With probability one with respect to the Gaussian coefficients, we establish that, both for…

Probability · Mathematics 2022-09-08 Louis Gass

Lieanders are special cases of meanders and first appeared in connection with Lie algebras. Using the results from the author with E. Goujard, P. Zograf and A. Zorich, we prove a polynomial asymptotics for the number of lieanders with fixed…

Combinatorics · Mathematics 2018-12-11 Vincent Delecroix

In this paper we study asymptotic distributions associated to piecewise quasi-polynomials. The main result obtained here is used in another paper of the authors "The equivariant index of twisted Dirac operators and semi-classical limits".

Classical Analysis and ODEs · Mathematics 2017-08-29 Paul-Emile Paradan , Michele Vergne

We show existence of a isoperimetric $3$-partition of $\mathbb R^8$, with one set of finite volume and two of infinite volume, which is asymptotic to a singular minimal cone.

Analysis of PDEs · Mathematics 2025-07-21 Matteo Novaga , Emanuele Paolini , Vincenzo Maria Tortorelli

We provide new estimates of an asymptotic upper bound on the entropy of English using the large language model LLaMA-7B as a predictor for the next token given a window of past tokens. This estimate is significantly smaller than currently…

We define the notion of asymptotically free for locally restricted compositions, which means roughly that large parts can often be replaced by any larger parts. Two well-known examples are Carlitz and alternating compositions. We show that…

Combinatorics · Mathematics 2012-08-07 Edward A. Bender , E. Rodney Canfield , Zhicheng Gao

We establish sufficient conditions for the asymptotic normality of kernel density estimators, applied to causal linear random fields. Our conditions on the coefficients of linear random fields are weaker than known results, although our…

Statistics Theory · Mathematics 2012-01-04 Yizao Wang , Michael Woodroofe

We study the problem of low-rank tensor factorization in the presence of missing data. We ask the following question: how many sampled entries do we need, to efficiently and exactly reconstruct a tensor with a low-rank orthogonal…

Machine Learning · Statistics 2014-06-12 Prateek Jain , Sewoong Oh

Canonical Polyadic (or CANDECOMP/PARAFAC, CP) decompositions (CPD) are widely applied to analyze high order tensors. Existing CPD methods use alternating least square (ALS) iterations and hence need to unfold tensors to each of the $N$…

Numerical Analysis · Computer Science 2013-06-27 Guoxu Zhou , Andrzej Cichocki , Shengli Xie

We consider the problem of recovering a low-multilinear-rank tensor from a small amount of linear measurements. We show that the Riemannian gradient algorithm initialized by one step of iterative hard thresholding can reconstruct an…

Numerical Analysis · Mathematics 2021-01-14 Jian-Feng Cai , Lizhang Miao , Yang Wang , Yin Xian

The tensor rank decomposition is a useful tool for the geometric interpretation of the tensors in the canonical tensor model (CTM) of quantum gravity. In order to understand the stability of this interpretation, it is important to be able…

General Relativity and Quantum Cosmology · Physics 2021-07-22 Dennis Obster , Naoki Sasakura

In the paper, the author presents a double inequality for completely monotonic degree of a remainder for an asymptotic expansion of the trigamma function. This result partially confirms one in a series of conjectures on completely monotonic…

General Mathematics · Mathematics 2021-08-10 Feng Qi

The low-rank canonical polyadic tensor decomposition is useful in data analysis and can be computed by solving a sequence of overdetermined least squares subproblems. Motivated by consideration of sparse tensors, we propose sketching each…

Numerical Analysis · Mathematics 2022-01-05 Brett W. Larsen , Tamara G. Kolda

We introduce a dynamical low-rank method to reduce the computational complexity for solving the multi-scale multi-dimensional linear transport equation. The method is based on a macro-micro decomposition of the equation. The proposed…

Numerical Analysis · Mathematics 2021-06-02 Lukas Einkemmer , Jingwei Hu , Yubo Wang

We present a complete classification of Hausdorff locally compact polycyclic monoids up to a topological isomorphism. A {\em polycyclic monoid} is an inverse monoid with zero, generated by a subset $\Lambda$ such that $xx^{-1}=1$ for any…

General Topology · Mathematics 2016-11-22 Serhii Bardyla

New-generation wireless communication systems will employ large-scale antenna arrays to satisfy the increasing capacity demand. This massive scenario brings new challenges to the channel equalization problem due to the increased signal…

Signal Processing · Electrical Eng. & Systems 2019-12-19 Lucas N. Ribeiro , André L. F. de Almeida , João C. M. Mota

This paper provides tight bounds on the R\'enyi entropy of a function of a discrete random variable with a finite number of possible values, where the considered function is not one-to-one. To that end, a tight lower bound on the R\'enyi…

Information Theory · Computer Science 2018-12-11 Igal Sason

Many information sources are not just sequences of distinguishable symbols but rather have invariances governed by alternative counting paradigms such as permutations, combinations, and partitions. We consider an entire classification of…