Publications (45)
The McEliece Cryptosystem Resists Quantum Fourier Sampling Attacks
Hang Dinh, Cristopher Moore, Alexander Russell
Approximate Representations and Approximate Homomorphisms
Cristopher Moore, Alexander Russell
How to Realize a Graph on Random Points
Saad Quader, Alexander Russell
Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts
Gorjan Alagic, Alexander Russell
Quantum Fourier sampling, Code Equivalence, and the quantum security of the McEliece and Sidelnikov cryptosystems
Hang Dinh, Cristopher Moore, Alexander Russell
Bounds on the quantum satisfiability threshold
Sergey Bravyi, Cristopher Moore, Alexander Russell
A simple constant-probability RP reduction from NP to Parity P
Cristopher Moore, Alexander Russell
Tight Results on Multiregister Fourier Sampling: Quantum Measurements for Graph Isomorphism Require Entanglement
Cristopher Moore, Alexander Russell
The Hidden Subgroup Problem in Affine Groups: Basis Selection in Fourier Sampling
Cristopher Moore, Daniel Rockmore, Alexander Russell +1
Small-Bias Sets for Nonabelian Groups: Derandomizing the Alon-Roichman Theorem
Sixia Chen, Cristopher Moore, Alexander Russell
Classical and Quantum Polynomial Reconstruction via Legendre Symbol Evaluation
Alexander Russell, Igor Shparlinski
Decoherence in Quantum Walks on the Hypercube
Gorjan Alagic, Alexander Russell
Mutually unbiased bases for quantum states defined over p-adic numbers
Wim van Dam, Alexander Russell
Efficient Steganography with Provable Security Guarantees
Aggelos Kiayias, Yona Raekow, Alexander Russell +1
Quantum Walks on the Hypercube
Cristopher Moore, Alexander Russell
Randomness Efficient Steganography
Aggelos Kiayias, Alexander Russell, Narasimha Shashidhar
A classical one-way function to confound quantum adversaries
Cristopher Moore, Alexander Russell, Umesh Vazirani
An Entropic Proof of Chang's Inequality
Russell Impagliazzo, Cristopher Moore, Alexander Russell
How close can we come to a parity function when there isn't one?
Cristopher Moore, Alexander Russell
Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs
Hang Dinh, Alexander Russell
Quantum Fourier Transforms and the Complexity of Link Invariants for Quantum Doubles of Finite Groups
Hari Krovi, Alexander Russell
Quantum Algorithms for Simon's Problem Over General Groups
Gorjan Alagic, Cristopher Moore, Alexander Russell
Group representations that resist random sampling
Shachar Lovett, Cristopher Moore, Alexander Russell
The Power of Strong Fourier Sampling: Quantum Algorithms for Affine Groups and Hidden Shifts
Cristopher Moore, Daniel Rockmore, Alexander Russell +1
For Distinguishing Conjugate Hidden Subgroups, the Pretty Good Measurement is as Good as it Gets
Cristopher Moore, Alexander Russell
On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism
Cristopher Moore, Alexander Russell
Deterministic Blind Rendezvous in Cognitive Radio Networks
Sixia Chen, Alexander Russell, Abhishek Samanta +1
Quantum Measurements for Graph Isomorphism Require Entanglement: Tight Results on Multiregister Fourier Sampling (Withdrawn)
Cristopher Moore, Alexander Russell
Randomized Work-Competitive Scheduling for Cooperative Computing on $k$-partite Task Graphs
Chadi Kari, Alexander Russell, Narasimha Shashidhar
Circuit partitions and #P-complete products of inner products
Cristopher Moore, Alexander Russell
Technical Report: Dealing with Undependable Workers in Decentralized Network Supercomputing
Seda Davtyan, Kishori M. Konwar, Alexander Russell +1
The Symmetric Group Defies Strong Fourier Sampling: Part II
Cristopher Moore, Alexander Russell
Approximating the Permanent via Nonabelian Determinants
Cristopher Moore, Alexander Russell
Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous Problem
Varsha Dani, Thomas P. Hayes, Cristopher Moore +1
Uncertainty Principles for Compact Groups
Gorjan Alagic, Alexander Russell
On the impossibility of a quantum sieve algorithm for graph isomorphism: unconditional results
Cristopher Moore, Alexander Russell, Piotr Sniady
The Symmetric Group Defies Strong Fourier Sampling: Part I
Cristopher Moore, Alexander Russell, Leonard J. Schulman
Finding conjugate stabilizer subgroups in PSL(2; q) and related groups
Aaron Denney, Cristopher Moore, Alexander Russell
Generic Quantum Fourier Transforms
Cristopher Moore, Daniel Rockmore, Alexander Russell
Optimal epsilon-biased sets with just a little randomness
Cristopher Moore, Alexander Russell
Strong Fourier Sampling Fails over $G^n$
Gorjan Alagic, Cristopher Moore, Alexander Russell
Small-Support Uncertainty Principles on $\mathbb{Z}/p$ over Finite Fields
Saad Quader, Alexander Russell, Ravi Sundaram
Heat and Noise on Cubes and Spheres: The Sensitivity of Randomly Rotated Polynomial Threshold Functions
Cristopher Moore, Alexander Russell
Regarding a Representation-Theoretic Conjecture of Wigderson
Cristopher Moore, Alexander Russell
Explicit Multiregister Measurements for Hidden Subgroup Problems
Cristopher Moore, Alexander Russell