Subhash Khot
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
- Dor Minzer8 talks
- Guy Kindler4 talks
- Mark Braverman5 talks
- Yuval Filmus9 talks
- Oded Goldreich4 talks
- Yuval Ishai8 talks
| title | conference | date |
|---|---|---|
| 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… | ||
| On Rich 2-to-1 Games | ITCS 2021 | 2021-01-06 |
Defines an r-wise rich two-to-one label-cover variant where each left vertex induces a near-uniform distribution over 2-sized partitions of the left alphabet… | ||
| nothing matches | ||