research
∙
05/01/2020
Relationships between the number of inputs and other complexity measures of Boolean functions
We generalize and extend the ideas in a recent paper of Chiarelli, Hatam...
share
research
∙
03/19/2019
A tighter bound on the number of relevant variables in a bounded degree Boolean function
A classical theorem of Nisan and Szegedy says that a boolean function wi...
research
∙
08/09/2018
A note on partial rejection sampling for the hard disks model in the plane
In this note, we slightly improve the guarantees obtained by Guo and Jer...
research
∙
09/19/2017