User user6584

11 votes

2 answers

421 views

Variants of direct product theorems

asked Apr 20, 2012 at 21:53

9 votes

3 answers

593 views

Technical question about random walks

asked Oct 12, 2011 at 1:46

8 votes

2 answers

255 views

Directed acyclic graphs with logarithmic diameter

asked Mar 22, 2022 at 15:48

7 votes

1 answer

367 views

Non-uniform hierarchy theorem for approximating functions

asked May 7, 2012 at 21:43

4 votes

1 answer

309 views

Banaszczyk's theorem

asked Jul 23, 2019 at 17:40

4 votes

1 answer

198 views

Concrete version of KKL Theorem

asked May 10, 2023 at 22:40

3 votes

0 answers

105 views

Influence for boolean functions on larger domains

asked May 11, 2023 at 17:57

3 votes

0 answers

71 views

Efficiently checking that points lie on a polynomial

asked Mar 27, 2023 at 1:16

1 vote

0 answers

77 views

BCH codes and polynomials with many values in a subfield

asked Aug 2, 2021 at 21:40

Stack Exchange Network

9 Questions

Variants of direct product theorems

Technical question about random walks

Directed acyclic graphs with logarithmic diameter

Non-uniform hierarchy theorem for approximating functions

Banaszczyk's theorem

Concrete version of KKL Theorem

Influence for boolean functions on larger domains

Efficiently checking that points lie on a polynomial

BCH codes and polynomials with many values in a subfield