pith. sign in

Miklos Santha

Identifiers

  • name variant Miklos Santha 0.60 · backfill

Papers (37)

  1. On the dynamical Lie algebras of quantum approximate optimization algorithms quant-ph · 2024 · author #2
  2. A composition theorem for randomized query complexity via max conflict complexity cs.CC · 2018 · author #3
  3. Strategies for quantum races quant-ph · 2018 · author #3
  4. On learning linear functions from subset and its applications in quantum computing quant-ph · 2018 · author #3
  5. On the Polynomial Parity Argument Complexity of the Combinatorial Nullstellensatz cs.CC · 2017 · author #4
  6. Quadratically Tight Relations for Randomized Query Complexity cs.CC · 2017 · author #6
  7. A Composition Theorem for Randomized Query Complexity cs.CC · 2017 · author #7
  8. On the complexity of probabilistic trials for hidden satisfiability problems cs.CC · 2016 · author #4
  9. Separations in communication complexity using cheat sheets and information complexity quant-ph · 2016 · author #8
  10. Linear time algorithm for quantum 2SAT quant-ph · 2015 · author #2
  11. Separations in Query Complexity Based on Pointer Functions cs.CC · 2015 · author #5
  12. Separating decision tree complexity from subcube partition complexity cs.CC · 2015 · author #3
  13. On solving systems of diagonal polynomial equations over finite fields cs.CC · 2015 · author #2
  14. Polynomial Interpolation and Identity Testing from High Powers over Finite Fields math.NT · 2015 · author #3
  15. Nonlocality and conflicting interest games quant-ph · 2014 · author #4
  16. An efficient quantum algorithm for finding hidden parabolic subgroups in the general linear group quant-ph · 2014 · author #5
  17. On the Complexity of Trial and Error for Constraint Satisfaction Problems cs.CC · 2014 · author #4
  18. Improved bounds for the randomized decision tree complexity of recursive majority cs.DS · 2013 · author #3
  19. Generalized Wong sequences and their applications to Edmonds' problems cs.CC · 2013 · author #4
  20. Improved Quantum Query Algorithms for Triangle Finding and Associativity Testing quant-ph · 2012 · author #3
  21. New bounds on the classical and quantum communication complexity of some graph properties quant-ph · 2012 · author #4
  22. A learning graph based quantum query algorithm for finding constant-size subgraphs quant-ph · 2011 · author #3
  23. Hidden Symmetry Subgroup Problems quant-ph · 2011 · author #3
  24. The complexity of approximate Nash equilibrium in congestion games with negative delays cs.GT · 2011 · author #3
  25. Optimal Direct Sum Results for Deterministic and Randomized Decision Tree Complexity cs.CC · 2010 · author #3
  26. On the power of a unique quantum witness quant-ph · 2009 · author #4
  27. On the hitting times of quantum versus random walks quant-ph · 2008 · author #4
  28. Quantum walk based search algorithms quant-ph · 2008 · author #1
  29. An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups quant-ph · 2007 · author #3
  30. An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups quant-ph · 2007 · author #3
  31. Search via Quantum Walk quant-ph · 2006 · author #4
  32. On the black-box complexity of Sperner's Lemma quant-ph · 2005 · author #3
  33. Quantum Algorithms for the Triangle Problem quant-ph · 2003 · author #2
  34. Quantum testers for hidden group properties quant-ph · 2002 · author #3
  35. Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem quant-ph · 2001 · author #3
  36. Quantum Algorithms for Element Distinctness quant-ph · 2000 · author #6
  37. A decision procedure for well-formed linear quantum cellular automata cs.DS · 1999 · author #3

Mentions

  • 1508.06340 #2 · backfill · confidence 0.70 Miklos Santha
  • 1506.04719 #5 · backfill · confidence 0.70 Miklos Santha
  • 1504.01339 #3 · backfill · confidence 0.70 Miklos Santha
  • 1503.09016 #2 · backfill · confidence 0.70 Miklos Santha
  • 1502.06631 #3 · backfill · confidence 0.70 Miklos Santha
  • 1408.3281 #4 · backfill · confidence 0.70 Miklos Santha
  • 1406.6511 #5 · backfill · confidence 0.70 Miklos Santha
  • 1406.5336 #4 · backfill · confidence 0.70 Miklos Santha
  • 1309.7565 #3 · backfill · confidence 0.70 Miklos Santha
  • 2407.12587 #2 · arxiv_oai · confidence 0.70 Miklos Santha
  • 1307.6429 #4 · backfill · confidence 0.70 Miklos Santha
  • 1210.1014 #3 · backfill · confidence 0.70 Miklos Santha
  • 1204.4596 #4 · backfill · confidence 0.70 Miklos Santha
  • 1109.5135 #3 · backfill · confidence 0.70 Miklos Santha
  • 1107.2189 #3 · backfill · confidence 0.70 Miklos Santha
  • 1102.1161 #3 · backfill · confidence 0.70 Miklos Santha
  • 1004.0105 #3 · backfill · confidence 0.70 Miklos Santha
  • 0906.4425 #4 · backfill · confidence 0.70 Miklos Santha
  • 0808.0084 #4 · backfill · confidence 0.70 Miklos Santha
  • 0808.0059 #1 · backfill · confidence 0.70 Miklos Santha
  • 0707.1260 #3 · backfill · confidence 0.70 Miklos Santha

Frequent Coauthors