{
  "$schema": "https://themachinepress.com/schemas/story-v1.schema.json",
  "schema_version": "1.0.0",
  "document_type": "machine_press_story",
  "story": {
    "story_id": "mp-2026-11-02-008",
    "source_story_id": "tmp-story-private-observable-batches",
    "edition_id": "mp-2026-11-02-morning-0115",
    "edition_url": "https://themachinepress.com/edition/2026-11-02",
    "position": 8,
    "story_type": "dispatch",
    "section": "safety-security",
    "editorial_classification": "editorial",
    "headline": "Private Batches Hide Their Size With Dummy Points",
    "slug": "private-batches-hide-their-size-with-dummy-points",
    "dek": "A randomized dummy-point mechanism protects variable batch counts even when observers can see traffic and systems must truncate oversized batches.",
    "summary": "A randomized dummy-point mechanism protects variable batch counts even when observers can see traffic and systems must truncate oversized batches.",
    "body_text": "Privacy amplification for DP-SGD often assumes that random batch sizes stay secret. In distributed systems, an aggregator or traffic observer may see those counts, while memory limits may force oversized batches to be truncated—both conditions can weaken the guarantee. The proposed mechanism adds a random number of dummy points so the visible count is privatized while the real batch can still be truncated. The analysis covers Poisson sampling and random allocation and uses subsampling to reduce the expected dummy overhead below direct non-negative-noise protection of sensitivity-one counts. For truncated Poisson batches, the authors report a better privacy-efficiency tradeoff than recent direct accounting. The result is a mechanism and analysis, not an audit of a deployed DP system.",
    "why_it_matters": "A randomized dummy-point mechanism protects variable batch counts even when observers can see traffic and systems must truncate oversized batches.",
    "limitations": [
      "The result is a mechanism and analysis, not an audit of a deployed DP system."
    ],
    "importance": 8,
    "canonical_url": "https://themachinepress.com/story/mp-2026-11-02-008/private-batches-hide-their-size-with-dummy-points",
    "json_url": "https://themachinepress.com/story/mp-2026-11-02-008.json",
    "first_published_at": "2026-11-02T09:00:00.000-05:00",
    "modified_at": "2026-11-02T09:00:00.000-05:00",
    "content_status": "new",
    "is_carryover": false,
    "carryover_reason": null,
    "key_claims": [
      {
        "claim_id": "claim-mp-2026-11-02-008-001",
        "text": "A randomized dummy-point mechanism protects variable batch counts even when observers can see traffic and systems must truncate oversized batches.",
        "source_ids": [
          "source-2026-11-02-008"
        ],
        "qualification": "The result is a mechanism and analysis, not an audit of a deployed DP system."
      }
    ],
    "source_ids": [
      "source-2026-11-02-008"
    ],
    "tags": [
      "differential privacy",
      "DP-SGD",
      "distributed systems",
      "batching"
    ],
    "image_url": "https://themachinepress.com/issues/2026-11-02/private-batches.webp",
    "corrections": []
  },
  "sources": [
    {
      "source_id": "source-2026-11-02-008",
      "title": "arXiv preprint 2610.42139, original v1",
      "publisher": "arXiv",
      "url": "https://arxiv.org/abs/2610.42139v1",
      "canonical_url": "https://arxiv.org/abs/2610.42139v1",
      "source_type": "primary_research",
      "is_primary_source": true,
      "published_at": "2026-10-30T13:58:42.000-04:00",
      "accessed_at": "2026-11-02T08:25:20.000-05:00",
      "supports_claim_ids": [
        "claim-mp-2026-11-02-008-001"
      ]
    }
  ],
  "corrections": [],
  "publisher": {
    "name": "The Machine Press",
    "url": "https://themachinepress.com",
    "description": "A daily newspaper for the age of artificial intelligence."
  },
  "cite_this_report": {
    "title": "Private Batches Hide Their Size With Dummy Points",
    "publisher": "The Machine Press",
    "published_at": "2026-11-02T09:00:00.000-05:00",
    "canonical_url": "https://themachinepress.com/story/mp-2026-11-02-008/private-batches-hide-their-size-with-dummy-points"
  }
}