pith. sign in

Alexander Russell

Identifiers

  • name variant Alexander Russell 0.60 · backfill

Papers (45)

  1. Sublinear Risk-Limiting Audits from Direct Ballot Selection and Statistical Ballot Manifests cs.CR · 2026 · author #3
  2. Small-Support Uncertainty Principles on $\mathbb{Z}/p$ over Finite Fields math.CO · 2019 · author #2
  3. How to Realize a Graph on Random Points cs.DM · 2018 · author #2
  4. Quantum-Secure Symmetric-Key Cryptography Based on Hidden Shifts quant-ph · 2016 · author #2
  5. Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous Problem math.CO · 2016 · author #4
  6. Heat and Noise on Cubes and Spheres: The Sensitivity of Randomly Rotated Polynomial Threshold Functions cs.CC · 2014 · author #2
  7. Technical Report: Dealing with Undependable Workers in Decentralized Network Supercomputing cs.DC · 2014 · author #3
  8. Group representations that resist random sampling math.CO · 2014 · author #3
  9. Deterministic Blind Rendezvous in Cognitive Radio Networks cs.NI · 2014 · author #2
  10. Small-Bias Sets for Nonabelian Groups: Derandomizing the Alon-Roichman Theorem cs.CC · 2013 · author #3
  11. Quantum Fourier Transforms and the Complexity of Link Invariants for Quantum Doubles of Finite Groups quant-ph · 2012 · author #2
  12. Optimal epsilon-biased sets with just a little randomness cs.CC · 2012 · author #2
  13. An Entropic Proof of Chang's Inequality cs.CC · 2012 · author #3
  14. Quantum Fourier sampling, Code Equivalence, and the quantum security of the McEliece and Sidelnikov cryptosystems cs.CC · 2011 · author #3
  15. Mutually unbiased bases for quantum states defined over p-adic numbers quant-ph · 2011 · author #2
  16. Approximate Representations and Approximate Homomorphisms math.RT · 2010 · author #2
  17. Regarding a Representation-Theoretic Conjecture of Wigderson math.GR · 2010 · author #2
  18. The McEliece Cryptosystem Resists Quantum Fourier Sampling Attacks cs.CR · 2010 · author #3
  19. How close can we come to a parity function when there isn't one? math.CO · 2010 · author #2
  20. Circuit partitions and #P-complete products of inner products cs.CC · 2010 · author #2
  21. Randomness Efficient Steganography cs.CR · 2009 · author #2
  22. Efficient Steganography with Provable Security Guarantees cs.CR · 2009 · author #3
  23. Bounds on the quantum satisfiability threshold quant-ph · 2009 · author #3
  24. Approximating the Permanent via Nonabelian Determinants cs.CC · 2009 · author #2
  25. A simple constant-probability RP reduction from NP to Parity P cs.CC · 2008 · author #2
  26. Finding conjugate stabilizer subgroups in PSL(2; q) and related groups quant-ph · 2008 · author #3
  27. Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs quant-ph · 2008 · author #2
  28. Randomized Work-Competitive Scheduling for Cooperative Computing on $k$-partite Task Graphs cs.DC · 2008 · author #2
  29. A classical one-way function to confound quantum adversaries quant-ph · 2007 · author #2
  30. On the impossibility of a quantum sieve algorithm for graph isomorphism: unconditional results quant-ph · 2006 · author #2
  31. On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism quant-ph · 2006 · author #2
  32. Uncertainty Principles for Compact Groups math.RT · 2006 · author #2
  33. Quantum Algorithms for Simon's Problem Over General Groups quant-ph · 2006 · author #3
  34. Tight Results on Multiregister Fourier Sampling: Quantum Measurements for Graph Isomorphism Require Entanglement quant-ph · 2005 · author #2
  35. Strong Fourier Sampling Fails over $G^n$ quant-ph · 2005 · author #3
  36. Quantum Measurements for Graph Isomorphism Require Entanglement: Tight Results on Multiregister Fourier Sampling (Withdrawn) quant-ph · 2005 · author #2
  37. Explicit Multiregister Measurements for Hidden Subgroup Problems quant-ph · 2005 · author #2
  38. The Power of Strong Fourier Sampling: Quantum Algorithms for Affine Groups and Hidden Shifts quant-ph · 2005 · author #3
  39. For Distinguishing Conjugate Hidden Subgroups, the Pretty Good Measurement is as Good as it Gets quant-ph · 2005 · author #2
  40. Decoherence in Quantum Walks on the Hypercube quant-ph · 2005 · author #2
  41. The Symmetric Group Defies Strong Fourier Sampling: Part II quant-ph · 2005 · author #2
  42. The Symmetric Group Defies Strong Fourier Sampling: Part I quant-ph · 2005 · author #2
  43. Classical and Quantum Polynomial Reconstruction via Legendre Symbol Evaluation quant-ph · 2002 · author #1
  44. The Hidden Subgroup Problem in Affine Groups: Basis Selection in Fourier Sampling quant-ph · 2002 · author #3
  45. Quantum Walks on the Hypercube quant-ph · 2001 · author #2

Mentions

  • 2605.18670 #3 · arxiv_oai · confidence 0.70 Alexander Russell
  • 1009.6230 #2 · backfill · confidence 0.70 Alexander Russell
  • 1009.4136 #2 · backfill · confidence 0.70 Alexander Russell
  • 1008.2390 #3 · backfill · confidence 0.70 Alexander Russell
  • 1005.4897 #2 · backfill · confidence 0.70 Alexander Russell
  • 1001.2314 #2 · backfill · confidence 0.70 Alexander Russell
  • 0909.4575 #2 · backfill · confidence 0.70 Alexander Russell
  • 0909.3658 #3 · backfill · confidence 0.70 Alexander Russell
  • 0907.1297 #3 · backfill · confidence 0.70 Alexander Russell
  • 0906.1702 #2 · backfill · confidence 0.70 Alexander Russell
  • 0810.1018 #2 · backfill · confidence 0.70 Alexander Russell
  • 0809.2445 #3 · backfill · confidence 0.70 Alexander Russell
  • 0806.3437 #2 · backfill · confidence 0.70 Alexander Russell
  • 0805.1257 #2 · backfill · confidence 0.70 Alexander Russell

Frequent Coauthors