pith. sign in

Frank Stephan

Identifiers

  • name variant Frank Stephan 0.60 · backfill

Papers (25)

  1. New Algorithms for Parity-SAT and Its Bounded-Occurrence Versions cs.DS · 2026 · author #3
  2. On the order dimension of locally countable partial orderings math.LO · 2019 · author #4
  3. Random Subgroups of Rationals cs.LO · 2019 · author #7
  4. The isomorphism problem for tree-automatic ordinals with addition cs.FL · 2018 · author #4
  5. Passive Ballistic Microbunching of Non-Ultrarelativistic Electron Bunches using Electromagnetic Wakefields in Dielectric-Lined Waveguides physics.acc-ph · 2018 · author #16
  6. Generation of quasi continuous-wave electron beams in an L-band normal conducting pulsed RF injector for laboratory astrophysics experiments physics.acc-ph · 2018 · author #10
  7. Equivalences between learning of data and probability distributions, and their applications math.LO · 2018 · author #3
  8. Covering the recursive sets math.LO · 2017 · author #2
  9. Algorithmic learning of probability distributions from random data in the limit cs.LG · 2017 · author #2
  10. Closure of resource-bounded randomness notions under polynomial time permutations math.LO · 2017 · author #2
  11. An Ordered Approach to Solving Parity Games in Quasi Polynomial Time and Quasi Linear Space cs.LO · 2017 · author #4
  12. How to verify computation with a rational network cs.GT · 2016 · author #3
  13. Combining Models of Approximation with Partial Learning cs.LG · 2015 · author #2
  14. Higher Kurtz randomness math.LO · 2014 · author #3
  15. Lowness for the class of Schnorr random reals math.LO · 2014 · author #3
  16. On Martin's Pointed Tree Theorem math.LO · 2014 · author #2
  17. Algorithmic aspects of Lipschitz functions math.LO · 2014 · author #4
  18. Things that can be made into themselves cs.LO · 2012 · author #1
  19. Anti-complex sets and reducibilities with tiny use math.LO · 2011 · author #3
  20. Arithmetic complexity via effective names for random sequences math.LO · 2010 · author #2
  21. How powerful are integer-valued martingales? cs.GT · 2010 · author #2
  22. Topological aspects of poset spaces math.GN · 2009 · author #2
  23. Kolmogorov complexity and the Recursion Theorem math.LO · 2009 · author #3
  24. Automatic Structures: Richness and Limitations cs.DM · 2007 · author #4
  25. Constructive Dimension and Turing Degrees cs.CC · 2007 · author #3

Mentions

  • 1208.0682 #1 · backfill · confidence 0.70 Frank Stephan
  • 1110.0304 #3 · backfill · confidence 0.70 Frank Stephan
  • 2605.14093 #3 · arxiv_oai · confidence 0.70 Frank Stephan
  • 1008.4825 #2 · backfill · confidence 0.70 Frank Stephan
  • 1004.0838 #2 · backfill · confidence 0.70 Frank Stephan
  • 0912.3191 #2 · backfill · confidence 0.70 Frank Stephan
  • 0901.3933 #3 · backfill · confidence 0.70 Frank Stephan

Frequent Coauthors