Seuraa
Ameya Velingker | अमेय वेलिंगकर
Ameya Velingker | अमेय वेलिंगकर
Research Scientist, Google Research
Vahvistettu sähköpostiosoite verkkotunnuksessa google.com - Kotisivu
Nimike
Viittaukset
Viittaukset
Vuosi
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
Restricted isometry of Fourier matrices and list decodability of random linear codes
M Cheraghchi, V Guruswami, A Velingker
SIAM Journal on Computing 42 (5), 1888-1914, 2013
1302013
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
Scalable and differentially private distributed aggregation in the shuffled model
B Ghazi, R Pagh, A Velingker
arXiv preprint arXiv:1906.08320, 2019
992019
On the power of multiple anonymous messages: Frequency estimation and selection in the shuffle model of differential privacy
B Ghazi, N Golowich, R Kumar, R Pagh, A Velingker
Annual International Conference on the Theory and Applications of …, 2021
832021
Private aggregation from fewer anonymous messages
B Ghazi, P Manurangsi, R Pagh, A Velingker
Advances in Cryptology–EUROCRYPT 2020: 39th Annual International Conference …, 2020
532020
Pure differentially private summation from anonymous messages
B Ghazi, N Golowich, R Kumar, P Manurangsi, R Pagh, A Velingker
arXiv preprint arXiv:2002.01919, 2020
492020
Private robust estimation by stabilizing convex relaxations
P Kothari, P Manurangsi, A Velingker
Conference on Learning Theory, 723-777, 2022
442022
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
Exphormer: Sparse transformers for graphs
H Shirzad, A Velingker, B Venkatachalam, DJ Sutherland, AK Sinop
International Conference on Machine Learning, 31613-31632, 2023
332023
(1+ Ω (1))-Αpproximation to MAX-CUT Requires Linear Space
M Kapralov, S Khanna, M Sudan, A Velingker
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
312017
Streaming complexity of approximating max 2csp and max acyclic subgraph
V Guruswami, A Velingker, S Velusamy
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2017
302017
Dimension-independent sparse Fourier transform
M Kapralov, A Velingker, A Zandieh
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
282019
Communication with partial noiseless feedback
B Haeupler, P Kamath, A Velingker
Approximation, randomization, and combinatorial optimization. Algorithms and …, 2015
242015
Bridging the capacity gap between interactive and one-way communication
B Haeupler, A Velingker
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
182017
Linear space streaming lower bounds for approximating CSPs
CN Chou, A Golovnev, M Sudan, A Velingker, S Velusamy
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
162022
An entropy sumset inequality and polynomially fast convergence to Shannon capacity over all alphabets
V Guruswami, A Velingker
arXiv preprint arXiv:1411.6993, 2014
152014
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
142020
On the sensitivity conjecture for read-k formulas
M Bafna, SV Lokam, S Tavenas, A Velingker
41st International Symposium on Mathematical Foundations of Computer Science …, 2016
132016
A fast algorithm for well-spaced points and approximate Delaunay graphs
GL Miller, DR Sheehy, A Velingker
Proceedings of the twenty-ninth annual symposium on Computational geometry …, 2013
132013
Järjestelmä ei voi suorittaa toimenpidettä nyt. Yritä myöhemmin uudelleen.
Artikkelit 1–20