A Framework for Adversarially Robust Streaming Algorithms (Q5066953): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1145/3498334 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3014289865 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5743413 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5368755 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adversarial laws of large numbers and optimal regret in online classification / rank
 
Normal rank
Property / cites work
 
Property / cites work: The space complexity of approximating the frequency moments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sublinear Algorithms for (Δ + 1) Vertex Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: An information statistics approach to data stream and communication complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Streaming and Tracking Distinct Elements with High Probability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Continuous Monitoring of l_p Norms in Data Streams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding frequent items in data streams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Differential privacy under continual observation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministically Estimating Data Stream Frequencies / rank
 
Normal rank
Property / cites work
 
Property / cites work: High Probability Frequency Moment Sketches / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3413440 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudo-Deterministic Streaming. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The best constants in the Khintchine inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: How robust are linear sketches to adaptive inputs? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Towards Optimal Moment Estimation in Streaming and Distributed Models / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Data Stream Space Complexity of Cascaded Norms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Bounds for Johnson-Lindenstrauss Transforms and Streaming Problems with Subconstant Error / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separations and equivalences between turnstile streaming and linear sketching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q6115400 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5417697 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separating adaptive streaming from oblivious streaming using the bounded storage model / rank
 
Normal rank
Property / cites work
 
Property / cites work: Turnstile streaming algorithms might as well be linear sketches / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Tight Lower Bound for High Frequency Moment Estimation with Small Error / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3360980 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sketching in Adversarial Environments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding repeated elements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3425115 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bloom Filters in Adversarial Environments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chernoff–Hoeffding Bounds for Applications with Limited Independence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modern Computer Algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5501255 / rank
 
Normal rank

Latest revision as of 13:05, 28 July 2024

scientific article; zbMATH DE number 7500723
Language Label Description Also known as
English
A Framework for Adversarially Robust Streaming Algorithms
scientific article; zbMATH DE number 7500723

    Statements

    A Framework for Adversarially Robust Streaming Algorithms (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    31 March 2022
    0 references
    0 references
    streaming algorithms
    0 references
    adversarial model
    0 references
    distinct elements
    0 references
    robust streaming
    0 references
    adaptive inputs
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references