{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:MBBA7T2SJ25RY3NNR6NQDSC7O5","short_pith_number":"pith:MBBA7T2S","canonical_record":{"source":{"id":"2203.09572","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-03-17T19:26:00Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"e6d21802aae324b306c6cfa2373b4f8b4c646f799d1b4af649cacce51dcb9841","abstract_canon_sha256":"118ca362d5dfc7ca912b34045893eb1cee33381a15c782207afe6a27f23c0e6f"},"schema_version":"1.0"},"canonical_sha256":"60420fcf524ebb1c6dad8f9b01c85f7763e270c00234d53eab46d066cc95d1eb","source":{"kind":"arxiv","id":"2203.09572","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2203.09572","created_at":"2026-07-05T04:06:20Z"},{"alias_kind":"arxiv_version","alias_value":"2203.09572v1","created_at":"2026-07-05T04:06:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2203.09572","created_at":"2026-07-05T04:06:20Z"},{"alias_kind":"pith_short_12","alias_value":"MBBA7T2SJ25R","created_at":"2026-07-05T04:06:20Z"},{"alias_kind":"pith_short_16","alias_value":"MBBA7T2SJ25RY3NN","created_at":"2026-07-05T04:06:20Z"},{"alias_kind":"pith_short_8","alias_value":"MBBA7T2S","created_at":"2026-07-05T04:06:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:MBBA7T2SJ25RY3NNR6NQDSC7O5","target":"record","payload":{"canonical_record":{"source":{"id":"2203.09572","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-03-17T19:26:00Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"e6d21802aae324b306c6cfa2373b4f8b4c646f799d1b4af649cacce51dcb9841","abstract_canon_sha256":"118ca362d5dfc7ca912b34045893eb1cee33381a15c782207afe6a27f23c0e6f"},"schema_version":"1.0"},"canonical_sha256":"60420fcf524ebb1c6dad8f9b01c85f7763e270c00234d53eab46d066cc95d1eb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:06:20.842171Z","signature_b64":"+1/gIyyL43tlMvobN99YqsBSFnXIj6myy6uFVMP9zCgtiPRFeTA2d1EcZcgIXJGM83hFExdAlBdt+2LP/G+6Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"60420fcf524ebb1c6dad8f9b01c85f7763e270c00234d53eab46d066cc95d1eb","last_reissued_at":"2026-07-05T04:06:20.841717Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:06:20.841717Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2203.09572","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-05T04:06:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cGNNXB/Ha597A7xRgBZwME43o/BRq293bFATfU8xROSovy8/KY8a5CnAVTSUyin7QzpgiOTM6J4JJ5lfg7Z/DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T16:19:42.532028Z"},"content_sha256":"36d518d130d4ade751360ba3776f55903642ed10f7bc5da36d85fc29fed45dd0","schema_version":"1.0","event_id":"sha256:36d518d130d4ade751360ba3776f55903642ed10f7bc5da36d85fc29fed45dd0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:MBBA7T2SJ25RY3NNR6NQDSC7O5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Triangle and Four Cycle Counting with Predictions in Graph Streams","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.DS","authors_text":"David P. Woodruff, Honghao Lin, Justin Y. Chen, Michael Zhang, Piotr Indyk, Ronitt Rubinfeld, Sandeep Silwal, Shyam Narayanan, Tal Wagner, Talya Eden","submitted_at":"2022-03-17T19:26:00Z","abstract_excerpt":"We propose data-driven one-pass streaming algorithms for estimating the number of triangles and four cycles, two fundamental problems in graph analytics that are widely studied in the graph data stream literature. Recently, (Hsu 2018) and (Jiang 2020) applied machine learning techniques in other data stream problems, using a trained oracle that can predict certain properties of the stream elements to improve on prior \"classical\" algorithms that did not use oracles. In this paper, we explore the power of a \"heavy edge\" oracle in multiple graph edge streaming models. In the adjacency list model,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2203.09572","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/2203.09572/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-05T04:06:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4HgJK88Tr67AAOHrLCHyLw5y5j8T0cRWrVduRJCr5ip2p+xu46Vyg1l+lL6CWC2ePV+luc+0YS2JKpQPL/++AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T16:19:42.532535Z"},"content_sha256":"b8938cacdbe18a545f9ecc323d433a3f964b50bafe55a192d919b759788d7a91","schema_version":"1.0","event_id":"sha256:b8938cacdbe18a545f9ecc323d433a3f964b50bafe55a192d919b759788d7a91"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MBBA7T2SJ25RY3NNR6NQDSC7O5/bundle.json","state_url":"https://pith.science/pith/MBBA7T2SJ25RY3NNR6NQDSC7O5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MBBA7T2SJ25RY3NNR6NQDSC7O5/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-10T16:19:42Z","links":{"resolver":"https://pith.science/pith/MBBA7T2SJ25RY3NNR6NQDSC7O5","bundle":"https://pith.science/pith/MBBA7T2SJ25RY3NNR6NQDSC7O5/bundle.json","state":"https://pith.science/pith/MBBA7T2SJ25RY3NNR6NQDSC7O5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MBBA7T2SJ25RY3NNR6NQDSC7O5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:MBBA7T2SJ25RY3NNR6NQDSC7O5","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":"118ca362d5dfc7ca912b34045893eb1cee33381a15c782207afe6a27f23c0e6f","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-03-17T19:26:00Z","title_canon_sha256":"e6d21802aae324b306c6cfa2373b4f8b4c646f799d1b4af649cacce51dcb9841"},"schema_version":"1.0","source":{"id":"2203.09572","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2203.09572","created_at":"2026-07-05T04:06:20Z"},{"alias_kind":"arxiv_version","alias_value":"2203.09572v1","created_at":"2026-07-05T04:06:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2203.09572","created_at":"2026-07-05T04:06:20Z"},{"alias_kind":"pith_short_12","alias_value":"MBBA7T2SJ25R","created_at":"2026-07-05T04:06:20Z"},{"alias_kind":"pith_short_16","alias_value":"MBBA7T2SJ25RY3NN","created_at":"2026-07-05T04:06:20Z"},{"alias_kind":"pith_short_8","alias_value":"MBBA7T2S","created_at":"2026-07-05T04:06:20Z"}],"graph_snapshots":[{"event_id":"sha256:b8938cacdbe18a545f9ecc323d433a3f964b50bafe55a192d919b759788d7a91","target":"graph","created_at":"2026-07-05T04:06:20Z","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/2203.09572/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose data-driven one-pass streaming algorithms for estimating the number of triangles and four cycles, two fundamental problems in graph analytics that are widely studied in the graph data stream literature. Recently, (Hsu 2018) and (Jiang 2020) applied machine learning techniques in other data stream problems, using a trained oracle that can predict certain properties of the stream elements to improve on prior \"classical\" algorithms that did not use oracles. In this paper, we explore the power of a \"heavy edge\" oracle in multiple graph edge streaming models. In the adjacency list model,","authors_text":"David P. Woodruff, Honghao Lin, Justin Y. Chen, Michael Zhang, Piotr Indyk, Ronitt Rubinfeld, Sandeep Silwal, Shyam Narayanan, Tal Wagner, Talya Eden","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-03-17T19:26:00Z","title":"Triangle and Four Cycle Counting with Predictions in Graph Streams"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2203.09572","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:36d518d130d4ade751360ba3776f55903642ed10f7bc5da36d85fc29fed45dd0","target":"record","created_at":"2026-07-05T04:06:20Z","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":"118ca362d5dfc7ca912b34045893eb1cee33381a15c782207afe6a27f23c0e6f","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-03-17T19:26:00Z","title_canon_sha256":"e6d21802aae324b306c6cfa2373b4f8b4c646f799d1b4af649cacce51dcb9841"},"schema_version":"1.0","source":{"id":"2203.09572","kind":"arxiv","version":1}},"canonical_sha256":"60420fcf524ebb1c6dad8f9b01c85f7763e270c00234d53eab46d066cc95d1eb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"60420fcf524ebb1c6dad8f9b01c85f7763e270c00234d53eab46d066cc95d1eb","first_computed_at":"2026-07-05T04:06:20.841717Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:06:20.841717Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+1/gIyyL43tlMvobN99YqsBSFnXIj6myy6uFVMP9zCgtiPRFeTA2d1EcZcgIXJGM83hFExdAlBdt+2LP/G+6Dg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:06:20.842171Z","signed_message":"canonical_sha256_bytes"},"source_id":"2203.09572","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:36d518d130d4ade751360ba3776f55903642ed10f7bc5da36d85fc29fed45dd0","sha256:b8938cacdbe18a545f9ecc323d433a3f964b50bafe55a192d919b759788d7a91"],"state_sha256":"fe5a61bc21ec10520903d436e2fc0e05567f3e8d4cd713ed961bb38e4320be0b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Kx3HqjHYbyvhdm361ZzvEZPkbOC2AyrxbTU/yMTKhHYPaIcwtmvZcBtFTr4PmS4e6jG0aDBb2NsienQv8ImaBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T16:19:42.535936Z","bundle_sha256":"714864d813fba16a0f6eeec587a84a433df3d3eedc27326075fa91eb231e02ee"}}