{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:YJHLL7N7667OY747QO6SCG7KFA","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":"3a9b6d85c5718d419a5ad8252beb1f683ad47286edde7e0768ad78cc161243bf","cross_cats_sorted":["cs.DM","math.CO","math.PR","math.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-05T15:56:47Z","title_canon_sha256":"eca35cdc35efd701443453acba7d0cb61c5d68ee433f886a7eb2a7562eccb345"},"schema_version":"1.0","source":{"id":"1811.01816","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.01816","created_at":"2026-05-17T23:55:54Z"},{"alias_kind":"arxiv_version","alias_value":"1811.01816v3","created_at":"2026-05-17T23:55:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.01816","created_at":"2026-05-17T23:55:54Z"},{"alias_kind":"pith_short_12","alias_value":"YJHLL7N7667O","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YJHLL7N7667OY747","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YJHLL7N7","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:b136e679e04c7d70ba0593dd4a7e7141c68e82c07cbe92eb9caf35f4fe6a6b58","target":"graph","created_at":"2026-05-17T23:55:54Z","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":"We design an FPRAS to count the number of bases of any matroid given by an independent set oracle, and to estimate the partition function of the random cluster model of any matroid in the regime where $0<q<1$. Consequently, we can sample random spanning forests in a graph and (approximately) compute the reliability polynomial of any matroid. We also prove the thirty year old conjecture of Mihail and Vazirani that the bases exchange graph of any matroid has expansion at least 1. One of our key observations is a close connection between pure simplicial complexes and multiaffine homogeneous polyn","authors_text":"Cynthia Vinzant, Kuikui Liu, Nima Anari, Shayan Oveis Gharan","cross_cats":["cs.DM","math.CO","math.PR","math.SP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-05T15:56:47Z","title":"Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.01816","kind":"arxiv","version":3},"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:8c0de5b0cfef4786a21bd358fd6631f15d5999d08176eb4e886312add4058732","target":"record","created_at":"2026-05-17T23:55:54Z","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":"3a9b6d85c5718d419a5ad8252beb1f683ad47286edde7e0768ad78cc161243bf","cross_cats_sorted":["cs.DM","math.CO","math.PR","math.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-05T15:56:47Z","title_canon_sha256":"eca35cdc35efd701443453acba7d0cb61c5d68ee433f886a7eb2a7562eccb345"},"schema_version":"1.0","source":{"id":"1811.01816","kind":"arxiv","version":3}},"canonical_sha256":"c24eb5fdbff7beec7f9f83bd211bea283c6f9f928dd2dfe52975cb0e9c4888e2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c24eb5fdbff7beec7f9f83bd211bea283c6f9f928dd2dfe52975cb0e9c4888e2","first_computed_at":"2026-05-17T23:55:54.254633Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:55:54.254633Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nGx849aH95conVZmh7Yx6q93fRs396rxOGQOBk84gQuWgHVKoqbL8c2camsJBWh1ulfvEIFcxyLfN6fSfB16CQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:55:54.255171Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.01816","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8c0de5b0cfef4786a21bd358fd6631f15d5999d08176eb4e886312add4058732","sha256:b136e679e04c7d70ba0593dd4a7e7141c68e82c07cbe92eb9caf35f4fe6a6b58"],"state_sha256":"22fbe4c6b7e97d0f08f769bbde912e184e1f55010d5202cdbddc8630c9bde072"}