{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:SVHQEYEGVP76EKASOPQNNXT22O","short_pith_number":"pith:SVHQEYEG","canonical_record":{"source":{"id":"2006.09085","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-16T11:42:56Z","cross_cats_sorted":["cs.DB","cs.DS","stat.ML"],"title_canon_sha256":"a1a9e16a74e28861486e461c523961868c9cdcda355575929dcf3b719d02cf2a","abstract_canon_sha256":"d1494990c4a56f8ea406fe110656afa24dcd93c3a3c8ff58f963a3ccfeb455a1"},"schema_version":"1.0"},"canonical_sha256":"954f026086abffe2281273e0d6de7ad3b5e8813795ba500e44560de45bdb2aa9","source":{"kind":"arxiv","id":"2006.09085","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.09085","created_at":"2026-07-05T01:10:46Z"},{"alias_kind":"arxiv_version","alias_value":"2006.09085v1","created_at":"2026-07-05T01:10:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.09085","created_at":"2026-07-05T01:10:46Z"},{"alias_kind":"pith_short_12","alias_value":"SVHQEYEGVP76","created_at":"2026-07-05T01:10:46Z"},{"alias_kind":"pith_short_16","alias_value":"SVHQEYEGVP76EKAS","created_at":"2026-07-05T01:10:46Z"},{"alias_kind":"pith_short_8","alias_value":"SVHQEYEG","created_at":"2026-07-05T01:10:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:SVHQEYEGVP76EKASOPQNNXT22O","target":"record","payload":{"canonical_record":{"source":{"id":"2006.09085","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-16T11:42:56Z","cross_cats_sorted":["cs.DB","cs.DS","stat.ML"],"title_canon_sha256":"a1a9e16a74e28861486e461c523961868c9cdcda355575929dcf3b719d02cf2a","abstract_canon_sha256":"d1494990c4a56f8ea406fe110656afa24dcd93c3a3c8ff58f963a3ccfeb455a1"},"schema_version":"1.0"},"canonical_sha256":"954f026086abffe2281273e0d6de7ad3b5e8813795ba500e44560de45bdb2aa9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:10:46.200808Z","signature_b64":"CntKkDSTSkfCD1dsgbK9ppjvNYeeR13MRLMHUoW3e//cqFBpt1Ry0+WlaBYl1zHtys/FKJZfZFR6JWwjujaqBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"954f026086abffe2281273e0d6de7ad3b5e8813795ba500e44560de45bdb2aa9","last_reissued_at":"2026-07-05T01:10:46.200443Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:10:46.200443Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2006.09085","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-07-05T01:10:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PRqWgD2D1PrdUXhe/5/gCGjlUdqRsykibOfgsGTL6HS3Umg8LlYJC6xD01JPLjJcy5dsS28zK8l8pLx2VlQqCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T01:43:37.873164Z"},"content_sha256":"7e808b0ad15707b78cfeba384c6e6ab22279bdf9d0c972490e76f662a70f4dcc","schema_version":"1.0","event_id":"sha256:7e808b0ad15707b78cfeba384c6e6ab22279bdf9d0c972490e76f662a70f4dcc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:SVHQEYEGVP76EKASOPQNNXT22O","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"MCRapper: Monte-Carlo Rademacher Averages for Poset Families and Approximate Pattern Mining","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB","cs.DS","stat.ML"],"primary_cat":"cs.LG","authors_text":"Cyrus Cousins, Fabio Vandin, Leonardo Pellegrina, Matteo Riondato","submitted_at":"2020-06-16T11:42:56Z","abstract_excerpt":"We present MCRapper, an algorithm for efficient computation of Monte-Carlo Empirical Rademacher Averages (MCERA) for families of functions exhibiting poset (e.g., lattice) structure, such as those that arise in many pattern mining tasks. The MCERA allows us to compute upper bounds to the maximum deviation of sample means from their expectations, thus it can be used to find both statistically-significant functions (i.e., patterns) when the available data is seen as a sample from an unknown distribution, and approximations of collections of high-expectation functions (e.g., frequent patterns) wh"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.09085","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2006.09085/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-05T01:10:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pNfuFhPM1/2JWeyseddnSTGTu+mfFuxUUyKRQ1tCYSouhWavndEXfs/Z6iJMQIMBU5vnT2mywG+NvyOY0/kmCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T01:43:37.873936Z"},"content_sha256":"dfb23fdf1b2944b8813b7cf49b8f204d13899faeb3755f0c836093628fe51dc6","schema_version":"1.0","event_id":"sha256:dfb23fdf1b2944b8813b7cf49b8f204d13899faeb3755f0c836093628fe51dc6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SVHQEYEGVP76EKASOPQNNXT22O/bundle.json","state_url":"https://pith.science/pith/SVHQEYEGVP76EKASOPQNNXT22O/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SVHQEYEGVP76EKASOPQNNXT22O/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-08-04T01:43:37Z","links":{"resolver":"https://pith.science/pith/SVHQEYEGVP76EKASOPQNNXT22O","bundle":"https://pith.science/pith/SVHQEYEGVP76EKASOPQNNXT22O/bundle.json","state":"https://pith.science/pith/SVHQEYEGVP76EKASOPQNNXT22O/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SVHQEYEGVP76EKASOPQNNXT22O/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:SVHQEYEGVP76EKASOPQNNXT22O","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":"d1494990c4a56f8ea406fe110656afa24dcd93c3a3c8ff58f963a3ccfeb455a1","cross_cats_sorted":["cs.DB","cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-16T11:42:56Z","title_canon_sha256":"a1a9e16a74e28861486e461c523961868c9cdcda355575929dcf3b719d02cf2a"},"schema_version":"1.0","source":{"id":"2006.09085","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.09085","created_at":"2026-07-05T01:10:46Z"},{"alias_kind":"arxiv_version","alias_value":"2006.09085v1","created_at":"2026-07-05T01:10:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.09085","created_at":"2026-07-05T01:10:46Z"},{"alias_kind":"pith_short_12","alias_value":"SVHQEYEGVP76","created_at":"2026-07-05T01:10:46Z"},{"alias_kind":"pith_short_16","alias_value":"SVHQEYEGVP76EKAS","created_at":"2026-07-05T01:10:46Z"},{"alias_kind":"pith_short_8","alias_value":"SVHQEYEG","created_at":"2026-07-05T01:10:46Z"}],"graph_snapshots":[{"event_id":"sha256:dfb23fdf1b2944b8813b7cf49b8f204d13899faeb3755f0c836093628fe51dc6","target":"graph","created_at":"2026-07-05T01:10: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/2006.09085/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present MCRapper, an algorithm for efficient computation of Monte-Carlo Empirical Rademacher Averages (MCERA) for families of functions exhibiting poset (e.g., lattice) structure, such as those that arise in many pattern mining tasks. The MCERA allows us to compute upper bounds to the maximum deviation of sample means from their expectations, thus it can be used to find both statistically-significant functions (i.e., patterns) when the available data is seen as a sample from an unknown distribution, and approximations of collections of high-expectation functions (e.g., frequent patterns) wh","authors_text":"Cyrus Cousins, Fabio Vandin, Leonardo Pellegrina, Matteo Riondato","cross_cats":["cs.DB","cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-16T11:42:56Z","title":"MCRapper: Monte-Carlo Rademacher Averages for Poset Families and Approximate Pattern Mining"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.09085","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:7e808b0ad15707b78cfeba384c6e6ab22279bdf9d0c972490e76f662a70f4dcc","target":"record","created_at":"2026-07-05T01:10: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":"d1494990c4a56f8ea406fe110656afa24dcd93c3a3c8ff58f963a3ccfeb455a1","cross_cats_sorted":["cs.DB","cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-06-16T11:42:56Z","title_canon_sha256":"a1a9e16a74e28861486e461c523961868c9cdcda355575929dcf3b719d02cf2a"},"schema_version":"1.0","source":{"id":"2006.09085","kind":"arxiv","version":1}},"canonical_sha256":"954f026086abffe2281273e0d6de7ad3b5e8813795ba500e44560de45bdb2aa9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"954f026086abffe2281273e0d6de7ad3b5e8813795ba500e44560de45bdb2aa9","first_computed_at":"2026-07-05T01:10:46.200443Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:10:46.200443Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CntKkDSTSkfCD1dsgbK9ppjvNYeeR13MRLMHUoW3e//cqFBpt1Ry0+WlaBYl1zHtys/FKJZfZFR6JWwjujaqBA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:10:46.200808Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.09085","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7e808b0ad15707b78cfeba384c6e6ab22279bdf9d0c972490e76f662a70f4dcc","sha256:dfb23fdf1b2944b8813b7cf49b8f204d13899faeb3755f0c836093628fe51dc6"],"state_sha256":"9cf85ef35f279c2a886a969fbedc5c511acd831ebea19437189859c67276f771"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sUIj4xE+DrqlHkWWflXrx9MW+1RgJhdp2qhvU/AxCeXKzXPm3lGu6QKh0XqIJzzu0RmDVfpsiiJxfEL0mlI7BQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T01:43:37.878934Z","bundle_sha256":"13afaec38a92b402c1a7ccadd6278e06c6ec4e7164cbbd5b314fd521a2297643"}}