85 citations · 294 across the 35 of their papers we have counts for
4 papers · 1 filter
On the Probabilistic Degree of OR over the Reals
Siddharth Bhandari, Prahladh Harsha, Tulasimohan Molli +1
We study the probabilistic degree over reals of the OR function on variables. For an error parameter in (0,1/3), the -error probabilistic degree of any Boolean function…
List Decoding with Double Samplers
Irit Dinur, Prahladh Harsha, Tali Kaufman +2
We strengthen the notion of "double samplers", first introduced by Dinur and Kaufman [Proc. 58th FOCS, 2017], which are samplers with additional combinatorial properties, and whose…
On Multilinear Forms: Bias, Correlation, and Tensor Rank
Abhishek Bhrushundi, Prahladh Harsha, Pooya Hatami +2
In this paper, we prove new relations between the bias of multilinear forms, the correlation between multilinear forms and lower degree polynomials, and the rank of tensors over $G…
Boolean functions on high-dimensional expanders
Yotam Dikstein, Irit Dinur, Yuval Filmus +1
We initiate the study of Boolean function analysis on high-dimensional expanders. We give a random-walk based definition of high-dimensional expansion, which coincides with the ear…