Zhenjian Lu
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
- Bruno P. Cavalaronce
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| A Duality Between One-Way Functions and Average-Case Symmetry of Information | Lower Bounds, Learning, and Average-Case Complexity | 2023-02-13 |
Proves an equivalence: one-way functions do not exist (infinitely often) if and only if average-case symmetry of information for pK^poly holds, and similarly… | ||
| Algorithms and Lower Bounds for Comparator Circuits from Shrinkage | ITCS 2022 | 2022-01-31 |
Proves an average-case lower bound: there is an explicit polynomial-time function f on n bits such that every comparator circuit with at most n^{1.5} gates… | ||
| nothing matches | ||