4 citations · 7 across the 9 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022★ 1 cited
Randomly twisted hypercubes -- between structure and randomness
Itai Benjamini, Yotam Dikstein, Renan Gross +1
Twisted hypercubes are generalizations of the Boolean hypercube, obtained by iteratively connecting two instances of a graph by a uniformly random perfect matching. Dudek et al. sh…
cs.CC2022
Noise sensitivity from fractional query algorithms and the axis-aligned Laplacian
Renan Gross
We introduce the notion of classical fractional query algorithms, which generalize decision trees in the average-case setting, and can potentially perform better than them. We show…