Follow
Amir Zandieh
Amir Zandieh
Max Planck Institute - Informatics
Verified email at mpi-inf.mpg.de - Homepage
Title
Cited by
Cited by
Year
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
1762017
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
1002020
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
982018
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
352019
Kdeformer: Accelerating transformers via kernel density estimation
A Zandieh, I Han, M Daliri, A Karbasi
International Conference on Machine Learning, 40605-40623, 2023
342023
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
292021
Dimension-independent sparse Fourier transform
M Kapralov, A Velingker, A Zandieh
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
282019
Near input sparsity time kernel embeddings via adaptive sampling
D Woodruff, A Zandieh
International Conference on Machine Learning, 10324-10333, 2020
222020
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
192023
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
182017
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
17*2020
Efficiently learning Fourier sparse set functions
A Amrollahi, A Zandieh, M Kapralov, A Krause
Advances in Neural Information Processing Systems 32, 2019
172019
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
112022
Leverage score sampling for tensor product matrices in input sparsity time
D Woodruff, A Zandieh
International Conference on Machine Learning, 23933-23964, 2022
102022
Random gegenbauer features for scalable kernel methods
I Han, A Zandieh, H Avron
International Conference on Machine Learning, 8330-8358, 2022
32022
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
22023
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
12021
Near Optimal Reconstruction of Spherical Harmonic Expansions
A Zandieh, I Han, H Avron
Advances in Neural Information Processing Systems 36, 2024
2024
SubGen: Token Generation in Sublinear Time and Memory
A Zandieh, I Han, V Mirrokni, A Karbasi
arXiv preprint arXiv:2402.06082, 2024
2024
Learning with Neural Tangent Kernels in Near Input Sparsity Time
A Zandieh
arXiv preprint arXiv:2104.00415, 2021
2021
The system can't perform the operation now. Try again later.
Articles 1–20