FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998272044> ?p ?o ?g. }

• W1998272044 endingPage "1178" @default.
• W1998272044 startingPage "1161" @default.
• W1998272044 abstract "We settle the 1-pass space complexity of (1 ± e)-approximating the Lp norm, for real p with 1 ≤ p ≤ 2, of a length-n vector updated in a length-m stream with updates to its coordinates. We assume the updates are integers in the range [--M, M]. In particular, we show the space required is Θ(e-2 log(mM) + log log(ns)) bits. Our result also holds for 0" @default.
• W1998272044 created "2016-06-24" @default.
• W1998272044 creator A5024805876 @default.
• W1998272044 creator A5032645821 @default.
• W1998272044 creator A5035962853 @default.
• W1998272044 date "2010-01-17" @default.
• W1998272044 modified "2023-09-23" @default.
• W1998272044 title "On the exact space complexity of sketching and streaming small norms" @default.
• W1998272044 cites W1488505440 @default.
• W1998272044 cites W1546372806 @default.
• W1998272044 cites W1564609383 @default.
• W1998272044 cites W1608038806 @default.
• W1998272044 cites W1801581302 @default.
• W1998272044 cites W1965972569 @default.
• W1998272044 cites W1983266860 @default.
• W1998272044 cites W1990723904 @default.
• W1998272044 cites W2020431435 @default.
• W1998272044 cites W2040063291 @default.
• W1998272044 cites W2045345437 @default.
• W1998272044 cites W2045533739 @default.
• W1998272044 cites W2047424291 @default.
• W1998272044 cites W2059867647 @default.
• W1998272044 cites W2060385919 @default.
• W1998272044 cites W2080745194 @default.
• W1998272044 cites W2089784543 @default.
• W1998272044 cites W2102481563 @default.
• W1998272044 cites W2107917944 @default.
• W1998272044 cites W2118224498 @default.
• W1998272044 cites W2120383799 @default.
• W1998272044 cites W2129978406 @default.
• W1998272044 cites W2131709403 @default.
• W1998272044 cites W2142224482 @default.
• W1998272044 cites W2146801187 @default.
• W1998272044 cites W2152489475 @default.
• W1998272044 cites W2156943642 @default.
• W1998272044 cites W2160681854 @default.
• W1998272044 cites W2163964823 @default.
• W1998272044 cites W2165461157 @default.
• W1998272044 cites W2165621523 @default.
• W1998272044 cites W2170168647 @default.
• W1998272044 cites W2251283720 @default.
• W1998272044 cites W2295205026 @default.
• W1998272044 cites W2340787257 @default.
• W1998272044 cites W2611754984 @default.
• W1998272044 cites W2621193479 @default.
• W1998272044 cites W2914324265 @default.
• W1998272044 doi "https://doi.org/10.5555/1873601.1873694" @default.
• W1998272044 hasPublicationYear "2010" @default.
• W1998272044 type Work @default.
• W1998272044 sameAs 1998272044 @default.
• W1998272044 citedByCount "97" @default.
• W1998272044 countsByYear W19982720442012 @default.
• W1998272044 countsByYear W19982720442013 @default.
• W1998272044 countsByYear W19982720442014 @default.
• W1998272044 countsByYear W19982720442015 @default.
• W1998272044 countsByYear W19982720442016 @default.
• W1998272044 countsByYear W19982720442017 @default.
• W1998272044 countsByYear W19982720442018 @default.
• W1998272044 countsByYear W19982720442019 @default.
• W1998272044 countsByYear W19982720442020 @default.
• W1998272044 countsByYear W19982720442021 @default.
• W1998272044 countsByYear W19982720442022 @default.
• W1998272044 crossrefType "proceedings-article" @default.
• W1998272044 hasAuthorship W1998272044A5024805876 @default.
• W1998272044 hasAuthorship W1998272044A5032645821 @default.
• W1998272044 hasAuthorship W1998272044A5035962853 @default.
• W1998272044 hasConcept C111919701 @default.
• W1998272044 hasConcept C11413529 @default.
• W1998272044 hasConcept C114614502 @default.
• W1998272044 hasConcept C118615104 @default.
• W1998272044 hasConcept C134306372 @default.
• W1998272044 hasConcept C159985019 @default.
• W1998272044 hasConcept C17744445 @default.
• W1998272044 hasConcept C179799912 @default.
• W1998272044 hasConcept C187166803 @default.
• W1998272044 hasConcept C191795146 @default.
• W1998272044 hasConcept C192562407 @default.
• W1998272044 hasConcept C195292467 @default.
• W1998272044 hasConcept C199539241 @default.
• W1998272044 hasConcept C204323151 @default.
• W1998272044 hasConcept C2778572836 @default.
• W1998272044 hasConcept C33923547 @default.
• W1998272044 hasConcept C41008148 @default.
• W1998272044 hasConcept C63553672 @default.
• W1998272044 hasConcept C77553402 @default.
• W1998272044 hasConceptScore W1998272044C111919701 @default.
• W1998272044 hasConceptScore W1998272044C11413529 @default.
• W1998272044 hasConceptScore W1998272044C114614502 @default.
• W1998272044 hasConceptScore W1998272044C118615104 @default.
• W1998272044 hasConceptScore W1998272044C134306372 @default.
• W1998272044 hasConceptScore W1998272044C159985019 @default.
• W1998272044 hasConceptScore W1998272044C17744445 @default.
• W1998272044 hasConceptScore W1998272044C179799912 @default.
• W1998272044 hasConceptScore W1998272044C187166803 @default.
• W1998272044 hasConceptScore W1998272044C191795146 @default.
• W1998272044 hasConceptScore W1998272044C192562407 @default.
• W1998272044 hasConceptScore W1998272044C195292467 @default.
• W1998272044 hasConceptScore W1998272044C199539241 @default.

• next