A Probabilistic Inequality with Applications to Threshold Direct-Product Theorems

DOI10.1109/FOCS.2009.62zbMath1292.68116MaRDI QIDQ5171178

Falk Unger

Publication date: 25 July 2014

Published in: 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Related Items (4)

A strong direct product theorem for quantum query complexity ⋮ De Finetti theorems for quantum conditional probability distributions with symmetry ⋮ A note on the relation between XOR and selective XOR lemmas ⋮ Improved direct product theorems for randomized query complexity

This page was built for publication: A Probabilistic Inequality with Applications to Threshold Direct-Product Theorems