{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:ZXXATNM5GNWY2CPUPN6QZJFPZL","short_pith_number":"pith:ZXXATNM5","canonical_record":{"source":{"id":"1604.05090","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-18T11:13:59Z","cross_cats_sorted":[],"title_canon_sha256":"95ebbed89c0285cb75a89c67c9df39b8fa42013bf5cd24d2e7c2487f68199eb6","abstract_canon_sha256":"f29881c3baf87f306683dda506336edc90e6df55d8a255d3bc8028828b7661d8"},"schema_version":"1.0"},"canonical_sha256":"cdee09b59d336d8d09f47b7d0ca4afcaf09aefec7e2c6e986268e960792a2395","source":{"kind":"arxiv","id":"1604.05090","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.05090","created_at":"2026-05-18T01:16:55Z"},{"alias_kind":"arxiv_version","alias_value":"1604.05090v1","created_at":"2026-05-18T01:16:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.05090","created_at":"2026-05-18T01:16:55Z"},{"alias_kind":"pith_short_12","alias_value":"ZXXATNM5GNWY","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_16","alias_value":"ZXXATNM5GNWY2CPU","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_8","alias_value":"ZXXATNM5","created_at":"2026-05-18T12:30:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:ZXXATNM5GNWY2CPUPN6QZJFPZL","target":"record","payload":{"canonical_record":{"source":{"id":"1604.05090","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-18T11:13:59Z","cross_cats_sorted":[],"title_canon_sha256":"95ebbed89c0285cb75a89c67c9df39b8fa42013bf5cd24d2e7c2487f68199eb6","abstract_canon_sha256":"f29881c3baf87f306683dda506336edc90e6df55d8a255d3bc8028828b7661d8"},"schema_version":"1.0"},"canonical_sha256":"cdee09b59d336d8d09f47b7d0ca4afcaf09aefec7e2c6e986268e960792a2395","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:16:55.763544Z","signature_b64":"UMfmMHZT1oy3tE22gVn7cJ0ITmWUnahbvkHFkKUv6OGiq0sOXOwPgGWJWW9KC7O7Y8cYkcZSczotYT7PAC7NAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cdee09b59d336d8d09f47b7d0ca4afcaf09aefec7e2c6e986268e960792a2395","last_reissued_at":"2026-05-18T01:16:55.762810Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:16:55.762810Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.05090","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-05-18T01:16:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GokEdSzvIuEu5eV8zwZ9arEVO4myXziUWb4B+yx2+SIeLb/hVlR2YtGcNHNg1owEWrQ+qbdNRuTaD2g5P01kCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T13:24:03.396527Z"},"content_sha256":"eeff67582b7f1043013956667e0ec981dacb968293bdd0cf0bffd845ff149505","schema_version":"1.0","event_id":"sha256:eeff67582b7f1043013956667e0ec981dacb968293bdd0cf0bffd845ff149505"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:ZXXATNM5GNWY2CPUPN6QZJFPZL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Robust Draws in Balanced Knockout Tournaments","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Josef Tkadlec, Krishnendu Chatterjee, Rasmus Ibsen-Jensen","submitted_at":"2016-04-18T11:13:59Z","abstract_excerpt":"Balanced knockout tournaments are ubiquitous in sports competitions and are also used in decision-making and elections. The traditional computational question, that asks to compute a draw (optimal draw) that maximizes the winning probability for a distinguished player, has received a lot of attention. Previous works consider the problem where the pairwise winning probabilities are known precisely, while we study how robust is the winning probability with respect to small errors in the pairwise winning probabilities. First, we present several illuminating examples to establish: (a)~there exist "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.05090","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"},"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:16:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QBNA1cWji+m6WeeHUeZL88KCkCq0gFVvltMw2bXREEgEbAvSP1REgxeu3oehgyJOoBfoxSfW50nDKfcQ6FyWAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T13:24:03.396863Z"},"content_sha256":"3154b5a26a3271845e98b87a3b0cf01475d2e899df12e3615b957f6b73861992","schema_version":"1.0","event_id":"sha256:3154b5a26a3271845e98b87a3b0cf01475d2e899df12e3615b957f6b73861992"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZXXATNM5GNWY2CPUPN6QZJFPZL/bundle.json","state_url":"https://pith.science/pith/ZXXATNM5GNWY2CPUPN6QZJFPZL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZXXATNM5GNWY2CPUPN6QZJFPZL/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-30T13:24:03Z","links":{"resolver":"https://pith.science/pith/ZXXATNM5GNWY2CPUPN6QZJFPZL","bundle":"https://pith.science/pith/ZXXATNM5GNWY2CPUPN6QZJFPZL/bundle.json","state":"https://pith.science/pith/ZXXATNM5GNWY2CPUPN6QZJFPZL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZXXATNM5GNWY2CPUPN6QZJFPZL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:ZXXATNM5GNWY2CPUPN6QZJFPZL","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":"f29881c3baf87f306683dda506336edc90e6df55d8a255d3bc8028828b7661d8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-18T11:13:59Z","title_canon_sha256":"95ebbed89c0285cb75a89c67c9df39b8fa42013bf5cd24d2e7c2487f68199eb6"},"schema_version":"1.0","source":{"id":"1604.05090","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.05090","created_at":"2026-05-18T01:16:55Z"},{"alias_kind":"arxiv_version","alias_value":"1604.05090v1","created_at":"2026-05-18T01:16:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.05090","created_at":"2026-05-18T01:16:55Z"},{"alias_kind":"pith_short_12","alias_value":"ZXXATNM5GNWY","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_16","alias_value":"ZXXATNM5GNWY2CPU","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_8","alias_value":"ZXXATNM5","created_at":"2026-05-18T12:30:55Z"}],"graph_snapshots":[{"event_id":"sha256:3154b5a26a3271845e98b87a3b0cf01475d2e899df12e3615b957f6b73861992","target":"graph","created_at":"2026-05-18T01:16:55Z","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":"Balanced knockout tournaments are ubiquitous in sports competitions and are also used in decision-making and elections. The traditional computational question, that asks to compute a draw (optimal draw) that maximizes the winning probability for a distinguished player, has received a lot of attention. Previous works consider the problem where the pairwise winning probabilities are known precisely, while we study how robust is the winning probability with respect to small errors in the pairwise winning probabilities. First, we present several illuminating examples to establish: (a)~there exist ","authors_text":"Josef Tkadlec, Krishnendu Chatterjee, Rasmus Ibsen-Jensen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-18T11:13:59Z","title":"Robust Draws in Balanced Knockout Tournaments"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.05090","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:eeff67582b7f1043013956667e0ec981dacb968293bdd0cf0bffd845ff149505","target":"record","created_at":"2026-05-18T01:16:55Z","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":"f29881c3baf87f306683dda506336edc90e6df55d8a255d3bc8028828b7661d8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-04-18T11:13:59Z","title_canon_sha256":"95ebbed89c0285cb75a89c67c9df39b8fa42013bf5cd24d2e7c2487f68199eb6"},"schema_version":"1.0","source":{"id":"1604.05090","kind":"arxiv","version":1}},"canonical_sha256":"cdee09b59d336d8d09f47b7d0ca4afcaf09aefec7e2c6e986268e960792a2395","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cdee09b59d336d8d09f47b7d0ca4afcaf09aefec7e2c6e986268e960792a2395","first_computed_at":"2026-05-18T01:16:55.762810Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:16:55.762810Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UMfmMHZT1oy3tE22gVn7cJ0ITmWUnahbvkHFkKUv6OGiq0sOXOwPgGWJWW9KC7O7Y8cYkcZSczotYT7PAC7NAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:16:55.763544Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.05090","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eeff67582b7f1043013956667e0ec981dacb968293bdd0cf0bffd845ff149505","sha256:3154b5a26a3271845e98b87a3b0cf01475d2e899df12e3615b957f6b73861992"],"state_sha256":"a3be4af57e78a1dc7ab6ff4c3207a7b19bf02f36e59b473c7bdfd6e200004efe"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xWkX7htgKxUgAWadaW8FZDWiK01xwLO/TAV002Gi6gWYmD49d1HYBKHtg9e7i1xupAlCWhmAhjw2K4llq6bcBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T13:24:03.398876Z","bundle_sha256":"f1a710c62a22b68ac5083085b26cd4d90c0c593a48a6a5c98a2c77f4d379db05"}}