{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:LYXG6SH3VPPFZP7YNTFV7FHYI6","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":"afba5718675dc8f7f6b4f397786cef46495dffec2546928f766004b0befb3654","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-05T12:38:47Z","title_canon_sha256":"a882641d2452bac3234de07afc21c3967afa953a6bb0869760e758a813f68fd9"},"schema_version":"1.0","source":{"id":"1710.01985","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.01985","created_at":"2026-05-18T00:33:37Z"},{"alias_kind":"arxiv_version","alias_value":"1710.01985v1","created_at":"2026-05-18T00:33:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.01985","created_at":"2026-05-18T00:33:37Z"},{"alias_kind":"pith_short_12","alias_value":"LYXG6SH3VPPF","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"LYXG6SH3VPPFZP7Y","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"LYXG6SH3","created_at":"2026-05-18T12:31:28Z"}],"graph_snapshots":[{"event_id":"sha256:80f053214fb36c253dbad3ac4c7486a68713b452932c0783c4ef5057d6197963","target":"graph","created_at":"2026-05-18T00:33:37Z","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":"Many data sources can be interpreted as time-series, and a key problem is to identify which pairs out of a large collection of signals are highly correlated. We expect that there will be few, large, interesting correlations, while most signal pairs do not have any strong correlation. We abstract this as the problem of identifying the highly correlated pairs in a collection of n mostly pairwise uncorrelated random variables, where observations of the variables arrives as a stream. Dimensionality reduction can remove dependence on the number of observations, but further techniques are required t","authors_text":"Graham Cormode, Jacques Dark","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-05T12:38:47Z","title":"Fast Sketch-based Recovery of Correlation Outliers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.01985","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:0b4e2341ee9a283fa3700fbf5248ac24d7f5ae9d0ba648f0fb1b4b0edb11b6a4","target":"record","created_at":"2026-05-18T00:33:37Z","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":"afba5718675dc8f7f6b4f397786cef46495dffec2546928f766004b0befb3654","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-05T12:38:47Z","title_canon_sha256":"a882641d2452bac3234de07afc21c3967afa953a6bb0869760e758a813f68fd9"},"schema_version":"1.0","source":{"id":"1710.01985","kind":"arxiv","version":1}},"canonical_sha256":"5e2e6f48fbabde5cbff86ccb5f94f847b91791d4160f54a5b544e59d62dd54d4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5e2e6f48fbabde5cbff86ccb5f94f847b91791d4160f54a5b544e59d62dd54d4","first_computed_at":"2026-05-18T00:33:37.899022Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:33:37.899022Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yuvcxqMlblYVGQS9bWhm+27MUihBTwydV2eUcgVJABq1NO+8go+KTkTKBLxAGxy0HmIzQTRA6OkLoTtbXIhSBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:33:37.899539Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.01985","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0b4e2341ee9a283fa3700fbf5248ac24d7f5ae9d0ba648f0fb1b4b0edb11b6a4","sha256:80f053214fb36c253dbad3ac4c7486a68713b452932c0783c4ef5057d6197963"],"state_sha256":"35011e2e0238155b3cda85b2ed663ef11179c8faba56efbb2b33643f1c523e77"}