{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:WJHXC27OT3IYORQYY5WWPTY4DF","short_pith_number":"pith:WJHXC27O","schema_version":"1.0","canonical_sha256":"b24f716bee9ed1874618c76d67cf1c197dd7ed12bfd94bb690a512ce9f3729aa","source":{"kind":"arxiv","id":"1504.04517","version":1},"attestation_state":"computed","paper":{"title":"Speeding up Glauber Dynamics for Random Generation of Independent Sets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"cs.DM","authors_text":"Ana Bu\\v{s}i\\'c, Anne Bouillard, R\\'emi Varloot","submitted_at":"2015-04-17T14:45:30Z","abstract_excerpt":"The maximum independent set (MIS) problem is a well-studied combinatorial optimization problem that naturally arises in many applications, such as wireless communication, information theory and statistical mechanics.\n  MIS problem is NP-hard, thus many results in the literature focus on fast generation of maximal independent sets of high cardinality. One possibility is to combine Gibbs sampling with coupling from the past arguments to detect convergence to the stationary regime. This results in a sampling procedure with time complexity that depends on the mixing time of the Glauber dynamics Ma"},"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":"1504.04517","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-04-17T14:45:30Z","cross_cats_sorted":["math.PR"],"title_canon_sha256":"25a99998fe4070c7412280ba16ba72d206704989f46b4d6c524ec5530c63358c","abstract_canon_sha256":"c0d39cfaa8018642aec5ba4fce2c51c14d7b7fd36b73d5e664fc4b1f1b07b88f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:18:32.210573Z","signature_b64":"gn3XelJTJ2zNjx9S7+eu0CBixDxqYK4VQH/z8NImGIKITxgpDNpEPwLmrTTgtghCysJh9o0ts86N/ycmzzP3AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b24f716bee9ed1874618c76d67cf1c197dd7ed12bfd94bb690a512ce9f3729aa","last_reissued_at":"2026-05-18T02:18:32.210137Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:18:32.210137Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Speeding up Glauber Dynamics for Random Generation of Independent Sets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR"],"primary_cat":"cs.DM","authors_text":"Ana Bu\\v{s}i\\'c, Anne Bouillard, R\\'emi Varloot","submitted_at":"2015-04-17T14:45:30Z","abstract_excerpt":"The maximum independent set (MIS) problem is a well-studied combinatorial optimization problem that naturally arises in many applications, such as wireless communication, information theory and statistical mechanics.\n  MIS problem is NP-hard, thus many results in the literature focus on fast generation of maximal independent sets of high cardinality. One possibility is to combine Gibbs sampling with coupling from the past arguments to detect convergence to the stationary regime. This results in a sampling procedure with time complexity that depends on the mixing time of the Glauber dynamics Ma"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.04517","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":""},"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":"1504.04517","created_at":"2026-05-18T02:18:32.210200+00:00"},{"alias_kind":"arxiv_version","alias_value":"1504.04517v1","created_at":"2026-05-18T02:18:32.210200+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.04517","created_at":"2026-05-18T02:18:32.210200+00:00"},{"alias_kind":"pith_short_12","alias_value":"WJHXC27OT3IY","created_at":"2026-05-18T12:29:47.479230+00:00"},{"alias_kind":"pith_short_16","alias_value":"WJHXC27OT3IYORQY","created_at":"2026-05-18T12:29:47.479230+00:00"},{"alias_kind":"pith_short_8","alias_value":"WJHXC27O","created_at":"2026-05-18T12:29:47.479230+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/WJHXC27OT3IYORQYY5WWPTY4DF","json":"https://pith.science/pith/WJHXC27OT3IYORQYY5WWPTY4DF.json","graph_json":"https://pith.science/api/pith-number/WJHXC27OT3IYORQYY5WWPTY4DF/graph.json","events_json":"https://pith.science/api/pith-number/WJHXC27OT3IYORQYY5WWPTY4DF/events.json","paper":"https://pith.science/paper/WJHXC27O"},"agent_actions":{"view_html":"https://pith.science/pith/WJHXC27OT3IYORQYY5WWPTY4DF","download_json":"https://pith.science/pith/WJHXC27OT3IYORQYY5WWPTY4DF.json","view_paper":"https://pith.science/paper/WJHXC27O","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1504.04517&json=true","fetch_graph":"https://pith.science/api/pith-number/WJHXC27OT3IYORQYY5WWPTY4DF/graph.json","fetch_events":"https://pith.science/api/pith-number/WJHXC27OT3IYORQYY5WWPTY4DF/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WJHXC27OT3IYORQYY5WWPTY4DF/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WJHXC27OT3IYORQYY5WWPTY4DF/action/storage_attestation","attest_author":"https://pith.science/pith/WJHXC27OT3IYORQYY5WWPTY4DF/action/author_attestation","sign_citation":"https://pith.science/pith/WJHXC27OT3IYORQYY5WWPTY4DF/action/citation_signature","submit_replication":"https://pith.science/pith/WJHXC27OT3IYORQYY5WWPTY4DF/action/replication_record"}},"created_at":"2026-05-18T02:18:32.210200+00:00","updated_at":"2026-05-18T02:18:32.210200+00:00"}