Daniel M. Kane

activity

20142026

most citedBest possible densities of Dickson m-tuples, as a consequence of Zhang-Maynard-Tao

8 citations · 8 across the 5 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.CC2024

Locally Sampleable Uniform Symmetric Distributions

Daniel M. Kane, Anthony Ostuni, Kewen Wu

We characterize the power of constant-depth Boolean circuits in generating uniform symmetric distributions. Let $f : {0, 1}^{m} \to {0, 1}^{n}$ be a Boolean function where each outp…

cs.CC2024

Locality Bounds for Sampling Hamming Slices

Daniel M. Kane, Anthony Ostuni, Kewen Wu

Spurred by the influential work of Viola (Journal of Computing 2012), the past decade has witnessed an active line of research into the complexity of (approximately) sampling distr…