Amir Zandieh
Amir Zandieh
EPFL Computer Science
Verified email at epfl.ch - 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
512017
Beyond -approximation for submodular maximization on massive data streams
A Norouzi-Fard, J Tarnawski, S Mitrović, A Zandieh, A Mousavifar, ...
arXiv preprint arXiv:1808.01842, 2018
252018
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
132019
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
82020
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
82017
Dimension-independent sparse Fourier transform
M Kapralov, A Velingker, A Zandieh
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
72019
Oblivious sketching of high-degree polynomial kernels
M Kapralov, R Pagh, A Velingker, D Woodruff, A Zandieh
arXiv preprint arXiv:1909.01410, 2019
22019
Efficiently learning fourier sparse set functions
A Amrollahi, A Zandieh, M Kapralov, A Krause
Advances in Neural Information Processing Systems, 15120-15129, 2019
12019
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
2020
Scaling up Kernel Ridge Regression via Locality Sensitive Hashing
M Kapralov, N Nouri, I Razenshteyn, A Velingker, A Zandieh
arXiv preprint arXiv:2003.09756, 2020
2020
Sketching high-degree polynomial kernels
M Kapralov, R Pagh, A Velingker, D Woodruff, A Zandieh
Manuscript, 2019
2019
The system can't perform the operation now. Try again later.
Articles 1–11