Ido Nachum

6 papers · 2018–2026 · 3 venues · across top CS/AI venues

Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.

Achievements

Jump to papers ↓

🌍 Conference Polyglot · Bronze 🏃 Academic Marathon · Sprint 🌉 Interdisciplinary Bridge · Bronze 🐣 Hot Topic Early Bird 🏆 Keyword Champion (2)

Venues

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

Top co-authors

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

Research topics

Machine Learning (6) Optimization & Theory (6) Deep Learning (1) Mathematics & Optimization (1) Architectures (1) Core Methods (1) Mathematics (1)

Keywords

information complexity (2) representation learning (1) binary classification (1) sample complexity (1) pac learning (1) empirical risk minimization (1) vc dimension (1) mutual information (1) mean squared error (1) risk estimation (1) generalization bound (1) learning algorithm (1) margin bound (1) minimax rate (1) convolutional neural network (1) stability bound (1) proper learning (1) empirical risk minimizer (1) random initialization (1) vc class (1)

Papers

Minimax Limits of k-Fold Cross-Validation via Majority COLT 2026 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 A Direct Sum Result for the Information Complexity of Learning COLT 2018 Learners that Use Little Information ALT 2018