Sam Zbarsky's user avatar
Sam Zbarsky's user avatar
Sam Zbarsky's user avatar
Sam Zbarsky
  • Member for 8 years, 7 months
  • Last seen more than a month ago
19 votes

Is there a finite family of functions such that the max of any two functions can be dominated by a third?

9 votes
Accepted

Do all non-computable functions grow faster than computable functions?

5 votes
Accepted

Expected value of maximal distance between neighbors in permutations

5 votes
Accepted

What is $\mathbb{E} [\max_{\sigma \in \{ \pm 1\}^n} \sigma^T Z \sigma]$ for a random Gaussian matrix $Z$?

5 votes
Accepted

Average minimum number of random k-sparse vectors in GF(2) to span the whole space?

5 votes

The position of a prime between the two neighboring primes

4 votes

Nontrivial expansion in sumsets

4 votes

"Arithmetically diverse" infinite binary string

4 votes
Accepted

Large class of curves which only intersect each other finitely many times

3 votes
Accepted

Long time average of solution to ODE with almost periodic structure

2 votes
Accepted

A periodically independent stochastic process

2 votes
Accepted

Problem about two elastic ropes in equilibrium

2 votes
Accepted

Combinatorial optimization problem on sums of differences between real numbers

1 vote

Lack of exponential $L^2_{t,x}$ decay for a heat equation with growing coefficients

1 vote

How many cuts are required for a weighted-proportional cake-cutting?

0 votes

Number of tree walks of bounded degree