Pith Number

pith:NJD47GOD

pith:2026:NJD47GODWHBX7RUZ6GC5EOUD4N

not attested not anchored not stored refs pending

Adaptive Threshold-Driven Continuous Greedy Method for Scalable Submodular Optimization

Mohammadreza Rostami, Solmaz S. Kia

ATCG matches full continuous greedy objective values while bounding communication via adaptive active-set gating.

arxiv:2604.03419 v2 · 2026-04-03 · cs.LG · math.CO

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

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{NJD47GODWHBX7RUZ6GC5EOUD4N}

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

ATCG achieves objective values comparable to those of the full CG method while substantially reducing communication overhead through adaptive active-set expansion, with a curvature-aware approximation guarantee τ_eff = max{τ, 1-c}.

C2weakest assumption

That the per-partition progress ratio η_i can be chosen so that gating gradient evaluations does not cause the captured marginal gains to fall below the level needed for the stated approximation factor to hold.

C3one line summary

ATCG adaptively thresholds continuous greedy updates to limit communication in distributed submodular maximization under matroid constraints while retaining a curvature-aware approximation guarantee.

Formal links

2 machine-checked theorem links

Receipt and verification

First computed	2026-05-20T01:05:12.489409Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

6a47cf99c3b1c37fc699f185d23a83e37d6ea2183de63e530402f54b76030791

Aliases

arxiv: 2604.03419 · arxiv_version: 2604.03419v2 · doi: 10.48550/arxiv.2604.03419 · pith_short_12: NJD47GODWHBX · pith_short_16: NJD47GODWHBX7RUZ · pith_short_8: NJD47GOD

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/NJD47GODWHBX7RUZ6GC5EOUD4N \
  | 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: 6a47cf99c3b1c37fc699f185d23a83e37d6ea2183de63e530402f54b76030791

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "194f8dd957841a1ecae53c9559a8b3cb19882f428a5a36d9522ff25c6079f8bc",
    "cross_cats_sorted": [
      "math.CO"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.LG",
    "submitted_at": "2026-04-03T19:32:39Z",
    "title_canon_sha256": "1c93551d266895525d9383f41d116482c4e24898bc61c9bbdd6973c67be7ca19"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2604.03419",
    "kind": "arxiv",
    "version": 2
  }
}