Ameya Velingker
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
20
Venues
10
Active years
2013–2024
Best venue rank
A*
Where they publish
Papers
20 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | ICLR | Locality-Aware Graph Rewiring in GNNs. | Federico Barbero, Ameya Velingker, Amin Saberi, Michael M. Bronstein, Francesco Di Giovanni |
| 2024 | ICML | Weisfeiler-Leman at the margin: When more expressivity matters. | Billy Joe Franks, Christopher Morris, Ameya Velingker, Floris Geerts |
| 2024 | WWW | Efficient Location Sampling Algorithms for Road Networks. | Sara Ahmadian, Sreenivas Gollapudi, Kostas Kollias, Vivek Kumar, Ameya Velingker, Santhoshini Velusamy |
| 2023 | ICML | Exphormer: Sparse Transformers for Graphs. | Hamed Shirzad, Ameya Velingker, Balaji Venkatachalam, Danica J. Sutherland, Ali Kemal Sinop |
| 2023 | ICML | Fast (1+ε)-Approximation Algorithms for Binary Matrix Factorization. | Ameya Velingker, Maximilian Vtsch, David P. Woodruff, Samson Zhou |
| 2022 | COLT | Private Robust Estimation by Stabilizing Convex Relaxations. | Pravesh Kothari, Pasin Manurangsi, Ameya Velingker |
| 2022 | STOC | Linear space streaming lower bounds for approximating CSPs. | Chi-Ning Chou, Alexander Golovnev, Madhu Sudan, Ameya Velingker, Santhoshini Velusamy |
| 2021 | EuroCrypt | On the Power of Multiple Anonymous Messages: Frequency Estimation and Selection in the Shuffle Model of Differential Privacy. | Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker |
| 2020 | AISTATS | Scaling up Kernel Ridge Regression via Locality Sensitive Hashing. | Amir Zandieh, Navid Nouri, Ameya Velingker, Michael Kapralov, Ilya P. Razenshteyn |
| 2020 | EuroCrypt | Private Aggregation from Fewer Anonymous Messages. | Badih Ghazi, Pasin Manurangsi, Rasmus Pagh, Ameya Velingker |
| 2020 | SODA | Oblivious Sketching of High-Degree Polynomial Kernels. | Thomas D. Ahle, Michael Kapralov, Jakob Bk Tejs Knudsen, Rasmus Pagh, Ameya Velingker, David P. Woodruff, Amir Zandieh |
| 2019 | SODA | Dimension-independent Sparse Fourier Transform. | Michael Kapralov, Ameya Velingker, Amir Zandieh |
| 2019 | STOC | A universal sampling method for reconstructing signals with simple Fourier transforms. | Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, Amir Zandieh |
| 2017 | ICML | Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees. | Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, Amir Zandieh |
| 2017 | SODA | Bridging the Capacity Gap Between Interactive and One-Way Communication. | Bernhard Haeupler, Ameya Velingker |
| 2017 | SODA | (1 + Ω(1))-Αpproximation to MAX-CUT Requires Linear Space. | Michael Kapralov, Sanjeev Khanna, Madhu Sudan, Ameya Velingker |
| 2016 | MFCS | On the Sensitivity Conjecture for Read-k Formulas. | Mitali Bafna, Satyanarayana V. Lokam, Sbastien Tavenas, Ameya Velingker |
| 2015 | SODA | Limitations on Testable Affine-Invariant Codes in the High-Rate Regime. | Venkatesan Guruswami, Madhu Sudan, Ameya Velingker, Carol Wang |
| 2015 | WADS | Approximating Nearest Neighbor Distances. | Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker |
| 2013 | SODA | Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes. | Mahdi Cheraghchi, Venkatesan Guruswami, Ameya Velingker |