Ameya Velingker
Ameya Velingker
Accueil
Nouvelles
Publications
Exposés
Écriture
Expérience
Coordonnées
Clair
Sombre
Automatique
Français
Français
English
हिन्दी
1
Private Aggregation from Fewer Anonymous Messages
Badih Ghazi
,
Pasin Manurangsi
,
Rasmus Pagh
,
Ameya Velingker
Citation
arXiv
URL
Oblivious Sketching of High-Degree Polynomial Kernels
Thomas D. Ahle
,
Michael Kapralov
,
Jakob Bæk Tejs Knudsen
,
Rasmus Pagh
,
Ameya Velingker
,
David P. Woodruff
,
Amir Zandieh
Citation
arXiv
URL
A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms
Haim Avron
,
Michael Kapralov
,
Cameron Musco
,
Christopher Musco
,
Ameya Velingker
,
Amir Zandieh
Citation
arXiv
URL
Dimension-independent Sparse Fourier Transform
Michael Kapralov
,
Ameya Velingker
,
Amir Zandieh
Citation
arXiv
URL
Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph
Venkatesan Guruswami
,
Ameya Velingker
,
Santhoshini Velusamy
Citation
URL
Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees
Haim Avron
,
Michael Kapralov
,
Cameron Musco
,
Christopher Musco
,
Ameya Velingker
,
Amir Zandieh
Citation
arXiv
URL
(1 + Ω(1))-Αpproximation to MAX-CUT Requires Linear Space
Michael Kapralov
,
Sanjeev Khanna
,
Madhu Sudan
,
Ameya Velingker
Citation
URL
Bridging the Capacity Gap Between Interactive and One-Way Communication
Bernhard Haeupler
,
Ameya Velingker
Citation
arXiv
ECCC
URL
On the Sensitivity Conjecture for Read-k Formulas
Mitali Bafna
,
Satyanarayana V. Lokam
,
Sébastien Tavenas
,
Ameya Velingker
Citation
ECCC
URL
Communication with Partial Noiseless Feedback
Bernhard Haeupler
,
Pritish Kamath
,
Ameya Velingker
Citation
URL
«
»
Citation
×