{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:V4XU5RKDNK6FCJDUUJTCBAXW4P","short_pith_number":"pith:V4XU5RKD","canonical_record":{"source":{"id":"2103.00034","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-02-26T20:01:44Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"b0b330a3338a0496643431ce9862aa0260b05065ca712a6f296374224f492519","abstract_canon_sha256":"a7098c1acaa555c2410bf68467bcfe6f7eb0d8146dc04b3b0e788894f8feb328"},"schema_version":"1.0"},"canonical_sha256":"af2f4ec5436abc512474a2662082f6e3c1f883337938b8d836d3881cbd70f597","source":{"kind":"arxiv","id":"2103.00034","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.00034","created_at":"2026-07-05T02:19:01Z"},{"alias_kind":"arxiv_version","alias_value":"2103.00034v1","created_at":"2026-07-05T02:19:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.00034","created_at":"2026-07-05T02:19:01Z"},{"alias_kind":"pith_short_12","alias_value":"V4XU5RKDNK6F","created_at":"2026-07-05T02:19:01Z"},{"alias_kind":"pith_short_16","alias_value":"V4XU5RKDNK6FCJDU","created_at":"2026-07-05T02:19:01Z"},{"alias_kind":"pith_short_8","alias_value":"V4XU5RKD","created_at":"2026-07-05T02:19:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:V4XU5RKDNK6FCJDUUJTCBAXW4P","target":"record","payload":{"canonical_record":{"source":{"id":"2103.00034","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-02-26T20:01:44Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"b0b330a3338a0496643431ce9862aa0260b05065ca712a6f296374224f492519","abstract_canon_sha256":"a7098c1acaa555c2410bf68467bcfe6f7eb0d8146dc04b3b0e788894f8feb328"},"schema_version":"1.0"},"canonical_sha256":"af2f4ec5436abc512474a2662082f6e3c1f883337938b8d836d3881cbd70f597","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:19:01.631633Z","signature_b64":"h3MlwBIl+44/iST2YkqJgk+O98LcQcSwOYh5Cx9QBN15yaOB/XtweRBaPp/wWzcl0sAgtWc4bXToQTYXDlYhDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"af2f4ec5436abc512474a2662082f6e3c1f883337938b8d836d3881cbd70f597","last_reissued_at":"2026-07-05T02:19:01.631139Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:19:01.631139Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2103.00034","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-05T02:19:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j9zDZdatNlXGSzUyD3d5vfXdHC0K8v/+k2wyuecfdmEX8Hus9X0b8gVtv7T4FQ67QhP51r7gp8WCcvZoyNM5DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-13T17:27:43.418796Z"},"content_sha256":"861f4dfea6edee9af1d4988e95e9d7ec406c8c31d7b5c9ff546daab58822bb96","schema_version":"1.0","event_id":"sha256:861f4dfea6edee9af1d4988e95e9d7ec406c8c31d7b5c9ff546daab58822bb96"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:V4XU5RKDNK6FCJDUUJTCBAXW4P","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Beyond Perturbation Stability: LP Recovery Guarantees for MAP Inference on Noisy Stable Instances","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Aravindan Vijayaraghavan, Aravind Reddy, David Sontag, Hunter Lang","submitted_at":"2021-02-26T20:01:44Z","abstract_excerpt":"Several works have shown that perturbation stable instances of the MAP inference problem in Potts models can be solved exactly using a natural linear programming (LP) relaxation. However, most of these works give few (or no) guarantees for the LP solutions on instances that do not satisfy the relatively strict perturbation stability definitions. In this work, we go beyond these stability results by showing that the LP approximately recovers the MAP solution of a stable instance even after the instance is corrupted by noise. This \"noisy stable\" model realistically fits with practical MAP infere"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.00034","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/2103.00034/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-05T02:19:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V4xvraHIlN8TuxDG20wbEJRFqJliyQtbLyxXJLUwU3gMS48XVE+M2WtyxWel9boM1dggS2btVWH0t5j4QxBAAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-13T17:27:43.419155Z"},"content_sha256":"b268ee8605e63021eaec88682fb3be6f22303ac894626250837c7d0b96fea132","schema_version":"1.0","event_id":"sha256:b268ee8605e63021eaec88682fb3be6f22303ac894626250837c7d0b96fea132"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/V4XU5RKDNK6FCJDUUJTCBAXW4P/bundle.json","state_url":"https://pith.science/pith/V4XU5RKDNK6FCJDUUJTCBAXW4P/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/V4XU5RKDNK6FCJDUUJTCBAXW4P/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-07-13T17:27:43Z","links":{"resolver":"https://pith.science/pith/V4XU5RKDNK6FCJDUUJTCBAXW4P","bundle":"https://pith.science/pith/V4XU5RKDNK6FCJDUUJTCBAXW4P/bundle.json","state":"https://pith.science/pith/V4XU5RKDNK6FCJDUUJTCBAXW4P/state.json","well_known_bundle":"https://pith.science/.well-known/pith/V4XU5RKDNK6FCJDUUJTCBAXW4P/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:V4XU5RKDNK6FCJDUUJTCBAXW4P","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":"a7098c1acaa555c2410bf68467bcfe6f7eb0d8146dc04b3b0e788894f8feb328","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-02-26T20:01:44Z","title_canon_sha256":"b0b330a3338a0496643431ce9862aa0260b05065ca712a6f296374224f492519"},"schema_version":"1.0","source":{"id":"2103.00034","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.00034","created_at":"2026-07-05T02:19:01Z"},{"alias_kind":"arxiv_version","alias_value":"2103.00034v1","created_at":"2026-07-05T02:19:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.00034","created_at":"2026-07-05T02:19:01Z"},{"alias_kind":"pith_short_12","alias_value":"V4XU5RKDNK6F","created_at":"2026-07-05T02:19:01Z"},{"alias_kind":"pith_short_16","alias_value":"V4XU5RKDNK6FCJDU","created_at":"2026-07-05T02:19:01Z"},{"alias_kind":"pith_short_8","alias_value":"V4XU5RKD","created_at":"2026-07-05T02:19:01Z"}],"graph_snapshots":[{"event_id":"sha256:b268ee8605e63021eaec88682fb3be6f22303ac894626250837c7d0b96fea132","target":"graph","created_at":"2026-07-05T02:19:01Z","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/2103.00034/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Several works have shown that perturbation stable instances of the MAP inference problem in Potts models can be solved exactly using a natural linear programming (LP) relaxation. However, most of these works give few (or no) guarantees for the LP solutions on instances that do not satisfy the relatively strict perturbation stability definitions. In this work, we go beyond these stability results by showing that the LP approximately recovers the MAP solution of a stable instance even after the instance is corrupted by noise. This \"noisy stable\" model realistically fits with practical MAP infere","authors_text":"Aravindan Vijayaraghavan, Aravind Reddy, David Sontag, Hunter Lang","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-02-26T20:01:44Z","title":"Beyond Perturbation Stability: LP Recovery Guarantees for MAP Inference on Noisy Stable Instances"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.00034","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:861f4dfea6edee9af1d4988e95e9d7ec406c8c31d7b5c9ff546daab58822bb96","target":"record","created_at":"2026-07-05T02:19:01Z","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":"a7098c1acaa555c2410bf68467bcfe6f7eb0d8146dc04b3b0e788894f8feb328","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-02-26T20:01:44Z","title_canon_sha256":"b0b330a3338a0496643431ce9862aa0260b05065ca712a6f296374224f492519"},"schema_version":"1.0","source":{"id":"2103.00034","kind":"arxiv","version":1}},"canonical_sha256":"af2f4ec5436abc512474a2662082f6e3c1f883337938b8d836d3881cbd70f597","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"af2f4ec5436abc512474a2662082f6e3c1f883337938b8d836d3881cbd70f597","first_computed_at":"2026-07-05T02:19:01.631139Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:19:01.631139Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"h3MlwBIl+44/iST2YkqJgk+O98LcQcSwOYh5Cx9QBN15yaOB/XtweRBaPp/wWzcl0sAgtWc4bXToQTYXDlYhDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:19:01.631633Z","signed_message":"canonical_sha256_bytes"},"source_id":"2103.00034","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:861f4dfea6edee9af1d4988e95e9d7ec406c8c31d7b5c9ff546daab58822bb96","sha256:b268ee8605e63021eaec88682fb3be6f22303ac894626250837c7d0b96fea132"],"state_sha256":"8a9c29821cdc8d20fb986ae43179afc875bb9f0b449aa6d359c047882b03956d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"45KLaNwnHFv4bBeTjlmIUjKLJUnSFeUhlArVJpznJ006Vh8SV9a8golfYAU/e8fHL3IQjcCioGHuuRQLM932BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-13T17:27:43.421161Z","bundle_sha256":"221c8808120d7f18d2a5a279b12282ad1f1ab100c7f705aa2ee45ac76faef5c8"}}