{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:32B5V72LNI35MWNJ5LXFDXMGE7","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"36b7c1c2226059b8e4006d05fcf7773421ed1f3bc4994cfcb65151703fa3f5aa","cross_cats_sorted":["cs.IT","math.IT","math.OC","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2012-11-05T23:28:44Z","title_canon_sha256":"d93f0e9b8769dca9b99386703e4645e11d0d2f2dc8e9fb20172023c5ebb87dc0"},"schema_version":"1.0","source":{"id":"1211.1073","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.1073","created_at":"2026-05-18T01:53:25Z"},{"alias_kind":"arxiv_version","alias_value":"1211.1073v2","created_at":"2026-05-18T01:53:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.1073","created_at":"2026-05-18T01:53:25Z"},{"alias_kind":"pith_short_12","alias_value":"32B5V72LNI35","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_16","alias_value":"32B5V72LNI35MWNJ","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_8","alias_value":"32B5V72L","created_at":"2026-05-18T12:26:50Z"}],"graph_snapshots":[{"event_id":"sha256:f859b3435c56d64a5ddd60f06387b13717cb100629505acba41bcebf5f19006a","target":"graph","created_at":"2026-05-18T01:53:25Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"In modern data analysis, one is frequently faced with statistical inference problems involving massive datasets. Processing such large datasets is usually viewed as a substantial computational challenge. However, if data are a statistician's main resource then access to more data should be viewed as an asset rather than as a burden. In this paper we describe a computational framework based on convex relaxation to reduce the computational complexity of an inference procedure when one has access to increasingly larger datasets. Convex relaxation techniques have been widely used in theoretical co","authors_text":"Michael I. Jordan, Venkat Chandrasekaran","cross_cats":["cs.IT","math.IT","math.OC","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2012-11-05T23:28:44Z","title":"Computational and Statistical Tradeoffs via Convex Relaxation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.1073","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:2cabca3fc2402d7caebb5a27ea6c19e9fe109676c3732ecb63006b9514b05550","target":"record","created_at":"2026-05-18T01:53:25Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"36b7c1c2226059b8e4006d05fcf7773421ed1f3bc4994cfcb65151703fa3f5aa","cross_cats_sorted":["cs.IT","math.IT","math.OC","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2012-11-05T23:28:44Z","title_canon_sha256":"d93f0e9b8769dca9b99386703e4645e11d0d2f2dc8e9fb20172023c5ebb87dc0"},"schema_version":"1.0","source":{"id":"1211.1073","kind":"arxiv","version":2}},"canonical_sha256":"de83daff4b6a37d659a9eaee51dd8627cd7570a55a5e0de9eb98a6d22c6877cf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"de83daff4b6a37d659a9eaee51dd8627cd7570a55a5e0de9eb98a6d22c6877cf","first_computed_at":"2026-05-18T01:53:25.396709Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:53:25.396709Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PyrxqqQq4npqPpRB708zQqmvLIqHCpvL8dfEgSU8ZNXQfrEoHn+lfx2zsDXGCw8+oRfmsehjAcaI/wbxsuHvAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:53:25.397384Z","signed_message":"canonical_sha256_bytes"},"source_id":"1211.1073","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2cabca3fc2402d7caebb5a27ea6c19e9fe109676c3732ecb63006b9514b05550","sha256:f859b3435c56d64a5ddd60f06387b13717cb100629505acba41bcebf5f19006a"],"state_sha256":"5700c839d2b5b24d9a84bdf9e0f97072e3e6da4c6db279c2fa3edcd6428bf8bc"}