{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:ACSYRQSVRQU7B7BVPXCVTCGJGR","short_pith_number":"pith:ACSYRQSV","canonical_record":{"source":{"id":"1811.01404","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-11-04T17:09:45Z","cross_cats_sorted":[],"title_canon_sha256":"5c9885a80162aaf8efc04c69131447800b4c060e932c9562457930a40f41185e","abstract_canon_sha256":"f2e3519e076dc7c0f5d40b7cc72f009be7aa3b99447bbad2b79328067b8e959b"},"schema_version":"1.0"},"canonical_sha256":"00a588c2558c29f0fc357dc55988c9347097ed3cbcd9ee90b261e06396d8a771","source":{"kind":"arxiv","id":"1811.01404","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.01404","created_at":"2026-05-18T00:01:34Z"},{"alias_kind":"arxiv_version","alias_value":"1811.01404v1","created_at":"2026-05-18T00:01:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.01404","created_at":"2026-05-18T00:01:34Z"},{"alias_kind":"pith_short_12","alias_value":"ACSYRQSVRQU7","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"ACSYRQSVRQU7B7BV","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"ACSYRQSV","created_at":"2026-05-18T12:32:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:ACSYRQSVRQU7B7BVPXCVTCGJGR","target":"record","payload":{"canonical_record":{"source":{"id":"1811.01404","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-11-04T17:09:45Z","cross_cats_sorted":[],"title_canon_sha256":"5c9885a80162aaf8efc04c69131447800b4c060e932c9562457930a40f41185e","abstract_canon_sha256":"f2e3519e076dc7c0f5d40b7cc72f009be7aa3b99447bbad2b79328067b8e959b"},"schema_version":"1.0"},"canonical_sha256":"00a588c2558c29f0fc357dc55988c9347097ed3cbcd9ee90b261e06396d8a771","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:01:34.415216Z","signature_b64":"iQz6m1CLmmxgAYr1JxD5kUAtH+1KzuB89iuFNIoFwUBse+Jgz2GWry9zXg6CR+EphNywaz6x1LMqtpY8MUYuDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"00a588c2558c29f0fc357dc55988c9347097ed3cbcd9ee90b261e06396d8a771","last_reissued_at":"2026-05-18T00:01:34.414688Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:01:34.414688Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.01404","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-18T00:01:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2Yekw5319igxBXj3OmZJTX2iK58skoVb4wnrpOmuODdKGNYQxQbwblesRnBSO99Q8z0eka8qKzz6KlG62pNRDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T00:27:17.469862Z"},"content_sha256":"f551aebb6dddce99228a346bfae2a1a2f02c8e66190a69d15c54621aef5f6755","schema_version":"1.0","event_id":"sha256:f551aebb6dddce99228a346bfae2a1a2f02c8e66190a69d15c54621aef5f6755"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:ACSYRQSVRQU7B7BVPXCVTCGJGR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Dependency-dependent Bounds for Sums of Dependent Random Variables","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Alexander Zimin, Christoph H. Lampert, Liva Ralaivola","submitted_at":"2018-11-04T17:09:45Z","abstract_excerpt":"We consider the problem of bounding large deviations for non-i.i.d. random variables that are allowed to have arbitrary dependencies. Previous works typically assumed a specific dependence structure, namely the existence of independent components. Bounds that depend on the degree of dependence between the observations have only been studied in the theory of mixing processes, where variables are time-ordered. Here, we introduce a new way of measuring dependences within an unordered set of variables. We prove concentration inequalities, that apply to any set of random variables, but benefit from"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.01404","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":""},"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-18T00:01:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PX6pq+fhWgQTmXSANgXYzfJiWV2VCB1Z84oiC1R/p5SyIG5M49ix/+5zMxPcrGeDGsmxR/0676qOwfQhUC+FAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T00:27:17.470208Z"},"content_sha256":"f5bfa05c217c9fd37b9c4738f87609b8f40b360ca6e341e3dd123c936f22ceae","schema_version":"1.0","event_id":"sha256:f5bfa05c217c9fd37b9c4738f87609b8f40b360ca6e341e3dd123c936f22ceae"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ACSYRQSVRQU7B7BVPXCVTCGJGR/bundle.json","state_url":"https://pith.science/pith/ACSYRQSVRQU7B7BVPXCVTCGJGR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ACSYRQSVRQU7B7BVPXCVTCGJGR/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-04T00:27:17Z","links":{"resolver":"https://pith.science/pith/ACSYRQSVRQU7B7BVPXCVTCGJGR","bundle":"https://pith.science/pith/ACSYRQSVRQU7B7BVPXCVTCGJGR/bundle.json","state":"https://pith.science/pith/ACSYRQSVRQU7B7BVPXCVTCGJGR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ACSYRQSVRQU7B7BVPXCVTCGJGR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ACSYRQSVRQU7B7BVPXCVTCGJGR","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":"f2e3519e076dc7c0f5d40b7cc72f009be7aa3b99447bbad2b79328067b8e959b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-11-04T17:09:45Z","title_canon_sha256":"5c9885a80162aaf8efc04c69131447800b4c060e932c9562457930a40f41185e"},"schema_version":"1.0","source":{"id":"1811.01404","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.01404","created_at":"2026-05-18T00:01:34Z"},{"alias_kind":"arxiv_version","alias_value":"1811.01404v1","created_at":"2026-05-18T00:01:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.01404","created_at":"2026-05-18T00:01:34Z"},{"alias_kind":"pith_short_12","alias_value":"ACSYRQSVRQU7","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"ACSYRQSVRQU7B7BV","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"ACSYRQSV","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:f5bfa05c217c9fd37b9c4738f87609b8f40b360ca6e341e3dd123c936f22ceae","target":"graph","created_at":"2026-05-18T00:01:34Z","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":"We consider the problem of bounding large deviations for non-i.i.d. random variables that are allowed to have arbitrary dependencies. Previous works typically assumed a specific dependence structure, namely the existence of independent components. Bounds that depend on the degree of dependence between the observations have only been studied in the theory of mixing processes, where variables are time-ordered. Here, we introduce a new way of measuring dependences within an unordered set of variables. We prove concentration inequalities, that apply to any set of random variables, but benefit from","authors_text":"Alexander Zimin, Christoph H. Lampert, Liva Ralaivola","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-11-04T17:09:45Z","title":"Dependency-dependent Bounds for Sums of Dependent Random Variables"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.01404","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:f551aebb6dddce99228a346bfae2a1a2f02c8e66190a69d15c54621aef5f6755","target":"record","created_at":"2026-05-18T00:01:34Z","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":"f2e3519e076dc7c0f5d40b7cc72f009be7aa3b99447bbad2b79328067b8e959b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2018-11-04T17:09:45Z","title_canon_sha256":"5c9885a80162aaf8efc04c69131447800b4c060e932c9562457930a40f41185e"},"schema_version":"1.0","source":{"id":"1811.01404","kind":"arxiv","version":1}},"canonical_sha256":"00a588c2558c29f0fc357dc55988c9347097ed3cbcd9ee90b261e06396d8a771","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"00a588c2558c29f0fc357dc55988c9347097ed3cbcd9ee90b261e06396d8a771","first_computed_at":"2026-05-18T00:01:34.414688Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:01:34.414688Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iQz6m1CLmmxgAYr1JxD5kUAtH+1KzuB89iuFNIoFwUBse+Jgz2GWry9zXg6CR+EphNywaz6x1LMqtpY8MUYuDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:01:34.415216Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.01404","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f551aebb6dddce99228a346bfae2a1a2f02c8e66190a69d15c54621aef5f6755","sha256:f5bfa05c217c9fd37b9c4738f87609b8f40b360ca6e341e3dd123c936f22ceae"],"state_sha256":"fad476b66708d08df11ffe3e5060ee9ccd49bf55a172f3989600910c38648fdf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ay+NHkamIfKctpaLZrJtBEyK4cNye3c/qCvSV/brNXAJYUdvLBiYJ7Qk3RMC1K5YIqoOWIDeKEYWE7uOjpelBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T00:27:17.472124Z","bundle_sha256":"cb43abb4a9379c8030038f6c58069764ded2234c09a55c58e7ed031ed0d7ba39"}}