English
Related papers

Related papers: Fractional Vs. Expectation Thresholds: Random Supp…

200 papers

We prove that the fractal dimension of a metric space equipped with an Ahlfors regular measure can be recovered from the persistent homology of random samples. Our main result is that if $x_1,\ldots, x_n$ are i.i.d. samples from a…

Probability · Mathematics 2020-06-26 Benjamin Schweinhart

This paper addresses the question of when projections of a high-dimensional random vector are approximately Gaussian. This problem has been studied previously in the context of high-dimensional data analysis, where the focus is on…

Information Theory · Computer Science 2017-01-02 Galen Reeves

Fractional, anomalous diffusion in space-periodic potentials is investigated. The analytical solution for the effective, fractional diffusion coefficient in an arbitrary periodic potential is obtained in closed form in terms of two…

Statistical Mechanics · Physics 2021-02-02 E. Heinsalu , M. Patriarca , I. Goychuk , P. Hanggi

Triangular distributions are a well-known class of distributions that are often used as an elementary example of a probability model. Maximum likelihood estimation of the mode parameter of the triangular distribution over the unit interval…

Other Statistics · Statistics 2016-11-08 Hien D Nguyen , Geoffrey J McLachlan

Every observation may follow a distribution that is randomly selected in a class of distributions. It is called the distribution uncertainty. This is a fact acknowledged in some research fields such as financial risk measure. Thus, the…

Methodology · Statistics 2014-12-10 Lu Lin , Ping Dong , Yunquan Song , Lixing Zhu

The Erd\"os-Hajnal conjecture states that for every graph $H$, there exists a constant $\delta(H) > 0$ such that every graph $G$ with no induced subgraph isomorphic to $H$ has either a clique or a stable set of size at least…

Combinatorics · Mathematics 2016-06-29 Maria Chudnovsky

Given a large set $U$ where each item $a\in U$ has weight $w(a)$, we want to estimate the total weight $W=\sum_{a\in U} w(a)$ to within factor of $1\pm\varepsilon$ with some constant probability $>1/2$. Since $n=|U|$ is large, we want to do…

Data Structures and Algorithms · Computer Science 2021-10-29 Lorenzo Beretta , Jakub Tětek

PP(top x%) is the proportion of papers of a unit (e.g. an institution or a group of researchers), which belongs to the x% most frequently cited papers in the corresponding fields and publication years. It has been proposed that x% of papers…

Digital Libraries · Computer Science 2016-11-17 Lutz Bornmann , Robin Haunschild

In a unidimensional factor model it is assumed that the set of indicators that loads on this factor are conditionally independent given the latent factor. Two indicators are, however, never conditionally independent given (a set of) other…

Statistics Theory · Mathematics 2025-01-08 Riet van Bork , Raoul P. P. P. Grasman , Lourens J. Waldorp

We determine to within a constant factor the threshold for the property that two random k-uniform hypergraphs with edge probability p have an edge-disjoint packing into the same vertex set. More generally, we allow the hypergraphs to have…

Combinatorics · Mathematics 2016-03-01 Béla Bollobás , Svante Janson , Alex Scott

We construct and analyze the Standard Model of electroweak and strong interactions in multiscale spacetimes with (i) weighted derivatives and (ii) $q$-derivatives. Both theories can be formulated in two different frames, called fractional…

High Energy Physics - Theory · Physics 2016-08-30 Gianluca Calcagni , Giuseppe Nardelli , David Rodríguez-Fernández

A d-partite hypergraph is called *fractionally balanced* if there exists a non-negative, not identically zero, function on its edge set that has constant degrees in each vertex side. Using a topological version of Hall's theorem we prove…

Combinatorics · Mathematics 2022-08-16 Ron Aharoni , Eli Berger , Joseph Briggs , Erel Segal-Halevi , Shira Zerbib

The weight of the minimum spanning tree in a complete weighted graph with random edge weights is a well-known problem. For various classes of distributions, it is proved that the weight of the minimum spanning tree tends to a constant,…

Combinatorics · Mathematics 2024-05-31 Nikita Zvonkov

Flag manifolds are generalizations of projective spaces and other Grassmannians: they parametrize flags, which are nested sequences of subspaces in a given vector space. These are important objects in algebraic and differential geometry,…

Differential Geometry · Mathematics 2021-08-06 Brenden Balch , Chris Peterson , Clayton Shonkwiler

We investigate a possible definition of expectation and conditional expectation for random variables with values in a local field such as the $p$-adic numbers. We define the expectation by analogy with the observation that for real-valued…

Probability · Mathematics 2007-05-23 Steven N. Evans , Tye Lidman

In this paper we consider fractal percolation random Cantor sets $E$ on the plane constructed with non-homogeneous probabilities. We focus on the case when the probabilities are large enough to guarantee that the almost sure dimension of…

Dynamical Systems · Mathematics 2016-11-01 Károly Simon , Lajos Vágó

Expectations of multivariate functions with missing labels occur in various fields such as transfer learning and average treatment effects. Although non-parametric estimators based on nearest-neighbour matching are frequently used in this…

Statistics Theory · Mathematics 2026-05-18 Simon Viel

In this paper, we consider a property of univariate Gaussian distributions namely conditional expectation shift (or centroid shift). Specifically, we compare two Gaussian distributions in which they differ only in their means. Equivalently,…

Statistics Theory · Mathematics 2020-06-11 Kananart Kuwaranancharoen

I show that fractional exclusion statistics (FES) is manifested in general interacting systems and I calculate the exclusion statistics parameters. Most importantly, I show that the mutual exclusion statistics parameters--when the presence…

Statistical Mechanics · Physics 2009-11-13 Dragoş-Victor Anghel

Estimation of the complete distribution of a random variable is a useful primitive for both manual and automated decision making. This problem has received extensive attention in the i.i.d. setting, but the arbitrary data dependent setting…

Machine Learning · Statistics 2023-03-01 Paul Mineiro , Steven R. Howard