{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:OE4B4R36Y4I53L2VFU5VPOBVCV","short_pith_number":"pith:OE4B4R36","canonical_record":{"source":{"id":"2012.14838","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-12-29T16:38:39Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"003e33efd628491616dd80b6c71d33f6b4102b7009b46f8c040e8dba461a2c5f","abstract_canon_sha256":"8d376c087fbded1d712143c20593a9b9c4e14f67023f9f390b858e05d313d590"},"schema_version":"1.0"},"canonical_sha256":"71381e477ec711ddaf552d3b57b8351568ee80ac0bb0cfe2978a7389f2ec181d","source":{"kind":"arxiv","id":"2012.14838","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.14838","created_at":"2026-07-05T03:12:46Z"},{"alias_kind":"arxiv_version","alias_value":"2012.14838v3","created_at":"2026-07-05T03:12:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.14838","created_at":"2026-07-05T03:12:46Z"},{"alias_kind":"pith_short_12","alias_value":"OE4B4R36Y4I5","created_at":"2026-07-05T03:12:46Z"},{"alias_kind":"pith_short_16","alias_value":"OE4B4R36Y4I53L2V","created_at":"2026-07-05T03:12:46Z"},{"alias_kind":"pith_short_8","alias_value":"OE4B4R36","created_at":"2026-07-05T03:12:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:OE4B4R36Y4I53L2VFU5VPOBVCV","target":"record","payload":{"canonical_record":{"source":{"id":"2012.14838","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-12-29T16:38:39Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"003e33efd628491616dd80b6c71d33f6b4102b7009b46f8c040e8dba461a2c5f","abstract_canon_sha256":"8d376c087fbded1d712143c20593a9b9c4e14f67023f9f390b858e05d313d590"},"schema_version":"1.0"},"canonical_sha256":"71381e477ec711ddaf552d3b57b8351568ee80ac0bb0cfe2978a7389f2ec181d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:12:46.368110Z","signature_b64":"xfLeF0iE7z+x6RyuVdzpSgcv2HeI4QHwumAR682G7WUbX7s49KWHFtkSHto6z1kv/rDALbztzgaIVJmH3KAeBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"71381e477ec711ddaf552d3b57b8351568ee80ac0bb0cfe2978a7389f2ec181d","last_reissued_at":"2026-07-05T03:12:46.367736Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:12:46.367736Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2012.14838","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-07-05T03:12:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I0QlBwqjVol5vCXkBL0UTzhBOoe5DGoJeb1oGOQzANRdijlNyn2Ptl+Kve8ArkoT9cJpKbrNvJ34J84AddYXAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T23:31:25.716132Z"},"content_sha256":"6f2f798082990cfe56da524c18e0b1cde8fa5b0e5ffb488deb2ce737289fac98","schema_version":"1.0","event_id":"sha256:6f2f798082990cfe56da524c18e0b1cde8fa5b0e5ffb488deb2ce737289fac98"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:OE4B4R36Y4I53L2VFU5VPOBVCV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Price is (Probably) Right: Learning Market Equilibria from Samples","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.GT","authors_text":"Neel Patel, Omer Lev, Vignesh Viswanathan, Yair Zick","submitted_at":"2020-12-29T16:38:39Z","abstract_excerpt":"Equilibrium computation in markets usually considers settings where player valuation functions are known. We consider the setting where player valuations are unknown; using a PAC learning-theoretic framework, we analyze some classes of common valuation functions, and provide algorithms which output direct PAC equilibrium allocations, not estimates based on attempting to learn valuation functions. Since there exist trivial PAC market outcomes with an unbounded worst-case efficiency loss, we lower-bound the efficiency of our algorithms. While the efficiency loss under general distributions is ra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.14838","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2012.14838/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-07-05T03:12:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jBnT52kFCb4nFBlFgzH9NggGi7NROsd7aXOkrpxgcDI0gv7lm03RJZ+Pz4pDfJ+iVG50EIcBCzuQ+3LN2KfZCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T23:31:25.716548Z"},"content_sha256":"85345b4042c6de8f148bb0cd18ee6941f318f1c89c746561722deab8f8b98cc5","schema_version":"1.0","event_id":"sha256:85345b4042c6de8f148bb0cd18ee6941f318f1c89c746561722deab8f8b98cc5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OE4B4R36Y4I53L2VFU5VPOBVCV/bundle.json","state_url":"https://pith.science/pith/OE4B4R36Y4I53L2VFU5VPOBVCV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OE4B4R36Y4I53L2VFU5VPOBVCV/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-07-06T23:31:25Z","links":{"resolver":"https://pith.science/pith/OE4B4R36Y4I53L2VFU5VPOBVCV","bundle":"https://pith.science/pith/OE4B4R36Y4I53L2VFU5VPOBVCV/bundle.json","state":"https://pith.science/pith/OE4B4R36Y4I53L2VFU5VPOBVCV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OE4B4R36Y4I53L2VFU5VPOBVCV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:OE4B4R36Y4I53L2VFU5VPOBVCV","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":"8d376c087fbded1d712143c20593a9b9c4e14f67023f9f390b858e05d313d590","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-12-29T16:38:39Z","title_canon_sha256":"003e33efd628491616dd80b6c71d33f6b4102b7009b46f8c040e8dba461a2c5f"},"schema_version":"1.0","source":{"id":"2012.14838","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.14838","created_at":"2026-07-05T03:12:46Z"},{"alias_kind":"arxiv_version","alias_value":"2012.14838v3","created_at":"2026-07-05T03:12:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.14838","created_at":"2026-07-05T03:12:46Z"},{"alias_kind":"pith_short_12","alias_value":"OE4B4R36Y4I5","created_at":"2026-07-05T03:12:46Z"},{"alias_kind":"pith_short_16","alias_value":"OE4B4R36Y4I53L2V","created_at":"2026-07-05T03:12:46Z"},{"alias_kind":"pith_short_8","alias_value":"OE4B4R36","created_at":"2026-07-05T03:12:46Z"}],"graph_snapshots":[{"event_id":"sha256:85345b4042c6de8f148bb0cd18ee6941f318f1c89c746561722deab8f8b98cc5","target":"graph","created_at":"2026-07-05T03:12:46Z","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/2012.14838/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Equilibrium computation in markets usually considers settings where player valuation functions are known. We consider the setting where player valuations are unknown; using a PAC learning-theoretic framework, we analyze some classes of common valuation functions, and provide algorithms which output direct PAC equilibrium allocations, not estimates based on attempting to learn valuation functions. Since there exist trivial PAC market outcomes with an unbounded worst-case efficiency loss, we lower-bound the efficiency of our algorithms. While the efficiency loss under general distributions is ra","authors_text":"Neel Patel, Omer Lev, Vignesh Viswanathan, Yair Zick","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-12-29T16:38:39Z","title":"The Price is (Probably) Right: Learning Market Equilibria from Samples"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.14838","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:6f2f798082990cfe56da524c18e0b1cde8fa5b0e5ffb488deb2ce737289fac98","target":"record","created_at":"2026-07-05T03:12:46Z","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":"8d376c087fbded1d712143c20593a9b9c4e14f67023f9f390b858e05d313d590","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-12-29T16:38:39Z","title_canon_sha256":"003e33efd628491616dd80b6c71d33f6b4102b7009b46f8c040e8dba461a2c5f"},"schema_version":"1.0","source":{"id":"2012.14838","kind":"arxiv","version":3}},"canonical_sha256":"71381e477ec711ddaf552d3b57b8351568ee80ac0bb0cfe2978a7389f2ec181d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"71381e477ec711ddaf552d3b57b8351568ee80ac0bb0cfe2978a7389f2ec181d","first_computed_at":"2026-07-05T03:12:46.367736Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:12:46.367736Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xfLeF0iE7z+x6RyuVdzpSgcv2HeI4QHwumAR682G7WUbX7s49KWHFtkSHto6z1kv/rDALbztzgaIVJmH3KAeBg==","signature_status":"signed_v1","signed_at":"2026-07-05T03:12:46.368110Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.14838","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6f2f798082990cfe56da524c18e0b1cde8fa5b0e5ffb488deb2ce737289fac98","sha256:85345b4042c6de8f148bb0cd18ee6941f318f1c89c746561722deab8f8b98cc5"],"state_sha256":"8c093d3a7a1b38685412371eecd4f181e55ce39ed65ca1ef21d70348efbf65d8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NcUCizIX1bRE88XQstxgb4uwTblMFSDCKqNOKUBswDIHWzMeIsDfpRTPvBRSQt5LUuZcl2oE1pw91g9JtPC5AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T23:31:25.718459Z","bundle_sha256":"24d2b2e2ac341d0840fbd9ac276c3740de47edca3dc281ec452330806448da0d"}}