Pith. sign in
Pith Number

pith:KJKZNWXM

pith:2025:KJKZNWXMHVIG5DSFKRAYUFOHG7
not attested not anchored not stored refs pending

When Can We Solve the Weighted Low Rank Approximation Problem in Truly Subquadratic Time?

Chenyang Li, Yingyu Liang, Zhao Song, Zhenmei Shi

arxiv:2502.16912 v1 · 2025-02-24 · cs.CC · cs.AI · cs.LG

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

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.

Cited by

1 paper in Pith

Receipt and verification
First computed 2026-07-05T10:19:02.186472Z
Builder pith-number-builder-2026-05-17-v1
Signature Pith Ed25519 (pith-v1-2026-05) · public key
Schema pith-number/v1.0

Canonical hash

525596daec3d506e8e4554418a15c737d6858be864a11340d72d3b40ccf4d7c7

Aliases

arxiv: 2502.16912 · arxiv_version: 2502.16912v1 · doi: 10.48550/arxiv.2502.16912 · pith_short_12: KJKZNWXMHVIG · pith_short_16: KJKZNWXMHVIG5DSF · pith_short_8: KJKZNWXM
Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/KJKZNWXMHVIG5DSFKRAYUFOHG7 \
  | 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: 525596daec3d506e8e4554418a15c737d6858be864a11340d72d3b40ccf4d7c7
Canonical record JSON
{
  "metadata": {
    "abstract_canon_sha256": "51ca57171d47bcf08c38e3b1fae4b43081d1e579cb36443d6ac12c09ae9111b3",
    "cross_cats_sorted": [
      "cs.AI",
      "cs.LG"
    ],
    "license": "http://creativecommons.org/licenses/by/4.0/",
    "primary_cat": "cs.CC",
    "submitted_at": "2025-02-24T07:18:24Z",
    "title_canon_sha256": "1057ee5eadb386755af014ab5ba278db84fb110449afea67b01061973c4362ce"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2502.16912",
    "kind": "arxiv",
    "version": 1
  }
}