{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:6ZYEKGPFZBHW7LCU3OECG2KCYG","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":"fd3262bdb20a63ab8eb86993b2d1044d7ffdfaa3b41bfbb38d8ac4c00d3bbd9a","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-07-15T00:05:15Z","title_canon_sha256":"259c6fa86d316b66ca40b5bbc2d36e2f5520e02b52cf3e95002806fe484ea0dc"},"schema_version":"1.0","source":{"id":"1107.2972","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.2972","created_at":"2026-05-18T02:01:16Z"},{"alias_kind":"arxiv_version","alias_value":"1107.2972v1","created_at":"2026-05-18T02:01:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.2972","created_at":"2026-05-18T02:01:16Z"},{"alias_kind":"pith_short_12","alias_value":"6ZYEKGPFZBHW","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"6ZYEKGPFZBHW7LCU","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"6ZYEKGPF","created_at":"2026-05-18T12:26:22Z"}],"graph_snapshots":[{"event_id":"sha256:68453c6d27b6a584921d566f8d30dacdb910a564c34529d685eb8e1fbe5f7f74","target":"graph","created_at":"2026-05-18T02:01:16Z","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":"Motivated by the Markov chain Monte Carlo (MCMC) approach to the compression of discrete sources developed by Jalali and Weissman, we propose a lossy compression algorithm for analog sources that relies on a finite reproduction alphabet, which grows with the input length. The algorithm achieves, in an appropriate asymptotic sense, the optimum Shannon theoretic tradeoff between rate and distortion, universally for stationary ergodic continuous amplitude sources. We further propose an MCMC-based algorithm that resorts to a reduced reproduction alphabet when such reduction does not prevent achiev","authors_text":"Dror Baron, Tsachy Weissman","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-07-15T00:05:15Z","title":"An MCMC Approach to Universal Lossy Compression of Analog Sources"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.2972","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:ad38f3dec510f345b718139146a28e750640c5640dd224e4bdbb55c47fec80ff","target":"record","created_at":"2026-05-18T02:01:16Z","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":"fd3262bdb20a63ab8eb86993b2d1044d7ffdfaa3b41bfbb38d8ac4c00d3bbd9a","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-07-15T00:05:15Z","title_canon_sha256":"259c6fa86d316b66ca40b5bbc2d36e2f5520e02b52cf3e95002806fe484ea0dc"},"schema_version":"1.0","source":{"id":"1107.2972","kind":"arxiv","version":1}},"canonical_sha256":"f6704519e5c84f6fac54db88236942c19138ee34c0211bc3202de7f6e6bef01e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f6704519e5c84f6fac54db88236942c19138ee34c0211bc3202de7f6e6bef01e","first_computed_at":"2026-05-18T02:01:16.564997Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:01:16.564997Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0Y5jZSkc0TVDRQoPJFQFMJoK6BfoMN7YoUKUvMtQZ23/M0UmFHqUvIM9BgIl8Heh9j1bEoXnLvgLsJy/c8BjAg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:01:16.565788Z","signed_message":"canonical_sha256_bytes"},"source_id":"1107.2972","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ad38f3dec510f345b718139146a28e750640c5640dd224e4bdbb55c47fec80ff","sha256:68453c6d27b6a584921d566f8d30dacdb910a564c34529d685eb8e1fbe5f7f74"],"state_sha256":"bbad3beaa019721daa08ab89542806d28bf965a33c1749c05458c5afca67c3d4"}