{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:H55B2SNHWCXURKQJEHW4K2AI2M","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":"e9128b34f8620aaa67c08fa42c1e4b6e505d8c956773696ed596c9572d21cf87","cross_cats_sorted":["cs.CG","cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-11-13T19:03:59Z","title_canon_sha256":"c831d113a3aeb63e42960026c10981ced114047826fd41ac7a79662fc82c6ae9"},"schema_version":"1.0","source":{"id":"2411.08972","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.08972","created_at":"2026-07-05T09:35:17Z"},{"alias_kind":"arxiv_version","alias_value":"2411.08972v1","created_at":"2026-07-05T09:35:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.08972","created_at":"2026-07-05T09:35:17Z"},{"alias_kind":"pith_short_12","alias_value":"H55B2SNHWCXU","created_at":"2026-07-05T09:35:17Z"},{"alias_kind":"pith_short_16","alias_value":"H55B2SNHWCXURKQJ","created_at":"2026-07-05T09:35:17Z"},{"alias_kind":"pith_short_8","alias_value":"H55B2SNH","created_at":"2026-07-05T09:35:17Z"}],"graph_snapshots":[{"event_id":"sha256:0af02b18e76c708bba220bc8012337db2d3c822fa7e7e31d2e09ed3e0b5aaef5","target":"graph","created_at":"2026-07-05T09:35:17Z","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/2411.08972/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Designing automated market makers (AMMs) for prediction markets on combinatorial securities over large outcome spaces poses significant computational challenges. Prior research has primarily focused on combinatorial prediction markets within specific set systems (e.g., intervals, permutations). We introduce a framework for designing AMMs on arbitrary set systems by building a novel connection to the range query problem in computational geometry. This connection enables the analysis of computational complexity and the design of efficient AMMs.\n  We first demonstrate the equivalence between pric","authors_text":"Fang-Yi Yu, Prommy Sultana Hossain, Xintong Wang","cross_cats":["cs.CG","cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-11-13T19:03:59Z","title":"Designing Automated Market Makers for Combinatorial Securities: A Geometric Viewpoint"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.08972","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:b79083cc589276013bab80328c2a11addeaa7316268cce5c819a9b2c4f513ce8","target":"record","created_at":"2026-07-05T09:35:17Z","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":"e9128b34f8620aaa67c08fa42c1e4b6e505d8c956773696ed596c9572d21cf87","cross_cats_sorted":["cs.CG","cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2024-11-13T19:03:59Z","title_canon_sha256":"c831d113a3aeb63e42960026c10981ced114047826fd41ac7a79662fc82c6ae9"},"schema_version":"1.0","source":{"id":"2411.08972","kind":"arxiv","version":1}},"canonical_sha256":"3f7a1d49a7b0af48aa0921edc56808d311fd7526f3fd25633921f502d3cd5c8b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3f7a1d49a7b0af48aa0921edc56808d311fd7526f3fd25633921f502d3cd5c8b","first_computed_at":"2026-07-05T09:35:17.716566Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:35:17.716566Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"j0ifdFwK36xjoi3+VdD2qK6QOEyZ4vlkTuXwd1hlubgcZrWg75Wiby0eFtYuCZ5GdoXYJDBxu0msWHqIpqgUBA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:35:17.717035Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.08972","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b79083cc589276013bab80328c2a11addeaa7316268cce5c819a9b2c4f513ce8","sha256:0af02b18e76c708bba220bc8012337db2d3c822fa7e7e31d2e09ed3e0b5aaef5"],"state_sha256":"ba032fe5061aa5df568acb3e1ef6919405dd1ae488288dedca463cf2c0e488c9"}