Issues

• perf(PolyTime): make ComputableInPolyTime irreducible globally?

  cslib-community/cslib-frontier#3703 · Filter by author SamuelSchlesinger opened on Nov 8, 2026

• complexitylib is now cslib-frontier

  cslib-community/cslib-frontier#3675 · Filter by author SamuelSchlesinger opened on Nov 8, 2026
  1

• B-trees: remaining milestones of the Epsilon Eridani roadmap (M7–M11)

  cslib-community/cslib-frontier#3674 · Filter by author SamuelSchlesinger opened on Nov 8, 2026
  1

• Proposal: SAT, exact exponential algorithms, and their neighbourhood (from EpsilonEridaniRoadmap#6)

  cslib-community/cslib-frontier#3672 · Filter by author SamuelSchlesinger opened on Nov 8, 2026
  1

• Proposal: cryptographic frameworks — games, reductions, and composable protocols (from EpsilonEridaniRoadmap#12)

  cslib-community/cslib-frontier#3673 · Filter by author SamuelSchlesinger opened on Nov 8, 2026
  1

• plan(proofs): Jetski proof-improvement fleet b81c042e — lanes and claims

  cslib-community/cslib-frontier#3656 · Filter by author SamuelSchlesinger opened on Nov 8, 2026
  43

• chore(scripts): follow-ups from the #3610 review (aggregate style detection, aggregate_merge.py, docs)

  cslib-community/cslib-frontier#3624 · Filter by author SamuelSchlesinger opened on Nov 8, 2026
  1

• Extension complexity: facet form, exponential lower bounds and conic/PSD extensions

  cslib-community/cslib-frontier#3611 · Filter by author edemaine opened on Nov 8, 2026

• plan(automation): tactics-review rollout — fits, oracle ppt, runWith, gcongr/grind, wram_exec

  cslib-community/cslib-frontier#3579 · Filter by author SamuelSchlesinger opened on Nov 8, 2026
  67

• feat(pebbling): Hopcroft–Paul–Valiant O(n / log n) black pebbling of bounded-indegree DAGs

  enhancement
  cslib-community/cslib-frontier#3573 · Filter by author SamuelSchlesinger opened on Nov 8, 2026

• Two-phase simplex: Phase I with infeasibility, unboundedness and optimality certificates

  cslib-community/cslib-frontier#3572 · Filter by author SamuelSchlesinger opened on Nov 8, 2026

• Proof complexity: PC/PCR size–degree tradeoffs and pigeonhole lower bounds

  cslib-community/cslib-frontier#3569 · Filter by author vincentpalma opened on Nov 8, 2026

• Trace distance and the Holevo–Helstrom theorem

  cslib-community/cslib-frontier#3562 · Filter by author SamuelSchlesinger opened on Nov 8, 2026

• Kolmogorov complexity as the minimal upper semicomputable bound; universal Martin-Löf test for finite strings

  cslib-community/cslib-frontier#3559 · Filter by author SamuelSchlesinger opened on Nov 8, 2026

• feat(DataStructure/DisjointSet): Hopcroft–Ullman O(m log* n) amortized bound for union–find

  cslib-community/cslib-frontier#3558 · Filter by author SamuelSchlesinger opened on Nov 8, 2026

• Impagliazzo's hard-core lemma: the hard-core set form (randomized rounding)

  cslib-community/cslib-frontier#3557 · Filter by author SamuelSchlesinger opened on Nov 8, 2026
  1

• feat(ModP): Hertrampf characterization and union closure for every modulus (Beigel–Gill Thm 32, Cor 33–35)

  cslib-community/cslib-frontier#3554 · Filter by author SamuelSchlesinger opened on Nov 8, 2026
  1

• Formal abstract: deterministic time and space hierarchy theorems (P ⊊ EXP, L ⊊ PSPACE)

  cslib-community/cslib-frontier#3553 · Filter by author SamuelSchlesinger opened on Nov 8, 2026

• feat(paging): the randomized marking algorithm is 2H_k-competitive (behavioural randomized strategies)

  cslib-community/cslib-frontier#3552 · Filter by author SamuelSchlesinger opened on Nov 8, 2026

• Proof complexity: Clause representation in Resolution and its impact on Resolution-to-PC simulation

  cslib-community/cslib-frontier#3542 · Filter by author vincentpalma opened on Nov 8, 2026

• Arborescences and branchings: running time, fast implementations, optimum branchings, polytope

  cslib-community/cslib-frontier#3526 · Filter by author SamuelSchlesinger opened on Nov 8, 2026
  1

• refactor(Algorithms): simplex run parameterized by the pivoting rule

  cslib-community/cslib-frontier#3504 · Filter by author SamuelSchlesinger opened on Nov 8, 2026
  1

• refactor(Probability): split PMF/Event into core, bind-composition and Boolean topic modules

  cslib-community/cslib-frontier#3501 · Filter by author SamuelSchlesinger opened on Nov 8, 2026
  1

• Binomial random graphs G(n, p): connectivity above the threshold log n / n

  cslib-community/cslib-frontier#3485 · Filter by author SamuelSchlesinger opened on Nov 8, 2026
  1

• feat(Foundations/ModelTheory): SimpleGraph.Iso ↔ Language.graph equivalence API

  cslib-community/cslib-frontier#3480 · Filter by author SamuelSchlesinger opened on Nov 8, 2026