{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:JMBKKUAG7V4QHTM4EX4QKRRNG6","short_pith_number":"pith:JMBKKUAG","canonical_record":{"source":{"id":"2403.11533","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-03-18T07:36:58Z","cross_cats_sorted":[],"title_canon_sha256":"9b6089dce8a5ad584509b8b6d31e62b49de3bc0e4fdeecf253fb12f98cd5e8f2","abstract_canon_sha256":"8c814d244b2168a727561d1780829810c3cc80720caab6835d1a14162124aa80"},"schema_version":"1.0"},"canonical_sha256":"4b02a55006fd7903cd9c25f905462d37bb3baa737bd7671df71df915329e1aa7","source":{"kind":"arxiv","id":"2403.11533","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.11533","created_at":"2026-07-05T07:57:18Z"},{"alias_kind":"arxiv_version","alias_value":"2403.11533v1","created_at":"2026-07-05T07:57:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.11533","created_at":"2026-07-05T07:57:18Z"},{"alias_kind":"pith_short_12","alias_value":"JMBKKUAG7V4Q","created_at":"2026-07-05T07:57:18Z"},{"alias_kind":"pith_short_16","alias_value":"JMBKKUAG7V4QHTM4","created_at":"2026-07-05T07:57:18Z"},{"alias_kind":"pith_short_8","alias_value":"JMBKKUAG","created_at":"2026-07-05T07:57:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:JMBKKUAG7V4QHTM4EX4QKRRNG6","target":"record","payload":{"canonical_record":{"source":{"id":"2403.11533","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-03-18T07:36:58Z","cross_cats_sorted":[],"title_canon_sha256":"9b6089dce8a5ad584509b8b6d31e62b49de3bc0e4fdeecf253fb12f98cd5e8f2","abstract_canon_sha256":"8c814d244b2168a727561d1780829810c3cc80720caab6835d1a14162124aa80"},"schema_version":"1.0"},"canonical_sha256":"4b02a55006fd7903cd9c25f905462d37bb3baa737bd7671df71df915329e1aa7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:57:18.011693Z","signature_b64":"9lLMb8FFuWXwaetjy17NaTeUITMDyfShnhfNUwOH8mwY6G7lGaiFTzcsJ3epeVZs2jatqHEIzSOW4ziGurNdDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4b02a55006fd7903cd9c25f905462d37bb3baa737bd7671df71df915329e1aa7","last_reissued_at":"2026-07-05T07:57:18.011217Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:57:18.011217Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2403.11533","source_version":1,"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-07-05T07:57:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7VCdQbeKpt4CyzhbdTDsbL0zNiTNJmHq6wqXUlNAX4s16VvabICUyZvq+Bi3ZzUyxSjejRkel+DPFhSMqdbCAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T05:10:44.315413Z"},"content_sha256":"6b0b4cb5441d06c16e53e1f4295b34f2a2d3bbe32afd17b652fb8a01781a757d","schema_version":"1.0","event_id":"sha256:6b0b4cb5441d06c16e53e1f4295b34f2a2d3bbe32afd17b652fb8a01781a757d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:JMBKKUAG7V4QHTM4EX4QKRRNG6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Towards Scalable Semidefinite Programming: Optimal Metric ADMM with A Worst-case Performance Guarantee","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Stefan Vlaski, Wei Dai, Yifan Ran","submitted_at":"2024-03-18T07:36:58Z","abstract_excerpt":"Despite the numerous uses of semidefinite programming (SDP) and its universal solvability via interior point methods (IPMs), it is rarely applied to practical large-scale problems. This mainly owes to the computational cost of IPMs that increases in a bad exponential way with the data size. While first-order algorithms such as ADMM can alleviate this issue, but the scalability improvement appears far not enough. In this work, we aim to achieve extra acceleration for ADMM by appealing to a non-Euclidean metric space, while maintaining everything in closed-form expressions. The efficiency gain c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.11533","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2403.11533/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T07:57:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2IMkHSMqpgsefUKQhJjgLcChSfDx+l+fu5TdvKBNK+HarSPEA6SbCAcp/I3H/ctUuDJfpXECuiDCYws+/wgTBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T05:10:44.315909Z"},"content_sha256":"16df86a58f9c62dedf1ef623c3d38af1fe50a505a3840aab7c8f1f23662a9e51","schema_version":"1.0","event_id":"sha256:16df86a58f9c62dedf1ef623c3d38af1fe50a505a3840aab7c8f1f23662a9e51"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JMBKKUAG7V4QHTM4EX4QKRRNG6/bundle.json","state_url":"https://pith.science/pith/JMBKKUAG7V4QHTM4EX4QKRRNG6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JMBKKUAG7V4QHTM4EX4QKRRNG6/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-08-07T05:10:44Z","links":{"resolver":"https://pith.science/pith/JMBKKUAG7V4QHTM4EX4QKRRNG6","bundle":"https://pith.science/pith/JMBKKUAG7V4QHTM4EX4QKRRNG6/bundle.json","state":"https://pith.science/pith/JMBKKUAG7V4QHTM4EX4QKRRNG6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JMBKKUAG7V4QHTM4EX4QKRRNG6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:JMBKKUAG7V4QHTM4EX4QKRRNG6","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":"8c814d244b2168a727561d1780829810c3cc80720caab6835d1a14162124aa80","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-03-18T07:36:58Z","title_canon_sha256":"9b6089dce8a5ad584509b8b6d31e62b49de3bc0e4fdeecf253fb12f98cd5e8f2"},"schema_version":"1.0","source":{"id":"2403.11533","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.11533","created_at":"2026-07-05T07:57:18Z"},{"alias_kind":"arxiv_version","alias_value":"2403.11533v1","created_at":"2026-07-05T07:57:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.11533","created_at":"2026-07-05T07:57:18Z"},{"alias_kind":"pith_short_12","alias_value":"JMBKKUAG7V4Q","created_at":"2026-07-05T07:57:18Z"},{"alias_kind":"pith_short_16","alias_value":"JMBKKUAG7V4QHTM4","created_at":"2026-07-05T07:57:18Z"},{"alias_kind":"pith_short_8","alias_value":"JMBKKUAG","created_at":"2026-07-05T07:57:18Z"}],"graph_snapshots":[{"event_id":"sha256:16df86a58f9c62dedf1ef623c3d38af1fe50a505a3840aab7c8f1f23662a9e51","target":"graph","created_at":"2026-07-05T07:57:18Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2403.11533/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Despite the numerous uses of semidefinite programming (SDP) and its universal solvability via interior point methods (IPMs), it is rarely applied to practical large-scale problems. This mainly owes to the computational cost of IPMs that increases in a bad exponential way with the data size. While first-order algorithms such as ADMM can alleviate this issue, but the scalability improvement appears far not enough. In this work, we aim to achieve extra acceleration for ADMM by appealing to a non-Euclidean metric space, while maintaining everything in closed-form expressions. The efficiency gain c","authors_text":"Stefan Vlaski, Wei Dai, Yifan Ran","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-03-18T07:36:58Z","title":"Towards Scalable Semidefinite Programming: Optimal Metric ADMM with A Worst-case Performance Guarantee"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.11533","kind":"arxiv","version":1},"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:6b0b4cb5441d06c16e53e1f4295b34f2a2d3bbe32afd17b652fb8a01781a757d","target":"record","created_at":"2026-07-05T07:57:18Z","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":"8c814d244b2168a727561d1780829810c3cc80720caab6835d1a14162124aa80","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-03-18T07:36:58Z","title_canon_sha256":"9b6089dce8a5ad584509b8b6d31e62b49de3bc0e4fdeecf253fb12f98cd5e8f2"},"schema_version":"1.0","source":{"id":"2403.11533","kind":"arxiv","version":1}},"canonical_sha256":"4b02a55006fd7903cd9c25f905462d37bb3baa737bd7671df71df915329e1aa7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4b02a55006fd7903cd9c25f905462d37bb3baa737bd7671df71df915329e1aa7","first_computed_at":"2026-07-05T07:57:18.011217Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:57:18.011217Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9lLMb8FFuWXwaetjy17NaTeUITMDyfShnhfNUwOH8mwY6G7lGaiFTzcsJ3epeVZs2jatqHEIzSOW4ziGurNdDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:57:18.011693Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.11533","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6b0b4cb5441d06c16e53e1f4295b34f2a2d3bbe32afd17b652fb8a01781a757d","sha256:16df86a58f9c62dedf1ef623c3d38af1fe50a505a3840aab7c8f1f23662a9e51"],"state_sha256":"bc8cda40f9ea711b42965b54c392db9def8212c554315aa5aab95cf9b0c4f2df"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j2tTdeajiGTlJHBFMzxfodDUnBVu8Zpy8WPiMrp64ukzpYR9umGqmv0pOAsyRoyeydcDlSDdd6whw8B+hAjwDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T05:10:44.320817Z","bundle_sha256":"266d7cc7b19c52b7519fb7b7f3b4f9280d314a21bd4943baaad4a711e6090faf"}}