{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:MSOCYB5R4X76JKEXTUO6UKKLZJ","short_pith_number":"pith:MSOCYB5R","canonical_record":{"source":{"id":"2408.12385","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-08-22T13:26:41Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"421ecdda050bc97a6017b6f18a2311bb38bebedf94c235c78a4ecb2ee87524e1","abstract_canon_sha256":"1be88fae07010e516f060c66bf0ce44d8355eb9103cdbb20e178f3e18169c96c"},"schema_version":"1.0"},"canonical_sha256":"649c2c07b1e5ffe4a8979d1dea294bca79414434d2ea72cadc4fed050208d3ae","source":{"kind":"arxiv","id":"2408.12385","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.12385","created_at":"2026-05-20T01:04:49Z"},{"alias_kind":"arxiv_version","alias_value":"2408.12385v3","created_at":"2026-05-20T01:04:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.12385","created_at":"2026-05-20T01:04:49Z"},{"alias_kind":"pith_short_12","alias_value":"MSOCYB5R4X76","created_at":"2026-05-20T01:04:49Z"},{"alias_kind":"pith_short_16","alias_value":"MSOCYB5R4X76JKEX","created_at":"2026-05-20T01:04:49Z"},{"alias_kind":"pith_short_8","alias_value":"MSOCYB5R","created_at":"2026-05-20T01:04:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:MSOCYB5R4X76JKEXTUO6UKKLZJ","target":"record","payload":{"canonical_record":{"source":{"id":"2408.12385","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-08-22T13:26:41Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"421ecdda050bc97a6017b6f18a2311bb38bebedf94c235c78a4ecb2ee87524e1","abstract_canon_sha256":"1be88fae07010e516f060c66bf0ce44d8355eb9103cdbb20e178f3e18169c96c"},"schema_version":"1.0"},"canonical_sha256":"649c2c07b1e5ffe4a8979d1dea294bca79414434d2ea72cadc4fed050208d3ae","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T01:04:49.984636Z","signature_b64":"oy8Z4FksYhxbdVvY5bUKo32b47hFRXHK5Q4kdvw6Mz15ixgdNfO4x7GeNXJrwoijbXwAjdZ03xNJuexbobC1Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"649c2c07b1e5ffe4a8979d1dea294bca79414434d2ea72cadc4fed050208d3ae","last_reissued_at":"2026-05-20T01:04:49.983723Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T01:04:49.983723Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2408.12385","source_version":3,"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-20T01:04:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cMtk92tIVZuJhSC2mdG5yUD+vtfhObK1O3EVkfFnBIWCdwiI1oXxWn9umjqjfX92ZRY51eIJS0bkHI16uue5Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T07:13:29.687134Z"},"content_sha256":"82fc2be2598182b38ce96e2376c221745c137475f1ce98960b9146efbfea3ce8","schema_version":"1.0","event_id":"sha256:82fc2be2598182b38ce96e2376c221745c137475f1ce98960b9146efbfea3ce8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:MSOCYB5R4X76JKEXTUO6UKKLZJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sharper Bounds for Chebyshev Moment Matching, with Applications","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.DS","authors_text":"Apoorv Vikram Singh, Cameron Musco, Christopher Musco, Lucas Rosenblatt","submitted_at":"2024-08-22T13:26:41Z","abstract_excerpt":"We study the problem of approximately recovering a probability distribution given noisy measurements of its Chebyshev polynomial moments. This problem arises broadly across algorithms, statistics, and machine learning. By leveraging a global decay bound on the coefficients in the Chebyshev expansion of any Lipschitz function, we sharpen prior work, proving that accurate recovery in the Wasserstein distance is possible with more noise than previously known. Our result immediately yields a number of applications:\n  1) We give a simple \"linear query\" algorithm for constructing a differentially pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.12385","kind":"arxiv","version":3},"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/2408.12385/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"},"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-20T01:04:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SxWWx38i/+y6AJqSc8OPpdNhNBRYRY094LRN6b8aQ9JJEBp5wwnbFJZpCbU7n9jNPiZ3ohLKNu9nz7G38AZnBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T07:13:29.687833Z"},"content_sha256":"87756ded74102ce77926cb7d771b05d4942d99ea7602314da950c859cd87f354","schema_version":"1.0","event_id":"sha256:87756ded74102ce77926cb7d771b05d4942d99ea7602314da950c859cd87f354"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MSOCYB5R4X76JKEXTUO6UKKLZJ/bundle.json","state_url":"https://pith.science/pith/MSOCYB5R4X76JKEXTUO6UKKLZJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MSOCYB5R4X76JKEXTUO6UKKLZJ/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-04T07:13:29Z","links":{"resolver":"https://pith.science/pith/MSOCYB5R4X76JKEXTUO6UKKLZJ","bundle":"https://pith.science/pith/MSOCYB5R4X76JKEXTUO6UKKLZJ/bundle.json","state":"https://pith.science/pith/MSOCYB5R4X76JKEXTUO6UKKLZJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MSOCYB5R4X76JKEXTUO6UKKLZJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:MSOCYB5R4X76JKEXTUO6UKKLZJ","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":"1be88fae07010e516f060c66bf0ce44d8355eb9103cdbb20e178f3e18169c96c","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-08-22T13:26:41Z","title_canon_sha256":"421ecdda050bc97a6017b6f18a2311bb38bebedf94c235c78a4ecb2ee87524e1"},"schema_version":"1.0","source":{"id":"2408.12385","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.12385","created_at":"2026-05-20T01:04:49Z"},{"alias_kind":"arxiv_version","alias_value":"2408.12385v3","created_at":"2026-05-20T01:04:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.12385","created_at":"2026-05-20T01:04:49Z"},{"alias_kind":"pith_short_12","alias_value":"MSOCYB5R4X76","created_at":"2026-05-20T01:04:49Z"},{"alias_kind":"pith_short_16","alias_value":"MSOCYB5R4X76JKEX","created_at":"2026-05-20T01:04:49Z"},{"alias_kind":"pith_short_8","alias_value":"MSOCYB5R","created_at":"2026-05-20T01:04:49Z"}],"graph_snapshots":[{"event_id":"sha256:87756ded74102ce77926cb7d771b05d4942d99ea7602314da950c859cd87f354","target":"graph","created_at":"2026-05-20T01:04:49Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2408.12385/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the problem of approximately recovering a probability distribution given noisy measurements of its Chebyshev polynomial moments. This problem arises broadly across algorithms, statistics, and machine learning. By leveraging a global decay bound on the coefficients in the Chebyshev expansion of any Lipschitz function, we sharpen prior work, proving that accurate recovery in the Wasserstein distance is possible with more noise than previously known. Our result immediately yields a number of applications:\n  1) We give a simple \"linear query\" algorithm for constructing a differentially pr","authors_text":"Apoorv Vikram Singh, Cameron Musco, Christopher Musco, Lucas Rosenblatt","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-08-22T13:26:41Z","title":"Sharper Bounds for Chebyshev Moment Matching, with Applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.12385","kind":"arxiv","version":3},"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:82fc2be2598182b38ce96e2376c221745c137475f1ce98960b9146efbfea3ce8","target":"record","created_at":"2026-05-20T01:04:49Z","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":"1be88fae07010e516f060c66bf0ce44d8355eb9103cdbb20e178f3e18169c96c","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-08-22T13:26:41Z","title_canon_sha256":"421ecdda050bc97a6017b6f18a2311bb38bebedf94c235c78a4ecb2ee87524e1"},"schema_version":"1.0","source":{"id":"2408.12385","kind":"arxiv","version":3}},"canonical_sha256":"649c2c07b1e5ffe4a8979d1dea294bca79414434d2ea72cadc4fed050208d3ae","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"649c2c07b1e5ffe4a8979d1dea294bca79414434d2ea72cadc4fed050208d3ae","first_computed_at":"2026-05-20T01:04:49.983723Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T01:04:49.983723Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oy8Z4FksYhxbdVvY5bUKo32b47hFRXHK5Q4kdvw6Mz15ixgdNfO4x7GeNXJrwoijbXwAjdZ03xNJuexbobC1Cw==","signature_status":"signed_v1","signed_at":"2026-05-20T01:04:49.984636Z","signed_message":"canonical_sha256_bytes"},"source_id":"2408.12385","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:82fc2be2598182b38ce96e2376c221745c137475f1ce98960b9146efbfea3ce8","sha256:87756ded74102ce77926cb7d771b05d4942d99ea7602314da950c859cd87f354"],"state_sha256":"8622137699b52133725915fd19f2edbba6e712afef5d69d2ee2cb3c18215026b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NuSdRO0w4mdIiPji94w9tHkE92is96xAEqIMW4C7fjZOpSArROcOC4dPoz5wjb8hkXRVr9DFwU1s3Df2mktnAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T07:13:29.691441Z","bundle_sha256":"85c072eeb48caf38833b169395a481f4d6405f3e96faefed40dd473a843e076c"}}