{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:BUPYLRFUQYA3WM2NFBYNORR3DS","short_pith_number":"pith:BUPYLRFU","schema_version":"1.0","canonical_sha256":"0d1f85c4b48601bb334d2870d7463b1cad39da73ddedabcae3de7b33a15e19c2","source":{"kind":"arxiv","id":"2012.03879","version":3},"attestation_state":"computed","paper":{"title":"Sequential Stratified Regeneration: MCMC for Large State Spaces with an Application to Subgraph Count Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"Bruno Ribeiro, Carlos H. C. Teixeira, Mayank Kakodkar, Vin\\'icius Dias, Wagner Meira Jr.","submitted_at":"2020-12-07T17:47:59Z","abstract_excerpt":"This work considers the general task of estimating the sum of a bounded function over the edges of a graph, given neighborhood query access and where access to the entire network is prohibitively expensive. To estimate this sum, prior work proposes Markov chain Monte Carlo (MCMC) methods that use random walks started at some seed vertex and whose equilibrium distribution is the uniform distribution over all edges, eliminating the need to iterate over all edges. Unfortunately, these existing estimators are not scalable to massive real-world graphs. In this paper, we introduce Ripple, an MCMC-ba"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2012.03879","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2020-12-07T17:47:59Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"9222d1d885c3fd19f510b0daf9f92c917d853daeafa1f87744c80687e9c5f1f2","abstract_canon_sha256":"2ab840200db7e0b145bfcfa3d02655cdebeb66dc93917f441fc9cb9f5cca2d0c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:30:14.154907Z","signature_b64":"S6gxQjOCgO5Ix27xAlNA2UULjDx2/0L/lLqHkPuzHcQs162CxGzOStOuPCRgLWRQb4xSQtpy0Um+Ie1NYh9wCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0d1f85c4b48601bb334d2870d7463b1cad39da73ddedabcae3de7b33a15e19c2","last_reissued_at":"2026-07-05T02:30:14.154385Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:30:14.154385Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sequential Stratified Regeneration: MCMC for Large State Spaces with an Application to Subgraph Count Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.SI","authors_text":"Bruno Ribeiro, Carlos H. C. Teixeira, Mayank Kakodkar, Vin\\'icius Dias, Wagner Meira Jr.","submitted_at":"2020-12-07T17:47:59Z","abstract_excerpt":"This work considers the general task of estimating the sum of a bounded function over the edges of a graph, given neighborhood query access and where access to the entire network is prohibitively expensive. To estimate this sum, prior work proposes Markov chain Monte Carlo (MCMC) methods that use random walks started at some seed vertex and whose equilibrium distribution is the uniform distribution over all edges, eliminating the need to iterate over all edges. Unfortunately, these existing estimators are not scalable to massive real-world graphs. In this paper, we introduce Ripple, an MCMC-ba"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.03879","kind":"arxiv","version":3},"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/2012.03879/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2012.03879","created_at":"2026-07-05T02:30:14.154450+00:00"},{"alias_kind":"arxiv_version","alias_value":"2012.03879v3","created_at":"2026-07-05T02:30:14.154450+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.03879","created_at":"2026-07-05T02:30:14.154450+00:00"},{"alias_kind":"pith_short_12","alias_value":"BUPYLRFUQYA3","created_at":"2026-07-05T02:30:14.154450+00:00"},{"alias_kind":"pith_short_16","alias_value":"BUPYLRFUQYA3WM2N","created_at":"2026-07-05T02:30:14.154450+00:00"},{"alias_kind":"pith_short_8","alias_value":"BUPYLRFU","created_at":"2026-07-05T02:30:14.154450+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BUPYLRFUQYA3WM2NFBYNORR3DS","json":"https://pith.science/pith/BUPYLRFUQYA3WM2NFBYNORR3DS.json","graph_json":"https://pith.science/api/pith-number/BUPYLRFUQYA3WM2NFBYNORR3DS/graph.json","events_json":"https://pith.science/api/pith-number/BUPYLRFUQYA3WM2NFBYNORR3DS/events.json","paper":"https://pith.science/paper/BUPYLRFU"},"agent_actions":{"view_html":"https://pith.science/pith/BUPYLRFUQYA3WM2NFBYNORR3DS","download_json":"https://pith.science/pith/BUPYLRFUQYA3WM2NFBYNORR3DS.json","view_paper":"https://pith.science/paper/BUPYLRFU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2012.03879&json=true","fetch_graph":"https://pith.science/api/pith-number/BUPYLRFUQYA3WM2NFBYNORR3DS/graph.json","fetch_events":"https://pith.science/api/pith-number/BUPYLRFUQYA3WM2NFBYNORR3DS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BUPYLRFUQYA3WM2NFBYNORR3DS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BUPYLRFUQYA3WM2NFBYNORR3DS/action/storage_attestation","attest_author":"https://pith.science/pith/BUPYLRFUQYA3WM2NFBYNORR3DS/action/author_attestation","sign_citation":"https://pith.science/pith/BUPYLRFUQYA3WM2NFBYNORR3DS/action/citation_signature","submit_replication":"https://pith.science/pith/BUPYLRFUQYA3WM2NFBYNORR3DS/action/replication_record"}},"created_at":"2026-07-05T02:30:14.154450+00:00","updated_at":"2026-07-05T02:30:14.154450+00:00"}