{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:GYRTSYHKZFQETSE7WEYGZO7U23","short_pith_number":"pith:GYRTSYHK","canonical_record":{"source":{"id":"1211.1109","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-11-06T04:51:27Z","cross_cats_sorted":["cs.DS","math.FA"],"title_canon_sha256":"de759927b4fe8ed026e52d482bbbe9fa1a6d0d244b67821ba70c9faefc8c5467","abstract_canon_sha256":"2b703658c3eec022372ee4267ede3f2e5c6b5f8682884fc5707773b66d26a0db"},"schema_version":"1.0"},"canonical_sha256":"36233960eac96049c89fb1306cbbf4d6edeeaa13d7245dc41cbea2369b80cab9","source":{"kind":"arxiv","id":"1211.1109","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.1109","created_at":"2026-05-18T03:41:22Z"},{"alias_kind":"arxiv_version","alias_value":"1211.1109v1","created_at":"2026-05-18T03:41:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.1109","created_at":"2026-05-18T03:41:22Z"},{"alias_kind":"pith_short_12","alias_value":"GYRTSYHKZFQE","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"GYRTSYHKZFQETSE7","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"GYRTSYHK","created_at":"2026-05-18T12:27:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:GYRTSYHKZFQETSE7WEYGZO7U23","target":"record","payload":{"canonical_record":{"source":{"id":"1211.1109","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-11-06T04:51:27Z","cross_cats_sorted":["cs.DS","math.FA"],"title_canon_sha256":"de759927b4fe8ed026e52d482bbbe9fa1a6d0d244b67821ba70c9faefc8c5467","abstract_canon_sha256":"2b703658c3eec022372ee4267ede3f2e5c6b5f8682884fc5707773b66d26a0db"},"schema_version":"1.0"},"canonical_sha256":"36233960eac96049c89fb1306cbbf4d6edeeaa13d7245dc41cbea2369b80cab9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:41:22.286153Z","signature_b64":"LmMF+4Lzh7LfIucsTFiVfmUu6xNJl+jf+md6FNjSPOuAoLi/WgfP/0b7Ochkt/ge5/sAuvoFNjQysvieFJooDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"36233960eac96049c89fb1306cbbf4d6edeeaa13d7245dc41cbea2369b80cab9","last_reissued_at":"2026-05-18T03:41:22.285713Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:41:22.285713Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1211.1109","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:41:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DkAiWoQ3QUBeIhYzE6bPCeIFWyE6CQOpEr5wNGH5KUTPgqDvxPDcPVrTPTZTX3hM0pnt1k90f7I8sFxeHuGWAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T20:52:37.235664Z"},"content_sha256":"87a4c0206cc8ec9a94f249f1f79d40e29d2f81fa05e4a117404e463ec4927dbd","schema_version":"1.0","event_id":"sha256:87a4c0206cc8ec9a94f249f1f79d40e29d2f81fa05e4a117404e463ec4927dbd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:GYRTSYHKZFQETSE7WEYGZO7U23","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A PRG for Lipschitz Functions of Polynomials with Applications to Sparsest Cut","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.FA"],"primary_cat":"cs.CC","authors_text":"Daniel Kane, Raghu Meka","submitted_at":"2012-11-06T04:51:27Z","abstract_excerpt":"We give improved pseudorandom generators (PRGs) for Lipschitz functions of low-degree polynomials over the hypercube. These are functions of the form psi(P(x)), where P is a low-degree polynomial and psi is a function with small Lipschitz constant. PRGs for smooth functions of low-degree polynomials have received a lot of attention recently and play an important role in constructing PRGs for the natural class of polynomial threshold functions. In spite of the recent progress, no nontrivial PRGs were known for fooling Lipschitz functions of degree O(log n) polynomials even for constant error ra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.1109","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:41:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U7LdWzsQ5Jc6Q2Q8sTMya0XwHVlooMQsE5pWYGg8cTxMp0GTd3t49Xvruy1EB31tSUBfeavV4usaRlTRCgqfBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T20:52:37.236052Z"},"content_sha256":"a4f25fc0b4d95567b77138dbd1eefb063d0617b211939b796fb53ef08083c393","schema_version":"1.0","event_id":"sha256:a4f25fc0b4d95567b77138dbd1eefb063d0617b211939b796fb53ef08083c393"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GYRTSYHKZFQETSE7WEYGZO7U23/bundle.json","state_url":"https://pith.science/pith/GYRTSYHKZFQETSE7WEYGZO7U23/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GYRTSYHKZFQETSE7WEYGZO7U23/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-01T20:52:37Z","links":{"resolver":"https://pith.science/pith/GYRTSYHKZFQETSE7WEYGZO7U23","bundle":"https://pith.science/pith/GYRTSYHKZFQETSE7WEYGZO7U23/bundle.json","state":"https://pith.science/pith/GYRTSYHKZFQETSE7WEYGZO7U23/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GYRTSYHKZFQETSE7WEYGZO7U23/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:GYRTSYHKZFQETSE7WEYGZO7U23","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":"2b703658c3eec022372ee4267ede3f2e5c6b5f8682884fc5707773b66d26a0db","cross_cats_sorted":["cs.DS","math.FA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-11-06T04:51:27Z","title_canon_sha256":"de759927b4fe8ed026e52d482bbbe9fa1a6d0d244b67821ba70c9faefc8c5467"},"schema_version":"1.0","source":{"id":"1211.1109","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.1109","created_at":"2026-05-18T03:41:22Z"},{"alias_kind":"arxiv_version","alias_value":"1211.1109v1","created_at":"2026-05-18T03:41:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.1109","created_at":"2026-05-18T03:41:22Z"},{"alias_kind":"pith_short_12","alias_value":"GYRTSYHKZFQE","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"GYRTSYHKZFQETSE7","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"GYRTSYHK","created_at":"2026-05-18T12:27:06Z"}],"graph_snapshots":[{"event_id":"sha256:a4f25fc0b4d95567b77138dbd1eefb063d0617b211939b796fb53ef08083c393","target":"graph","created_at":"2026-05-18T03:41:22Z","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 give improved pseudorandom generators (PRGs) for Lipschitz functions of low-degree polynomials over the hypercube. These are functions of the form psi(P(x)), where P is a low-degree polynomial and psi is a function with small Lipschitz constant. PRGs for smooth functions of low-degree polynomials have received a lot of attention recently and play an important role in constructing PRGs for the natural class of polynomial threshold functions. In spite of the recent progress, no nontrivial PRGs were known for fooling Lipschitz functions of degree O(log n) polynomials even for constant error ra","authors_text":"Daniel Kane, Raghu Meka","cross_cats":["cs.DS","math.FA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-11-06T04:51:27Z","title":"A PRG for Lipschitz Functions of Polynomials with Applications to Sparsest Cut"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.1109","kind":"arxiv","version":1},"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:87a4c0206cc8ec9a94f249f1f79d40e29d2f81fa05e4a117404e463ec4927dbd","target":"record","created_at":"2026-05-18T03:41:22Z","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":"2b703658c3eec022372ee4267ede3f2e5c6b5f8682884fc5707773b66d26a0db","cross_cats_sorted":["cs.DS","math.FA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-11-06T04:51:27Z","title_canon_sha256":"de759927b4fe8ed026e52d482bbbe9fa1a6d0d244b67821ba70c9faefc8c5467"},"schema_version":"1.0","source":{"id":"1211.1109","kind":"arxiv","version":1}},"canonical_sha256":"36233960eac96049c89fb1306cbbf4d6edeeaa13d7245dc41cbea2369b80cab9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"36233960eac96049c89fb1306cbbf4d6edeeaa13d7245dc41cbea2369b80cab9","first_computed_at":"2026-05-18T03:41:22.285713Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:41:22.285713Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LmMF+4Lzh7LfIucsTFiVfmUu6xNJl+jf+md6FNjSPOuAoLi/WgfP/0b7Ochkt/ge5/sAuvoFNjQysvieFJooDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:41:22.286153Z","signed_message":"canonical_sha256_bytes"},"source_id":"1211.1109","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:87a4c0206cc8ec9a94f249f1f79d40e29d2f81fa05e4a117404e463ec4927dbd","sha256:a4f25fc0b4d95567b77138dbd1eefb063d0617b211939b796fb53ef08083c393"],"state_sha256":"373802ac760a7fa69e9168fcba46ef06f81ad37971a78042b9681d82be8d3b9c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zXHlvA448FFHMM7f/EK8MIW0YSFA5cPcOxdW4VaJjyyOruuLC59UqgIxzCGqwQdEIYVHgPs4hJZhXsn0AyxDCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T20:52:37.238197Z","bundle_sha256":"f79dcedd1715c379998d1f4bb95e0e2605186abcad99e6d0d72fd930c1d965fd"}}