| Document Date: 2010-12-22 20:04:48
Open Document File Size: 232,67 KBShare Result on Facebook
City Budapest / Burnaby / / Company m and S / Mert Sa / Finding Duplicates / / Currency pence / / Event FDA Phase / / Facility Canada R´enyi Institute of Mathematics / Simon Fraser University / / IndustryTerm deterministic protocol / count-sketch algorithm / round deterministic protocol / space algorithm / round protocol / sampler algorithm / constant error algorithm / heavy hitters algorithm / bit algorithm / norm estimate algorithms / sparse recovery algorithm / streaming algorithms / heavy hitter algorithm / indispensable tool / recovery algorithm / deterministic algorithm / streaming algorithm / pass streaming algorithm / randomized streaming algorithms / norm approximation algorithms / Heavy hitter algorithms / / Organization Canada R´enyi Institute of Mathematics / Simon Fraser University / / Person Now Alice / Bob / Alice / Alan G. Waterman / / Position first player / last player / player / second player / / Product L0 / URn / / ProgrammingLanguage R / E / J / / Technology sampling algorithms / pass streaming algorithm / 4 round protocol / constant error algorithm / bit algorithm / sliding windows / previous algorithms / L1 sampling algorithm / Heavy hitter algorithms / recovery algorithm / Lp heavy hitters algorithm / two streaming algorithms / Lp sampler algorithm / sampling algorithm / URn protocol / 2 round deterministic protocol / 3 round deterministic protocol / randomized streaming algorithms / heavy hitter algorithm / norm approximation algorithms / count-sketch algorithm / two norm estimate algorithms / one round protocol / streaming algorithm / /
SocialTag |
Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems arXiv:1012.4889v1 [cs.DS] 22 DecHossein Jowhari1 , Mert Sa˘glam1 , and G´abor Tardos1,2