Guy Kindler
where else to find them
no profile links on file
what they talk about
where they keep going back
- ITCS2 editions2021–2023
on a stage with
all 5 in the filters
who talks about the same things
- Subhash Khot3 talks
- Dor Minzer8 talks
- Mark Braverman5 talks
- Yuval Filmus9 talks
- Oded Goldreich4 talks
- Guy N. Rothblum10 talks
| title | conference | date |
|---|---|---|
| A Polynomial Bogolyubov type Result for the Special Linear Group | Structural Results 2023 | 2023-07-20 |
Result: for A ⊂ SLn(Fq) of density as small as q^{-c n^2}, the product A A^{-1} A A^{-1} contains a subgroup whose relative density is polynomial in the… | ||
| Small-Set Expansion in the 2-Degree Short-Code Graph, the Easier Version | Beyond the Boolean Cube 2023 | 2023-06-26 |
Proves that the degree-2 short-code graph satisfies small-set expansion for d-global sets by giving a Bonami-style hypercontractive bound: the d-degree part of… | ||
| Improved Monotonicity Testers via Hypercube Embeddings | ITCS 2023 | 2023-01-10 |
Shows a distance-preserving embedding that reduces monotonicity testing on product domains (p-biased cubes and hypergrids) to the uniform hypercube, so any… | ||
| Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality | ITCS 2021 | 2021-01-06 |
Proves KKL, Friedgut and Talagrand without hypercontractivity by combining random restrictions with a version of the log-Sobolev inequality. Shows that… | ||
| nothing matches | ||