{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:MLBRJZOI7FDZOKFWGAOUR75FVM","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":"5fa4d86edf22adb5e2e907dc4ae78b6f6135c0c1627b52305f204cfd7e5f3a47","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-11-07T23:12:00Z","title_canon_sha256":"b7742f4ac8aadbd7dff69d63dcac5b7a711c0569101aec2c29bcda94c131af61"},"schema_version":"1.0","source":{"id":"1211.1722","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.1722","created_at":"2026-05-18T03:41:19Z"},{"alias_kind":"arxiv_version","alias_value":"1211.1722v1","created_at":"2026-05-18T03:41:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.1722","created_at":"2026-05-18T03:41:19Z"},{"alias_kind":"pith_short_12","alias_value":"MLBRJZOI7FDZ","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"MLBRJZOI7FDZOKFW","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"MLBRJZOI","created_at":"2026-05-18T12:27:14Z"}],"graph_snapshots":[{"event_id":"sha256:60442876db821cf2a304b7731ff35a1e1b989a09a503872450f56bf1bb9f396b","target":"graph","created_at":"2026-05-18T03:41:19Z","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 initiate the study of \\emph{inverse} problems in approximate uniform generation, focusing on uniform generation of satisfying assignments of various types of Boolean functions. In such an inverse problem, the algorithm is given uniform random satisfying assignments of an unknown function $f$ belonging to a class $\\C$ of Boolean functions, and the goal is to output a probability distribution $D$ which is $\\epsilon$-close, in total variation distance, to the uniform distribution over $f^{-1}(1)$.\n  Positive results: We prove a general positive result establishing sufficient conditions for eff","authors_text":"Anindya De, Ilias Diakonikolas, Rocco A. Servedio","cross_cats":["cs.DS","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-11-07T23:12:00Z","title":"Inverse problems in approximate uniform generation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.1722","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:4b35c748edfaa8374773224a10fffcddf4009d960d5d5b2092d70815982a3a28","target":"record","created_at":"2026-05-18T03:41:19Z","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":"5fa4d86edf22adb5e2e907dc4ae78b6f6135c0c1627b52305f204cfd7e5f3a47","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-11-07T23:12:00Z","title_canon_sha256":"b7742f4ac8aadbd7dff69d63dcac5b7a711c0569101aec2c29bcda94c131af61"},"schema_version":"1.0","source":{"id":"1211.1722","kind":"arxiv","version":1}},"canonical_sha256":"62c314e5c8f9479728b6301d48ffa5ab0d58eacba99ca2fad0dfcedc819f59ce","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"62c314e5c8f9479728b6301d48ffa5ab0d58eacba99ca2fad0dfcedc819f59ce","first_computed_at":"2026-05-18T03:41:19.688613Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:41:19.688613Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"swGedylgGMeQok4mlxFzU3lClICPQO5Kp/bQ6o/xHhsm9LwUQUe5nFLU8YYCo0vMR6nVxM5M0efJ0BbkfRpfDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:41:19.689029Z","signed_message":"canonical_sha256_bytes"},"source_id":"1211.1722","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4b35c748edfaa8374773224a10fffcddf4009d960d5d5b2092d70815982a3a28","sha256:60442876db821cf2a304b7731ff35a1e1b989a09a503872450f56bf1bb9f396b"],"state_sha256":"163ffbb9bdc097120533270cc72dd7eb6021bed8585c6dda781a4bfc1fd608e2"}