William Pires

25 papers A* 3A 4Journal 16Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
DNF formulas are efficiently testable with relative error.
CoRR
Xi Chen, William Pires, Toniann Pitassi, Rocco A. Servedio
2026 A conf
Differential Privacy from Axioms.
ITCS
Guy Blanc, William Pires, Toniann Pitassi
2025 J jnl
Boolean function monotonicity testing requires (almost) n
CoRR
Mark Chen, Xi Chen, Hao Cui, William Pires, Jonah Stockwell
2025 J jnl
Differential privacy from axioms.
CoRR
Guy Blanc, William Pires, Toniann Pitassi
2025 J jnl
Optimizing Energy Consumption for vRAN Placement in O-RAN Systems With Flexible Transport Networks.
IEEE Open J. Commun. Soc.
William Pires, Gabriel Matheus de Almeida, Sand Luz Corrêa, Cristiano Bonato Both, Leizer de Lima Pinto, Kleber Vieira Cardoso
2025 A* conf
Relative-Error Testing of Conjunctions and Decision Lists.
ICALP
Xi Chen, William Pires, Toniann Pitassi, Rocco A. Servedio
2025 J jnl
Relative-error testing of conjunctions and decision lists.
CoRR
Xi Chen, William Pires, Toniann Pitassi, Rocco A. Servedio
2025 J jnl
Relative-error unateness testing.
CoRR
Xi Chen, Diptaksho Palit, Kabir Peshawaria, William Pires, Rocco A. Servedio, Yiding Zhang
2025 A* conf
Testing Juntas and Junta Subclasses with Relative Error.
COLT
Xi Chen, William Pires, Toniann Pitassi, Rocco A. Servedio
2025 J jnl
Testing Juntas and Junta Subclasses with Relative Error.
CoRR
Xi Chen, William Pires, Toniann Pitassi, Rocco A. Servedio
2024 J jnl
Further Collapses in \(\boldsymbol{\mathsf{TFNP}}\).
SIAM J. Comput.
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2024 A conf
Intersection Classes in TFNP and Proof Complexity.
ITCS
Yuhao Li, William Pires, Robert Robere
2024 J jnl
Separations in Proof Complexity and TFNP.
J. ACM
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2023 — conf
Dynamic resources allocation in non-3GPP IoT networks involving UAVs.
VTC2023-Spring
Rogério Sousa E. Silva, William Pires, Sand Luz Correa, Antonio Oliveira Jr., Kleber Vieira Cardoso
2022 — conf
Bi-objective Optimization for Energy Efficiency and Centralization Level in Virtualized RAN.
ICC
William Pires, Gabriel Matheus de Almeida, Sand Correa, Cristiano Both, Leizer de Lima Pinto, Kleber Vieira Cardoso
2022 A conf
Further Collapses in TFNP.
CCC
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2022 J jnl
Further Collapses in TFNP.
CoRR
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2022 J jnl
Further Collapses in TFNP.
Electron. Colloquium Comput. Complex.
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2022 A conf
Lower Bound Methods for Sign-Rank and Their Limitations.
APPROX/RANDOM
Hamed Hatami, Pooya Hatami, William Pires, Ran Tao, Rosie Zhao
2022 J jnl
Lower Bound Methods for Sign-rank and their Limitations.
Electron. Colloquium Comput. Complex.
Hamed Hatami, Pooya Hatami, William Pires, Ran Tao, Rosie Zhao
2022 J jnl
On public-coin zero-error randomized communication complexity.
Inf. Process. Lett.
Ben Davis, Hamed Hatami, William Pires, Ran Tao, Hamza Usmani
2022 A* conf
Separations in Proof Complexity and TFNP.
FOCS
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2022 J jnl
Separations in Proof Complexity and TFNP.
CoRR
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2022 J jnl
Separations in Proof Complexity and TFNP.
Electron. Colloquium Comput. Complex.
Mika Göös, Alexandros Hollender, Siddhartha Jain, Gilbert Maystre, William Pires, Robert Robere, Ran Tao
2021 J jnl
On public-coin zero-error randomized communication complexity.
Electron. Colloquium Comput. Complex.
Ben Davis, Hamed Hatami, William Pires, Ran Tao, Hamza Usmani