TsunMing Cheung

According to our database, TsunMing Cheung authored at least 12 papers between 2021 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2026

Independence-Number Parameterized Space Complexity for Directed Connectivity Certificate.

Ho-Lin Chen, Tsun Ming Cheung, Peng-Ting Lin, Meng-Tsung Tsai

CoRR, February, 2026

Efficient Streaming Algorithms for Two-Dimensional Congruence Testing and Geometric Hashing.

Yen-Cheng Chang, Tsun Ming Cheung, Meng-Tsung Tsai, Ting-An Wu

CoRR, February, 2026

2025

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

Nader H. Bshouty, Tsun-Ming Cheung, Gergely Harcos, Hamed Hatami, Anthony Ostuni

Discret. Appl. Math., 2025

A Lower Bound on the Trace Norm of Boolean Matrices and Its Applications.

Tsun-Ming Cheung, Hamed Hatami, Kaave Hosseini, Aleksandar Nikolov, Toniann Pitassi, Morgan Shirley

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

Communication Complexity and Discrepancy of Halfplanes.

Manasseh Ahmed, Tsun-Ming Cheung, Hamed Hatami, Kusha Sareen

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Communication complexity of half-plane membership.

Manasseh Ahmed, TsunMing Cheung, Hamed Hatami, Kusha Sareen

Electron. Colloquium Comput. Complex., 2023

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

Tsun-Ming Cheung, Hamed Hatami, Anthony Ostuni

CoRR, 2023

Online Learning and Disambiguations of Partial Concept Classes.

TsunMing Cheung, Hamed Hatami, Pooya Hatami, Kaave Hosseini

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Separation of the Factorization Norm and Randomized Communication Complexity.

Tsun-Ming Cheung, Hamed Hatami, Kaave Hosseini, Morgan Shirley

Proceedings of the 38th Computational Complexity Conference, 2023

Classical Simulation of One-Query Quantum Distinguishers.

Andrej Bogdanov, Tsun Ming Cheung, Krishnamoorthy Dinesh, John C. S. Lui

Proceedings of the Approximation, 2023

2022

Boolean functions with small approximate spectral norm.

TsunMing Cheung, Hamed Hatami, Rosie Zhao, Itai Zilberstein

Electron. Colloquium Comput. Complex., 2022

2021

On quantum versus classical query complexity.

Scott Aaronson, Andris Ambainis, Andrej Bogdanov, Krishnamoorthy Dinesh, Tsun Ming Cheung

Electron. Colloquium Comput. Complex., 2021