{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:KN2WULAZNNP7GQAD7E6LO63CKJ","short_pith_number":"pith:KN2WULAZ","canonical_record":{"source":{"id":"2208.07462","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2022-08-15T22:42:39Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"bd0be8a9ab5583ec26f777eeaffce99a5574afb87ae2ddcd16db4a152d008a0f","abstract_canon_sha256":"bfd81468f2dc86f460245d2adf21419986248b54bcf6973aa911ab60e7b3c192"},"schema_version":"1.0"},"canonical_sha256":"53756a2c196b5ff34003f93cb77b625260b7ac443c467e88b7babec721aa7b8b","source":{"kind":"arxiv","id":"2208.07462","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.07462","created_at":"2026-07-05T07:38:06Z"},{"alias_kind":"arxiv_version","alias_value":"2208.07462v4","created_at":"2026-07-05T07:38:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.07462","created_at":"2026-07-05T07:38:06Z"},{"alias_kind":"pith_short_12","alias_value":"KN2WULAZNNP7","created_at":"2026-07-05T07:38:06Z"},{"alias_kind":"pith_short_16","alias_value":"KN2WULAZNNP7GQAD","created_at":"2026-07-05T07:38:06Z"},{"alias_kind":"pith_short_8","alias_value":"KN2WULAZ","created_at":"2026-07-05T07:38:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:KN2WULAZNNP7GQAD7E6LO63CKJ","target":"record","payload":{"canonical_record":{"source":{"id":"2208.07462","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2022-08-15T22:42:39Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"bd0be8a9ab5583ec26f777eeaffce99a5574afb87ae2ddcd16db4a152d008a0f","abstract_canon_sha256":"bfd81468f2dc86f460245d2adf21419986248b54bcf6973aa911ab60e7b3c192"},"schema_version":"1.0"},"canonical_sha256":"53756a2c196b5ff34003f93cb77b625260b7ac443c467e88b7babec721aa7b8b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:38:06.932908Z","signature_b64":"xdbyAY0fWx2Ws/wlRQ9th5srqPanN5GtvpOrAxNDzj6NjHEC5/adj+pAJ5VBzsrIxY4f4QiFNLqeeULylVBkBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"53756a2c196b5ff34003f93cb77b625260b7ac443c467e88b7babec721aa7b8b","last_reissued_at":"2026-07-05T07:38:06.932496Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:38:06.932496Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2208.07462","source_version":4,"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-05T07:38:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8fV3V3L5+YOYoy42/hGcjlm4RaUHt6rUXdn/mGSeWyPNsu3PIRB6btgdrVCUSF68AjhCdDX0hrlq/kAc69NYAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T19:12:03.888445Z"},"content_sha256":"600f40e0c533b5b11bc57d1055885a817db2710a6f4f009ea0dfd9869fec5b89","schema_version":"1.0","event_id":"sha256:600f40e0c533b5b11bc57d1055885a817db2710a6f4f009ea0dfd9869fec5b89"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:KN2WULAZNNP7GQAD7E6LO63CKJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Speeding up random walk mixing by starting from a uniform vertex","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DM","math.CO"],"primary_cat":"math.PR","authors_text":"Alberto Espuny D\\'iaz, Guillem Perarnau, Oriol Serra, Patrick Morris","submitted_at":"2022-08-15T22:42:39Z","abstract_excerpt":"The theory of rapid mixing random walks plays a fundamental role in the study of modern randomised algorithms. Usually, the mixing time is measured with respect to the worst initial position. It is well known that the presence of bottlenecks in a graph hampers mixing and, in particular, starting inside a small bottleneck significantly slows down the diffusion of the walk in the first steps of the process. The average mixing time is defined to be the mixing time starting at a uniformly random vertex and hence is not sensitive to the slow diffusion caused by these bottlenecks.\n  In this paper we"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.07462","kind":"arxiv","version":4},"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/2208.07462/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-05T07:38:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w1dFF37ueBy07rhPW2mUmMETUrJDlzZfL1Lh1KbD2iYaj/fANF7CjWwOtJq95YPM7OxLmXv32Q0GlzoxR3V9Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T19:12:03.888990Z"},"content_sha256":"dca0c1f62fb2a8cf6b72ba5bd116edef6b29071fdd6aae6161505bd105529b64","schema_version":"1.0","event_id":"sha256:dca0c1f62fb2a8cf6b72ba5bd116edef6b29071fdd6aae6161505bd105529b64"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KN2WULAZNNP7GQAD7E6LO63CKJ/bundle.json","state_url":"https://pith.science/pith/KN2WULAZNNP7GQAD7E6LO63CKJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KN2WULAZNNP7GQAD7E6LO63CKJ/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-06T19:12:03Z","links":{"resolver":"https://pith.science/pith/KN2WULAZNNP7GQAD7E6LO63CKJ","bundle":"https://pith.science/pith/KN2WULAZNNP7GQAD7E6LO63CKJ/bundle.json","state":"https://pith.science/pith/KN2WULAZNNP7GQAD7E6LO63CKJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KN2WULAZNNP7GQAD7E6LO63CKJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:KN2WULAZNNP7GQAD7E6LO63CKJ","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":"bfd81468f2dc86f460245d2adf21419986248b54bcf6973aa911ab60e7b3c192","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2022-08-15T22:42:39Z","title_canon_sha256":"bd0be8a9ab5583ec26f777eeaffce99a5574afb87ae2ddcd16db4a152d008a0f"},"schema_version":"1.0","source":{"id":"2208.07462","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.07462","created_at":"2026-07-05T07:38:06Z"},{"alias_kind":"arxiv_version","alias_value":"2208.07462v4","created_at":"2026-07-05T07:38:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.07462","created_at":"2026-07-05T07:38:06Z"},{"alias_kind":"pith_short_12","alias_value":"KN2WULAZNNP7","created_at":"2026-07-05T07:38:06Z"},{"alias_kind":"pith_short_16","alias_value":"KN2WULAZNNP7GQAD","created_at":"2026-07-05T07:38:06Z"},{"alias_kind":"pith_short_8","alias_value":"KN2WULAZ","created_at":"2026-07-05T07:38:06Z"}],"graph_snapshots":[{"event_id":"sha256:dca0c1f62fb2a8cf6b72ba5bd116edef6b29071fdd6aae6161505bd105529b64","target":"graph","created_at":"2026-07-05T07:38:06Z","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/2208.07462/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The theory of rapid mixing random walks plays a fundamental role in the study of modern randomised algorithms. Usually, the mixing time is measured with respect to the worst initial position. It is well known that the presence of bottlenecks in a graph hampers mixing and, in particular, starting inside a small bottleneck significantly slows down the diffusion of the walk in the first steps of the process. The average mixing time is defined to be the mixing time starting at a uniformly random vertex and hence is not sensitive to the slow diffusion caused by these bottlenecks.\n  In this paper we","authors_text":"Alberto Espuny D\\'iaz, Guillem Perarnau, Oriol Serra, Patrick Morris","cross_cats":["cs.DM","math.CO"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2022-08-15T22:42:39Z","title":"Speeding up random walk mixing by starting from a uniform vertex"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.07462","kind":"arxiv","version":4},"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:600f40e0c533b5b11bc57d1055885a817db2710a6f4f009ea0dfd9869fec5b89","target":"record","created_at":"2026-07-05T07:38:06Z","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":"bfd81468f2dc86f460245d2adf21419986248b54bcf6973aa911ab60e7b3c192","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2022-08-15T22:42:39Z","title_canon_sha256":"bd0be8a9ab5583ec26f777eeaffce99a5574afb87ae2ddcd16db4a152d008a0f"},"schema_version":"1.0","source":{"id":"2208.07462","kind":"arxiv","version":4}},"canonical_sha256":"53756a2c196b5ff34003f93cb77b625260b7ac443c467e88b7babec721aa7b8b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"53756a2c196b5ff34003f93cb77b625260b7ac443c467e88b7babec721aa7b8b","first_computed_at":"2026-07-05T07:38:06.932496Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:38:06.932496Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xdbyAY0fWx2Ws/wlRQ9th5srqPanN5GtvpOrAxNDzj6NjHEC5/adj+pAJ5VBzsrIxY4f4QiFNLqeeULylVBkBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:38:06.932908Z","signed_message":"canonical_sha256_bytes"},"source_id":"2208.07462","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:600f40e0c533b5b11bc57d1055885a817db2710a6f4f009ea0dfd9869fec5b89","sha256:dca0c1f62fb2a8cf6b72ba5bd116edef6b29071fdd6aae6161505bd105529b64"],"state_sha256":"47202e4a4767044b8adc571165366262f3f1b3611a00137ceddfe6acddc4d47b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0jtkLLukM2x+wR5I12VADR3z/vfqtpj5wPX7WGLg96fZWA+RZZIKbLIblKX2waPEtoVIq7sWrPb+eeKxOjE4AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T19:12:03.892575Z","bundle_sha256":"eed1933f4efd8883390b53cdde6d2ad6f8d63d7ffc71eac75679662e64004b67"}}