Yang P. Liu
where else to find them
no profile links on file
what they talk about
their talks carry no tags yet
where they keep going back
- ITCS2 editions2022–2023
on a stage with
- Ashwin Sahonce
- Mehtaab Sawhneyonce
who talks about the same things
- Edward Pyne2 talks
- Venkatesan Guruswami3 talks
- Yingxue Gao3 talks
- Qipeng Liu2 talks
- Xuehai Zhou5 talks
- Aaron Sidford9 talks
| title | conference | date |
|---|---|---|
| Vertex Sparsification for Edge Connectivity in Polynomial Time | ITCS 2023 | 2023-01-10 |
Constructs c-edge-connectivity mimicking networks with about k c^3 edges (or kc^3 · polylog n) in randomized polynomial time, improving prior kc^4-size… | ||
| A Gaussian Fixed Point Random Walk | ITCS 2022 | 2022-01-31 |
Online vector balancing in the Komlós setting gets an explicit Markov-chain construction: a one-dimensional Gaussian fixed point walk whose stationary law is… | ||
| nothing matches | ||