William Pires

From MaRDI portal
(Redirected from Person:2169431)



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