English
Related papers

Related papers: A general version of Price's theorem

200 papers

In this article, we give a proof for a geometric presentation theorem for any irreducible scheme $X$ smooth projective over a discrete valuation ring $R$. As a consequence, for any reductive $R$-group scheme $\mathbf{G}$, we prove that any…

Algebraic Geometry · Mathematics 2023-02-07 Ning Guo , Ivan Panin

This article concerns the non-asymptotic analysis of the singular values (and Lyapunov exponents) of Gaussian matrix products in the regime where $N,$ the number of term in the product, is large and $n,$ the size of the matrices, may be…

Probability · Mathematics 2021-03-24 Boris Hanin , Grigoris Paouris

We prove theorems about the Gaussian asymptotics of an empirical bridge built from linear model regressors with multiple regressor ordering. We study the testing of the hypothesis of a linear model for the components of a random vector: one…

Statistics Theory · Mathematics 2021-06-15 Mikhail Chebunin , Artyom Kovalevskii

Let $\Theta^{(n)}$ be a random vector uniformly distributed on the unit sphere $\mathbb S^{n-1}$ in $\mathbb R^n$. Consider the projection of the uniform distribution on the cube $[-1,1]^n$ to the line spanned by $\Theta^{(n)}$. The…

Probability · Mathematics 2021-09-21 Samuel G. G. Johnston , Zakhar Kabluchko , Joscha Prochno

A random vector $X=(X_1,\ldots,X_n)$ with the $X_i$ taking values in an arbitrary measurable space $(S, \mathscr{S})$ is exchangeable if its law is the same as that of $(X_{\sigma(1)}, \ldots, X_{\sigma(n)})$ for any permutation $\sigma$.…

Probability · Mathematics 2016-03-21 Svante Janson , Takis Konstantopoulos , Linglong Yuan

We prove that there is a universal constant $C>0$ so that for every $d \in \mathbb N$, every centered subgaussian distribution $\mathcal D$ on $\mathbb R^d$, and every even $p \in \mathbb N$, the $d$-variate polynomial $(Cp)^{p/2} \cdot…

Data Structures and Algorithms · Computer Science 2024-10-29 Ilias Diakonikolas , Samuel B. Hopkins , Ankit Pensia , Stefan Tiegel

The classical Erd\H{o}s-Littlewood-Offord theorem says that for nonzero vectors $a_1,\dots,a_n\in \mathbb{R}^d$, any $x\in \mathbb{R}^d$, and uniformly random $(\xi_1,\dots,\xi_n)\in\{-1,1\}^n$, we have…

Combinatorics · Mathematics 2022-06-16 Jacob Fox , Matthew Kwan , Hunter Spink

In [3], we have introduced a probability measure to study the power and exponential sums for a certain coding system. The distribution function of the probability measure gives explicit formulas for the power and exponential sums.…

Number Theory · Mathematics 2015-05-19 Yuichi Kamiya , Tatsuya Okada , Takeshi Sekiguchi , Yasunobu Shiota

Let $X$ be a mean zero Gaussian random vector in a separable Hilbert space ${\mathbb H}$ with covariance operator $\Sigma:={\mathbb E}(X\otimes X).$ Let $\Sigma=\sum_{r\geq 1}\mu_r P_r$ be the spectral decomposition of $\Sigma$ with…

Statistics Theory · Mathematics 2016-01-08 Vladimir Koltchinskii , Karim Lounici

We study the problem of setting a price for a potential buyer with a valuation drawn from an unknown distribution $D$. The seller has "data"' about $D$ in the form of $m \ge 1$ i.i.d. samples, and the algorithmic challenge is to use these…

Computer Science and Game Theory · Computer Science 2015-02-12 Zhiyi Huang , Yishay Mansour , Tim Roughgarden

Using Bayes' Theorem, we derive generalized equations to determine the positive and negative predictive value of screening tests undertaken sequentially. Where a is the sensitivity, b is the specificity, $\phi$ is the pre-test probability,…

Methodology · Statistics 2020-07-28 Jacques Balayla

Let $\mathbf{x}_j = \mathbf{\theta} + \mathbf{\epsilon}_j$, $j=1,\dots,n$ be i.i.d. copies of a Gaussian random vector $\mathbf{x}\sim\mathcal{N}(\mathbf{\theta},\mathbf{\Sigma})$ with unknown mean $\mathbf{\theta} \in \mathbb{R}^d$ and…

Statistics Theory · Mathematics 2020-12-23 Fan Zhou , Ping Li

The Gaussian theory of errors has been generalized to situations, where the Gaussian distribution and, hence, the Gaussian rules of error propagation are inadequate. The generalizations are based on Bayes' theorem and a suitable measure.…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Hanns L. Harney

Student's theorem is an important result in statistics which states that for normal population, the sample variance is independent from the sample mean and has a chi-square distribution. The existing proofs of this theorem either overly…

Other Statistics · Statistics 2018-06-22 Yiping Cheng

We provide a near-optimal, computationally efficient algorithm for the unit-demand pricing problem, where a seller wants to price n items to optimize revenue against a unit-demand buyer whose values for the items are independently drawn…

Computer Science and Game Theory · Computer Science 2014-10-28 Yang Cai , Constantinos Daskalakis

Given a gamma population with known shape parameter $\alpha$, we develop a general theory for estimating a function $g(\cdot)$ of the scale parameter $\beta$ with bounded variance. We begin by defining a sequential sampling procedure with…

Methodology · Statistics 2024-07-09 Jun Hu , Ibtihal Alanazi , Zhe Wang

We establish two new direct product theorems for the randomized query complexity of Boolean functions. The first shows that computing $n$ copies of a function $f$, even with a small success probability of $\gamma^n$, requires $\Theta(n)$…

Computational Complexity · Computer Science 2025-12-10 Shalev Ben-David , Eric Blais

Weinberg-Salam theory and $SU(5)$ grand unified theory are reconstructed using the generalized differential calculus extended on the discrete space $M_4\times Z_{\mathop{}_{N}}$. Our starting point is the generalized gauge field expressed…

High Energy Physics - Theory · Physics 2009-10-28 Yoshitaka Okumura

In this paper, utilizing recent theoretical results in high dimensional statistical modeling, we propose a model-free yet computationally simple approach to estimate the partially linear model $Y=X\beta+g(Z)+\varepsilon$. Motivated by the…

Methodology · Statistics 2014-01-13 Xia Cui , Ying Lu , Heng Peng

Let X be a real or complex Hilbert space of finite but large dimension d, let S(X) denote the unit sphere of X, and let u denote the normalized uniform measure on S(X). For a finite subset B of S(X), we may test whether it is approximately…

Probability · Mathematics 2019-08-01 Sheldon Goldstein , Joel L. Lebowitz , Roderich Tumulka , Nino Zanghi