{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:YGQI6KYR3MUFO3BMXE27HLZBL7","short_pith_number":"pith:YGQI6KYR","canonical_record":{"source":{"id":"1605.02077","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-05-06T20:00:06Z","cross_cats_sorted":["cs.LG","math.PR","stat.TH"],"title_canon_sha256":"3ff78bbad385f6421fceb04aef3736d45d993d992643e18db1900c508c18e328","abstract_canon_sha256":"5d74004536f5ed9122f30b94ca2495a22bc09932391046f929e2ef73a93f93c5"},"schema_version":"1.0"},"canonical_sha256":"c1a08f2b11db28576c2cb935f3af215ffc6f590b3557da7b4ff7de66becbb365","source":{"kind":"arxiv","id":"1605.02077","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.02077","created_at":"2026-05-18T01:03:32Z"},{"alias_kind":"arxiv_version","alias_value":"1605.02077v2","created_at":"2026-05-18T01:03:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.02077","created_at":"2026-05-18T01:03:32Z"},{"alias_kind":"pith_short_12","alias_value":"YGQI6KYR3MUF","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YGQI6KYR3MUFO3BM","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YGQI6KYR","created_at":"2026-05-18T12:30:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:YGQI6KYR3MUFO3BMXE27HLZBL7","target":"record","payload":{"canonical_record":{"source":{"id":"1605.02077","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-05-06T20:00:06Z","cross_cats_sorted":["cs.LG","math.PR","stat.TH"],"title_canon_sha256":"3ff78bbad385f6421fceb04aef3736d45d993d992643e18db1900c508c18e328","abstract_canon_sha256":"5d74004536f5ed9122f30b94ca2495a22bc09932391046f929e2ef73a93f93c5"},"schema_version":"1.0"},"canonical_sha256":"c1a08f2b11db28576c2cb935f3af215ffc6f590b3557da7b4ff7de66becbb365","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:03:32.555702Z","signature_b64":"VldQXS6JqLwvRGkfYuWSrG46D6ilpGxj/FJNPP6djyPCB3EqIZEXh13EX8Omlrs12EU/O7RaOAdUUTRHEkzGAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c1a08f2b11db28576c2cb935f3af215ffc6f590b3557da7b4ff7de66becbb365","last_reissued_at":"2026-05-18T01:03:32.554965Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:03:32.554965Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.02077","source_version":2,"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-05-18T01:03:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e/kDYSZZ0IHWqVjp61rpnNlrv49+CWTsISpoxC3Pra/xELDn8My2qOkPhcKALiP7/oNp38xr4DalHGUrgzzLDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T18:18:19.917005Z"},"content_sha256":"58bf7891e03b8f6c95d5a885fd786264b9cf611d3407936aa22c3a335e95b593","schema_version":"1.0","event_id":"sha256:58bf7891e03b8f6c95d5a885fd786264b9cf611d3407936aa22c3a335e95b593"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:YGQI6KYR3MUFO3BMXE27HLZBL7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Function-Specific Mixing Times and Concentration Away from Equilibrium","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.PR","stat.TH"],"primary_cat":"math.ST","authors_text":"Aaditya Ramdas, Martin J. Wainwright, Maxim Rabinovich, Michael I. Jordan","submitted_at":"2016-05-06T20:00:06Z","abstract_excerpt":"Slow mixing is the central hurdle when working with Markov chains, especially those used for Monte Carlo approximations (MCMC). In many applications, it is only of interest to estimate the stationary expectations of a small set of functions, and so the usual definition of mixing based on total variation convergence may be too conservative. Accordingly, we introduce function-specific analogs of mixing times and spectral gaps, and use them to prove Hoeffding-like function-specific concentration inequalities. These results show that it is possible for empirical expectations of functions to concen"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.02077","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T01:03:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rZmyobWGDaSeYrDZKC3BjrYEVFfDJWFGS0DPI+CI6T8yoV1N/7YDjuT+f5jZI3KHSiSRKBvybvuHAs2rXnb8Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T18:18:19.917350Z"},"content_sha256":"5b9aeb194294a940186bf90d1729e3a92848b3080635060270790b2c5b665ab5","schema_version":"1.0","event_id":"sha256:5b9aeb194294a940186bf90d1729e3a92848b3080635060270790b2c5b665ab5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YGQI6KYR3MUFO3BMXE27HLZBL7/bundle.json","state_url":"https://pith.science/pith/YGQI6KYR3MUFO3BMXE27HLZBL7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YGQI6KYR3MUFO3BMXE27HLZBL7/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-06-01T18:18:19Z","links":{"resolver":"https://pith.science/pith/YGQI6KYR3MUFO3BMXE27HLZBL7","bundle":"https://pith.science/pith/YGQI6KYR3MUFO3BMXE27HLZBL7/bundle.json","state":"https://pith.science/pith/YGQI6KYR3MUFO3BMXE27HLZBL7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YGQI6KYR3MUFO3BMXE27HLZBL7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:YGQI6KYR3MUFO3BMXE27HLZBL7","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":"5d74004536f5ed9122f30b94ca2495a22bc09932391046f929e2ef73a93f93c5","cross_cats_sorted":["cs.LG","math.PR","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-05-06T20:00:06Z","title_canon_sha256":"3ff78bbad385f6421fceb04aef3736d45d993d992643e18db1900c508c18e328"},"schema_version":"1.0","source":{"id":"1605.02077","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.02077","created_at":"2026-05-18T01:03:32Z"},{"alias_kind":"arxiv_version","alias_value":"1605.02077v2","created_at":"2026-05-18T01:03:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.02077","created_at":"2026-05-18T01:03:32Z"},{"alias_kind":"pith_short_12","alias_value":"YGQI6KYR3MUF","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YGQI6KYR3MUFO3BM","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YGQI6KYR","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:5b9aeb194294a940186bf90d1729e3a92848b3080635060270790b2c5b665ab5","target":"graph","created_at":"2026-05-18T01:03:32Z","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":"Slow mixing is the central hurdle when working with Markov chains, especially those used for Monte Carlo approximations (MCMC). In many applications, it is only of interest to estimate the stationary expectations of a small set of functions, and so the usual definition of mixing based on total variation convergence may be too conservative. Accordingly, we introduce function-specific analogs of mixing times and spectral gaps, and use them to prove Hoeffding-like function-specific concentration inequalities. These results show that it is possible for empirical expectations of functions to concen","authors_text":"Aaditya Ramdas, Martin J. Wainwright, Maxim Rabinovich, Michael I. Jordan","cross_cats":["cs.LG","math.PR","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-05-06T20:00:06Z","title":"Function-Specific Mixing Times and Concentration Away from Equilibrium"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.02077","kind":"arxiv","version":2},"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:58bf7891e03b8f6c95d5a885fd786264b9cf611d3407936aa22c3a335e95b593","target":"record","created_at":"2026-05-18T01:03:32Z","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":"5d74004536f5ed9122f30b94ca2495a22bc09932391046f929e2ef73a93f93c5","cross_cats_sorted":["cs.LG","math.PR","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-05-06T20:00:06Z","title_canon_sha256":"3ff78bbad385f6421fceb04aef3736d45d993d992643e18db1900c508c18e328"},"schema_version":"1.0","source":{"id":"1605.02077","kind":"arxiv","version":2}},"canonical_sha256":"c1a08f2b11db28576c2cb935f3af215ffc6f590b3557da7b4ff7de66becbb365","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c1a08f2b11db28576c2cb935f3af215ffc6f590b3557da7b4ff7de66becbb365","first_computed_at":"2026-05-18T01:03:32.554965Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:32.554965Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VldQXS6JqLwvRGkfYuWSrG46D6ilpGxj/FJNPP6djyPCB3EqIZEXh13EX8Omlrs12EU/O7RaOAdUUTRHEkzGAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:32.555702Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.02077","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:58bf7891e03b8f6c95d5a885fd786264b9cf611d3407936aa22c3a335e95b593","sha256:5b9aeb194294a940186bf90d1729e3a92848b3080635060270790b2c5b665ab5"],"state_sha256":"2c09d795e3723bb406fed4dfa5ff11d35d92018ee10f9e9054dfab8531a6a360"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DHKgcCWy2s2SYq2nEyKIYBDKr/y0f9Q/yOFa1vIUzi4oK+EwA8dxC0KSdA0l+9k47nzOmcZxMuPDQxjAu+aHDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T18:18:19.919156Z","bundle_sha256":"3a71c521b7196205d0d152e5e1842b3f1318fd93e4e7e77f71906045b2ef8491"}}