most citedA Subexponential Time Algorithm for the Dihedral Hidden Subgroup Problem with Polynomial Space

77 citations · 79 across the 3 of their papers we have counts for

collaborators
Showing math.PRShow all

1 paper · 1 filter

math.PR2004★ 2 cited

Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality

Elchanan Mossel, Ryan O'Donnell, Oded Regev +2

In this paper we study non-interactive correlation distillation (NICD), a generalization of the study of noise sensitivity of boolean functions. We extend the model to NICD on tree…