Publications

(2006). Limitations of Quantum Coset States for Graph Isomorphism. Proceedings of the thirty-eighth annual ACM symposium on Theory of computing.
(2006). Distributed Scheduling for Disconnected Cooperation. Distributed Computing.
(2005). Decoherence in Quantum Walks on the Hypercube. Phys. Rev. A.
(2005). Work-Competitive Scheduling for Cooperative Computing with Dynamic Groups. SIAM Journal on Computing.
(2005). The Do-All Problem with Byzantine Processor Failures. Theoretical Computer Science.
(2005). The Symmetric Group Defies Strong Fourier Sampling. Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science.
(2005). Efficient Steganography with Provable Security Guarantees. Proceedings of the Seventh International Workshop on Information Hiding (IH).
(2005). Computational Topology for Reconstruction of Surfaces with Boundary: Integrating Experiments and Theory. Proceedings of the International Conference on Shape Modeling and Applications.
(2004). The Chilean Highway Problem. Theoretical Computer Science.
(2004). Classical and Quantum Function Reconstruction via Character Evaluation. Journal of Complexity.