{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:DIWPDY5ALTPQPJ4JBN7B4E4E2O","short_pith_number":"pith:DIWPDY5A","canonical_record":{"source":{"id":"1411.3272","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-12T18:29:18Z","cross_cats_sorted":[],"title_canon_sha256":"6017a8d62c75492da785d8bd859185f68fda2a29c99c60fe7cc029a7119c86ca","abstract_canon_sha256":"3be79928edfab78e8aec4710d8a4a8042079e15bd733dbf99cad7ea2295f72b6"},"schema_version":"1.0"},"canonical_sha256":"1a2cf1e3a05cdf07a7890b7e1e1384d382530946fb5a22d2ca7824e497723a05","source":{"kind":"arxiv","id":"1411.3272","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.3272","created_at":"2026-05-18T01:09:11Z"},{"alias_kind":"arxiv_version","alias_value":"1411.3272v3","created_at":"2026-05-18T01:09:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.3272","created_at":"2026-05-18T01:09:11Z"},{"alias_kind":"pith_short_12","alias_value":"DIWPDY5ALTPQ","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"DIWPDY5ALTPQPJ4J","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"DIWPDY5A","created_at":"2026-05-18T12:28:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:DIWPDY5ALTPQPJ4JBN7B4E4E2O","target":"record","payload":{"canonical_record":{"source":{"id":"1411.3272","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-12T18:29:18Z","cross_cats_sorted":[],"title_canon_sha256":"6017a8d62c75492da785d8bd859185f68fda2a29c99c60fe7cc029a7119c86ca","abstract_canon_sha256":"3be79928edfab78e8aec4710d8a4a8042079e15bd733dbf99cad7ea2295f72b6"},"schema_version":"1.0"},"canonical_sha256":"1a2cf1e3a05cdf07a7890b7e1e1384d382530946fb5a22d2ca7824e497723a05","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:09:11.978189Z","signature_b64":"oOoCSngVfgn9Cy+H5rIlxi+cXGPW18SPNGBl7MP4V5k5eYgNjgqP5BXIpIVzynTlUhGlEJH8HNRwPHOlRDYFCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1a2cf1e3a05cdf07a7890b7e1e1384d382530946fb5a22d2ca7824e497723a05","last_reissued_at":"2026-05-18T01:09:11.977798Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:09:11.977798Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.3272","source_version":3,"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-18T01:09:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LZ+oFogcpti8n+kKP7AqMYb90xF3+988v4oRXy2I4DxaHfd49FKiCAlicHrnEBAA4sxaOYRjoxxfPLmR/BC0CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T12:14:53.362055Z"},"content_sha256":"e6e5ce79da3dd36a30305ec58581ae62becb9234c6a89efee315360e9b859b25","schema_version":"1.0","event_id":"sha256:e6e5ce79da3dd36a30305ec58581ae62becb9234c6a89efee315360e9b859b25"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:DIWPDY5ALTPQPJ4JBN7B4E4E2O","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tightness of the maximum likelihood semidefinite relaxation for angular synchronization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Afonso S. Bandeira, Amit Singer, Nicolas Boumal","submitted_at":"2014-11-12T18:29:18Z","abstract_excerpt":"Maximum likelihood estimation problems are, in general, intractable optimization problems. As a result, it is common to approximate the maximum likelihood estimator (MLE) using convex relaxations. In some cases, the relaxation is tight: it recovers the true MLE. Most tightness proofs only apply to situations where the MLE exactly recovers a planted solution (known to the analyst). It is then sufficient to establish that the optimality conditions hold at the planted signal. In this paper, we study an estimation problem (angular synchronization) for which the MLE is not a simple function of the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.3272","kind":"arxiv","version":3},"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-18T01:09:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CU0yndZ6t6uzJLuZDFpGCTUHr6qbV1Puu3334hpyDaqc1vNWWiEMHTK//5Yz3yOOClTLdAaivjxhaybZDQtHCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T12:14:53.362408Z"},"content_sha256":"e00264242c2001e4af89f0dc62fa3dfcc5d4695733ca2863b9e653c506232282","schema_version":"1.0","event_id":"sha256:e00264242c2001e4af89f0dc62fa3dfcc5d4695733ca2863b9e653c506232282"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DIWPDY5ALTPQPJ4JBN7B4E4E2O/bundle.json","state_url":"https://pith.science/pith/DIWPDY5ALTPQPJ4JBN7B4E4E2O/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DIWPDY5ALTPQPJ4JBN7B4E4E2O/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-28T12:14:53Z","links":{"resolver":"https://pith.science/pith/DIWPDY5ALTPQPJ4JBN7B4E4E2O","bundle":"https://pith.science/pith/DIWPDY5ALTPQPJ4JBN7B4E4E2O/bundle.json","state":"https://pith.science/pith/DIWPDY5ALTPQPJ4JBN7B4E4E2O/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DIWPDY5ALTPQPJ4JBN7B4E4E2O/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:DIWPDY5ALTPQPJ4JBN7B4E4E2O","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":"3be79928edfab78e8aec4710d8a4a8042079e15bd733dbf99cad7ea2295f72b6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-12T18:29:18Z","title_canon_sha256":"6017a8d62c75492da785d8bd859185f68fda2a29c99c60fe7cc029a7119c86ca"},"schema_version":"1.0","source":{"id":"1411.3272","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.3272","created_at":"2026-05-18T01:09:11Z"},{"alias_kind":"arxiv_version","alias_value":"1411.3272v3","created_at":"2026-05-18T01:09:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.3272","created_at":"2026-05-18T01:09:11Z"},{"alias_kind":"pith_short_12","alias_value":"DIWPDY5ALTPQ","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"DIWPDY5ALTPQPJ4J","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"DIWPDY5A","created_at":"2026-05-18T12:28:25Z"}],"graph_snapshots":[{"event_id":"sha256:e00264242c2001e4af89f0dc62fa3dfcc5d4695733ca2863b9e653c506232282","target":"graph","created_at":"2026-05-18T01:09:11Z","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":"Maximum likelihood estimation problems are, in general, intractable optimization problems. As a result, it is common to approximate the maximum likelihood estimator (MLE) using convex relaxations. In some cases, the relaxation is tight: it recovers the true MLE. Most tightness proofs only apply to situations where the MLE exactly recovers a planted solution (known to the analyst). It is then sufficient to establish that the optimality conditions hold at the planted signal. In this paper, we study an estimation problem (angular synchronization) for which the MLE is not a simple function of the ","authors_text":"Afonso S. Bandeira, Amit Singer, Nicolas Boumal","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-12T18:29:18Z","title":"Tightness of the maximum likelihood semidefinite relaxation for angular synchronization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.3272","kind":"arxiv","version":3},"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:e6e5ce79da3dd36a30305ec58581ae62becb9234c6a89efee315360e9b859b25","target":"record","created_at":"2026-05-18T01:09:11Z","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":"3be79928edfab78e8aec4710d8a4a8042079e15bd733dbf99cad7ea2295f72b6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-11-12T18:29:18Z","title_canon_sha256":"6017a8d62c75492da785d8bd859185f68fda2a29c99c60fe7cc029a7119c86ca"},"schema_version":"1.0","source":{"id":"1411.3272","kind":"arxiv","version":3}},"canonical_sha256":"1a2cf1e3a05cdf07a7890b7e1e1384d382530946fb5a22d2ca7824e497723a05","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1a2cf1e3a05cdf07a7890b7e1e1384d382530946fb5a22d2ca7824e497723a05","first_computed_at":"2026-05-18T01:09:11.977798Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:09:11.977798Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oOoCSngVfgn9Cy+H5rIlxi+cXGPW18SPNGBl7MP4V5k5eYgNjgqP5BXIpIVzynTlUhGlEJH8HNRwPHOlRDYFCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:09:11.978189Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.3272","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e6e5ce79da3dd36a30305ec58581ae62becb9234c6a89efee315360e9b859b25","sha256:e00264242c2001e4af89f0dc62fa3dfcc5d4695733ca2863b9e653c506232282"],"state_sha256":"1ee19a259c7e860bcea471b8ad82e6462f91a2d837069726b6f47356417d45be"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/bVEMZh0Xlk4GuZWW9MWEgby9Cpb+K+po79CPiT+NWh+qKb3Ezu1b0/IJRiLduePv+Q2hNDn6wLtItOHIMYLDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T12:14:53.364293Z","bundle_sha256":"9ad5a684ccd6e60033e79ef6ba2d09ec429dae0d92ef3d93848f68f3d03cb392"}}