3 citations · 5 across the 10 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
math.CO2023
Quasirandom additive sets and Cayley hypergraphs
Davi Castro-Silva
We study the interplay between notions of quasirandomness for additive sets and for hypergraphs. In particular, we show a strong connection between the notions of Gowers uniformity…
math.CO2023
On the threshold for Szemerédi's theorem with random differences
Jop Briët, Davi Castro-Silva
Using recent developments on the theory of locally decodable codes, we prove that the critical size for Szemerédi's theorem with random differences is bounded from above by $N^{1-\…
cs.CC2023★ 3 cited
Noisy decoding by shallow circuits with parities: classical and quantum
Jop Briët, Harry Buhrman, Davi Castro-Silva +1
We consider the problem of decoding corrupted error correcting codes with NC circuits in the classical and quantum settings. We show that any such classical circuit can…