Publications

The list of authors is given in alphabetical order.

Preprints:

• Algorithmic Polynomial Freiman-Ruzsa Theorems   [arXiv]

Srinivasan Arunachalam,  Davi Castro-Silva,  Arkopal Dutt  and  Tom Gur

Preprint arXiv:2509.02338

• A near-optimal quadratic Goldreich-Levin algorithm   [arXiv]

Jop Briët  and  Davi Castro-Silva

Preprint arXiv:2505.13134

• Symmetric quantum computation   [arXiv]   [Video]

Davi Castro-Silva,  Tom Gur  and  Sergii Strelchuk

Preprint arXiv:2501.01214

• Quasirandom additive sets and Cayley hypergraphs   [arXiv]

Davi Castro-Silva

Preprint arXiv:2305.03012

• Noisy decoding by shallow circuits with parities: classical and quantum   [arXiv]

Jop Briët,  Harry Buhrman,  Davi Castro-Silva  and  Niels M. P. Neumann

Preprint arXiv:2302.02870

Presented at QIP 2023  [Video]

• Quasirandomness in additive groups and hypergraphs   [arXiv]

Davi Castro-Silva

Preprint arXiv:2107.01463

Journal publications:

• Random restrictions of high-rank tensors and polynomial maps   [Journal]   [arXiv]

Jop Briët  and  Davi Castro-Silva 

Discrete Analysis, 2024:9, 24pp

• On the threshold for Szemerédi's theorem with random differences   [Journal]   [arXiv]

Jop Briët  and  Davi Castro-Silva 

The Electronic Journal of Combinatorics, Volume 31, Issue 4 (2024)

• Geometrical sets with forbidden configurations   [Journal]   [arXiv]   [Video]

Davi Castro-Silva

Forum of Mathematics, Sigma, Volume 11 (2023), paper e44

• A recursive theta body for hypergraphs   [Journal]   [arXiv]

Davi Castro-Silva,  Fernando de Oliveira Filho,  Lucas Slot  and  Frank Vallentin

Combinatorica, Volume 43 (2023),  pages 909–938

• A recursive Lovász theta number for simplex-avoiding sets   [Journal]   [arXiv]

Davi Castro-Silva,  Fernando de Oliveira Filho,  Lucas Slot  and  Frank Vallentin

Proceedings of the American Mathematical Society, Volume 150 (2022), pages 3307-3322

• A study on load-balanced variants of the bin packing problem   [Journal]   [arXiv]

Davi Castro-Silva  and  Eric Gourdin

Discrete Applied Mathematics, Volume 264 (2019), pages 4-14

Papers in refereed proceedings:

• Noisy decoding by shallow circuits with parities: classical and quantum (Extended abstract)   [Proceedings]  [Video]

Jop Briët,  Harry Buhrman,  Davi Castro-Silva  and  Niels M. P. Neumann

Proceedings of the 15th Innovations in Theoretical Computer Science Conference (ITCS 2024), pages 21:1-21:11

• Raising the roof on the threshold for Szemerédi's theorem with random differences (Extended abstract)   [Proceedings]

Jop Briët  and  Davi Castro-Silva

Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB 2023), pages 231-237

• Random restrictions of high-rank tensors and polynomial maps (Extended abstract)   [Proceedings]

Jop Briët  and  Davi Castro-Silva

Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB 2023), pages 238-244