{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:WFYDQS6P4GHCHKBTTIQVZBZNH4","short_pith_number":"pith:WFYDQS6P","schema_version":"1.0","canonical_sha256":"b170384bcfe18e23a8339a215c872d3f223e6dffdfd41abeb02a24c85b185994","source":{"kind":"arxiv","id":"1411.7455","version":1},"attestation_state":"computed","paper":{"title":"Dimension Expanders via Rank Condensers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Michael A. Forbes, Venkatesan Guruswami","submitted_at":"2014-11-27T03:11:11Z","abstract_excerpt":"An emerging theory of \"linear-algebraic pseudorandomness\" aims to understand the linear-algebraic analogs of fundamental Boolean pseudorandom objects where the rank of subspaces plays the role of the size of subsets. In this work, we study and highlight the interrelationships between several such algebraic objects such as subspace designs, dimension expanders, seeded rank condensers, two-source rank condensers, and rank-metric codes. In particular, with the recent construction of near-optimal subspace designs by Guruswami and Kopparty as a starting point, we construct good (seeded) rank conden"},"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":"1411.7455","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-11-27T03:11:11Z","cross_cats_sorted":[],"title_canon_sha256":"911a9a98a1e4d51baf7aca58de1966fab7534f41c83218b551a965d018f17ac8","abstract_canon_sha256":"69111edde71db8aa0ec5c2967901b591c466d5bfcdf1b49da3432e8fa9ed18f4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:32:37.964819Z","signature_b64":"A9hk8j/1q7jbFGqFaifbNSTbXEVbB2a8yOy2PrziFbGEzuqp4NIxAMGz1w84UzN7vYiJ8l/g4ZWBA3ZmeBsRAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b170384bcfe18e23a8339a215c872d3f223e6dffdfd41abeb02a24c85b185994","last_reissued_at":"2026-05-18T02:32:37.964415Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:32:37.964415Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Dimension Expanders via Rank Condensers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Michael A. Forbes, Venkatesan Guruswami","submitted_at":"2014-11-27T03:11:11Z","abstract_excerpt":"An emerging theory of \"linear-algebraic pseudorandomness\" aims to understand the linear-algebraic analogs of fundamental Boolean pseudorandom objects where the rank of subspaces plays the role of the size of subsets. In this work, we study and highlight the interrelationships between several such algebraic objects such as subspace designs, dimension expanders, seeded rank condensers, two-source rank condensers, and rank-metric codes. In particular, with the recent construction of near-optimal subspace designs by Guruswami and Kopparty as a starting point, we construct good (seeded) rank conden"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.7455","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":"1411.7455","created_at":"2026-05-18T02:32:37.964497+00:00"},{"alias_kind":"arxiv_version","alias_value":"1411.7455v1","created_at":"2026-05-18T02:32:37.964497+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.7455","created_at":"2026-05-18T02:32:37.964497+00:00"},{"alias_kind":"pith_short_12","alias_value":"WFYDQS6P4GHC","created_at":"2026-05-18T12:28:54.890064+00:00"},{"alias_kind":"pith_short_16","alias_value":"WFYDQS6P4GHCHKBT","created_at":"2026-05-18T12:28:54.890064+00:00"},{"alias_kind":"pith_short_8","alias_value":"WFYDQS6P","created_at":"2026-05-18T12:28:54.890064+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/WFYDQS6P4GHCHKBTTIQVZBZNH4","json":"https://pith.science/pith/WFYDQS6P4GHCHKBTTIQVZBZNH4.json","graph_json":"https://pith.science/api/pith-number/WFYDQS6P4GHCHKBTTIQVZBZNH4/graph.json","events_json":"https://pith.science/api/pith-number/WFYDQS6P4GHCHKBTTIQVZBZNH4/events.json","paper":"https://pith.science/paper/WFYDQS6P"},"agent_actions":{"view_html":"https://pith.science/pith/WFYDQS6P4GHCHKBTTIQVZBZNH4","download_json":"https://pith.science/pith/WFYDQS6P4GHCHKBTTIQVZBZNH4.json","view_paper":"https://pith.science/paper/WFYDQS6P","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1411.7455&json=true","fetch_graph":"https://pith.science/api/pith-number/WFYDQS6P4GHCHKBTTIQVZBZNH4/graph.json","fetch_events":"https://pith.science/api/pith-number/WFYDQS6P4GHCHKBTTIQVZBZNH4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WFYDQS6P4GHCHKBTTIQVZBZNH4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WFYDQS6P4GHCHKBTTIQVZBZNH4/action/storage_attestation","attest_author":"https://pith.science/pith/WFYDQS6P4GHCHKBTTIQVZBZNH4/action/author_attestation","sign_citation":"https://pith.science/pith/WFYDQS6P4GHCHKBTTIQVZBZNH4/action/citation_signature","submit_replication":"https://pith.science/pith/WFYDQS6P4GHCHKBTTIQVZBZNH4/action/replication_record"}},"created_at":"2026-05-18T02:32:37.964497+00:00","updated_at":"2026-05-18T02:32:37.964497+00:00"}