{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:Q5BZZZV3R4ILQKJHN7VJUHS5SH","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":"5467794aa732d5f722389547762db79d606b638fccb149a529935b538fadb4e6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-04-24T16:35:51Z","title_canon_sha256":"a330989cf9614a5b99c37ffe034d36b2e36d9ee9bdf7eb1aef984b1ccd8e3ca4"},"schema_version":"1.0","source":{"id":"1504.06561","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.06561","created_at":"2026-05-18T01:18:47Z"},{"alias_kind":"arxiv_version","alias_value":"1504.06561v3","created_at":"2026-05-18T01:18:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.06561","created_at":"2026-05-18T01:18:47Z"},{"alias_kind":"pith_short_12","alias_value":"Q5BZZZV3R4IL","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"Q5BZZZV3R4ILQKJH","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"Q5BZZZV3","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:6c7b9dc6ae1c452dc4cfd3bf025bbc5c2c1bf83eaac536654cc5fdefc3d81dc6","target":"graph","created_at":"2026-05-18T01:18:47Z","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":"The expansion of a graph is typically associated with its spectral properties - testing whether a graph is an expander is usually done using Cheeger's inequality. One can also use multiple eigenvalues in a higher-order Cheeger's inequality to test a deeper set of properties on the graph. However Cheeger's inquality, and the higher-order Cheeger's inequality, can be imprecise tools. Recently Lee, Gharan, and Trevisan constructed the Noisy Hypercube to prove the sharpness of the gap between spectral expansion and edge expansion in the higher-order Cheeger's inequality.\n  We are concerned with th","authors_text":"Kelly Yancey, Matthew Yancey","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-04-24T16:35:51Z","title":"Bipartite noisy hypercubes have large higher-order Cheeger separation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.06561","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:bb578e9d83ccfb3be085150bbb4abbdea434a7ae6b5b65a9acf69eac5c187844","target":"record","created_at":"2026-05-18T01:18:47Z","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":"5467794aa732d5f722389547762db79d606b638fccb149a529935b538fadb4e6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-04-24T16:35:51Z","title_canon_sha256":"a330989cf9614a5b99c37ffe034d36b2e36d9ee9bdf7eb1aef984b1ccd8e3ca4"},"schema_version":"1.0","source":{"id":"1504.06561","kind":"arxiv","version":3}},"canonical_sha256":"87439ce6bb8f10b829276fea9a1e5d91cce87d02b0e62dad1f90bbad0a2ff02f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"87439ce6bb8f10b829276fea9a1e5d91cce87d02b0e62dad1f90bbad0a2ff02f","first_computed_at":"2026-05-18T01:18:47.188616Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:47.188616Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"z+qYPEnZAUZq3DxfPIy4MFLQjCaG/Uh/tID73weXiZeHaEpo3dcJmk7fykNwV9IOTcoBN7aprwbZpXzpiEVNDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:47.189151Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.06561","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bb578e9d83ccfb3be085150bbb4abbdea434a7ae6b5b65a9acf69eac5c187844","sha256:6c7b9dc6ae1c452dc4cfd3bf025bbc5c2c1bf83eaac536654cc5fdefc3d81dc6"],"state_sha256":"52167ac3b450a2c643eec993ba1bf7b8c2ba0c42ffc7f690f2403d09feb0aa93"}