TsunMing Cheung

According to our database, TsunMing Cheung authored at least 8 papers between 2021 and 2024.

Collaborative distances:

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

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

Classical simulation of one-query quantum distinguishers.

Andrej Bogdanov, TsunMing Cheung, Krishnamoorthy Dinesh, John C. S. Lui

Electron. Colloquium Comput. Complex., 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

2022

Boolean functions with small approximate spectral norm.

TsunMing Cheung, Hamed Hatami, Rosie Zhao, Itai Zilberstein

Electron. Colloquium Comput. Complex., 2022

Separation of the factorization norm and randomized communication complexity.

TsunMing Cheung, Hamed Hatami, Kaave Hosseini, Morgan Shirley

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