Nachum, Ido

6 publications

NeurIPS 2025 Which Algorithms Have Tight Generalization Bounds? Michael Gastpar, Ido Nachum, Jonathan Shafer, Thomas Weinberger

ICLR 2024 Fantastic Generalization Measures Are Nowhere to Be Found Michael Gastpar, Ido Nachum, Jonathan Shafer, Thomas Weinberger

ICLR 2022 A Johnson-Lindenstrauss Framework for Randomly Initialized CNNs Ido Nachum, Jan Hazla, Michael Gastpar, Anatoly Khina

ALT 2019 Average-Case Information Complexity of Learning Ido Nachum, Amir Yehudayoff

COLT 2018 A Direct Sum Result for the Information Complexity of Learning Ido Nachum, Jonathan Shafer, Amir Yehudayoff

ALT 2018 Learners That Use Little Information Raef Bassily, Shay Moran, Ido Nachum, Jonathan Shafer, Amir Yehudayoff