Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
0 answers
131 views

Large-deviation inequalities for a class of simple random multivariate polynomials

Let $N$ be a large positive integer and let $[N] := \{1,2,\ldots,N\}$. For any $k$, let $K_{N,k}$ denote the collection of $k$-element subsets of $[N]$. Let $x=(x_1,\ldots,x_N)$ be a uniformly random ...