Pith Number

pith:KISQ3XV4

pith:2026:KISQ3XV4BWPWK5KCHQNWUGMSBE

not attested not anchored not stored refs pending

Solving Positive Linear Programs with Differential Privacy

Adrian Vladu, Alina Ene, Huy Le Nguyen, Ta Duy Nguyen

Differentially private solvers for positive LPs that approximate solutions with bounded constraint violations and improve on prior instance-dependent and new data-independent guarantees.

arxiv:2604.26838 v2 · 2026-04-29 · cs.DS

Open paper page JSON Open Graph Bundle Merged state Verified badge What is a Pith Number?

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{KISQ3XV4BWPWK5KCHQNWUGMSBE}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp

2 Internet Archive

3 Author claim open · sign in to claim

4 Citations open

5 Replications open

✓ Portable graph bundle live · download bundle · merged state

The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.

Claims

C1strongest claim

We give private solvers that return approximate solutions while violating only a controlled number of constraints. Our algorithms improve the prior instance-dependent guarantees, and also yield new data-independent bounds that depend only on the dimension.

C2weakest assumption

The focus on positive linear programs (nonnegative coefficients and variables) in the high-sensitivity constraint-private regime of Hsu et al., where full constraint satisfaction under privacy is impossible.

C3one line summary

Differentially private solvers for positive LPs that approximate solutions with bounded constraint violations and improve on prior instance-dependent and new data-independent guarantees.

Receipt and verification

First computed	2026-05-28T02:04:48.321936Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

52250ddebc0d9f6575423c1b6a19920912440db4bcc843611ac5d9eec688a2d4

Aliases

arxiv: 2604.26838 · arxiv_version: 2604.26838v2 · doi: 10.48550/arxiv.2604.26838 · pith_short_12: KISQ3XV4BWPW · pith_short_16: KISQ3XV4BWPWK5KC · pith_short_8: KISQ3XV4

Agent API

Resolver JSON Graph JSON Events JSON Schema Signing key

Verify this Pith Number yourself

curl -sH 'Accept: application/ld+json' https://pith.science/pith/KISQ3XV4BWPWK5KCHQNWUGMSBE \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 52250ddebc0d9f6575423c1b6a19920912440db4bcc843611ac5d9eec688a2d4

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "539bc9830ba8addb568733a3104b017a8422e0ebfd328c6c3501edbb4cc81a40",
    "cross_cats_sorted": [],
    "license": "http://creativecommons.org/licenses/by/4.0/",
    "primary_cat": "cs.DS",
    "submitted_at": "2026-04-29T16:02:03Z",
    "title_canon_sha256": "dd3657c879c1d8cdad999231f47954725040bd4035a4f5660be98e47b212b458"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2604.26838",
    "kind": "arxiv",
    "version": 2
  }
}