Roei Tell
where else to find them
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 |
|---|---|---|
| Unstructured Hardness to Average-Case Randomness | Lower Bounds, Learning, and Average-Case Complexity | 2023-02-13 |
Proves that polynomial-time average-case derandomization of RP follows from concrete, weaker hardness hypotheses: e.g., any logspace-uniform family of circuits… | ||
| An Overview of Quantified Derandomization | Boolean Devices 2018 | 2018-09-10 |
Quantified derandomization asks: given a circuit, decide whether it accepts all but B inputs or rejects all but B inputs. Unconditional algorithms exist for… | ||
| nothing matches | ||