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
1352017
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
722018
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
702020
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
292019
Dimension-independent sparse Fourier transform
M Kapralov, A Velingker, A Zandieh
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
242019
Near input sparsity time kernel embeddings via adaptive sampling
D Woodruff, A Zandieh
International Conference on Machine Learning, 10324-10333, 2020
172020
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
152017
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
122020
Efficiently learning Fourier sparse set functions
A Amrollahi, A Zandieh, M Kapralov, A Krause
Advances in Neural Information Processing Systems 32, 2019
112019
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
102021
Leverage score sampling for tensor product matrices in input sparsity time
D Woodruff, A Zandieh
International Conference on Machine Learning, 23933-23964, 2022
22022
Fast neural kernel embeddings for general activations
I Han, A Zandieh, J Lee, R Novak, L Xiao, A Karbasi
arXiv preprint arXiv:2209.04121, 2022
12022
Random Gegenbauer Features for Scalable Kernel Methods
I Han, A Zandieh, H Avron
arXiv preprint arXiv:2202.03474, 2022
12022
Near Optimal Reconstruction of Spherical Harmonic Expansions
A Zandieh, I Han, H Avron
arXiv preprint arXiv:2202.12995, 2022
2022
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
2021
Learning with Neural Tangent Kernels in Near Input Sparsity Time
A Zandieh
arXiv preprint arXiv:2104.00415, 2021
2021
Fourier Sampling in Signal Processing and Numerical Linear Algebra
A Zandieh
EPFL, 2020
2020
THL4
M Elias, GA Gluch, M Kapralov, A Kumar, M Makarov, A Mousavifar, ...
The system can't perform the operation now. Try again later.
Articles 1–18