pith. sign in

Aleksandrs Belovs

Identifiers

  • name variant Aleksandrs Belovs 0.60 · backfill

Papers (28)

  1. Tight Quantum Lower Bound for k-Distinctness quant-ph · 2026 · author #1
  2. Quantum Algorithms for Classical Probability Distributions quant-ph · 2019 · author #1
  3. Quantum Algorithm for Distribution-Free Junta Testing quant-ph · 2019 · author #1
  4. Adaptive Lower Bound for Testing Monotonicity on the Line cs.CC · 2018 · author #1
  5. Quantum Lower Bounds for Tripartite Versions of the Hidden Shift and the Set Equality Problems quant-ph · 2017 · author #1
  6. On the Polynomial Parity Argument Complexity of the Combinatorial Nullstellensatz cs.CC · 2017 · author #1
  7. Time and Space Efficient Quantum Algorithms for Detecting Cycles and Testing Bipartiteness quant-ph · 2016 · author #3
  8. Separations in communication complexity using cheat sheets and information complexity quant-ph · 2016 · author #2
  9. Can one quantum bit separate any pair of words with zero-error? cs.FL · 2016 · author #1
  10. A Polynomial Lower Bound for Testing Monotonicity cs.CC · 2015 · author #1
  11. Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing cs.CC · 2015 · author #2
  12. Separations in Query Complexity Based on Pointer Functions cs.CC · 2015 · author #3
  13. Variations on Quantum Adversary quant-ph · 2015 · author #1
  14. Quantum Algorithm for Monotonicity Testing on the Hypercube quant-ph · 2015 · author #1
  15. Quantum lower bound for inverting a permutation with advice quant-ph · 2014 · author #3
  16. Applications of the Adversary Method in Quantum Query Algorithms quant-ph · 2014 · author #1
  17. Quantum Algorithms for Learning Symmetric Juntas via the Adversary Bound quant-ph · 2013 · author #1
  18. Adversary Lower Bounds for the Collision and the Set Equality Problems quant-ph · 2013 · author #1
  19. Quantum Walks and Electric Networks quant-ph · 2013 · author #1
  20. On the Power of Non-Adaptive Learning Graphs quant-ph · 2012 · author #1
  21. Adversary Lower Bound for the k-sum Problem quant-ph · 2012 · author #1
  22. Learning-Graph-Based Quantum Algorithm for k-distinctness quant-ph · 2012 · author #1
  23. Adversary Lower Bound for Element Distinctness quant-ph · 2012 · author #1
  24. Span programs and quantum algorithms for st-connectivity and claw detection quant-ph · 2012 · author #1
  25. Quantum Algorithm for k-distinctness with Prior Knowledge on the Input quant-ph · 2011 · author #1
  26. Span Programs for Functions with Constant-Sized 1-certificates quant-ph · 2011 · author #1
  27. Span-program-based quantum algorithm for the rank problem quant-ph · 2011 · author #1
  28. A Criterion for Attaining the Welch Bounds with Applications for Mutually Unbiased Bases quant-ph · 2008 · author #1

Mentions

  • 1511.05053 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1507.03126 #2 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1506.04719 #3 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1504.06943 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1503.02868 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1408.3193 #3 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1402.3858 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1311.6777 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1310.5185 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1302.3143 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1210.3279 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1206.6528 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1205.1534 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1204.5074 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1203.2603 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1108.3022 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1105.4024 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 1103.0842 #1 · backfill · confidence 0.70 Aleksandrs Belovs
  • 0802.0855 #1 · backfill · confidence 0.70 Aleksandrs Belovs

Frequent Coauthors