Ido Nachum

5 papers · 2018–2024 · 3 conferences · across top CS/AI conferences

Achievements

🌍 Conference Polyglot (3) 🏃 Academic Marathon (6) 🌉 Interdisciplinary Bridge 🧭 Keyword Pioneer 🐣 Hot Topic Early Bird 🐝 Cross-Pollinator (15)

Conferences

ALT (2) ICLR (2) COLT (1)

Top co-authors

Jonathan Shafer (3) Amir Yehudayoff (3) Michael Gastpar (2) Raef Bassily (1) Jan Hazla (1) Shay Moran (1) Anatoly Khina (1) Thomas Weinberger (1)

Keywords

information complexity (2) sample complexity (1) pac learning (1) vc dimension (1) mutual information (1) learning algorithm (1) proper learning (1) empirical risk minimizer (1) vc class (1) information learner (1) average concept (1) differential privacy (1) direct sum (1)

Papers

Fantastic Generalization Measures are Nowhere to be Found ICLR 2024

A Johnson-Lindenstrauss Framework for Randomly Initialized CNNs ICLR 2022

Average-Case Information Complexity of Learning ALT 2019

Learners that Use Little Information ALT 2018

A Direct Sum Result for the Information Complexity of Learning COLT 2018