Yanyi Liu
where else to find them
no profile links on file
what they talk about
where they keep going back
no series more than once — all 2 in the filters
on a stage with
never shared a talk
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Cryptography and Kolmogorov Complexity: A Quick Tutorial | Minimal Complexity Assumptions for Cryptography 2023 | 2023-05-01 |
Claim: existence of one-way functions is equivalent to some polynomial time bound t for which t-time Kolmogorov complexity Kt is mildly hard-on-average over… | ||
| Cryptography from Sublinear-Time Average-Case Hardness of Time-Bounded Kolmogorov Complexity | Lower Bounds, Learning, and Average-Case Complexity | 2023-02-13 |
Proves a precise equivalence: existence of (quasi‑polynomial or subexponential) one-way functions is iff mild average‑case hardness of MK^tP[polylog n] (or… | ||
| nothing matches | ||