Publications

Ravi Kumar, Alexander Russell (2003). A Note on the Set Systems Used for Broadcast Encryption. Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms.
Cite URL
Mikael Goldmann, Alexander Russell (2002). The Complexity of Solving Equations Over Finite Groups. Information and Computation.
Cite DOI URL
Cristopher Moore, Alexander Russell (2002). Quantum Walks on the Hypercube. Proceedings of the 6th International Workshop on Randomization and Approximation Techniques.
Cite URL
Chryssis Georgiou, Alexander Russell, Alex A. Shvartsman (2002). Optimally Work-Competitive Scheduling for Cooperative Computing with Merging Groups. Proceedings of the twenty-first annual symposium on Principles of distributed computing.
Cite DOI URL
Alexander Russell, Michael Saks, David Zuckerman (2002). Lower Bounds for Leader Election and Collective Coin-Flipping in the Perfect Information Model. SIAM Journal on Computing.
Cite DOI
Lars Engebretsen, Jonas Holmerin, Alexander Russell (2002). Inapproximability Results for Equations over Finite Groups. Proceedings of the 29th International Colloquium on Automata, Languages and Programming.
Cite URL
Alexander Russell, Hong Wang (2002). How to Fool an Unbounded Adversary with a Short Key. Advances in Cryptology - EUROCRYPT 2002, International Conference on the Theory and Applications of Cryptographic Techniques.
Cite DOI
Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman (2002). Failure sensitive analysis for parallel algorithm with controlled memory access concurrency. Procedings of the 6th International Conference on Principles of Distributed Systems (OPODIS).
Cite
Alexander Russell, David Zuckerman (2001). Perfect Information Leader Election in $łog^* n + O(1)$ Rounds. Journal of Computer and System Sciences.
Cite DOI
Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman (2001). The Complexity of Synchronous Iterative Do-All with Crashes. Proceedings of the 15th International Conference on Distributed Computing.
Cite URL