{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:Q2SXNZXU3RE4EZZLIXKH2INR6C","short_pith_number":"pith:Q2SXNZXU","canonical_record":{"source":{"id":"2605.27098","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2026-05-26T14:39:44Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"c6680a27a06cd6eeab44019afade5d92cb014ab6e81d7339674d54fd32357c13","abstract_canon_sha256":"65aef35635ce506cbfb6cf4642fdf9368c9c850d9912c61388b7f4faf19c1713"},"schema_version":"1.0"},"canonical_sha256":"86a576e6f4dc49c2672b45d47d21b1f09401d2d3b44658abe9f86d4936ebbc9c","source":{"kind":"arxiv","id":"2605.27098","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.27098","created_at":"2026-05-27T02:05:41Z"},{"alias_kind":"arxiv_version","alias_value":"2605.27098v1","created_at":"2026-05-27T02:05:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.27098","created_at":"2026-05-27T02:05:41Z"},{"alias_kind":"pith_short_12","alias_value":"Q2SXNZXU3RE4","created_at":"2026-05-27T02:05:41Z"},{"alias_kind":"pith_short_16","alias_value":"Q2SXNZXU3RE4EZZL","created_at":"2026-05-27T02:05:41Z"},{"alias_kind":"pith_short_8","alias_value":"Q2SXNZXU","created_at":"2026-05-27T02:05:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:Q2SXNZXU3RE4EZZLIXKH2INR6C","target":"record","payload":{"canonical_record":{"source":{"id":"2605.27098","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2026-05-26T14:39:44Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"c6680a27a06cd6eeab44019afade5d92cb014ab6e81d7339674d54fd32357c13","abstract_canon_sha256":"65aef35635ce506cbfb6cf4642fdf9368c9c850d9912c61388b7f4faf19c1713"},"schema_version":"1.0"},"canonical_sha256":"86a576e6f4dc49c2672b45d47d21b1f09401d2d3b44658abe9f86d4936ebbc9c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-27T02:05:41.631379Z","signature_b64":"0Y/h34QKWM0KEQC1P7zGizpYx0TmIDzyu3eZcBYGAoGuhDERBLayepPod/QvfAM+FPrIzzQT+fhXAikaIz8LBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"86a576e6f4dc49c2672b45d47d21b1f09401d2d3b44658abe9f86d4936ebbc9c","last_reissued_at":"2026-05-27T02:05:41.630676Z","signature_status":"signed_v1","first_computed_at":"2026-05-27T02:05:41.630676Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2605.27098","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-27T02:05:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TzR061l2i57ef+9ejlkL0ARK5D6nw6YkjgOIDknKHVb8gIH34KJFFbO6I1N1uT1aczG2TpkZYsbfAtPbToBjBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T08:19:16.551232Z"},"content_sha256":"516ddb12ba8bc75945bb17c8a360216f94db7d24d5e8cb77a73ec0820a8dd788","schema_version":"1.0","event_id":"sha256:516ddb12ba8bc75945bb17c8a360216f94db7d24d5e8cb77a73ec0820a8dd788"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:Q2SXNZXU3RE4EZZLIXKH2INR6C","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Hardness Results for Nash Social Welfare, Budgeted Allocation and GAP via the Unique Games Conjecture","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Vignesh Viswanathan","submitted_at":"2026-05-26T14:39:44Z","abstract_excerpt":"We consider the problem of dividing a set of indivisible goods among agents with additive valuations. This problem has been studied under various objectives in both the computer science and the operations research literature. Our main contribution is a novel dictator test using this problem, which can separate a dictator from any function sufficiently far from a dictator. We use this test to prove the following hardness results (assuming the unique games conjecture is true):\n  (1) We show that it is NP-hard to approximate the max Nash welfare by a factor better than $\\sqrt[3]{\\frac{81}{65}} - "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.27098","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2605.27098/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-05-27T02:05:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wPOLERx2YYR5Rz+wiqeM3Be+AesfJH9fwzVD1MZjMdMlQOEfQf31STz1LY4nFX9ZfhH5cbSH/O9MNmJr4f+zBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T08:19:16.551631Z"},"content_sha256":"6431bb74a87663aaa4a2bc8663f1cd988b214e19aa850c064098a02ae2480ce9","schema_version":"1.0","event_id":"sha256:6431bb74a87663aaa4a2bc8663f1cd988b214e19aa850c064098a02ae2480ce9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q2SXNZXU3RE4EZZLIXKH2INR6C/bundle.json","state_url":"https://pith.science/pith/Q2SXNZXU3RE4EZZLIXKH2INR6C/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q2SXNZXU3RE4EZZLIXKH2INR6C/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-28T08:19:16Z","links":{"resolver":"https://pith.science/pith/Q2SXNZXU3RE4EZZLIXKH2INR6C","bundle":"https://pith.science/pith/Q2SXNZXU3RE4EZZLIXKH2INR6C/bundle.json","state":"https://pith.science/pith/Q2SXNZXU3RE4EZZLIXKH2INR6C/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q2SXNZXU3RE4EZZLIXKH2INR6C/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:Q2SXNZXU3RE4EZZLIXKH2INR6C","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":"65aef35635ce506cbfb6cf4642fdf9368c9c850d9912c61388b7f4faf19c1713","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2026-05-26T14:39:44Z","title_canon_sha256":"c6680a27a06cd6eeab44019afade5d92cb014ab6e81d7339674d54fd32357c13"},"schema_version":"1.0","source":{"id":"2605.27098","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.27098","created_at":"2026-05-27T02:05:41Z"},{"alias_kind":"arxiv_version","alias_value":"2605.27098v1","created_at":"2026-05-27T02:05:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.27098","created_at":"2026-05-27T02:05:41Z"},{"alias_kind":"pith_short_12","alias_value":"Q2SXNZXU3RE4","created_at":"2026-05-27T02:05:41Z"},{"alias_kind":"pith_short_16","alias_value":"Q2SXNZXU3RE4EZZL","created_at":"2026-05-27T02:05:41Z"},{"alias_kind":"pith_short_8","alias_value":"Q2SXNZXU","created_at":"2026-05-27T02:05:41Z"}],"graph_snapshots":[{"event_id":"sha256:6431bb74a87663aaa4a2bc8663f1cd988b214e19aa850c064098a02ae2480ce9","target":"graph","created_at":"2026-05-27T02:05:41Z","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/2605.27098/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the problem of dividing a set of indivisible goods among agents with additive valuations. This problem has been studied under various objectives in both the computer science and the operations research literature. Our main contribution is a novel dictator test using this problem, which can separate a dictator from any function sufficiently far from a dictator. We use this test to prove the following hardness results (assuming the unique games conjecture is true):\n  (1) We show that it is NP-hard to approximate the max Nash welfare by a factor better than $\\sqrt[3]{\\frac{81}{65}} - ","authors_text":"Vignesh Viswanathan","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2026-05-26T14:39:44Z","title":"Improved Hardness Results for Nash Social Welfare, Budgeted Allocation and GAP via the Unique Games Conjecture"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.27098","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:516ddb12ba8bc75945bb17c8a360216f94db7d24d5e8cb77a73ec0820a8dd788","target":"record","created_at":"2026-05-27T02:05:41Z","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":"65aef35635ce506cbfb6cf4642fdf9368c9c850d9912c61388b7f4faf19c1713","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2026-05-26T14:39:44Z","title_canon_sha256":"c6680a27a06cd6eeab44019afade5d92cb014ab6e81d7339674d54fd32357c13"},"schema_version":"1.0","source":{"id":"2605.27098","kind":"arxiv","version":1}},"canonical_sha256":"86a576e6f4dc49c2672b45d47d21b1f09401d2d3b44658abe9f86d4936ebbc9c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"86a576e6f4dc49c2672b45d47d21b1f09401d2d3b44658abe9f86d4936ebbc9c","first_computed_at":"2026-05-27T02:05:41.630676Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-27T02:05:41.630676Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0Y/h34QKWM0KEQC1P7zGizpYx0TmIDzyu3eZcBYGAoGuhDERBLayepPod/QvfAM+FPrIzzQT+fhXAikaIz8LBA==","signature_status":"signed_v1","signed_at":"2026-05-27T02:05:41.631379Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.27098","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:516ddb12ba8bc75945bb17c8a360216f94db7d24d5e8cb77a73ec0820a8dd788","sha256:6431bb74a87663aaa4a2bc8663f1cd988b214e19aa850c064098a02ae2480ce9"],"state_sha256":"9ac5e944451bf6eca25f8a2ba6e4afaca4bee9d5f28ceb7e489ee2bce495dc91"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fTbHue2pPZeF+HvgAFINHssaUCwhx2xp/qZiv1YW8rG3pP6v5lLwedhVX8QXt2CdWsX7PiEYEUkJ2pSiORMYAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T08:19:16.553819Z","bundle_sha256":"d74d6968a631114ccb84a27013955628ecf185408b19a7f6a714e41e081db21b"}}