{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:TSKYIEO7SKRIYOLH2U6ZRNRTA2","short_pith_number":"pith:TSKYIEO7","canonical_record":{"source":{"id":"1103.1529","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2011-03-08T13:43:06Z","cross_cats_sorted":["cs.IT","math.IT","math.PR"],"title_canon_sha256":"edc0a37dd35ddffddc7762074982ff67421dc2e007fbe566daab02c90c7304ab","abstract_canon_sha256":"a64e960f1a9ff0b55c36c194272884087ee43d7969f36fdeb4212d7a3026467f"},"schema_version":"1.0"},"canonical_sha256":"9c958411df92a28c3967d53d98b63306be24997c961ea9b48e50ac22ebc0aa2c","source":{"kind":"arxiv","id":"1103.1529","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.1529","created_at":"2026-05-18T04:21:13Z"},{"alias_kind":"arxiv_version","alias_value":"1103.1529v2","created_at":"2026-05-18T04:21:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.1529","created_at":"2026-05-18T04:21:13Z"},{"alias_kind":"pith_short_12","alias_value":"TSKYIEO7SKRI","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"TSKYIEO7SKRIYOLH","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"TSKYIEO7","created_at":"2026-05-18T12:26:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:TSKYIEO7SKRIYOLH2U6ZRNRTA2","target":"record","payload":{"canonical_record":{"source":{"id":"1103.1529","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2011-03-08T13:43:06Z","cross_cats_sorted":["cs.IT","math.IT","math.PR"],"title_canon_sha256":"edc0a37dd35ddffddc7762074982ff67421dc2e007fbe566daab02c90c7304ab","abstract_canon_sha256":"a64e960f1a9ff0b55c36c194272884087ee43d7969f36fdeb4212d7a3026467f"},"schema_version":"1.0"},"canonical_sha256":"9c958411df92a28c3967d53d98b63306be24997c961ea9b48e50ac22ebc0aa2c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:21:13.287095Z","signature_b64":"l5nogwmkKupUXxbvt9c27wLR3u34BnvYem9NLP3soCKonzNpzH4V/CGvUqbBCkljmx4Kc5N6PiFo0GLYKZhTDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9c958411df92a28c3967d53d98b63306be24997c961ea9b48e50ac22ebc0aa2c","last_reissued_at":"2026-05-18T04:21:13.286398Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:21:13.286398Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1103.1529","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-18T04:21:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZQmEcUDJ1W00SyZIL8t7OMbn/cXFWzJQysRtx4Nl8G7NfsoM4h9CRO+ecCiewl95kV3v5aUsQG7q9Yni/ZmCCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T15:25:34.442841Z"},"content_sha256":"a7dae82b6cd826befe8fca9b9f9f714573f8c7e8bed3cce033ec3b9f9a4205c7","schema_version":"1.0","event_id":"sha256:a7dae82b6cd826befe8fca9b9f9f714573f8c7e8bed3cce033ec3b9f9a4205c7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:TSKYIEO7SKRIYOLH2U6ZRNRTA2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Algorithmic tests and randomness with respect to a class of measures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT","math.PR"],"primary_cat":"math.LO","authors_text":"Alexander Shen, Cristobal Rojas, Laurent Bienvenu, Mathieu Hoyrup, Peter Gacs","submitted_at":"2011-03-08T13:43:06Z","abstract_excerpt":"The paper considers quantitative versions of different randomness notions: algorithmic test measures the amount of non-randomness (and is infinite for non-random sequences). We start with computable measures on Cantor space (and Martin-Lof randomness), then consider uniform randomness (test is a function of a sequence and a measure, not necessarily computable) and arbitrary constructive metric spaces. We also consider tests for classes of measures, in particular Bernoulli measures on Cantor space, and show how they are related to uniform tests and original Martin-Lof definition. We show that H"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.1529","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-18T04:21:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sKWNtn4jQDXmB+x9iAjWHwFGpxCHHWBS1KCyWWk3wym/ezt6BLZYW/Sg6LBXyFFn9HEMEUaG0VQE7qwqmtJgBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T15:25:34.443618Z"},"content_sha256":"907f3809e3343e462d147881b1f1c9e9c04c6a9719c3f5e4dd55b3c50f6f867c","schema_version":"1.0","event_id":"sha256:907f3809e3343e462d147881b1f1c9e9c04c6a9719c3f5e4dd55b3c50f6f867c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TSKYIEO7SKRIYOLH2U6ZRNRTA2/bundle.json","state_url":"https://pith.science/pith/TSKYIEO7SKRIYOLH2U6ZRNRTA2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TSKYIEO7SKRIYOLH2U6ZRNRTA2/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-25T15:25:34Z","links":{"resolver":"https://pith.science/pith/TSKYIEO7SKRIYOLH2U6ZRNRTA2","bundle":"https://pith.science/pith/TSKYIEO7SKRIYOLH2U6ZRNRTA2/bundle.json","state":"https://pith.science/pith/TSKYIEO7SKRIYOLH2U6ZRNRTA2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TSKYIEO7SKRIYOLH2U6ZRNRTA2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:TSKYIEO7SKRIYOLH2U6ZRNRTA2","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":"a64e960f1a9ff0b55c36c194272884087ee43d7969f36fdeb4212d7a3026467f","cross_cats_sorted":["cs.IT","math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2011-03-08T13:43:06Z","title_canon_sha256":"edc0a37dd35ddffddc7762074982ff67421dc2e007fbe566daab02c90c7304ab"},"schema_version":"1.0","source":{"id":"1103.1529","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.1529","created_at":"2026-05-18T04:21:13Z"},{"alias_kind":"arxiv_version","alias_value":"1103.1529v2","created_at":"2026-05-18T04:21:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.1529","created_at":"2026-05-18T04:21:13Z"},{"alias_kind":"pith_short_12","alias_value":"TSKYIEO7SKRI","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"TSKYIEO7SKRIYOLH","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"TSKYIEO7","created_at":"2026-05-18T12:26:42Z"}],"graph_snapshots":[{"event_id":"sha256:907f3809e3343e462d147881b1f1c9e9c04c6a9719c3f5e4dd55b3c50f6f867c","target":"graph","created_at":"2026-05-18T04:21:13Z","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":"The paper considers quantitative versions of different randomness notions: algorithmic test measures the amount of non-randomness (and is infinite for non-random sequences). We start with computable measures on Cantor space (and Martin-Lof randomness), then consider uniform randomness (test is a function of a sequence and a measure, not necessarily computable) and arbitrary constructive metric spaces. We also consider tests for classes of measures, in particular Bernoulli measures on Cantor space, and show how they are related to uniform tests and original Martin-Lof definition. We show that H","authors_text":"Alexander Shen, Cristobal Rojas, Laurent Bienvenu, Mathieu Hoyrup, Peter Gacs","cross_cats":["cs.IT","math.IT","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2011-03-08T13:43:06Z","title":"Algorithmic tests and randomness with respect to a class of measures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.1529","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:a7dae82b6cd826befe8fca9b9f9f714573f8c7e8bed3cce033ec3b9f9a4205c7","target":"record","created_at":"2026-05-18T04:21:13Z","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":"a64e960f1a9ff0b55c36c194272884087ee43d7969f36fdeb4212d7a3026467f","cross_cats_sorted":["cs.IT","math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2011-03-08T13:43:06Z","title_canon_sha256":"edc0a37dd35ddffddc7762074982ff67421dc2e007fbe566daab02c90c7304ab"},"schema_version":"1.0","source":{"id":"1103.1529","kind":"arxiv","version":2}},"canonical_sha256":"9c958411df92a28c3967d53d98b63306be24997c961ea9b48e50ac22ebc0aa2c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9c958411df92a28c3967d53d98b63306be24997c961ea9b48e50ac22ebc0aa2c","first_computed_at":"2026-05-18T04:21:13.286398Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:21:13.286398Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"l5nogwmkKupUXxbvt9c27wLR3u34BnvYem9NLP3soCKonzNpzH4V/CGvUqbBCkljmx4Kc5N6PiFo0GLYKZhTDw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:21:13.287095Z","signed_message":"canonical_sha256_bytes"},"source_id":"1103.1529","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a7dae82b6cd826befe8fca9b9f9f714573f8c7e8bed3cce033ec3b9f9a4205c7","sha256:907f3809e3343e462d147881b1f1c9e9c04c6a9719c3f5e4dd55b3c50f6f867c"],"state_sha256":"bf566fb7bfa7e75c902264893e86418b0ce2aec0a7884b97ec421f74965012cb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IXcbmqIZs7A5x41MIe5FcUCkL/CdlsHo0ullMoGyAJEeexZH4oK7DroRbahLG/wghW/eIAVmt3K+L+7Bn2wBDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T15:25:34.447698Z","bundle_sha256":"ffd6f84810b64cfcd3754e3c2b164d4712f74a5d5c49e1ec9771e41351705d5e"}}