Ameya Velingker

Available identifiers

zbMath Open velingker.ameyaMaRDI QIDQ2056802

List of research outcomes

Publication	Date of Publication	Type
Linear space streaming lower bounds for approximating CSPs	2023-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q6059375	2023-11-02	Paper
Private aggregation from fewer anonymous messages	2022-03-23	Paper
On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy	2021-12-08	Paper
Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph	2021-07-28	Paper
Oblivious Sketching of High-Degree Polynomial Kernels	2021-02-02	Paper
A universal sampling method for reconstructing signals with simple Fourier transforms	2020-01-30	Paper
Dimension-independent Sparse Fourier Transform	2019-10-15	Paper
Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes	2019-05-15	Paper
(1 + Ω(1))-Αpproximation to MAX-CUT Requires Linear Space	2018-07-16	Paper
Bridging the Capacity Gap Between Interactive and One-Way Communication	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4608575	2018-03-21	Paper
An Entropy Sumset Inequality and Polynomially Fast Convergence to Shannon Capacity Over All Alphabets	2018-01-24	Paper
Limitations on Testable Affine-Invariant Codes in the High-Rate Regime	2017-10-05	Paper
Communication with Partial Noiseless Feedback	2017-08-31	Paper
Shift lifts preserving Ramanujan property	2017-06-30	Paper
Approximating Nearest Neighbor Distances	2015-10-30	Paper
Towards Constructing Ramanujan Graphs Using Shift Lifts	2015-02-25	Paper
A fast algorithm for well-spaced points and approximate delaunay graphs	2015-02-17	Paper
Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes	2014-02-04	Paper

Research outcomes over time

This page was built for person: Ameya Velingker