Edward Pyne
where else to find them
what they talk about
where they keep going back
- ITCS2 editions2021–2022
on a stage with
all 4 in the filters
who talks about the same things
- William Hoza2 talks
- Venkatesan Guruswami3 talks
- Yang P. Liu2 talks
- Harrison Goldstein10 talks
- Benjamin C. Pierce17 talks
- Ran Raz6 talks
| title | conference | date |
|---|---|---|
| Local Access to Random Walks | ITCS 2022 | 2022-01-31 |
Provides a local-access algorithm that answers position-at-time queries on a random walk with per-query cost about (1/(1−λ))·√n (up to polylog factors), and… | ||
| Pseudorandom Generators for Unbounded-Width Permutation Branching Programs | ITCS 2021 | 2021-01-06 |
Presents an explicit INW-style generator that has seed length O(log n log(1/ε) + log n log log n) for permutation branching programs of arbitrary width, proved… | ||
| nothing matches | ||