{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:6MQQVJWUK6A4AFVJU3EGDUO6AW","short_pith_number":"pith:6MQQVJWU","canonical_record":{"source":{"id":"1702.05934","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-02-20T11:46:56Z","cross_cats_sorted":[],"title_canon_sha256":"c5004195400a0ea308abe0164bbdeef4a019d3f64a7d0425ce63256801625b4a","abstract_canon_sha256":"4e17bab418e51b2ef0241928422e11a6fc235c70cac6a2b36c73d46fb68e54f5"},"schema_version":"1.0"},"canonical_sha256":"f3210aa6d45781c016a9a6c861d1de05836af3c18d469c30e94f258f39d23a26","source":{"kind":"arxiv","id":"1702.05934","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.05934","created_at":"2026-05-18T00:06:42Z"},{"alias_kind":"arxiv_version","alias_value":"1702.05934v2","created_at":"2026-05-18T00:06:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.05934","created_at":"2026-05-18T00:06:42Z"},{"alias_kind":"pith_short_12","alias_value":"6MQQVJWUK6A4","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"6MQQVJWUK6A4AFVJ","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"6MQQVJWU","created_at":"2026-05-18T12:31:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:6MQQVJWUK6A4AFVJU3EGDUO6AW","target":"record","payload":{"canonical_record":{"source":{"id":"1702.05934","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-02-20T11:46:56Z","cross_cats_sorted":[],"title_canon_sha256":"c5004195400a0ea308abe0164bbdeef4a019d3f64a7d0425ce63256801625b4a","abstract_canon_sha256":"4e17bab418e51b2ef0241928422e11a6fc235c70cac6a2b36c73d46fb68e54f5"},"schema_version":"1.0"},"canonical_sha256":"f3210aa6d45781c016a9a6c861d1de05836af3c18d469c30e94f258f39d23a26","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:06:42.096710Z","signature_b64":"M85Vtq4tMnwp4HE6SgiCVrHxTuEjsArb92VAZMnMwFEkdFQ8kl+za/1JPQBQ8eSE+H6Moc6P03WWIY8+V0xlAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f3210aa6d45781c016a9a6c861d1de05836af3c18d469c30e94f258f39d23a26","last_reissued_at":"2026-05-18T00:06:42.096218Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:06:42.096218Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1702.05934","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-05-18T00:06:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"imzjTY/l8a/WgHJUwXteSsb6Y/YC6UjYHufjDKu6gLvNE22tXelHkVLAMTG/VawSNlMcZsfBH4eNLYQSEbbCAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T10:26:50.882251Z"},"content_sha256":"56f78e9186ffc54a489cc8ad04aa8f001728b36073806467204ab1af8cdb6a9c","schema_version":"1.0","event_id":"sha256:56f78e9186ffc54a489cc8ad04aa8f001728b36073806467204ab1af8cdb6a9c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:6MQQVJWUK6A4AFVJU3EGDUO6AW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the efficient computation of a generalized Jacobian of the projector over the Birkhoff polytope","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Defeng Sun, Kim-Chuan Toh, Xudong Li","submitted_at":"2017-02-20T11:46:56Z","abstract_excerpt":"We derive an explicit formula, as well as an efficient procedure, for constructing a generalized Jacobian for the projector of a given square matrix onto the Birkhoff polytope, i.e., the set of doubly stochastic matrices. To guarantee the high efficiency of our procedure, a semismooth Newton method for solving the dual of the projection problem is proposed and efficiently implemented. Extensive numerical experiments are presented to demonstrate the merits and effectiveness of our method by comparing its performance against other powerful solvers such as the commercial software Gurobi and the a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.05934","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":""},"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-18T00:06:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l4JlPfmsqYhaNDsz1WRB6jB2GxntHM7Tix3PDqTCs/fDYlJij7hoWV9vkzEt9ZxlS054kxAxcHvNLU25KuOqAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T10:26:50.882627Z"},"content_sha256":"b76b32c016dfaa51b5b857b8c72dcb24c814bfa954b36dc1c5bde88ef50e93da","schema_version":"1.0","event_id":"sha256:b76b32c016dfaa51b5b857b8c72dcb24c814bfa954b36dc1c5bde88ef50e93da"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6MQQVJWUK6A4AFVJU3EGDUO6AW/bundle.json","state_url":"https://pith.science/pith/6MQQVJWUK6A4AFVJU3EGDUO6AW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6MQQVJWUK6A4AFVJU3EGDUO6AW/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-06-05T10:26:50Z","links":{"resolver":"https://pith.science/pith/6MQQVJWUK6A4AFVJU3EGDUO6AW","bundle":"https://pith.science/pith/6MQQVJWUK6A4AFVJU3EGDUO6AW/bundle.json","state":"https://pith.science/pith/6MQQVJWUK6A4AFVJU3EGDUO6AW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6MQQVJWUK6A4AFVJU3EGDUO6AW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:6MQQVJWUK6A4AFVJU3EGDUO6AW","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":"4e17bab418e51b2ef0241928422e11a6fc235c70cac6a2b36c73d46fb68e54f5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-02-20T11:46:56Z","title_canon_sha256":"c5004195400a0ea308abe0164bbdeef4a019d3f64a7d0425ce63256801625b4a"},"schema_version":"1.0","source":{"id":"1702.05934","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.05934","created_at":"2026-05-18T00:06:42Z"},{"alias_kind":"arxiv_version","alias_value":"1702.05934v2","created_at":"2026-05-18T00:06:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.05934","created_at":"2026-05-18T00:06:42Z"},{"alias_kind":"pith_short_12","alias_value":"6MQQVJWUK6A4","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"6MQQVJWUK6A4AFVJ","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"6MQQVJWU","created_at":"2026-05-18T12:31:03Z"}],"graph_snapshots":[{"event_id":"sha256:b76b32c016dfaa51b5b857b8c72dcb24c814bfa954b36dc1c5bde88ef50e93da","target":"graph","created_at":"2026-05-18T00:06:42Z","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":"We derive an explicit formula, as well as an efficient procedure, for constructing a generalized Jacobian for the projector of a given square matrix onto the Birkhoff polytope, i.e., the set of doubly stochastic matrices. To guarantee the high efficiency of our procedure, a semismooth Newton method for solving the dual of the projection problem is proposed and efficiently implemented. Extensive numerical experiments are presented to demonstrate the merits and effectiveness of our method by comparing its performance against other powerful solvers such as the commercial software Gurobi and the a","authors_text":"Defeng Sun, Kim-Chuan Toh, Xudong Li","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-02-20T11:46:56Z","title":"On the efficient computation of a generalized Jacobian of the projector over the Birkhoff polytope"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.05934","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:56f78e9186ffc54a489cc8ad04aa8f001728b36073806467204ab1af8cdb6a9c","target":"record","created_at":"2026-05-18T00:06:42Z","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":"4e17bab418e51b2ef0241928422e11a6fc235c70cac6a2b36c73d46fb68e54f5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-02-20T11:46:56Z","title_canon_sha256":"c5004195400a0ea308abe0164bbdeef4a019d3f64a7d0425ce63256801625b4a"},"schema_version":"1.0","source":{"id":"1702.05934","kind":"arxiv","version":2}},"canonical_sha256":"f3210aa6d45781c016a9a6c861d1de05836af3c18d469c30e94f258f39d23a26","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f3210aa6d45781c016a9a6c861d1de05836af3c18d469c30e94f258f39d23a26","first_computed_at":"2026-05-18T00:06:42.096218Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:06:42.096218Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"M85Vtq4tMnwp4HE6SgiCVrHxTuEjsArb92VAZMnMwFEkdFQ8kl+za/1JPQBQ8eSE+H6Moc6P03WWIY8+V0xlAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:06:42.096710Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.05934","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:56f78e9186ffc54a489cc8ad04aa8f001728b36073806467204ab1af8cdb6a9c","sha256:b76b32c016dfaa51b5b857b8c72dcb24c814bfa954b36dc1c5bde88ef50e93da"],"state_sha256":"f93fea09ea8574bd4e564a4dc37ecee615b9419129780afaa5fee8686fdf3d05"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"M/EvlB/KYx1zDykb3kTlIdDtF0Z2khYslnT5hVZl2zB5BnEe4mBSYklW2dYiYKoaA09wfJeUxXc2ZdhJU/kfBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T10:26:50.884790Z","bundle_sha256":"50f3e6896d0d5b5311fad6fb51977172ac4af38a5a299e5034ec3f5492b3526e"}}