{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:VFSVUHCE4X3OUNAQPDOHR4KN5F","short_pith_number":"pith:VFSVUHCE","canonical_record":{"source":{"id":"1511.08769","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2015-11-27T19:16:24Z","cross_cats_sorted":["cs.DM","cs.IT","math.IT"],"title_canon_sha256":"90a29b95bdf8678b11b1b270618d6daf544ffd6c42d6d2c774d245c05e7568b1","abstract_canon_sha256":"c3060004e40cad3f702421e3611d000b3e8655177707d31e245a941ef78e24b7"},"schema_version":"1.0"},"canonical_sha256":"a9655a1c44e5f6ea341078dc78f14de954512823ef449f1471a7a684e4f0a351","source":{"kind":"arxiv","id":"1511.08769","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.08769","created_at":"2026-05-18T00:45:35Z"},{"alias_kind":"arxiv_version","alias_value":"1511.08769v2","created_at":"2026-05-18T00:45:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.08769","created_at":"2026-05-18T00:45:35Z"},{"alias_kind":"pith_short_12","alias_value":"VFSVUHCE4X3O","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"VFSVUHCE4X3OUNAQ","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"VFSVUHCE","created_at":"2026-05-18T12:29:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:VFSVUHCE4X3OUNAQPDOHR4KN5F","target":"record","payload":{"canonical_record":{"source":{"id":"1511.08769","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2015-11-27T19:16:24Z","cross_cats_sorted":["cs.DM","cs.IT","math.IT"],"title_canon_sha256":"90a29b95bdf8678b11b1b270618d6daf544ffd6c42d6d2c774d245c05e7568b1","abstract_canon_sha256":"c3060004e40cad3f702421e3611d000b3e8655177707d31e245a941ef78e24b7"},"schema_version":"1.0"},"canonical_sha256":"a9655a1c44e5f6ea341078dc78f14de954512823ef449f1471a7a684e4f0a351","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:45:35.143003Z","signature_b64":"UJOrOIlqbJH5Vk8UMEATzlXkUEcyKHuGu9h54o2rtn8V8RCE4R60Ue6Nb+3cKd442A1s8gIrROf/sj4cAfRtBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a9655a1c44e5f6ea341078dc78f14de954512823ef449f1471a7a684e4f0a351","last_reissued_at":"2026-05-18T00:45:35.142470Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:45:35.142470Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1511.08769","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-18T00:45:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TR9eLRoA1FaNQgrWnC7oX9B6Qmgpwa7Ti4Andab+GJ04R7hzOeWklcmYUdEePC8y6NfJPcNI9eX7wF8VMZdNDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T08:13:16.356620Z"},"content_sha256":"9ef5990fd5da203fe0af6c60b45802b762891e8f20a104a42e72d13aad112457","schema_version":"1.0","event_id":"sha256:9ef5990fd5da203fe0af6c60b45802b762891e8f20a104a42e72d13aad112457"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:VFSVUHCE4X3OUNAQPDOHR4KN5F","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Phase Transitions in Semidefinite Relaxations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.IT","math.IT"],"primary_cat":"cond-mat.stat-mech","authors_text":"Adel Javanmard, Andrea Montanari, Federico Ricci-Tersenghi","submitted_at":"2015-11-27T19:16:24Z","abstract_excerpt":"Statistical inference problems arising within signal processing, data mining, and machine learning naturally give rise to hard combinatorial optimization problems. These problems become intractable when the dimensionality of the data is large, as is often the case for modern datasets. A popular idea is to construct convex relaxations of these combinatorial problems, which can be solved efficiently for large scale datasets.\n  Semidefinite programming (SDP) relaxations are among the most powerful methods in this family, and are surprisingly well-suited for a broad range of problems where data ta"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.08769","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-18T00:45:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LXnSitfeVo0p42PNX5KCCXyyul60SjUzjvxrXQ0tDhHRR25ldornfOXFltW6+wKjw+DU0sRhW85/VvL/c+jUDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T08:13:16.357227Z"},"content_sha256":"0f4ac6a0fa260f4a69687f8c636707dc1ca7e23531b9f82d4c4f6ee9d77a51bd","schema_version":"1.0","event_id":"sha256:0f4ac6a0fa260f4a69687f8c636707dc1ca7e23531b9f82d4c4f6ee9d77a51bd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VFSVUHCE4X3OUNAQPDOHR4KN5F/bundle.json","state_url":"https://pith.science/pith/VFSVUHCE4X3OUNAQPDOHR4KN5F/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VFSVUHCE4X3OUNAQPDOHR4KN5F/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-21T08:13:16Z","links":{"resolver":"https://pith.science/pith/VFSVUHCE4X3OUNAQPDOHR4KN5F","bundle":"https://pith.science/pith/VFSVUHCE4X3OUNAQPDOHR4KN5F/bundle.json","state":"https://pith.science/pith/VFSVUHCE4X3OUNAQPDOHR4KN5F/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VFSVUHCE4X3OUNAQPDOHR4KN5F/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:VFSVUHCE4X3OUNAQPDOHR4KN5F","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":"c3060004e40cad3f702421e3611d000b3e8655177707d31e245a941ef78e24b7","cross_cats_sorted":["cs.DM","cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2015-11-27T19:16:24Z","title_canon_sha256":"90a29b95bdf8678b11b1b270618d6daf544ffd6c42d6d2c774d245c05e7568b1"},"schema_version":"1.0","source":{"id":"1511.08769","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.08769","created_at":"2026-05-18T00:45:35Z"},{"alias_kind":"arxiv_version","alias_value":"1511.08769v2","created_at":"2026-05-18T00:45:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.08769","created_at":"2026-05-18T00:45:35Z"},{"alias_kind":"pith_short_12","alias_value":"VFSVUHCE4X3O","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_16","alias_value":"VFSVUHCE4X3OUNAQ","created_at":"2026-05-18T12:29:44Z"},{"alias_kind":"pith_short_8","alias_value":"VFSVUHCE","created_at":"2026-05-18T12:29:44Z"}],"graph_snapshots":[{"event_id":"sha256:0f4ac6a0fa260f4a69687f8c636707dc1ca7e23531b9f82d4c4f6ee9d77a51bd","target":"graph","created_at":"2026-05-18T00:45:35Z","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":"Statistical inference problems arising within signal processing, data mining, and machine learning naturally give rise to hard combinatorial optimization problems. These problems become intractable when the dimensionality of the data is large, as is often the case for modern datasets. A popular idea is to construct convex relaxations of these combinatorial problems, which can be solved efficiently for large scale datasets.\n  Semidefinite programming (SDP) relaxations are among the most powerful methods in this family, and are surprisingly well-suited for a broad range of problems where data ta","authors_text":"Adel Javanmard, Andrea Montanari, Federico Ricci-Tersenghi","cross_cats":["cs.DM","cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2015-11-27T19:16:24Z","title":"Phase Transitions in Semidefinite Relaxations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.08769","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:9ef5990fd5da203fe0af6c60b45802b762891e8f20a104a42e72d13aad112457","target":"record","created_at":"2026-05-18T00:45:35Z","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":"c3060004e40cad3f702421e3611d000b3e8655177707d31e245a941ef78e24b7","cross_cats_sorted":["cs.DM","cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cond-mat.stat-mech","submitted_at":"2015-11-27T19:16:24Z","title_canon_sha256":"90a29b95bdf8678b11b1b270618d6daf544ffd6c42d6d2c774d245c05e7568b1"},"schema_version":"1.0","source":{"id":"1511.08769","kind":"arxiv","version":2}},"canonical_sha256":"a9655a1c44e5f6ea341078dc78f14de954512823ef449f1471a7a684e4f0a351","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a9655a1c44e5f6ea341078dc78f14de954512823ef449f1471a7a684e4f0a351","first_computed_at":"2026-05-18T00:45:35.142470Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:45:35.142470Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UJOrOIlqbJH5Vk8UMEATzlXkUEcyKHuGu9h54o2rtn8V8RCE4R60Ue6Nb+3cKd442A1s8gIrROf/sj4cAfRtBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:45:35.143003Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.08769","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9ef5990fd5da203fe0af6c60b45802b762891e8f20a104a42e72d13aad112457","sha256:0f4ac6a0fa260f4a69687f8c636707dc1ca7e23531b9f82d4c4f6ee9d77a51bd"],"state_sha256":"d7d984d4a71413b6cb452bff5056bf6eeaa4d1ac38467366f49d0bfe4deb8c75"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oaqpuPIxhwOb++iEM18Z2q4ckDJkpIVLEa+3WmeJeBEy5ypSvMTwLI+uUlcF8gTALa3CBdQi0uMYoz+M+bHQCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-21T08:13:16.359863Z","bundle_sha256":"fad0fecef990922e4540111f38eadab81a42bf04a310b3605c9409d3bc783c75"}}