Clement C.'s user avatar
Clement C.'s user avatar
Clement C.'s user avatar
Clement C.
  • Member for 10 years, 8 months
  • Last seen more than a week ago
20 votes

Examples of algorithms requiring deep mathematics to prove correctness

6 votes
Accepted

Concentration bounds on weighted sum of i.i.d. Bernoulli random variables

5 votes

Two reference requests: Pinsker's inequality and Pontryagin duality

3 votes

Discrimination between set of binary distributions

3 votes

Rate of convergence of $\frac{1}{\sqrt{n\ln n}}(\sum_{k=1}^n 1/\sqrt{X_k}-2n)$, $X_i$ i.i.d. uniform on $[0,1]$?

2 votes

Stochastic dominance between (products of) binomials

1 vote

Inequality on the Hellinger distance between Poisson and mixture of Poisson

0 votes

Bounding an expectation involving i.i.d. standard Gaussians and Rademacher

0 votes

Examples of eventual counterexamples

0 votes

Probability of a random variable greater than its expected value