pith. sign in

Luke Schaeffer

Identifiers

  • name variant Luke Schaeffer 0.60 · backfill

Papers (13)

  1. Enhanced quantum capacity thresholds from symmetry quant-ph · 2026 · author #5
  2. Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits quant-ph · 2019 · author #3
  3. A Quantum Query Complexity Trichotomy for Regular Languages quant-ph · 2018 · author #3
  4. New Hardness Results for the Permanent Using Linear Optics quant-ph · 2016 · author #2
  5. Closed, Palindromic, Rich, Privileged, Trapezoidal, and Balanced Words in Automatic Sequences cs.FL · 2015 · author #1
  6. The Classification of Reversible Bit Operations quant-ph · 2015 · author #3
  7. Decision Algorithms for Fibonacci-Automatic Words, with Applications to Pattern Avoidance cs.FL · 2014 · author #3
  8. An Improved Lower Bound for Stack Sorting cs.DM · 2012 · author #1
  9. Ostrowski Numeration and the Local Period of Sturmian Words cs.FL · 2012 · author #1
  10. Subword Complexity and k-Synchronization cs.FL · 2012 · author #2
  11. Avoiding Three Consecutive Blocks of the Same Size and Same Sum cs.DM · 2011 · author #3
  12. The Critical Exponent is Computable for Automatic Sequences cs.FL · 2011 · author #1
  13. Decidability and Shortest Strings in Formal Languages cs.FL · 2011 · author #3

Mentions

  • 1504.05155 #3 · backfill · confidence 0.70 Luke Schaeffer
  • 1406.0670 #3 · backfill · confidence 0.70 Luke Schaeffer
  • 1212.0836 #1 · backfill · confidence 0.70 Luke Schaeffer
  • 1210.2343 #1 · backfill · confidence 0.70 Luke Schaeffer
  • 1206.5352 #2 · backfill · confidence 0.70 Luke Schaeffer
  • 1106.5204 #3 · backfill · confidence 0.70 Luke Schaeffer
  • 1104.2303 #1 · backfill · confidence 0.70 Luke Schaeffer
  • 1103.1622 #3 · backfill · confidence 0.70 Luke Schaeffer

Frequent Coauthors