Ilya Razenshteyn
Ilya Razenshteyn
Microsoft Research
Email verificata su mit.edu - Home page
TitoloCitata daAnno
Practical and optimal LSH for angular distance
A Andoni, P Indyk, T Laarhoven, I Razenshteyn, L Schmidt
Advances in Neural Information Processing Systems, 1225-1233, 2015
2112015
Optimal data-dependent hashing for approximate near neighbors
A Andoni, I Razenshteyn
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
1862015
Beyond locality-sensitive hashing
A Andoni, P Indyk, HL Nguyen, I Razenshteyn
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
1442014
Graph partitioning with natural cuts
D Delling, AV Goldberg, I Razenshteyn, RF Werneck
2011 IEEE International Parallel & Distributed Processing Symposium, 1135-1146, 2011
1172011
Optimal hashing-based time-space trade-offs for approximate near neighbors
A Andoni, T Laarhoven, I Razenshteyn, E Waingarten
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
762017
Adversarial examples from computational constraints
S Bubeck, E Price, I Razenshteyn
arXiv preprint arXiv:1805.10204, 2018
482018
Tight lower bounds for data-dependent locality-sensitive hashing
A Andoni, I Razenshteyn
arXiv preprint arXiv:1507.04299, 2015
412015
Weighted low rank approximations with provable guarantees
I Razenshteyn, Z Song, DP Woodruff
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
392016
Sketching and embedding are equivalent for norms
A Andoni, R Krauthgamer, I Razenshteyn
SIAM Journal on Computing 47 (3), 890-916, 2018
372018
Exact combinatorial branch-and-bound for graph bisection
D Delling, AV Goldberg, I Razenshteyn, RF Werneck
2012 Proceedings of the Fourteenth Workshop on Algorithm Engineering and …, 2012
362012
On the complexity of inner product similarity join
TD Ahle, R Pagh, I Razenshteyn, F Silvestri
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2016
292016
Approximate nearest neighbor search in high dimensions
A Andoni, P Indyk, I Razenshteyn
arXiv preprint arXiv:1806.09823, 2018
282018
LSH forest: Practical algorithms made theoretical
A Andoni, I Razenshteyn, NS Nosatzki
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
272017
On model-based RIP-1 matrices
P Indyk, I Razenshteyn
International Colloquium on Automata, Languages, and Programming, 564-575, 2013
222013
Approximate near neighbors for general symmetric norms
A Andoni, HL Nguyen, A Nikolov, I Razenshteyn, E Waingarten
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
202017
An exact combinatorial algorithm for minimum graph bisection
D Delling, D Fleischman, AV Goldberg, I Razenshteyn, RF Werneck
Mathematical Programming 153 (2), 417-458, 2015
192015
Restricted isometry property for general p-norms
Z Allen-Zhu, R Gelashvili, I Razenshteyn
IEEE Transactions on Information Theory 62 (10), 5839-5854, 2016
172016
Data-dependent hashing via nonlinear spectral gaps
A Andoni, A Naor, A Nikolov, I Razenshteyn, E Waingarten
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
142018
Hölder homeomorphisms and approximate nearest neighbors
A Andoni, A Naor, A Nikolov, I Razenshteyn, E Waingarten
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
132018
Separating hierarchical and general hub labelings
AV Goldberg, I Razenshteyn, R Savchenko
International Symposium on Mathematical Foundations of Computer Science, 469-479, 2013
132013
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20