{
  "id": "2610.28543",
  "title": "Binary Discrete Diffusion: Candidate-Set Diffusion for Logic and Planning Tasks",
  "authors": "Rodrigo Casado Noguerales, Dimitri von Rütte, Bernhard Schölkopf, Thomas Hofmann, Aran Raoufi",
  "first_public": "2026-10-20",
  "added_at": "2026-10-26",
  "venue": "arXiv",
  "arxiv": "2610.28543",
  "paper_url": "https://arxiv.org/abs/2610.28543",
  "html_url": "https://arxiv.org/html/2610.28543v1",
  "lens": [
    "beyond-sequential"
  ],
  "representation": [
    "discrete-token"
  ],
  "computation": [
    "diffusion",
    "parallel"
  ],
  "training": [
    "supervised",
    "pretraining"
  ],
  "questions": [
    "architecture",
    "capability",
    "generalization"
  ],
  "evidence": [
    "empirical",
    "formal"
  ],
  "modality": [
    "symbolic",
    "language"
  ],
  "summary": "Represents each unfinished output position as a set of possible tokens. Denoising removes or restores candidates before choosing a final token, testing how this intermediate representation affects Sudoku, Boxoban, graph coloring and language modeling.",
  "provenance": "Primary-source literature review, 2026-10-26",
  "author_names": [
    "Rodrigo Casado Noguerales",
    "Dimitri von Rütte",
    "Bernhard Schölkopf",
    "Thomas Hofmann",
    "Aran Raoufi"
  ],
  "record_url": "https://latent-implicit-thinking.github.io/papers/2610.28543/",
  "legacy_record_url": "https://latent-implicit-thinking.github.io/papers/#paper-2610-28543",
  "citation_date": "2026-10-20",
  "json_url": "https://latent-implicit-thinking.github.io/papers/2610.28543/record.json",
  "markdown_url": "https://latent-implicit-thinking.github.io/papers/2610.28543/index.md",
  "bibtex_url": "https://latent-implicit-thinking.github.io/papers/2610.28543/citation.bib",
  "csl_url": "https://latent-implicit-thinking.github.io/papers/2610.28543/citation.csl.json",
  "pdf_url": "https://arxiv.org/pdf/2610.28543"
}