William Pires

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 15

Top Topics

Decision Forest

Energy Efficiency

Space Complexity

Approximation Error

Top Venues

Electron. Colloquium Comput. Complex.

Inf. Process. Lett.

Publications

Yuhao Li, William Pires, Robert Robere
Intersection Classes in TFNP and Proof Complexity. ITCS (2024)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Separations in Proof Complexity and TFNP. J. ACM 71 (4) (2024)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Further Collapses in \(\boldsymbol{\mathsf{TFNP}}\). SIAM J. Comput. 53 (3) (2024)
Rogério S. Silva, William Pires, Sand Luz Correa, Antonio Oliveira Jr., Kleber Vieira Cardoso
Dynamic resources allocation in non-3GPP IoT networks involving UAVs. VTC2023-Spring (2023)
William Pires, Gabriel Matheus de Almeida, Sand Correa, Cristiano Both, Leizer de Lima Pinto, Kleber Vieira Cardoso
Bi-objective Optimization for Energy Efficiency and Centralization Level in Virtualized RAN. ICC (2022)
Hamed Hatami, Pooya Hatami, William Pires, Ran Tao, Rosie Zhao
Lower Bound Methods for Sign-Rank and Their Limitations. APPROX/RANDOM (2022)
Ben Davis, Hamed Hatami, William Pires, Ran Tao, Hamza Usmani
On public-coin zero-error randomized communication complexity. Inf. Process. Lett. 178 (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Further Collapses in TFNP. CoRR (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Separations in Proof Complexity and TFNP. FOCS (2022)
Hamed Hatami, Pooya Hatami, William Pires, Ran Tao, Rosie Zhao
Lower Bound Methods for Sign-rank and their Limitations. Electron. Colloquium Comput. Complex. (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Further Collapses in TFNP. CCC (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Further Collapses in TFNP. Electron. Colloquium Comput. Complex. 29 (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Separations in Proof Complexity and TFNP. CoRR (2022)
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
Separations in Proof Complexity and TFNP. Electron. Colloquium Comput. Complex. (2022)
Ben Davis, Hamed Hatami, William Pires, Ran Tao, Hamza Usmani
On public-coin zero-error randomized communication complexity. Electron. Colloquium Comput. Complex. 28 (2021)