The following pages link to The Complexity of Distributions (Q2884580):
Displayed 10 items.
- Bounded-depth circuits cannot sample good codes (Q692999) (← links)
- Local expanders (Q1653336) (← links)
- Bi-Lipschitz bijection between the Boolean cube and the Hamming ball (Q2630133) (← links)
- Fine-Grained Cryptography (Q2829959) (← links)
- Bounded Indistinguishability and the Complexity of Recovering Secrets (Q2829962) (← links)
- On Lipschitz Bijections Between Boolean Functions (Q4635511) (← links)
- Bounded Independence Plus Noise Fools Products (Q4641587) (← links)
- Sampling Lower Bounds: Boolean Average-Case and Permutations (Q5216796) (← links)
- (Q5875509) (← links)
- On mappings on the hypercube with small average stretch (Q5885200) (← links)