William Pires

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Relative-error testing of conjunctions and decision lists2026-09-10Paper
Intersection classes in TFNP and proof complexity2025-11-04Paper
Separations in proof complexity and TFNP2025-08-15Paper
Separations in proof complexity and TFNP
Journal of the ACM
2025-04-25Paper
Lower bound methods for sign-rank and their limitations2024-08-22Paper
Further collapses in TFNP2024-07-05Paper
Further collapses in \(\mathsf{TFNP}\)
SIAM Journal on Computing
2024-05-24Paper
On public-coin zero-error randomized communication complexity
Information Processing Letters
2022-09-02Paper


Research outcomes over time


This page was built for person: William Pires