Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  Nelson, Jelani Add to Alert Profile  
 
Options:
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  

   
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy