| Random Fourier features for kernel ridge regression: Approximation bounds and statistical guarantees H Avron, M Kapralov, C Musco, C Musco, A Velingker, A Zandieh International conference on machine learning, 253-262, 2017 | 195 | 2017 |
| Oblivious sketching of high-degree polynomial kernels TD Ahle, M Kapralov, JBT Knudsen, R Pagh, A Velingker, DP Woodruff, ... Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 128 | 2020 |
| Beyond -approximation for submodular maximization on massive data streams A Norouzi-Fard, J Tarnawski, S Mitrović, A Zandieh, A Mousavifar, ... International Conference on Machine Learning, 3829-3838, 2018 | 107 | 2018 |
| Kdeformer: Accelerating transformers via kernel density estimation A Zandieh, I Han, M Daliri, A Karbasi International Conference on Machine Learning, 40605-40623, 2023 | 63 | 2023 |
| Hyperattention: Long-context attention in near-linear time I Han, R Jayaram, A Karbasi, V Mirrokni, DP Woodruff, A Zandieh arXiv preprint arXiv:2310.05869, 2023 | 61 | 2023 |
| A universal sampling method for reconstructing signals with simple fourier transforms H Avron, M Kapralov, C Musco, C Musco, A Velingker, A Zandieh Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 42 | 2019 |
| Scaling neural tangent kernels via sketching and random features A Zandieh, I Han, H Avron, N Shoham, C Kim, J Shin Advances in Neural Information Processing Systems 34, 1062-1073, 2021 | 33 | 2021 |
| Dimension-independent sparse Fourier transform M Kapralov, A Velingker, A Zandieh Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 29 | 2019 |
| Near input sparsity time kernel embeddings via adaptive sampling D Woodruff, A Zandieh International Conference on Machine Learning, 10324-10333, 2020 | 23 | 2020 |
| Scaling up kernel ridge regression via locality sensitive hashing A Zandieh, N Nouri, A Velingker, M Kapralov, I Razenshteyn International Conference on Artificial Intelligence and Statistics, 4088-4097, 2020 | 20* | 2020 |
| An adaptive sublinear-time block sparse Fourier transform V Cevher, M Kapralov, J Scarlett, A Zandieh Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 18 | 2017 |
| Efficiently learning Fourier sparse set functions A Amrollahi, A Zandieh, M Kapralov, A Krause Advances in Neural Information Processing Systems 32, 2019 | 17 | 2019 |
| Fast neural kernel embeddings for general activations I Han, A Zandieh, J Lee, R Novak, L Xiao, A Karbasi Advances in neural information processing systems 35, 35657-35671, 2022 | 16 | 2022 |
| Leverage score sampling for tensor product matrices in input sparsity time D Woodruff, A Zandieh International Conference on Machine Learning, 23933-23964, 2022 | 13 | 2022 |
| SubGen: Token Generation in Sublinear Time and Memory A Zandieh, I Han, V Mirrokni, A Karbasi arXiv preprint arXiv:2402.06082, 2024 | 11 | 2024 |
| QJL: 1-Bit Quantized JL Transform for KV Cache Quantization with Zero Overhead A Zandieh, M Daliri, I Han arXiv preprint arXiv:2406.03482, 2024 | 8 | 2024 |
| Random gegenbauer features for scalable kernel methods I Han, A Zandieh, H Avron International Conference on Machine Learning, 8330-8358, 2022 | 3 | 2022 |
| Traversing the fft computation tree for dimension-independent sparse fourier transforms K Bringmann, M Kapralov, M Makarov, V Nakos, A Yagudin, A Zandieh Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 2 | 2023 |
| Sparse Fourier Transform by traversing Cooley-Tukey FFT computation graphs K Bringmann, M Kapralov, M Makarov, V Nakos, A Yagudin, A Zandieh arXiv preprint arXiv:2107.07347, 2021 | 1 | 2021 |
| PolarQuant: Quantizing KV Caches with Polar Transformation I Han, P Kacham, A Karbasi, V Mirrokni, A Zandieh arXiv preprint arXiv:2502.02617, 2025 | | 2025 |
Michael KapralovAssociate Professor, EPFLVerified email at epfl.ch
