English
Related papers

Related papers: On a Microlocal Version of Young's Product Theorem

200 papers

Motivated by the problem of filtering candidate pairs in inner product similarity joins we study the following inner product estimation problem: Given parameters $d\in {\bf N}$, $\alpha>\beta\geq 0$ and unit vectors $x,y\in {\bf R}^{d}$…

Data Structures and Algorithms · Computer Science 2020-01-14 Rasmus Pagh , Johan Sivertsen

The field of real numbers being extended as a larger commutative field, we investigate the possibility of defining a scalar product for the distributions of finite discrete support. Then we focus on the most simple possible extension (which…

Mathematical Physics · Physics 2009-11-13 Philippe Droz-Vincent

We discuss a bivariate beta distribution that can model arbitrary beta-distributed marginals with a positive correlation. The distribution is constructed from six independent gamma-distributed random variates. We show how the parameters of…

Statistics Theory · Mathematics 2021-06-03 Susanne Trick , Frank Jäkel , Constantin A. Rothkopf

Various lower bounds are established for the entropy of sums, products and their combinations. First, we derive a prime-field analogue of a version of the entropy power inequality established by Tao over torsion-free groups. Next, we prove…

Combinatorics · Mathematics 2026-04-30 Lampros Gavalakis , Marcel K. Goh , Ioannis Kontoyiannis

The beta distribution is a basic distribution serving several purposes. It is used to model data, and also, as a more flexible version of the uniform distribution, it serves as a prior distribution for a binomial probability. The bivariate…

Methodology · Statistics 2014-09-17 Ingram Olkin , Thomas A. Trikalinos

In this paper, a connection between bi-free probability and the asymptotics of random quantum channels and tensor products of random matrices is established. Using bi-free matrix models, it is demonstrated that the spectral distribution of…

Operator Algebras · Mathematics 2024-05-30 Paul Skoufranis

Let X,Y,B be three independent random variables such that $X$ has the same distribution function as Y B. Assume that B is a Beta random variable with positive parameters a,b and Y has distribution function H. Pakes and Navarro (2007) show…

Probability · Mathematics 2013-05-14 Enkelejd Hashorva , Anthony Pakes

Let $X$ be a second countable locally compact Abelian group containing no subgroup topologically isomorphic to the circle group $\mathbb{T}$. Let $\mu$ be a probability distribution on $X$ such that its characteristic function $\hat\mu(y)$…

Probability · Mathematics 2013-09-27 G. Feldman , P. Graczyk

Let $\alpha,\beta \in \mathbb{R}_{>0}$ be such that $\alpha,\beta$ are quadratic and $\mathbb{Q}(\alpha)\neq \mathbb{Q}(\beta)$. Then every subset of $\mathbb{R}^n$ definable in both $(\mathbb{R},{<},+,\mathbb{Z},x\mapsto \alpha x)$ and…

Logic · Mathematics 2024-07-23 Philipp Hieronymi , Sven Manthe , Chris Schulz

For a bivariate $P(x,y) \in \mathbb{R}[x,y]\setminus (\mathbb{R}[x] \cup \mathbb{R}[y])$, our first result shows that for all finite $A \subseteq \mathbb{R}$, $|P(A,A)|\geq \alpha|A|^{5/4}$ with $\alpha =\alpha(\mathrm{deg} P) \in…

Logic · Mathematics 2022-12-14 Yifan Jing , Souktik Roy , Chieu-Minh Tran

In this paper, we improve a recent result by Li and Peng on products of functions in $H_L^1(\bR^d)$ and $BMO_L(\bR^d)$, where $L=-\Delta+V$ is a Schr\"odinger operator with $V$ satisfying an appropriate reverse H\"older inequality. More…

Classical Analysis and ODEs · Mathematics 2013-11-15 Luong Dang Ky

We derive the limit shape of Young diagrams, associated with growing integer partitions, with respect to multiplicative probability measures underpinned by the generating functions of the form $\mathcal{F}(z)=\prod_{\ell=1}^\infty…

Probability · Mathematics 2014-05-05 Leonid V. Bogachev

The \emph{sum-product phenomenon} predicts that a finite set $A$ in a ring $R$ should have either a large sumset $A+A$ or large product set $A \cdot A$ unless it is in some sense "close" to a finite subring of $R$. This phenomenon has been…

Combinatorics · Mathematics 2009-02-23 Terence Tao

It is well known that the mutual information between two random variables can be expressed as the difference of two relative entropies that depend on an auxiliary distribution, a relation sometimes referred to as the golden formula. This…

Information Theory · Computer Science 2018-06-19 Wei Yang , Austin Collins , Giuseppe Durisi , Yury Polyanskiy , H. Vincent Poor

The number of extant individuals within a lineage, as exemplified by counts of species numbers across genera in a higher taxonomic category, is known to be a highly skewed distribution. Because the sublineages (such as genera in a clade)…

Applications · Statistics 2009-01-09 Panagis Moschopoulos , Max Shpak

We study the distribution regression problem assuming the distribution of distributions has a doubling measure larger than one. First, we explore the geometry of any distributions that has doubling measure larger than one and build a small…

Machine Learning · Computer Science 2022-03-02 Ilqar Ramazanli

We show that under a low complexity condition on the gradient of a Hamiltonian, Gibbs distributions on the Boolean hypercube are approximate mixtures of product measures whose probability vectors are critical points of an associated…

Probability · Mathematics 2018-04-20 Ronen Eldan , Renan Gross

Generalising results of Razborov and Safin, and answering a question of Button, we prove that for every hyperbolic group there exists a constant $\alpha >0$ such that for every finite subset $U$ that is not contained in a virtually cyclic…

Group Theory · Mathematics 2020-05-27 Thomas Delzant , Markus Steenbock

We first note that a result of Gowers on product-free sets in groups has an unexpected consequence: If k is the minimal degree of a representation of the finite group G, then for every subset B of G with $|B| > |G| / k^{1/3}$ we have B^3 =…

Group Theory · Mathematics 2007-06-21 Nikolay Nikolov , László Pyber

There exist several endeavors proposing a new family of extended distributions using the beta-generating technique. This is a well-known mechanism in developing flexible distributions, by embedding the cumulative distribution function (cdf)…

Statistics Theory · Mathematics 2019-12-17 M. Arashi , A. Bekker , D. de Waal , S. Makgai