{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:BDN2WCZDR6XICVMYLFGJZCSRJE","short_pith_number":"pith:BDN2WCZD","schema_version":"1.0","canonical_sha256":"08dbab0b238fae815598594c9c8a51490d8c901fb0bb01d56cb5e750f776cfec","source":{"kind":"arxiv","id":"1505.03437","version":1},"attestation_state":"computed","paper":{"title":"Pose Graph Optimization in the Complex Domain: Lagrangian Duality, Conditions For Zero Duality Gap, and Optimal Solutions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Frank Dellaert, Giuseppe Calafiore, Luca Carlone","submitted_at":"2015-05-13T15:45:32Z","abstract_excerpt":"Pose Graph Optimization (PGO) is the problem of estimating a set of poses from pairwise relative measurements. PGO is a nonconvex problem, and currently no known technique can guarantee the computation of an optimal solution. In this paper, we show that Lagrangian duality allows computing a globally optimal solution, under certain conditions that are satisfied in many practical cases. Our first contribution is to frame the PGO problem in the complex domain. This makes analysis easier and allows drawing connections with the recent literature on unit gain graphs. Exploiting this connection we pr"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1505.03437","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2015-05-13T15:45:32Z","cross_cats_sorted":[],"title_canon_sha256":"b4650c7751d5836d441f779b54c451a46a2987af5ebfe8c62f039dcc308de2ca","abstract_canon_sha256":"0792d680e8ac86106ca0a1d5c47b6e1bade20ed6f3198834b9911b7df44bb500"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:12:09.160669Z","signature_b64":"/EBtOf6o7L4Fj7rDV/fxLFiTVnTtP8q28udv/ozz1McpgECUQ+qQs9uasmeWQuPaiP8hqJ3Ast6tNY/+ErciDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"08dbab0b238fae815598594c9c8a51490d8c901fb0bb01d56cb5e750f776cfec","last_reissued_at":"2026-05-18T02:12:09.159938Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:12:09.159938Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Pose Graph Optimization in the Complex Domain: Lagrangian Duality, Conditions For Zero Duality Gap, and Optimal Solutions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Frank Dellaert, Giuseppe Calafiore, Luca Carlone","submitted_at":"2015-05-13T15:45:32Z","abstract_excerpt":"Pose Graph Optimization (PGO) is the problem of estimating a set of poses from pairwise relative measurements. PGO is a nonconvex problem, and currently no known technique can guarantee the computation of an optimal solution. In this paper, we show that Lagrangian duality allows computing a globally optimal solution, under certain conditions that are satisfied in many practical cases. Our first contribution is to frame the PGO problem in the complex domain. This makes analysis easier and allows drawing connections with the recent literature on unit gain graphs. Exploiting this connection we pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.03437","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":""},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1505.03437","created_at":"2026-05-18T02:12:09.160059+00:00"},{"alias_kind":"arxiv_version","alias_value":"1505.03437v1","created_at":"2026-05-18T02:12:09.160059+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.03437","created_at":"2026-05-18T02:12:09.160059+00:00"},{"alias_kind":"pith_short_12","alias_value":"BDN2WCZDR6XI","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_16","alias_value":"BDN2WCZDR6XICVMY","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_8","alias_value":"BDN2WCZD","created_at":"2026-05-18T12:29:14.074870+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BDN2WCZDR6XICVMYLFGJZCSRJE","json":"https://pith.science/pith/BDN2WCZDR6XICVMYLFGJZCSRJE.json","graph_json":"https://pith.science/api/pith-number/BDN2WCZDR6XICVMYLFGJZCSRJE/graph.json","events_json":"https://pith.science/api/pith-number/BDN2WCZDR6XICVMYLFGJZCSRJE/events.json","paper":"https://pith.science/paper/BDN2WCZD"},"agent_actions":{"view_html":"https://pith.science/pith/BDN2WCZDR6XICVMYLFGJZCSRJE","download_json":"https://pith.science/pith/BDN2WCZDR6XICVMYLFGJZCSRJE.json","view_paper":"https://pith.science/paper/BDN2WCZD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1505.03437&json=true","fetch_graph":"https://pith.science/api/pith-number/BDN2WCZDR6XICVMYLFGJZCSRJE/graph.json","fetch_events":"https://pith.science/api/pith-number/BDN2WCZDR6XICVMYLFGJZCSRJE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BDN2WCZDR6XICVMYLFGJZCSRJE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BDN2WCZDR6XICVMYLFGJZCSRJE/action/storage_attestation","attest_author":"https://pith.science/pith/BDN2WCZDR6XICVMYLFGJZCSRJE/action/author_attestation","sign_citation":"https://pith.science/pith/BDN2WCZDR6XICVMYLFGJZCSRJE/action/citation_signature","submit_replication":"https://pith.science/pith/BDN2WCZDR6XICVMYLFGJZCSRJE/action/replication_record"}},"created_at":"2026-05-18T02:12:09.160059+00:00","updated_at":"2026-05-18T02:12:09.160059+00:00"}