FRINK Linked Data Fragments server

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

• W2890772444 abstract "We study the relation between streaming algorithms and linear sketching algorithms, in the context of binary updates. We show that for inputs in $n$ dimensions, the existence of efficient streaming algorithms which can process $Omega(n^2)$ updates implies efficient linear sketching algorithms with comparable cost. This improves upon the previous work of Li, Nguyen and Woodruff [LNW14] and Ai, Hu, Li and Woodruff [AHLW16] which required a triple-exponential number of updates to achieve a similar result for updates over integers. We extend our results to updates modulo $p$ for integers $p ge 2$, and to approximation instead of exact computation." @default.
• W2890772444 created "2018-09-27" @default.
• W2890772444 creator A5001984674 @default.
• W2890772444 creator A5031330663 @default.
• W2890772444 creator A5044999305 @default.
• W2890772444 date "2018-09-24" @default.
• W2890772444 modified "2023-09-23" @default.
• W2890772444 title "Optimality of Linear Sketching under Modular Updates" @default.
• W2890772444 cites W1494412010 @default.
• W2890772444 cites W1592346261 @default.
• W2890772444 cites W172514487 @default.
• W2890772444 cites W1991135809 @default.
• W2890772444 cites W2007654329 @default.
• W2890772444 cites W2016289973 @default.
• W2890772444 cites W2045533739 @default.
• W2890772444 cites W2053182026 @default.
• W2890772444 cites W2080745194 @default.
• W2890772444 cites W2137135359 @default.
• W2890772444 cites W2148355440 @default.
• W2890772444 cites W2157988812 @default.
• W2890772444 cites W2225286048 @default.
• W2890772444 cites W2258899852 @default.
• W2890772444 cites W2260890852 @default.
• W2890772444 cites W2540367636 @default.
• W2890772444 cites W2561228181 @default.
• W2890772444 cites W2569757174 @default.
• W2890772444 cites W2962766670 @default.
• W2890772444 cites W2963869517 @default.
• W2890772444 cites W79697912 @default.
• W2890772444 cites W2463759908 @default.
• W2890772444 hasPublicationYear "2018" @default.
• W2890772444 type Work @default.
• W2890772444 sameAs 2890772444 @default.
• W2890772444 citedByCount "0" @default.
• W2890772444 crossrefType "posted-content" @default.
• W2890772444 hasAuthorship W2890772444A5001984674 @default.
• W2890772444 hasAuthorship W2890772444A5031330663 @default.
• W2890772444 hasAuthorship W2890772444A5044999305 @default.
• W2890772444 hasConcept C101468663 @default.
• W2890772444 hasConcept C111919701 @default.
• W2890772444 hasConcept C11413529 @default.
• W2890772444 hasConcept C118615104 @default.
• W2890772444 hasConcept C121332964 @default.
• W2890772444 hasConcept C124101348 @default.
• W2890772444 hasConcept C134306372 @default.
• W2890772444 hasConcept C151376022 @default.
• W2890772444 hasConcept C151730666 @default.
• W2890772444 hasConcept C25343380 @default.
• W2890772444 hasConcept C2779343474 @default.
• W2890772444 hasConcept C2779557605 @default.
• W2890772444 hasConcept C33923547 @default.
• W2890772444 hasConcept C41008148 @default.
• W2890772444 hasConcept C45374587 @default.
• W2890772444 hasConcept C48372109 @default.
• W2890772444 hasConcept C54732982 @default.
• W2890772444 hasConcept C62520636 @default.
• W2890772444 hasConcept C80444323 @default.
• W2890772444 hasConcept C86803240 @default.
• W2890772444 hasConcept C94375191 @default.
• W2890772444 hasConcept C98045186 @default.
• W2890772444 hasConceptScore W2890772444C101468663 @default.
• W2890772444 hasConceptScore W2890772444C111919701 @default.
• W2890772444 hasConceptScore W2890772444C11413529 @default.
• W2890772444 hasConceptScore W2890772444C118615104 @default.
• W2890772444 hasConceptScore W2890772444C121332964 @default.
• W2890772444 hasConceptScore W2890772444C124101348 @default.
• W2890772444 hasConceptScore W2890772444C134306372 @default.
• W2890772444 hasConceptScore W2890772444C151376022 @default.
• W2890772444 hasConceptScore W2890772444C151730666 @default.
• W2890772444 hasConceptScore W2890772444C25343380 @default.
• W2890772444 hasConceptScore W2890772444C2779343474 @default.
• W2890772444 hasConceptScore W2890772444C2779557605 @default.
• W2890772444 hasConceptScore W2890772444C33923547 @default.
• W2890772444 hasConceptScore W2890772444C41008148 @default.
• W2890772444 hasConceptScore W2890772444C45374587 @default.
• W2890772444 hasConceptScore W2890772444C48372109 @default.
• W2890772444 hasConceptScore W2890772444C54732982 @default.
• W2890772444 hasConceptScore W2890772444C62520636 @default.
• W2890772444 hasConceptScore W2890772444C80444323 @default.
• W2890772444 hasConceptScore W2890772444C86803240 @default.
• W2890772444 hasConceptScore W2890772444C94375191 @default.
• W2890772444 hasConceptScore W2890772444C98045186 @default.
• W2890772444 hasOpenAccess W2890772444 @default.
• W2890772444 hasRelatedWork W1537954077 @default.
• W2890772444 hasRelatedWork W1560467792 @default.
• W2890772444 hasRelatedWork W1596674180 @default.
• W2890772444 hasRelatedWork W2028159002 @default.
• W2890772444 hasRelatedWork W2053182026 @default.
• W2890772444 hasRelatedWork W2111658460 @default.
• W2890772444 hasRelatedWork W2291303823 @default.
• W2890772444 hasRelatedWork W2398729964 @default.
• W2890772444 hasRelatedWork W2406775514 @default.
• W2890772444 hasRelatedWork W2596737675 @default.
• W2890772444 hasRelatedWork W2607748884 @default.
• W2890772444 hasRelatedWork W2951922466 @default.
• W2890772444 hasRelatedWork W2952773118 @default.
• W2890772444 hasRelatedWork W2964005090 @default.
• W2890772444 hasRelatedWork W3037335885 @default.
• W2890772444 hasRelatedWork W3081942347 @default.
• W2890772444 hasRelatedWork W3174411800 @default.

• next