Publications

The list of authors is (almost always) given in alphabetical order.

Preprints:

• An algorithmic Polynomial Freiman-Ruzsa theorem

Davi Castro-Silva,  Jop Briët,  Srinivasan Arunachalam,  Arkopal Dutt  and  Tom Gur

Subsumes  arXiv:2509.02338  and  arXiv:2505.13134

Contributed talk at QIP 2026

• 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

Contributed talk 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   [arXiv]   [Journal]

Jop Briët  and  Davi Castro-Silva 

Discrete Analysis, 2024:9, 24pp

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

Jop Briët  and  Davi Castro-Silva 

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

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

Davi Castro-Silva

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

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

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   [arXiv]   [Journal]

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   [arXiv]   [Journal]

Davi Castro-Silva  and  Eric Gourdin

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

Extended abstracts in refereed proceedings:

• Classical and quantum PFR algorithms

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

Proceedings of the 17th Innovations in Theoretical Computer Science Conference (ITCS 2026), to appear

Full paper available at arXiv:2509.02338

• Symmetric quantum computation

Davi Castro-Silva,  Tom Gur  and  Sergii Strelchuk

Proceedings of the 17th Innovations in Theoretical Computer Science Conference (ITCS 2026), to appear

Full paper available at arXiv:2501.01214

• A near-optimal quadratic Goldreich-Levin algorithm

Jop Briët  and  Davi Castro-Silva

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), to appear

Full paper available at arXiv:2505.13134

• Noisy decoding by shallow circuits with parities: classical and quantum   [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   [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   [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