Adaptively Robust Resettable Streaming

ORID 5SMn6N9SXq · tags icml2026-repro paper-5SMn6N9SXq

#StatusPageArtifactClaim excerpt
1VERIFIED 2/201-resettable-streams-inc-reset-operationsartifactFor resettable streams with Inc(x,Δ) and Reset(P) operations, the paper construc…
2VERIFIED 2/202-robust-cardinality-sketch-uses-logartifactThe robust cardinality sketch uses O(ε⁻² log^{3/2}(T) · log(T/δ)) bits of space,…
3VERIFIED 2/203-robust-sum-sketch-log-logartifactThe robust sum sketch achieves O(ε⁻² log^{11/2}(T) · log²(1/δ)) bits of space un…
4VERIFIED 2/204-robustness-bernstein-statistics-achieved-polyartifactRobustness for Bernstein statistics is achieved with poly(ε⁻¹, log(T/δ)) space, …
5VERIFIED 2/205-robustification-technique-adapts-binary-treeartifactThe robustification technique adapts the Binary Tree Mechanism from differential…
6VERIFIED 2/206-two-concrete-adaptive-attacks-areartifactTwo concrete adaptive attacks are demonstrated against standard (non-robust) ske…

Open logbook index · logbook.json