The following pages link to Ilya Razenshteyn (Q620965):
Displayed 26 items.
- Not every domain of a plain decompressor contains the domain of a prefix-free one (Q620966) (← links)
- An exact combinatorial algorithm for minimum graph bisection (Q747771) (← links)
- Maliciously secure matrix multiplication with applications to private deep learning (Q2691579) (← links)
- Separating Hierarchical and General Hub Labelings (Q2849935) (← links)
- Sketching and Embedding are Equivalent for Norms (Q2941540) (← links)
- Optimal Data-Dependent Hashing for Approximate Near Neighbors (Q2941575) (← links)
- Restricted Isometry Property for General p-Norms (Q2976590) (← links)
- Robust Hierarchical k-Center Clustering (Q2989032) (← links)
- TRIANGLE-FREE 2-MATCHINGS REVISITED (Q3084696) (← links)
- A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks (Q3401090) (← links)
- Triangle-Free 2-Matchings Revisited (Q3578309) (← links)
- Sketching and Embedding are Equivalent for Norms (Q4571922) (← links)
- Nearly-optimal bounds for sparse recovery in generic norms, with applications to <i>k</i>-median sketching (Q4575601) (← links)
- Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors (Q4575737) (← links)
- LSH Forest: Practical Algorithms Made Theoretical (Q4575739) (← links)
- Performance of Johnson--Lindenstrauss Transform for $k$-Means and $k$-Medians Clustering (Q5067443) (← links)
- APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS (Q5122157) (← links)
- Non-adaptive adaptive sampling on turnstile streams (Q5145008) (← links)
- Performance of Johnson-Lindenstrauss transform for <i>k</i> -means and <i>k</i> -medians clustering (Q5212843) (← links)
- Data-dependent hashing via nonlinear spectral gaps (Q5230338) (← links)
- Nonlinear dimension reduction via outer Bi-Lipschitz extensions (Q5230364) (← links)
- Exact Combinatorial Branch-and-Bound for Graph Bisection (Q5233715) (← links)
- On Model-Based RIP-1 Matrices (Q5326592) (← links)
- Weighted low rank approximations with provable guarantees (Q5361834) (← links)
- (Q5368705) (← links)
- (Q6147324) (← links)