{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:W3GDJLHCLQSIAJNIG5MLZXTJXS","short_pith_number":"pith:W3GDJLHC","canonical_record":{"source":{"id":"1611.03780","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-11-11T16:55:20Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d590c2cca6ad07e3a09e7e5a9b6fb9a03b202cc044d95957c38e01fcf573a26b","abstract_canon_sha256":"051ef82c3d0a5440734cf4d019855a3ac1a8cb14e1fe98576e5073892f5385e4"},"schema_version":"1.0"},"canonical_sha256":"b6cc34ace25c248025a83758bcde69bc9f485c25f75a41e68e0e86bcf3499df7","source":{"kind":"arxiv","id":"1611.03780","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.03780","created_at":"2026-05-17T23:53:52Z"},{"alias_kind":"arxiv_version","alias_value":"1611.03780v2","created_at":"2026-05-17T23:53:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.03780","created_at":"2026-05-17T23:53:52Z"},{"alias_kind":"pith_short_12","alias_value":"W3GDJLHCLQSI","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"W3GDJLHCLQSIAJNI","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"W3GDJLHC","created_at":"2026-05-18T12:30:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:W3GDJLHCLQSIAJNIG5MLZXTJXS","target":"record","payload":{"canonical_record":{"source":{"id":"1611.03780","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-11-11T16:55:20Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d590c2cca6ad07e3a09e7e5a9b6fb9a03b202cc044d95957c38e01fcf573a26b","abstract_canon_sha256":"051ef82c3d0a5440734cf4d019855a3ac1a8cb14e1fe98576e5073892f5385e4"},"schema_version":"1.0"},"canonical_sha256":"b6cc34ace25c248025a83758bcde69bc9f485c25f75a41e68e0e86bcf3499df7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:53:52.468288Z","signature_b64":"cMuHHhdauZO0JUeuK/oDYE4miFDLOu+fqcDeg0lz+BllRkZKSJB/S1GZQe8g6h0Af7CWVMNA2Z+o4uSgaRCwCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b6cc34ace25c248025a83758bcde69bc9f485c25f75a41e68e0e86bcf3499df7","last_reissued_at":"2026-05-17T23:53:52.467660Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:53:52.467660Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.03780","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-17T23:53:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V6ob8ZwAcKdATTkn4BcOxCWutSE+NO2mdQ05uIr27DnCj616wZxfOhvfunG1pvmgWwgoaVdn6SdSa0gRPk3/DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T14:49:51.110593Z"},"content_sha256":"01586b48dc6c73529ec80846cf704b865f7db978900eaef76f8ecdbb77809e6b","schema_version":"1.0","event_id":"sha256:01586b48dc6c73529ec80846cf704b865f7db978900eaef76f8ecdbb77809e6b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:W3GDJLHCLQSIAJNIG5MLZXTJXS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomized Experimental Design via Geographic Clustering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"Amir Najmi, David Rolnick, Jean Pouget-Abadie, Kevin Aydin, Shahab Kamali, Vahab Mirrokni","submitted_at":"2016-11-11T16:55:20Z","abstract_excerpt":"Web-based services often run randomized experiments to improve their products. A popular way to run these experiments is to use geographical regions as units of experimentation, since this does not require tracking of individual users or browser cookies. Since users may issue queries from multiple geographical locations, geo-regions cannot be considered independent and interference may be present in the experiment. In this paper, we study this problem, and first present GeoCUTS, a novel algorithm that forms geographical clusters to minimize interference while preserving balance in cluster size"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.03780","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-17T23:53:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dMR83baR+15ttvMr5Yd7DwcCOYjEm7pcM7GJekciqMjk2FmdISaYR9Js5BZIpVuXgjz6kxxt50vKjRTglBIdCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T14:49:51.111025Z"},"content_sha256":"98a64f26409852dbb2494a36c9106146bebc1a7a9c73c7cf6d42f12ef9682fe4","schema_version":"1.0","event_id":"sha256:98a64f26409852dbb2494a36c9106146bebc1a7a9c73c7cf6d42f12ef9682fe4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/W3GDJLHCLQSIAJNIG5MLZXTJXS/bundle.json","state_url":"https://pith.science/pith/W3GDJLHCLQSIAJNIG5MLZXTJXS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/W3GDJLHCLQSIAJNIG5MLZXTJXS/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-01T14:49:51Z","links":{"resolver":"https://pith.science/pith/W3GDJLHCLQSIAJNIG5MLZXTJXS","bundle":"https://pith.science/pith/W3GDJLHCLQSIAJNIG5MLZXTJXS/bundle.json","state":"https://pith.science/pith/W3GDJLHCLQSIAJNIG5MLZXTJXS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/W3GDJLHCLQSIAJNIG5MLZXTJXS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:W3GDJLHCLQSIAJNIG5MLZXTJXS","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":"051ef82c3d0a5440734cf4d019855a3ac1a8cb14e1fe98576e5073892f5385e4","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-11-11T16:55:20Z","title_canon_sha256":"d590c2cca6ad07e3a09e7e5a9b6fb9a03b202cc044d95957c38e01fcf573a26b"},"schema_version":"1.0","source":{"id":"1611.03780","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.03780","created_at":"2026-05-17T23:53:52Z"},{"alias_kind":"arxiv_version","alias_value":"1611.03780v2","created_at":"2026-05-17T23:53:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.03780","created_at":"2026-05-17T23:53:52Z"},{"alias_kind":"pith_short_12","alias_value":"W3GDJLHCLQSI","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"W3GDJLHCLQSIAJNI","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"W3GDJLHC","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:98a64f26409852dbb2494a36c9106146bebc1a7a9c73c7cf6d42f12ef9682fe4","target":"graph","created_at":"2026-05-17T23:53:52Z","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":"Web-based services often run randomized experiments to improve their products. A popular way to run these experiments is to use geographical regions as units of experimentation, since this does not require tracking of individual users or browser cookies. Since users may issue queries from multiple geographical locations, geo-regions cannot be considered independent and interference may be present in the experiment. In this paper, we study this problem, and first present GeoCUTS, a novel algorithm that forms geographical clusters to minimize interference while preserving balance in cluster size","authors_text":"Amir Najmi, David Rolnick, Jean Pouget-Abadie, Kevin Aydin, Shahab Kamali, Vahab Mirrokni","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-11-11T16:55:20Z","title":"Randomized Experimental Design via Geographic Clustering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.03780","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:01586b48dc6c73529ec80846cf704b865f7db978900eaef76f8ecdbb77809e6b","target":"record","created_at":"2026-05-17T23:53:52Z","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":"051ef82c3d0a5440734cf4d019855a3ac1a8cb14e1fe98576e5073892f5385e4","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-11-11T16:55:20Z","title_canon_sha256":"d590c2cca6ad07e3a09e7e5a9b6fb9a03b202cc044d95957c38e01fcf573a26b"},"schema_version":"1.0","source":{"id":"1611.03780","kind":"arxiv","version":2}},"canonical_sha256":"b6cc34ace25c248025a83758bcde69bc9f485c25f75a41e68e0e86bcf3499df7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b6cc34ace25c248025a83758bcde69bc9f485c25f75a41e68e0e86bcf3499df7","first_computed_at":"2026-05-17T23:53:52.467660Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:53:52.467660Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cMuHHhdauZO0JUeuK/oDYE4miFDLOu+fqcDeg0lz+BllRkZKSJB/S1GZQe8g6h0Af7CWVMNA2Z+o4uSgaRCwCQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:53:52.468288Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.03780","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:01586b48dc6c73529ec80846cf704b865f7db978900eaef76f8ecdbb77809e6b","sha256:98a64f26409852dbb2494a36c9106146bebc1a7a9c73c7cf6d42f12ef9682fe4"],"state_sha256":"bc6cfd4c745e70404f18a5983574f6446d8bb6bd43ca672337b21890f17aa43d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dPCYssfMi+ntZ7EE/GHI5yV/Wto5Z9FJRHgomIy+YIVAjfMRp41CNDfzN8/TUQqDtZ3QE8L12xSXTOmm5cpaAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T14:49:51.113439Z","bundle_sha256":"43daccff9e4b6920b94cc759604cb63a57a90cdeb090b74b042cd6723559616e"}}