Publications

Gorjan Alagic, Cristopher Moore, Alexander Russell (2007). Quantum Algorithms for Simon's Problem Over General Groups. Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms.
Cite URL
Hang Dinh, Alexander Russell, Yuan Su (2007). On the Value of Good Advice: The Complexity of A* Search with Accurate Heuristics. Proceedings of the 22nd national conference on Artificial intelligence - Volume 2.
Cite URL
Cristopher Moore, Alexander Russell, Piotr Sniady (2007). On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism. Proceedings of the thirty-ninth annual ACM symposium on Theory of computing.
Cite DOI URL
Cristopher Moore, Alexander Russell (2007). For Distinguishing Conjugate Hidden Subgroups, the Pretty Good Measurement is as Good as it Gets. Quantum Information and Computation.
Cite
Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman (2007). Failure-Sensitive Analysis of Parallel Algorithms with Controlled Memory Access Concurrency. Parallel Processing Letters.
Cite DOI
Aggelos Kiayias, Laurent Michel, Alexander Russell, Narasimha Shashidhar, Andrew See, Alexander A. Shvartsman (2007). An Authentication and Ballot Layout Attack Against an Optical Scan Voting Terminal. Proceedings of the USENIX Workshop on Accurate Electronic Voting Technology.
Cite URL
Kinetsu Abe, Justin Bisceglio, David Ferguson, Thomas Peters, Alexander Russell, Takis Sakkalis (2006). Computational Topology for Isotopic Surface Reconstruction. Theoretical Computer Science.
Cite DOI
Cristopher Moore, Daniel Rockmore, Alexander Russell (2006). Generic Quantum Fourier Transforms. ACM Transactions on Algorithms.
Cite DOI
Alexander Russell, Hong Wang (2006). How to Fool an Unbounded Adversary with a Short Key. IEEE Transactions on Information Theory.
Cite DOI
Robin Côté, Alexander Russell, Edward E. Eyler, Phillip L. Gould (2006). Quantum Random Walk with Rydberg Atoms in an Optical Lattice. New Journal of Physics.
Cite DOI URL