Dagstuhl Seminar Proceedings, Volume 8341,
-
Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, and Christian Sohler
08341 Abstracts Collection – Sublinear Algorithms
10.4230/DagSemProc.08341.1
-
Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, and Christian Sohler
08341 Executive Summary – Sublinear Algorithms
10.4230/DagSemProc.08341.2
-
Tali Kaufman, Simon Litsyn, and Ning Xie
Breaking the $\epsilon$-Soundness Bound of the Linearity Test over GF(2)
10.4230/DagSemProc.08341.3
-
Sumit Ganguly
Lower bound for estimating frequency for update data streams
10.4230/DagSemProc.08341.4