Intersecting random half spaces with a cube (Q1600173): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q591429 |
Set OpenAlex properties. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Viktor Ohanyan / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4379449 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the volume of the intersection of a sphere with random half spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Intersecting random half-spaces: Toward the Gardner-Derrida formula. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Gaussian perceptron at high temperature / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s1631-073x(02)02368-3 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2088179008 / rank | |||
Normal rank |
Latest revision as of 11:16, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersecting random half spaces with a cube |
scientific article |
Statements
Intersecting random half spaces with a cube (English)
0 references
1 January 2003
0 references
Consider independent standard normal random variables \((g_{i,k})_{i\leq N, k\leq M}\). Consider a number \(\tau>0\). The following subset \(U_k=\{x = (x_i)_{i\leq N}\in \mathbb R^N: \sum_{i\leq N} g_{i,k} x_i/\sqrt{N}\geq\tau\}\) is a random half-space of \(\mathbb R^N\). Its boundary is nearly at distance \(\tau\) from the origin. Consider the discrete cube \(\Sigma_N=\{-1, 1\}^N\). The problem is to find the ``typical'' cardinality of the set \(\Sigma_N \cap (\bigcap_{k\leq M} U_k)\). The typical cardinality is less than the average cardinality, that, of course, is easier to compute. The present work is directly motivated by the recent results by \textit{M. Shcherbina} and \textit{B. Tirozzi} [see the paper reviewed above and ``Rigorous solution to the Gardner problem'' (to appear)] who prove a similar result when the cube \(\Sigma_N\) is replaced by the sphere \(S_N =\{\sigma: \sum_{i\leq N} \sigma_i^2 =N\}\). It should be also mentioned \textit{M. Talagrand} [Ann. Probab. 28, 725-758 (2000)].
0 references
discrete cube
0 references
typical number of points
0 references
standard Gaussian random variable
0 references