33 citations · 35 across the 4 of their papers we have counts for
4 papers
On Mean Estimation for General Norms with Statistical Queries
Jerry Li, Aleksandar Nikolov, Ilya Razenshteyn +1
We study the problem of mean estimation for high-dimensional distributions, assuming access to a statistical query oracle for the distribution. For a normed space $X = (\mathbb{R}^…
Optimal Data-Dependent Hashing for Approximate Near Neighbors
Alexandr Andoni, Ilya Razenshteyn
We show an optimal data-dependent hashing scheme for the approximate near neighbor problem. For an -point data set in a -dimensional space our data structure achieves query t…
On Epsilon-Nets, Distance Oracles, and Metric Embeddings
Ilya Razenshteyn
We give two new applications of an observation from \cite{ADFGW11}. The first is an almost linear sized constant time data structure for reporting very large distances in undirecte…
A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks
Maxim Babenko, Ignat Kolesnichenko, Ilya Razenshteyn
Consider an undirected graph and a set of six \emph{terminals} . The goal is to find a collection $\calP$ of thr…