Show simple item record

dc.contributor.authorStoev, Stilian A.en_US
dc.contributor.authorTaqqu, Murad S.en_US
dc.date.accessioned2020-01-21T18:40:57Z
dc.date.available2020-01-21T18:40:57Z
dc.date.issued2010
dc.identifierhttp://arxiv.org/abs/1005.4344v1
dc.identifier.citationStilian A Stoev, Murad S Taqqu. 2010. "Max-stable sketches: estimation of Lp-norms, dominance norms and point queries for non-negative signals." arXiv.
dc.identifier.urihttps://hdl.handle.net/2144/39125
dc.description.abstractMax-stable random sketches can be computed efficiently on fast streaming positive data sets by using only sequential access to the data. They can be used to answer point and Lp-norm queries for the signal. There is an intriguing connection between the so-called p-stable (or sum-stable) and the max-stable sketches. Rigorous performance guarantees through error-probability estimates are derived and the algorithmic implementation is discussed.en_US
dc.language.isoen_US
dc.relation.ispartofarXiv
dc.subjectStructures and algorithmsen_US
dc.subjectDatabasesen_US
dc.titleMax-stable sketches: estimation of Lp-norms, dominance norms and point queries for non-negative signalsen_US
dc.typeArticleen_US
dc.description.versionPublished versionen_US
pubs.elements-sourcemanual-entryen_US
pubs.notesEmbargo: Not knownen_US
pubs.organisational-groupBoston Universityen_US
pubs.organisational-groupBoston University, College of Arts & Sciencesen_US
pubs.organisational-groupBoston University, College of Arts & Sciences, Department of Mathematics & Statisticsen_US
pubs.publication-statusPublisheden_US
dc.identifier.orcid0000-0002-1145-9082 (Taqqu, Murad S)
dc.identifier.mycv54257


This item appears in the following Collection(s)

Show simple item record