pith. sign in

Alexander A. Sherstov

Identifiers

  • name variant Alexander A. Sherstov 0.60 · backfill

Papers (11)

  1. Vanishing-Error Approximate Degree and QMA Complexity cs.CC · 2019 · author #1
  2. The Hardest Halfspace cs.CC · 2019 · author #1
  3. Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC^0 cs.CC · 2019 · author #1
  4. Algorithmic Polynomials cs.CC · 2018 · author #1
  5. Inner Product and Set Disjointness: Beyond Logarithmically Many Parties cs.CC · 2017 · author #2
  6. Strong direct product theorems for quantum communication and query complexity cs.CC · 2010 · author #1
  7. Optimal bounds for sign-representing the intersection of two halfspaces by polynomials cs.CC · 2009 · author #1
  8. The intersection of two halfspaces has high threshold degree cs.CC · 2009 · author #1
  9. The Pattern Matrix Method (Journal Version) cs.CC · 2009 · author #1
  10. On Quantum-Classical Equivalence for Composed Communication Problems cs.CC · 2009 · author #1
  11. Communication Lower Bounds Using Dual Polynomials cs.CC · 2008 · author #1

Mentions

  • 1909.07498 #1 · arxiv_oai · confidence 0.70 Alexander A. Sherstov
  • 1902.01765 #1 · arxiv_oai · confidence 0.70 Alexander A. Sherstov
  • 1901.00988 #1 · arxiv_oai · confidence 0.70 Alexander A. Sherstov
  • 1801.04607 #1 · arxiv_oai · confidence 0.70 Alexander A. Sherstov
  • 1711.10661 #2 · arxiv_oai · confidence 0.70 Alexander A. Sherstov
  • 0910.1862 #1 · arxiv_oai · confidence 0.70 Alexander A. Sherstov
  • 1011.4935 #1 · arxiv_oai · confidence 0.70 Alexander A. Sherstov
  • 0910.4224 #1 · arxiv_oai · confidence 0.70 Alexander A. Sherstov
  • 0906.1399 #1 · arxiv_oai · confidence 0.70 Alexander A. Sherstov
  • 0906.4291 #1 · arxiv_oai · confidence 0.70 Alexander A. Sherstov
  • 0805.2135 #1 · arxiv_oai · confidence 0.70 Alexander A. Sherstov
  • 1011.4935 #1 · backfill · confidence 0.70 Alexander A. Sherstov
  • 0910.4224 #1 · backfill · confidence 0.70 Alexander A. Sherstov
  • 0910.1862 #1 · backfill · confidence 0.70 Alexander A. Sherstov
  • 0906.4291 #1 · backfill · confidence 0.70 Alexander A. Sherstov
  • 0906.1399 #1 · backfill · confidence 0.70 Alexander A. Sherstov
  • 0805.2135 #1 · backfill · confidence 0.70 Alexander A. Sherstov

Frequent Coauthors