Siu Man Chan

According to our database, Siu Man Chan authored at least 6 papers between 2004 and 2015.

Collaborative distances:

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

2015

Hardness of Approximation in PSPACE and Separation Results for Pebble Games.

Siu Man Chan, Massimo Lauria, Jakob Nordström, Marc Vinyals

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2013

Pebble Games and Complexity.

Siu Man Chan

PhD thesis, 2013

Just a Pebble Game.

Siu Man Chan

Proceedings of the 28th Conference on Computational Complexity, 2013

2012

Tight bounds for monotone switching networks via fourier analysis.

Siu Man Chan, Aaron Potechin

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

2006

Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems.

Leizhen Cai, Siu Man Chan, Siu On Chan

Proceedings of the Parameterized and Exact Computation, Second International Workshop, 2006

2004

Discrimination power weighted subword-based speaker verification.

Siu Man Chan, Man-Hung Siu

Proceedings of the 2004 IEEE International Conference on Acoustics, 2004