Alexander Russell
Alexander Russell
Verified email at cse.uconn.edu
TitleCited byYear
Ouroboros: A provably secure proof-of-stake blockchain protocol
A Kiayias, A Russell, B David, R Oliynykov
Annual International Cryptology Conference, 357-388, 2017
4482017
E cient probabilistically checkable proofs and applications to approximation
M Bellare, S Goldwasser, C Lund, A Russell
Proceedings of the 25th Annual ACM Symposium on Theory of Computing, 294-304, 1993
4131993
Quantum walks on the hypercube
C Moore, A Russell
International Workshop on Randomization and Approximation Techniques in …, 2002
1782002
Ouroboros praos: An adaptively-secure, semi-synchronous proof-of-stake blockchain
B David, P Gaži, A Kiayias, A Russell
Annual International Conference on the Theory and Applications of …, 2018
139*2018
Normal subgroup reconstruction and quantum computation using group representations
S Hallgren, A Russell, A Ta-Shma
Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000
1132000
Limitations of quantum coset states for graph isomorphism
S Hallgren, C Moore, M Rötteler, A Russell, P Sen
Journal of the ACM (JACM) 57 (6), 34, 2010
1062010
Quantum random walk with Rydberg atoms in an optical lattice
R Côté, A Russell, EE Eyler, PL Gould
New Journal of Physics 8 (8), 156, 2006
942006
The complexity of solving equations over finite groups
M Goldmann, A Russell
Information and Computation 178 (1), 253-262, 2002
892002
Computational topology: ambient isotopic approximation of 2-manifolds
N Amenta, TJ Peters, AC Russell
Theoretical Computer Science 305 (1-3), 3-15, 2003
852003
The symmetric group defies strong Fourier sampling
C Moore, A Russell, LJ Schulman
SIAM Journal on Computing 37 (6), 1842-1864, 2008
812008
The hidden subgroup problem and quantum computation using group representations
S Hallgren, A Russell, A Ta-Shma
SIAM Journal on Computing 32 (4), 916-934, 2003
802003
Perfect information leader election in log* n+ O (1) rounds
A Russell, D Zuckerman
Journal of Computer and System Sciences 63 (4), 612-626, 2001
772001
A note on the asymptotics and computational complexity of graph distinguishability
A Russell, R Sundaram
the electronic journal of combinatorics 5 (1), 23, 1998
741998
Neighbor discovery in wireless networks with multipacket reception
W Zeng, S Vasudevan, X Chen, B Wang, A Russell, W Wei
Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc …, 2011
72*2011
Generic quantum Fourier transforms
C Moore, D Rockmore, A Russell
ACM Transactions on Algorithms (TALG) 2 (4), 707-723, 2006
722006
The power of basis selection in Fourier sampling: Hidden subgroup problems in affine groups
C Moore, D Rockmore, A Russell, LJ Schulman
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
712004
Symmetric alternation captures BPP
A Russell, R Sundaram
Computational Complexity 7 (2), 152-162, 1998
691998
McEliece and Niederreiter cryptosystems that resist quantum Fourier sampling attacks
H Dinh, C Moore, A Russell
Annual Cryptology Conference, 761-779, 2011
66*2011
Decoherence in quantum walks on the hypercube
G Alagic, A Russell
Physical Review A 72 (6), 062304, 2005
632005
How to fool an unbounded adversary with a short key
A Russell, H Wang
International conference on the theory and applications of cryptographic …, 2002
552002
The system can't perform the operation now. Try again later.
Articles 1–20