pith. sign in
Pith Number

pith:BYF5VWWE

pith:2012:BYF5VWWE62UMXCEDANZ7BAB6E4
not attested not anchored not stored refs pending

The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing

Andreas M. Tillmann, Marc E. Pfetsch

arxiv:1205.2081 v6 · 2012-05-09 · math.OC · cs.IT · math.IT

Add to your LaTeX paper
\usepackage{pith}
\pithnumber{BYF5VWWE62UMXCEDANZ7BAB6E4}

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.
Receipt and verification
First computed 2026-05-18T03:08:14.639587Z
Builder pith-number-builder-2026-05-17-v1
Signature Pith Ed25519 (pith-v1-2026-05) · public key
Schema pith-number/v1.0

Canonical hash

0e0bdadac4f6a8cb88830373f0803e272e0cf1b4c71ee1fa6fb6eaae0c344730

Aliases

arxiv: 1205.2081 · arxiv_version: 1205.2081v6 · doi: 10.48550/arxiv.1205.2081 · pith_short_12: BYF5VWWE62UM · pith_short_16: BYF5VWWE62UMXCED · pith_short_8: BYF5VWWE
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/BYF5VWWE62UMXCEDANZ7BAB6E4 \
  | 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: 0e0bdadac4f6a8cb88830373f0803e272e0cf1b4c71ee1fa6fb6eaae0c344730
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "6f667d5b2d1f562a61fa735d65cabc4673a56693fd9f3c4be782d1405d268ef8",
    "cross_cats_sorted": [
      "cs.IT",
      "math.IT"
    ],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "math.OC",
    "submitted_at": "2012-05-09T19:55:22Z",
    "title_canon_sha256": "0a022e3c38e13e81178c42f8d818e875f44a8adf8136a56ed5dd3fa331f0d862"
  },
  "schema_version": "1.0",
  "source": {
    "id": "1205.2081",
    "kind": "arxiv",
    "version": 6
  }
}