{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:ZGSKI5632QNJCPY54HVMCAQGIA","short_pith_number":"pith:ZGSKI563","schema_version":"1.0","canonical_sha256":"c9a4a477dbd41a913f1de1eac10206400143b598756ec4bf98d58dec7fe3579e","source":{"kind":"arxiv","id":"2306.07551","version":2},"attestation_state":"computed","paper":{"title":"New Explicit Constant-Degree Lossless Expanders","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.CO","authors_text":"Louis Golowich","submitted_at":"2023-06-13T05:52:49Z","abstract_excerpt":"We present a new explicit construction of onesided bipartite lossless expanders of constant degree, with arbitrary constant ratio between the sizes of the two vertex sets. Our construction is simpler to state and analyze than the only prior construction of Capalbo, Reingold, Vadhan, and Wigderson (2002), and achieves improvements in some parameters.\n  We construct our lossless expanders by imposing the structure of a constant-sized lossless expander \"gadget\" within the neighborhoods of a large bipartite spectral expander; similar constructions were previously used to obtain the weaker notion o"},"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":"2306.07551","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2023-06-13T05:52:49Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"704003b76ef596f7424d7ea182f48cfc282ae1855d4391d9a47fb741ab24cde1","abstract_canon_sha256":"a8a1de6d36d85178ccadd6e1cff65c65d94e8166c7348627f9984d435a25d112"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:31:29.288762Z","signature_b64":"DY4MN0fMsNuij0IIbm/YZ0U3cKIPTNAwa81Ez03NTnE7KZ/17Lnxz58lM3OWN8IxLNK0hDZcNUxZoE9meFezBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c9a4a477dbd41a913f1de1eac10206400143b598756ec4bf98d58dec7fe3579e","last_reissued_at":"2026-07-05T07:31:29.288401Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:31:29.288401Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"New Explicit Constant-Degree Lossless Expanders","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.CO","authors_text":"Louis Golowich","submitted_at":"2023-06-13T05:52:49Z","abstract_excerpt":"We present a new explicit construction of onesided bipartite lossless expanders of constant degree, with arbitrary constant ratio between the sizes of the two vertex sets. Our construction is simpler to state and analyze than the only prior construction of Capalbo, Reingold, Vadhan, and Wigderson (2002), and achieves improvements in some parameters.\n  We construct our lossless expanders by imposing the structure of a constant-sized lossless expander \"gadget\" within the neighborhoods of a large bipartite spectral expander; similar constructions were previously used to obtain the weaker notion o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.07551","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2306.07551/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2306.07551","created_at":"2026-07-05T07:31:29.288456+00:00"},{"alias_kind":"arxiv_version","alias_value":"2306.07551v2","created_at":"2026-07-05T07:31:29.288456+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.07551","created_at":"2026-07-05T07:31:29.288456+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZGSKI5632QNJ","created_at":"2026-07-05T07:31:29.288456+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZGSKI5632QNJCPY5","created_at":"2026-07-05T07:31:29.288456+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZGSKI563","created_at":"2026-07-05T07:31:29.288456+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2606.23579","citing_title":"Optimal Small Set Expanders and Their Codes","ref_index":7,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/ZGSKI5632QNJCPY54HVMCAQGIA","json":"https://pith.science/pith/ZGSKI5632QNJCPY54HVMCAQGIA.json","graph_json":"https://pith.science/api/pith-number/ZGSKI5632QNJCPY54HVMCAQGIA/graph.json","events_json":"https://pith.science/api/pith-number/ZGSKI5632QNJCPY54HVMCAQGIA/events.json","paper":"https://pith.science/paper/ZGSKI563"},"agent_actions":{"view_html":"https://pith.science/pith/ZGSKI5632QNJCPY54HVMCAQGIA","download_json":"https://pith.science/pith/ZGSKI5632QNJCPY54HVMCAQGIA.json","view_paper":"https://pith.science/paper/ZGSKI563","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2306.07551&json=true","fetch_graph":"https://pith.science/api/pith-number/ZGSKI5632QNJCPY54HVMCAQGIA/graph.json","fetch_events":"https://pith.science/api/pith-number/ZGSKI5632QNJCPY54HVMCAQGIA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZGSKI5632QNJCPY54HVMCAQGIA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZGSKI5632QNJCPY54HVMCAQGIA/action/storage_attestation","attest_author":"https://pith.science/pith/ZGSKI5632QNJCPY54HVMCAQGIA/action/author_attestation","sign_citation":"https://pith.science/pith/ZGSKI5632QNJCPY54HVMCAQGIA/action/citation_signature","submit_replication":"https://pith.science/pith/ZGSKI5632QNJCPY54HVMCAQGIA/action/replication_record"}},"created_at":"2026-07-05T07:31:29.288456+00:00","updated_at":"2026-07-05T07:31:29.288456+00:00"}