{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:G22GJLOZQBVP2QNRHG3UNQSWWO","short_pith_number":"pith:G22GJLOZ","canonical_record":{"source":{"id":"2109.03349","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CV","submitted_at":"2021-09-07T21:42:16Z","cross_cats_sorted":["cs.RO","math.OC"],"title_canon_sha256":"f163918dd4f1d601557c8db267ddefac8ff2befafb9f1f4cd352e5b853914c34","abstract_canon_sha256":"c1c90a6a50825d828d75f9c220780dda3df8bb752bdd47ccee8c08457f5712d5"},"schema_version":"1.0"},"canonical_sha256":"36b464add9806afd41b139b746c256b3a55330db3cc7a238358159065f6a4d60","source":{"kind":"arxiv","id":"2109.03349","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.03349","created_at":"2026-07-05T04:27:07Z"},{"alias_kind":"arxiv_version","alias_value":"2109.03349v2","created_at":"2026-07-05T04:27:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.03349","created_at":"2026-07-05T04:27:07Z"},{"alias_kind":"pith_short_12","alias_value":"G22GJLOZQBVP","created_at":"2026-07-05T04:27:07Z"},{"alias_kind":"pith_short_16","alias_value":"G22GJLOZQBVP2QNR","created_at":"2026-07-05T04:27:07Z"},{"alias_kind":"pith_short_8","alias_value":"G22GJLOZ","created_at":"2026-07-05T04:27:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:G22GJLOZQBVP2QNRHG3UNQSWWO","target":"record","payload":{"canonical_record":{"source":{"id":"2109.03349","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CV","submitted_at":"2021-09-07T21:42:16Z","cross_cats_sorted":["cs.RO","math.OC"],"title_canon_sha256":"f163918dd4f1d601557c8db267ddefac8ff2befafb9f1f4cd352e5b853914c34","abstract_canon_sha256":"c1c90a6a50825d828d75f9c220780dda3df8bb752bdd47ccee8c08457f5712d5"},"schema_version":"1.0"},"canonical_sha256":"36b464add9806afd41b139b746c256b3a55330db3cc7a238358159065f6a4d60","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:27:07.438527Z","signature_b64":"z9AhvnYoelhQ5NIISWc805ov0SNSbGMu3/NVsRZmw8muprALXrFZiqDrFTMZ2B4ocZ2EOfHhpbeLUVucQCJpCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"36b464add9806afd41b139b746c256b3a55330db3cc7a238358159065f6a4d60","last_reissued_at":"2026-07-05T04:27:07.438110Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:27:07.438110Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2109.03349","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-07-05T04:27:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6Acwk5cJr2rHIfDEWPKV2nV2n5J+ltU0fuAeL3OvYtBGO+oCOgsShyeOC4NDXe0AlUcfeDEP3z1qIX5E/BVRDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T10:37:49.778020Z"},"content_sha256":"0b7adfa65f819816aed1f6d9727e99fb6dbe71f18b5dca29a6e87ab48e14d882","schema_version":"1.0","event_id":"sha256:0b7adfa65f819816aed1f6d9727e99fb6dbe71f18b5dca29a6e87ab48e14d882"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:G22GJLOZQBVP2QNRHG3UNQSWWO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Certifiably Optimal Outlier-Robust Geometric Perception: Semidefinite Relaxations and Scalable Global Optimization","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.RO","math.OC"],"primary_cat":"cs.CV","authors_text":"Heng Yang, Luca Carlone","submitted_at":"2021-09-07T21:42:16Z","abstract_excerpt":"We propose the first general and scalable framework to design certifiable algorithms for robust geometric perception in the presence of outliers. Our first contribution is to show that estimation using common robust costs, such as truncated least squares (TLS), maximum consensus, Geman-McClure, Tukey's biweight, among others, can be reformulated as polynomial optimization problems (POPs). By focusing on the TLS cost, our second contribution is to exploit sparsity in the POP and propose a sparse semidefinite programming (SDP) relaxation that is much smaller than the standard Lasserre's hierarch"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.03349","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2109.03349/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-05T04:27:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Yu7PbIq6wSZXvndZ6BZut2h7GQDlMzJDnwXnHHuPbNsPoAUX11lfdQpm62GL/IWp7uhtG7FUoFHDjuEueeIVBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T10:37:49.778536Z"},"content_sha256":"00e99abc58f262fbbe1bd0e5de7505f3c3636a8fe5cd72a5e08f824b82a46fb1","schema_version":"1.0","event_id":"sha256:00e99abc58f262fbbe1bd0e5de7505f3c3636a8fe5cd72a5e08f824b82a46fb1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G22GJLOZQBVP2QNRHG3UNQSWWO/bundle.json","state_url":"https://pith.science/pith/G22GJLOZQBVP2QNRHG3UNQSWWO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G22GJLOZQBVP2QNRHG3UNQSWWO/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-13T10:37:49Z","links":{"resolver":"https://pith.science/pith/G22GJLOZQBVP2QNRHG3UNQSWWO","bundle":"https://pith.science/pith/G22GJLOZQBVP2QNRHG3UNQSWWO/bundle.json","state":"https://pith.science/pith/G22GJLOZQBVP2QNRHG3UNQSWWO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G22GJLOZQBVP2QNRHG3UNQSWWO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:G22GJLOZQBVP2QNRHG3UNQSWWO","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":"c1c90a6a50825d828d75f9c220780dda3df8bb752bdd47ccee8c08457f5712d5","cross_cats_sorted":["cs.RO","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CV","submitted_at":"2021-09-07T21:42:16Z","title_canon_sha256":"f163918dd4f1d601557c8db267ddefac8ff2befafb9f1f4cd352e5b853914c34"},"schema_version":"1.0","source":{"id":"2109.03349","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2109.03349","created_at":"2026-07-05T04:27:07Z"},{"alias_kind":"arxiv_version","alias_value":"2109.03349v2","created_at":"2026-07-05T04:27:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2109.03349","created_at":"2026-07-05T04:27:07Z"},{"alias_kind":"pith_short_12","alias_value":"G22GJLOZQBVP","created_at":"2026-07-05T04:27:07Z"},{"alias_kind":"pith_short_16","alias_value":"G22GJLOZQBVP2QNR","created_at":"2026-07-05T04:27:07Z"},{"alias_kind":"pith_short_8","alias_value":"G22GJLOZ","created_at":"2026-07-05T04:27:07Z"}],"graph_snapshots":[{"event_id":"sha256:00e99abc58f262fbbe1bd0e5de7505f3c3636a8fe5cd72a5e08f824b82a46fb1","target":"graph","created_at":"2026-07-05T04:27:07Z","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/2109.03349/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose the first general and scalable framework to design certifiable algorithms for robust geometric perception in the presence of outliers. Our first contribution is to show that estimation using common robust costs, such as truncated least squares (TLS), maximum consensus, Geman-McClure, Tukey's biweight, among others, can be reformulated as polynomial optimization problems (POPs). By focusing on the TLS cost, our second contribution is to exploit sparsity in the POP and propose a sparse semidefinite programming (SDP) relaxation that is much smaller than the standard Lasserre's hierarch","authors_text":"Heng Yang, Luca Carlone","cross_cats":["cs.RO","math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CV","submitted_at":"2021-09-07T21:42:16Z","title":"Certifiably Optimal Outlier-Robust Geometric Perception: Semidefinite Relaxations and Scalable Global Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2109.03349","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:0b7adfa65f819816aed1f6d9727e99fb6dbe71f18b5dca29a6e87ab48e14d882","target":"record","created_at":"2026-07-05T04:27:07Z","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":"c1c90a6a50825d828d75f9c220780dda3df8bb752bdd47ccee8c08457f5712d5","cross_cats_sorted":["cs.RO","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CV","submitted_at":"2021-09-07T21:42:16Z","title_canon_sha256":"f163918dd4f1d601557c8db267ddefac8ff2befafb9f1f4cd352e5b853914c34"},"schema_version":"1.0","source":{"id":"2109.03349","kind":"arxiv","version":2}},"canonical_sha256":"36b464add9806afd41b139b746c256b3a55330db3cc7a238358159065f6a4d60","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"36b464add9806afd41b139b746c256b3a55330db3cc7a238358159065f6a4d60","first_computed_at":"2026-07-05T04:27:07.438110Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:27:07.438110Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"z9AhvnYoelhQ5NIISWc805ov0SNSbGMu3/NVsRZmw8muprALXrFZiqDrFTMZ2B4ocZ2EOfHhpbeLUVucQCJpCg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:27:07.438527Z","signed_message":"canonical_sha256_bytes"},"source_id":"2109.03349","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0b7adfa65f819816aed1f6d9727e99fb6dbe71f18b5dca29a6e87ab48e14d882","sha256:00e99abc58f262fbbe1bd0e5de7505f3c3636a8fe5cd72a5e08f824b82a46fb1"],"state_sha256":"896373c06d17b822ce8e82bd9940bfe5c2ea36564cb9293de27565aec893252c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XHHtjnKnFeG+hPSg2zwmQlYjqiQRai31cYBWROgbDWgPrBO6yRT8CpDlFml0aK+SE9cE/FAjEtq1uC2s+Gp7Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T10:37:49.782741Z","bundle_sha256":"d11d76e3a3cbef81e7395118d8a3b29de986b96f6aa4c8648ff016ae395118ec"}}