{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:5B7CLLC3MEY2VUVEFSZDCCOG4G","short_pith_number":"pith:5B7CLLC3","canonical_record":{"source":{"id":"1210.1144","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2012-10-03T15:25:34Z","cross_cats_sorted":["stat.TH"],"title_canon_sha256":"ffa739ea2ef5e3d1043a0b098d7d272eb8ac48132ea0bdc53f80dd008886f627","abstract_canon_sha256":"75bfcb2b979c581815aad0ecd22f1c58906ce4fcc346d227c3a112408a72b631"},"schema_version":"1.0"},"canonical_sha256":"e87e25ac5b6131aad2a42cb23109c6e186bee01212cf05b4f636f19ca393b6cb","source":{"kind":"arxiv","id":"1210.1144","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.1144","created_at":"2026-05-18T03:43:39Z"},{"alias_kind":"arxiv_version","alias_value":"1210.1144v2","created_at":"2026-05-18T03:43:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.1144","created_at":"2026-05-18T03:43:39Z"},{"alias_kind":"pith_short_12","alias_value":"5B7CLLC3MEY2","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"5B7CLLC3MEY2VUVE","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"5B7CLLC3","created_at":"2026-05-18T12:26:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:5B7CLLC3MEY2VUVEFSZDCCOG4G","target":"record","payload":{"canonical_record":{"source":{"id":"1210.1144","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2012-10-03T15:25:34Z","cross_cats_sorted":["stat.TH"],"title_canon_sha256":"ffa739ea2ef5e3d1043a0b098d7d272eb8ac48132ea0bdc53f80dd008886f627","abstract_canon_sha256":"75bfcb2b979c581815aad0ecd22f1c58906ce4fcc346d227c3a112408a72b631"},"schema_version":"1.0"},"canonical_sha256":"e87e25ac5b6131aad2a42cb23109c6e186bee01212cf05b4f636f19ca393b6cb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:43:39.773157Z","signature_b64":"kR7xJupH6LA3CeSNU2K+io+k/9eH/ivlk5AVkOmjqrsp8uAx+fbwKTS6PxWipLyXecYVJ2Y0DvsxshPc5tU0BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e87e25ac5b6131aad2a42cb23109c6e186bee01212cf05b4f636f19ca393b6cb","last_reissued_at":"2026-05-18T03:43:39.772492Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:43:39.772492Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1210.1144","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:43:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G1XcZPCkzL2vkYAgbsNvLdVxgR57NesFeFO9dzagvlwXWP0er8iked8VKQqQ7NefWNFCJOrk1IAJgLk2CvfbCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:49:46.686886Z"},"content_sha256":"0b65db001b3c9e159421e1b33efb12b269893d09172f56be4f2af5f2ead46c24","schema_version":"1.0","event_id":"sha256:0b65db001b3c9e159421e1b33efb12b269893d09172f56be4f2af5f2ead46c24"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:5B7CLLC3MEY2VUVEFSZDCCOG4G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sharp Oracle Inequalities in Low Rank Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.TH"],"primary_cat":"math.ST","authors_text":"Vladimir Koltchinskii","submitted_at":"2012-10-03T15:25:34Z","abstract_excerpt":"The paper deals with the problem of penalized empirical risk minimization over a convex set of linear functionals on the space of Hermitian matrices with convex loss and nuclear norm penalty. Such penalization is often used in low rank matrix recovery in the cases when the target function can be well approximated by a linear functional generated by a Hermitian matrix of relatively small rank (comparing with the size of the matrix). Our goal is to prove sharp low rank oracle inequalities that involve the excess risk (the approximation error) with constant equal to one and the random error term "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.1144","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:43:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RUDCNeuCspdL4fI4pzseJ317KyOIHdGD7lnqDPZj+wWJbsP6PXTMsbHt2oY5wOU6ofo5VGy2aX5KH94gOMPjCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:49:46.687558Z"},"content_sha256":"c99563eff21f0b9ff9a6b009b6dfe71d2cdb5455fe5289b43a5707cca2e2b654","schema_version":"1.0","event_id":"sha256:c99563eff21f0b9ff9a6b009b6dfe71d2cdb5455fe5289b43a5707cca2e2b654"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5B7CLLC3MEY2VUVEFSZDCCOG4G/bundle.json","state_url":"https://pith.science/pith/5B7CLLC3MEY2VUVEFSZDCCOG4G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5B7CLLC3MEY2VUVEFSZDCCOG4G/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-31T01:49:46Z","links":{"resolver":"https://pith.science/pith/5B7CLLC3MEY2VUVEFSZDCCOG4G","bundle":"https://pith.science/pith/5B7CLLC3MEY2VUVEFSZDCCOG4G/bundle.json","state":"https://pith.science/pith/5B7CLLC3MEY2VUVEFSZDCCOG4G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5B7CLLC3MEY2VUVEFSZDCCOG4G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:5B7CLLC3MEY2VUVEFSZDCCOG4G","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":"75bfcb2b979c581815aad0ecd22f1c58906ce4fcc346d227c3a112408a72b631","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2012-10-03T15:25:34Z","title_canon_sha256":"ffa739ea2ef5e3d1043a0b098d7d272eb8ac48132ea0bdc53f80dd008886f627"},"schema_version":"1.0","source":{"id":"1210.1144","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.1144","created_at":"2026-05-18T03:43:39Z"},{"alias_kind":"arxiv_version","alias_value":"1210.1144v2","created_at":"2026-05-18T03:43:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.1144","created_at":"2026-05-18T03:43:39Z"},{"alias_kind":"pith_short_12","alias_value":"5B7CLLC3MEY2","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"5B7CLLC3MEY2VUVE","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"5B7CLLC3","created_at":"2026-05-18T12:26:53Z"}],"graph_snapshots":[{"event_id":"sha256:c99563eff21f0b9ff9a6b009b6dfe71d2cdb5455fe5289b43a5707cca2e2b654","target":"graph","created_at":"2026-05-18T03:43:39Z","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":"The paper deals with the problem of penalized empirical risk minimization over a convex set of linear functionals on the space of Hermitian matrices with convex loss and nuclear norm penalty. Such penalization is often used in low rank matrix recovery in the cases when the target function can be well approximated by a linear functional generated by a Hermitian matrix of relatively small rank (comparing with the size of the matrix). Our goal is to prove sharp low rank oracle inequalities that involve the excess risk (the approximation error) with constant equal to one and the random error term ","authors_text":"Vladimir Koltchinskii","cross_cats":["stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2012-10-03T15:25:34Z","title":"Sharp Oracle Inequalities in Low Rank Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.1144","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:0b65db001b3c9e159421e1b33efb12b269893d09172f56be4f2af5f2ead46c24","target":"record","created_at":"2026-05-18T03:43:39Z","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":"75bfcb2b979c581815aad0ecd22f1c58906ce4fcc346d227c3a112408a72b631","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2012-10-03T15:25:34Z","title_canon_sha256":"ffa739ea2ef5e3d1043a0b098d7d272eb8ac48132ea0bdc53f80dd008886f627"},"schema_version":"1.0","source":{"id":"1210.1144","kind":"arxiv","version":2}},"canonical_sha256":"e87e25ac5b6131aad2a42cb23109c6e186bee01212cf05b4f636f19ca393b6cb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e87e25ac5b6131aad2a42cb23109c6e186bee01212cf05b4f636f19ca393b6cb","first_computed_at":"2026-05-18T03:43:39.772492Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:43:39.772492Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kR7xJupH6LA3CeSNU2K+io+k/9eH/ivlk5AVkOmjqrsp8uAx+fbwKTS6PxWipLyXecYVJ2Y0DvsxshPc5tU0BA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:43:39.773157Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.1144","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0b65db001b3c9e159421e1b33efb12b269893d09172f56be4f2af5f2ead46c24","sha256:c99563eff21f0b9ff9a6b009b6dfe71d2cdb5455fe5289b43a5707cca2e2b654"],"state_sha256":"faaccb2c1e9937db1e41759e8917865d3104c50ff6f293d7494f3022d6b69a1d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SiQL7/vdM+l+0jrm7QW6x4U2aa7SmLl9E7t5pbXpsnlnB4wkjX5eDqKZwCe1kiWbK0oFfslNt2GfsBf8390FDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T01:49:46.690486Z","bundle_sha256":"0fee66ae13ccc64639b6a92d4de92328799d98a7896606fbb64ff4c86c1b90e8"}}