Showing cs.CCShow all
2 papers · 1 filter
cs.CC2024
Pseudorandomness, symmetry, smoothing: II
Harm Derksen, Peter Ivanov, Chin Ho Lee +1
We prove several new results on the Hamming weight of bounded uniform and small-bias distributions. We exhibit bounded-uniform distributions whose weight is anti-concentrated, matc…
cs.CC2024
Resilient functions: Optimized, simplified, and generalized
Peter Ivanov, Emanuele Viola
An -bit boolean function is resilient to coalitions of size if any fixed set of bits is unlikely to influence the function when the other bits are chosen uniformly…