Testing Non-uniform k-Wise Independent Distributions over Product Spaces

DOI10.1007/978-3-642-14165-2_48zbMath1288.68136OpenAlexW1598255508MaRDI QIDQ3587408

Ning Xie, Ronitt Rubinfeld

Publication date: 7 September 2010

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14165-2_48

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (1)

Sample-Based High-Dimensional Convexity Testing.

This page was built for publication: Testing Non-uniform k-Wise Independent Distributions over Product Spaces