Showing 1–20 of 93 results
/ Date/ Name
Jul 14, 2020WOR and $p$'s: Sketches for $\ell_p$-Sampling Without ReplacementJun 18, 2021Differentially Private Sparse Vectors with Low Error, Optimal Space, and Fast AccessJul 4, 2019Hardness of Bichromatic Closest Pair with Jaccard SimilarityJun 7, 2023Differentially Private Selection from Secure Distributed ComputingMar 14, 2014The Input/Output Complexity of Sparse Matrix MultiplicationDec 22, 2016Set Similarity Search Beyond MinHashApr 9, 2018Set Similarity Search for Skewed DataDec 10, 2024Streaming Private Continual Counting via BinningOct 1, 2009Finding Associations and Computing Similarity via Biased Pair SamplingFeb 4, 2011A New Data Layout For Set Intersection on GPUsMar 31, 2011Colorful Triangle Counting and a MapReduce ImplementationApr 13, 2023Pseudorandom Hashing for Space-bounded Computation with Applications in StreamingAug 30, 2023Optimal Non-Adaptive Cell Probe Dictionaries and HashingApr 15, 2011I/O-Efficient Data Structures for Colored Range and Prefix ReportingFeb 5, 2020Pure Differentially Private Summation from Anonymous MessagesJul 10, 2014Approximate Range Emptiness in Constant Time and Optimal SpaceFeb 5, 2005On Dynamic Range Reporting in One DimensionMar 26, 2008Succinct Data Structures for Retrieval and Approximate MembershipJun 14, 2023PLAN: Variance-Aware Private Mean EstimationJul 6, 2021DEANN: Speeding up Kernel-Density Estimation using Approximate Nearest Neighbor Search