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
194 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 A Norouzi-Fard, J Tarnawski, S Mitrović, A Zandieh, A Mousavifar, ...
International Conference on Machine Learning, 3829-3838, 2018
111 2018 Kdeformer: Accelerating transformers via kernel density estimation A Zandieh, I Han, M Daliri, A Karbasi
International Conference on Machine Learning, 40605-40623, 2023
71 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
70 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
43 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
31 2019 Near input sparsity time kernel embeddings via adaptive sampling D Woodruff, A Zandieh
International Conference on Machine Learning, 10324-10333, 2020
24 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
19 * 2020 Efficiently learning Fourier sparse set functions A Amrollahi, A Zandieh, M Kapralov, A Krause
Advances in Neural Information Processing Systems 32, 2019
18 2019 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 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 Subgen: Token generation in sublinear time and memory A Zandieh, I Han, V Mirrokni, A Karbasi
arXiv preprint arXiv:2402.06082, 2024
14 2024 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 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
10 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 BalanceKV: KV Cache Compression through Discrepancy Theory I Han, M Kapralov, E Kochetkova, K Sheth, A Zandieh
arXiv preprint arXiv:2502.07861, 2025
2025 
Michael KapralovAssociate Professor, EPFLAdresă de e-mail confirmată pe epfl.ch