Ilya Razenshteyn

From MaRDI portal
Person:620965

Available identifiers

zbMath Open razenshteyn.ilya-pMaRDI QIDQ620965

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61473242024-01-15Paper
Maliciously secure matrix multiplication with applications to private deep learning2023-03-29Paper
Performance of Johnson--Lindenstrauss Transform for $k$-Means and $k$-Medians Clustering2022-04-01Paper
Non-adaptive adaptive sampling on turnstile streams2021-01-19Paper
APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS2020-09-22Paper
Performance of Johnson-Lindenstrauss transform for k -means and k -medians clustering2020-01-30Paper
Exact Combinatorial Branch-and-Bound for Graph Bisection2019-09-12Paper
Data-dependent hashing via nonlinear spectral gaps2019-08-22Paper
Nonlinear dimension reduction via outer Bi-Lipschitz extensions2019-08-22Paper
Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching2018-07-16Paper
Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors2018-07-16Paper
LSH Forest: Practical Algorithms Made Theoretical2018-07-16Paper
Sketching and Embedding are Equivalent for Norms2018-07-04Paper
Restricted Isometry Property for General p-Norms.2017-10-10Paper
Weighted low rank approximations with provable guarantees2017-09-29Paper
Robust Hierarchical k-Center Clustering2017-05-19Paper
Restricted Isometry Property for General p-Norms2017-04-28Paper
An exact combinatorial algorithm for minimum graph bisection2015-10-19Paper
Sketching and Embedding are Equivalent for Norms2015-08-21Paper
Optimal Data-Dependent Hashing for Approximate Near Neighbors2015-08-21Paper
Separating Hierarchical and General Hub Labelings2013-09-20Paper
On Model-Based RIP-1 Matrices2013-08-06Paper
On Epsilon-Nets, Distance Oracles, and Metric Embeddings2012-06-19Paper
TRIANGLE-FREE 2-MATCHINGS REVISITED2011-03-25Paper
Not every domain of a plain decompressor contains the domain of a prefix-free one2011-02-02Paper
Triangle-Free 2-Matchings Revisited2010-07-20Paper
A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks2010-01-28Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Ilya Razenshteyn