Shay Moran
where else to find them
what they talk about
where they keep going back
- ITCS2 editions2021–2022
all 4 in the filters
on a stage with
- Adam M. Smithonce
- Adam Sealfononce
- Arijit Ghoshonce
all 13 in the filters
who talks about the same things
- Yuval Filmus9 talks
- Mark Braverman5 talks
- Toniann Pitassi5 talks
- Dor Minzer8 talks
- Avishay Tal4 talks
- Ran Raz6 talks
| title | conference | date |
|---|---|---|
| Extending Generalization Theory Towards Addressing Modern Challenges in Machine Learning | Lower Bounds, Learning, and Average-Case Complexity | 2023-02-13 |
Main claim: any 0/1 infinite game that violates the Minimax equality contains arbitrarily large copies of Jewish poker, i.e. arbitrarily large triangular… | ||
| Uniform brackets, containers, and combinatorial Macbeath regions | ITCS 2022 | 2022-01-31 |
Shows an equivalence: having ε‑containers or λ‑heavy ε M‑nets for both a set system and its complement suffices to produce uniform ε‑brackets, and vice versa… | ||
| The entropy of lies: playing twenty questions with a liar | ITCS 2021 | 2021-01-06 |
Distributional 20 Questions with up to K lies requires on average H(mu) + K·H2(mu) yes/no queries, where H(mu) + K·H2(mu) is tight (matching lower bound up to… | ||
| Open Problem Session | Privacy and the Science of Data Analysis 2019 | 2019-04-08 |
Nine eight-minute open problems present concrete conjectures, partial results and explicit gaps: a private VC equivalence conjecture linking private uniform… | ||
| Towards a Characterization of Differentially Private Learning | Privacy and the Science of Data Analysis 2019 | 2019-04-08 |
Shows that private PAC learnability implies a finite Littlestone dimension and that private proper learning is equivalent to private uniform convergence… | ||
| Internal Compression of Protocols to Entropy | Information Theory in Complexity Theory and Combinatorics 2015 | 2015-04-24 |
Claims an interactive compression method that matches external entropy up to a constant (empirically about 1.82), and an internal compression that replaces the… | ||
| nothing matches | ||