Information synthesis

Information synthesis: non-lossy compression, entropy, and information theory

2026-03-02 · agentic-ai memory-context knowledge-management · medium · source → · wiki →
key claims
  1. Shannon entropy identifies information-dense text. High-entropy sections are less predictable and carry more signal; low-entropy sections are repetitive and safe to compress. Entropy can be computed per-sentence or per-paragraph to guide extractive summarisation, selecting sentences that contribute most to document entropy
  2. Chain of Density (CoD) prompting is the leading LLM-native synthesis technique. Adams et al. (2023) demonstrate that iteratively rewriting a summary to add 1–3 missed salient entities per pass — without increasing length — produces summaries rated more informative and faithful than baseline GPT-4. Human preference peaks at a mid-density level that matches human-written reference summaries; beyond that, density harms readability
  3. The Information Bottleneck (IB) method provides formal grounding for the compression–relevance trade-off. Tishby et al. formalise synthesis as finding a compressed representation T of input X that maximises mutual information with the target variable Y while minimising I(X;T). This captures exactly the problem: keep what is predictive of meaning, discard the rest. The β parameter controls the compression–fidelity trade-off
  4. Minimum Description Length (MDL) frames summarisation as lossless coding. A summary is optimal under MDL when the sum of (summary length + reconstruction model length) is minimised. This is equivalent to finding the most compressible representation of the source — exploiting regularities (grammar, redundancy) while preserving unique content
  5. Semantic deduplication is a prerequisite for cross-source synthesis. String/hash-based deduplication misses paraphrases. Embedding-based methods (SemDeDup, MinHash/LSH) cluster semantically equivalent content across documents and suppress it before synthesis, preventing diluted or repeated outputs. Cross-document topic-aligned chunking (2025 arxiv) extends this by aligning semantically similar chunks across sources before retrieval
  6. Graph-based synthesis (GraphRAG) outperforms flat retrieval for multi-source reasoning. Microsoft's GraphRAG constructs a knowledge graph from an LLM-processed corpus, with entities as nodes and relationships as edges, then uses community-level summarisation to answer queries that span multiple documents. It outperforms naive RAG on complex, multi-hop queries that require integrating evidence from different sources
  7. Naive per-source LLM summarisation introduces compounding errors. Hallucinations in LLM summaries arise from limited context windows, exposure bias, and noisy training data. When each source is summarised independently and summaries are concatenated, errors compound and cross-source context is permanently lost. RAG with grounded retrieval is consistently found to reduce hallucination rates versus independent summarisation
  8. ROME/MEMIT (Meng 2022) shows that factual knowledge is localised in transformer mid-layer feed-forward modules. While this is primarily a knowledge-editing result, it implies that LLMs store facts in structured, addressable representations — supporting the view that synthesis quality can in principle be improved by intervening at the representation level, not just at the prompt level

Research Question

What is the best way to synthesise information from multiple sources in a manner that is minimally lossy — preserving the most signal while compressing volume — drawing on information theory, entropy, and compression research?

Findings

Executive Summary

No single technique achieves minimally-lossy synthesis across multiple sources; the best approach combines three layers: entropy-guided extraction (preserve high-entropy, high-information sections), semantic deduplication (remove cross-source redundancy, keep only deltas), and graph-structured synthesis (model claims as nodes, evidence as edges for multi-hop reasoning). Chain of Density (CoD) prompting is the most directly applicable LLM technique — it iteratively compresses while adding entity density, producing summaries that human raters prefer over vanilla GPT-4 summaries. Naive per-source LLM summarisation is the worst option: it accumulates hallucinations and loses cross-source context as corpus size grows. The theoretical foundation (Shannon entropy, Information Bottleneck, MDL) all converge on the same principle: discard what is predictable/redundant, preserve what is novel and causally relevant.

Key Findings

  1. Shannon entropy identifies information-dense text. High-entropy sections are less predictable and carry more signal; low-entropy sections are repetitive and safe to compress. Entropy can be computed per-sentence or per-paragraph to guide extractive summarisation, selecting sentences that contribute most to document entropy.

  2. Chain of Density (CoD) prompting is the leading LLM-native synthesis technique. Adams et al. (2023) demonstrate that iteratively rewriting a summary to add 1–3 missed salient entities per pass — without increasing length — produces summaries rated more informative and faithful than baseline GPT-4. Human preference peaks at a mid-density level that matches human-written reference summaries; beyond that, density harms readability.

  3. The Information Bottleneck (IB) method provides formal grounding for the compression–relevance trade-off. Tishby et al. formalise synthesis as finding a compressed representation T of input X that maximises mutual information with the target variable Y while minimising I(X;T). This captures exactly the problem: keep what is predictive of meaning, discard the rest. The β parameter controls the compression–fidelity trade-off.

  4. Minimum Description Length (MDL) frames summarisation as lossless coding. A summary is optimal under MDL when the sum of (summary length + reconstruction model length) is minimised. This is equivalent to finding the most compressible representation of the source — exploiting regularities (grammar, redundancy) while preserving unique content.

  5. Semantic deduplication is a prerequisite for cross-source synthesis. String/hash-based deduplication misses paraphrases. Embedding-based methods (SemDeDup, MinHash/LSH) cluster semantically equivalent content across documents and suppress it before synthesis, preventing diluted or repeated outputs. Cross-document topic-aligned chunking (2025 arxiv) extends this by aligning semantically similar chunks across sources before retrieval.

  6. Graph-based synthesis (GraphRAG) outperforms flat retrieval for multi-source reasoning. Microsoft's GraphRAG constructs a knowledge graph from an LLM-processed corpus, with entities as nodes and relationships as edges, then uses community-level summarisation to answer queries that span multiple documents. It outperforms naive RAG on complex, multi-hop queries that require integrating evidence from different sources.

  7. Naive per-source LLM summarisation introduces compounding errors. Hallucinations in LLM summaries arise from limited context windows, exposure bias, and noisy training data. When each source is summarised independently and summaries are concatenated, errors compound and cross-source context is permanently lost. RAG with grounded retrieval is consistently found to reduce hallucination rates versus independent summarisation.

  8. ROME/MEMIT (Meng 2022) shows that factual knowledge is localised in transformer mid-layer feed-forward modules. While this is primarily a knowledge-editing result, it implies that LLMs store facts in structured, addressable representations — supporting the view that synthesis quality can in principle be improved by intervening at the representation level, not just at the prompt level.

  9. There is a density sweet spot; over-compression degrades faithfulness. CoD human preference studies show that beyond approximately 3–4 rounds of densification, summaries become harder to follow and introduce factual errors. This matches the IB framework's prediction: compression beyond the optimal β introduces distortion. Synthesis pipelines must expose a tunable compression parameter.

  10. Two-phase deduplication (intra-document then cross-document) is the current best practice for RAG pipelines. Production RAG systems (lucidRAG, cross-document chunking literature) decouple deduplication at ingestion (within a document) from deduplication at retrieval (across documents). The two phases serve different purposes: intra-document removes formatting noise; cross-document removes redundant claims.

Assumptions

Analysis

Shannon entropy, IB, and MDL all converge on the same principle from different angles: identify what is novel and preserve it; discard what is predictable. This theoretical convergence is strong evidence that the principle is sound, even though direct application to synthesis pipelines varies.

CoD prompting is the most immediately implementable technique. It requires no special infrastructure — only a well-designed prompt — and produces measurably better outputs than naive summarisation. Its limitation is that it operates at the single-document level; it does not address cross-source redundancy.

GraphRAG addresses cross-source synthesis but requires a knowledge graph construction step that has non-trivial cost and complexity. It is the right architecture for a mature synthesis pipeline but is not the right first step.

The practical recommendation for this project's synthesis layer is a three-stage approach:

  1. Extract high-entropy/high-information chunks from each source (entropy scoring or sentence-level scoring).
  2. Deduplicate cross-source at the semantic level (embedding similarity clustering).
  3. Synthesise the deduplicated, high-signal chunks using CoD-style prompting (iterative densification with entity tracking).

This sequence mirrors what information theory recommends: exploit within-source structure first, then remove cross-source redundancy, then compress the remainder.

ROME/MEMIT is directionally interesting (factual knowledge is structured in LLMs) but is a knowledge-editing technique, not a synthesis technique. Its relevance is that it suggests future work on synthesis might involve targeted representation intervention rather than only prompting — this is speculative and out of scope.

The IB framework's β parameter is an important insight: synthesis pipelines should expose a tunable trade-off between compression ratio and fidelity. A fixed compression target is wrong; the right compression level depends on the downstream use case.

Risks, Gaps, and Uncertainties

Open Questions


sources

Connected items

Loading…

View full knowledge graph →