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
Pure differentially private summation from anonymous messages	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 + \Omega(1))\)-approximation to MAX-CUT requires linear space	2018-07-16	Paper
Bridging the capacity gap between interactive and one-way communication	2018-07-16	Paper
On the sensitivity conjecture for read-\(k\) formulas	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