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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ameya Velingker