TsunMing Cheung

Affiliations:
  • McGill University, Montreal, QC, Canada


According to our database1, TsunMing Cheung authored at least 10 papers between 2021 and 2025.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2025
A tight lower bound on non-adaptive group testing estimation.
Discret. Appl. Math., 2025

A Lower Bound on the Trace Norm of Boolean Matrices and Its Applications.
Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024
Communication Complexity and Discrepancy of Halfplanes.
Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023
Communication complexity of half-plane membership.
Electron. Colloquium Comput. Complex., 2023

A tight lower bound on non-adaptive group testing estimation.
CoRR, 2023

Online Learning and Disambiguations of Partial Concept Classes.
Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Separation of the Factorization Norm and Randomized Communication Complexity.
Proceedings of the 38th Computational Complexity Conference, 2023

Classical Simulation of One-Query Quantum Distinguishers.
Proceedings of the Approximation, 2023

2022
Boolean functions with small approximate spectral norm.
Electron. Colloquium Comput. Complex., 2022

2021
On quantum versus classical query complexity.
Electron. Colloquium Comput. Complex., 2021


  Loading...