Ishaq Aden-Ali

17 papers A* 4A 2B 1Journal 10
YearRankTypeTitle / Venue / Authors
2026 J jnl
Subliminal Effects in Your Data: A General Mechanism via Log-Linearity.
CoRR
Ishaq Aden-Ali, Noah Golowich, Allen Liu, Abhishek Shetty, Ankur Moitra, Nika Haghtalab
2025 J jnl
On the Injective Norm of Sums of Random Tensors and the Moments of Gaussian Chaoses.
CoRR
Ishaq Aden-Ali
2025 J jnl
Quantization for Vector Search under Streaming Updates.
CoRR
Ishaq Aden-Ali, Hakan Ferhatosmanoglu, Alexander Greaves-Tunnell, Nina Mishra, Tal Wagner
2024 A* conf
Majority-of-Three: The Simplest Optimal Learner?
COLT
Ishaq Aden-Ali, Mikael Møller Høandgsgaard, Kasper Green Larsen, Nikita Zhivotovskiy
2024 J jnl
Majority-of-Three: The Simplest Optimal Learner?
CoRR
Ishaq Aden-Ali, Mikael Møller Høgsgaard, Kasper Green Larsen, Nikita Zhivotovskiy
2024 A conf
On the Amortized Complexity of Approximate Counting.
APPROX/RANDOM
Ishaq Aden-Ali, Yanjun Han, Jelani Nelson, Huacheng Yu
2023 J jnl
Optimal PAC Bounds Without Uniform Convergence.
CoRR
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
2023 A* conf
Optimal PAC Bounds without Uniform Convergence.
FOCS
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
2023 A* conf
The One-Inclusion Graph Algorithm is not Always Optimal.
COLT
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
2022 J jnl
On the amortized complexity of approximate counting.
CoRR
Ishaq Aden-Ali, Yanjun Han, Jelani Nelson, Huacheng Yu
2022 J jnl
The One-Inclusion Graph Algorithm is not Always Optimal.
CoRR
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
2021 B conf
On the Sample Complexity of Privately Learning Unbounded High-Dimensional Gaussians.
ALT
Ishaq Aden-Ali, Hassan Ashtiani, Gautam Kamath
2021 A* conf
Privately Learning Mixtures of Axis-Aligned Gaussians.
NeurIPS
Ishaq Aden-Ali, Hassan Ashtiani, Christopher Liaw
2021 J jnl
Privately Learning Mixtures of Axis-Aligned Gaussians.
CoRR
Ishaq Aden-Ali, Hassan Ashtiani, Christopher Liaw
2020 A conf
On the Sample Complexity of Learning Sum-Product Networks.
AISTATS
Ishaq Aden-Ali, Hassan Ashtiani
2020 J jnl
On the Sample Complexity of Privately Learning Unbounded High-Dimensional Gaussians.
CoRR
Ishaq Aden-Ali, Hassan Ashtiani, Gautam Kamath
2019 J jnl
On the Sample Complexity of Learning Sum-Product Networks.
CoRR
Ishaq Aden-Ali, Hassan Ashtiani