Pages that link to "Item:Q937194"
From MaRDI portal
The following pages link to Randomness-efficient sampling within NC\(^{1}\) (Q937194):
Displaying 7 items.
- A Hoeffding inequality for Markov chains (Q2631808) (← links)
- On the randomness complexity of efficient sampling (Q2931431) (← links)
- A PCP Characterization of AM (Q3012834) (← links)
- Simulating (log <sup>c</sup> <i>n</i> )-wise independence in NC (Q4302863) (← links)
- (Q5005182) (← links)
- Superfast coloring in CONGEST via efficient color sampling (Q5925614) (← links)
- (Q6062147) (← links)