Search
for Author
All Reviews
Nelson, Jelani
Options:
All Media Types
Journals
Proceedings
Div Books
Whole Books
Other
Date Reviewed
Title
Author
Publisher
Published Date
Descending
Ascending
Date Reviewed
1
-
2
of
2
reviews
Sorting and selection with imprecise comparisons
Ajtai M., Feldman V., Hassidim A., Nelson J. ACM Transactions on Algorithms 12(2): 1-19, 2015. Type: Article
Sorting and selection with imprecise comparisons has long been the focus of extensive research attention among theoreticians. There have been a number of models and frameworks of imprecision considered in the literature. In this paper,...
...
Feb 1 2016
OSNAP: faster numerical linear algebra algorithms via sparser subspace embeddings
Nelson J., Nguyên H. FOCS 2013 (Proceedings of the IEEE 54th Annual Symposium on Foundations of Computer Science,Oct 26-29, 2013) 117-126, 2013. Type: Proceedings
For the solution of very high-dimensional linear algebra problems, much current research involves dimension reduction using norm-approximating projections. The Johnson–Lindenstrauss lemma [1] establishes the existence of projections th...
...
May 12 2014
Reproduction in whole or in part without permission is prohibited. Copyright 1999-2024 ThinkLoud
®
Terms of Use
|
Privacy Policy