Find link

language:

Find link is a tool written by Edward Betts.

searching for Asymptotically optimal algorithm 2 found (6 total)

alternate case: asymptotically optimal algorithm

Jelani Nelson (1,269 words) [view diff] exact match in snippet view article find links to article

Johnson-Lindenstrauss Transform (with Daniel Kane), and an asymptotically optimal algorithm for the count-distinct problem (with Daniel Kane and David

Streaming algorithm (3,608 words) [view diff] exact match in snippet view article find links to article

2010, Daniel Kane, Jelani Nelson and David Woodruff found an asymptotically optimal algorithm for this problem. It uses O(ε2 + log d) space, with O(1) worst-case