Sotabase

Career

· PhD Student, Columbia University2027–
· Graduate Student, Barnard College

Publications (10)

Separations in Proof Complexity and TFNP
IEEE Annual Symposium on Foundations of Computer Science · 2022
30
cited
Further collapses in TFNP
Electron. Colloquium Comput. Complex. · 2022
21
cited
Lower Bound Methods for Sign-rank and their Limitations
Electron. Colloquium Comput. Complex. · 2022
15
cited
Bi-objective Optimization for Energy Efficiency and Centralization Level in Virtualized RAN
ICC 2022 - IEEE International Conference on Communications · 2022
8
cited
On public-coin zero-error randomized communication complexity
Electron. Colloquium Comput. Complex. · 2022
5
cited
Relative-error testing of conjunctions and decision lists
International Colloquium on Automata, Languages and Programming · 2025
2
cited
Testing Juntas and Junta Subclasses with Relative Error
Annual Conference Computational Learning Theory · 2025
2
cited
Dynamic resources allocation in non-3GPP IoT networks involving UAVs
IEEE Vehicular Technology Conference · 2023
1
cited
Differential privacy from axioms
Information Technology Convergence and Services · 2025
DNF formulas are efficiently testable with relative error
2026
Sotabase
William Pires | Researcher Profile | Sotabase | Sotabase