{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:7PZ4QTLLDTJFIE73SELF43BSVD","short_pith_number":"pith:7PZ4QTLL","canonical_record":{"source":{"id":"2402.03158","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-05T16:27:59Z","cross_cats_sorted":["cs.DS","cs.IT","cs.NI","math.IT"],"title_canon_sha256":"ea27f5a52ca9d45f2aa17a7b99b1979fc23fd94af78f96faa6245ba1d155e12d","abstract_canon_sha256":"6508940a610ef1d6c5a3016ce5f87a3a59e1701a2d5f7c70c24994d27282a9e3"},"schema_version":"1.0"},"canonical_sha256":"fbf3c84d6b1cd25413fb91165e6c32a8c13c62751a37e964ee830b44c0986dc4","source":{"kind":"arxiv","id":"2402.03158","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.03158","created_at":"2026-07-05T11:46:19Z"},{"alias_kind":"arxiv_version","alias_value":"2402.03158v2","created_at":"2026-07-05T11:46:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.03158","created_at":"2026-07-05T11:46:19Z"},{"alias_kind":"pith_short_12","alias_value":"7PZ4QTLLDTJF","created_at":"2026-07-05T11:46:19Z"},{"alias_kind":"pith_short_16","alias_value":"7PZ4QTLLDTJFIE73","created_at":"2026-07-05T11:46:19Z"},{"alias_kind":"pith_short_8","alias_value":"7PZ4QTLL","created_at":"2026-07-05T11:46:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:7PZ4QTLLDTJFIE73SELF43BSVD","target":"record","payload":{"canonical_record":{"source":{"id":"2402.03158","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-05T16:27:59Z","cross_cats_sorted":["cs.DS","cs.IT","cs.NI","math.IT"],"title_canon_sha256":"ea27f5a52ca9d45f2aa17a7b99b1979fc23fd94af78f96faa6245ba1d155e12d","abstract_canon_sha256":"6508940a610ef1d6c5a3016ce5f87a3a59e1701a2d5f7c70c24994d27282a9e3"},"schema_version":"1.0"},"canonical_sha256":"fbf3c84d6b1cd25413fb91165e6c32a8c13c62751a37e964ee830b44c0986dc4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:46:19.072281Z","signature_b64":"4bFpB8qSS2rX9wSOFMLzYdJTxgTrm+0bXWiNdZuZF3p1Gst8dtWXzuOF+UlqSeDBT0L4Ymu3xZdCH0gEu3QXAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fbf3c84d6b1cd25413fb91165e6c32a8c13c62751a37e964ee830b44c0986dc4","last_reissued_at":"2026-07-05T11:46:19.071783Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:46:19.071783Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2402.03158","source_version":2,"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-07-05T11:46:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gOZCohXwZbUeKt7gmisoT4ibVuQufBLdpxLHQtHxchxKuDgCaUFvI3q0SNnriswBOOKVgZQsRcTBOrOY/tZWAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T20:38:39.037879Z"},"content_sha256":"f699bda881b8b55bd2112c52221d9737408ce17fef2f5ea811db1b35ac5a5ab5","schema_version":"1.0","event_id":"sha256:f699bda881b8b55bd2112c52221d9737408ce17fef2f5ea811db1b35ac5a5ab5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:7PZ4QTLLDTJFIE73SELF43BSVD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal and Near-Optimal Adaptive Vector Quantization","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS","cs.IT","cs.NI","math.IT"],"primary_cat":"cs.LG","authors_text":"Michael Mitzenmacher, Ran Ben-Basat, Shay Vargaftik, Yaniv Ben-Itzhak","submitted_at":"2024-02-05T16:27:59Z","abstract_excerpt":"Quantization is a fundamental optimization for many machine-learning use cases, including compressing gradients, model weights and activations, and datasets. The most accurate form of quantization is \\emph{adaptive}, where the error is minimized with respect to a given input, rather than optimizing for the worst case. However, optimal adaptive quantization methods are considered infeasible in terms of both their runtime and memory requirements.\n  We revisit the Adaptive Vector Quantization (AVQ) problem and present algorithms that find optimal solutions with asymptotically improved time and sp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.03158","kind":"arxiv","version":2},"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/2402.03158/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-07-05T11:46:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0qYpiB4zWUfYFrHkfPdIl0iWq9KisUsh2+FrW68F78rxywJp2UgvSv5qNR2CY0476HFkzYBuVnMJ5PV2EhhmDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T20:38:39.038826Z"},"content_sha256":"bfa819a656c026e04cbdc5d5c7f581cbd38525cd5ac0e1780c35694409686821","schema_version":"1.0","event_id":"sha256:bfa819a656c026e04cbdc5d5c7f581cbd38525cd5ac0e1780c35694409686821"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD/bundle.json","state_url":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7PZ4QTLLDTJFIE73SELF43BSVD/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-08-08T20:38:39Z","links":{"resolver":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD","bundle":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD/bundle.json","state":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7PZ4QTLLDTJFIE73SELF43BSVD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:7PZ4QTLLDTJFIE73SELF43BSVD","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":"6508940a610ef1d6c5a3016ce5f87a3a59e1701a2d5f7c70c24994d27282a9e3","cross_cats_sorted":["cs.DS","cs.IT","cs.NI","math.IT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-05T16:27:59Z","title_canon_sha256":"ea27f5a52ca9d45f2aa17a7b99b1979fc23fd94af78f96faa6245ba1d155e12d"},"schema_version":"1.0","source":{"id":"2402.03158","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.03158","created_at":"2026-07-05T11:46:19Z"},{"alias_kind":"arxiv_version","alias_value":"2402.03158v2","created_at":"2026-07-05T11:46:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.03158","created_at":"2026-07-05T11:46:19Z"},{"alias_kind":"pith_short_12","alias_value":"7PZ4QTLLDTJF","created_at":"2026-07-05T11:46:19Z"},{"alias_kind":"pith_short_16","alias_value":"7PZ4QTLLDTJFIE73","created_at":"2026-07-05T11:46:19Z"},{"alias_kind":"pith_short_8","alias_value":"7PZ4QTLL","created_at":"2026-07-05T11:46:19Z"}],"graph_snapshots":[{"event_id":"sha256:bfa819a656c026e04cbdc5d5c7f581cbd38525cd5ac0e1780c35694409686821","target":"graph","created_at":"2026-07-05T11:46: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2402.03158/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Quantization is a fundamental optimization for many machine-learning use cases, including compressing gradients, model weights and activations, and datasets. The most accurate form of quantization is \\emph{adaptive}, where the error is minimized with respect to a given input, rather than optimizing for the worst case. However, optimal adaptive quantization methods are considered infeasible in terms of both their runtime and memory requirements.\n  We revisit the Adaptive Vector Quantization (AVQ) problem and present algorithms that find optimal solutions with asymptotically improved time and sp","authors_text":"Michael Mitzenmacher, Ran Ben-Basat, Shay Vargaftik, Yaniv Ben-Itzhak","cross_cats":["cs.DS","cs.IT","cs.NI","math.IT"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-05T16:27:59Z","title":"Optimal and Near-Optimal Adaptive Vector Quantization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.03158","kind":"arxiv","version":2},"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:f699bda881b8b55bd2112c52221d9737408ce17fef2f5ea811db1b35ac5a5ab5","target":"record","created_at":"2026-07-05T11:46: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":"6508940a610ef1d6c5a3016ce5f87a3a59e1701a2d5f7c70c24994d27282a9e3","cross_cats_sorted":["cs.DS","cs.IT","cs.NI","math.IT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-05T16:27:59Z","title_canon_sha256":"ea27f5a52ca9d45f2aa17a7b99b1979fc23fd94af78f96faa6245ba1d155e12d"},"schema_version":"1.0","source":{"id":"2402.03158","kind":"arxiv","version":2}},"canonical_sha256":"fbf3c84d6b1cd25413fb91165e6c32a8c13c62751a37e964ee830b44c0986dc4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fbf3c84d6b1cd25413fb91165e6c32a8c13c62751a37e964ee830b44c0986dc4","first_computed_at":"2026-07-05T11:46:19.071783Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:46:19.071783Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4bFpB8qSS2rX9wSOFMLzYdJTxgTrm+0bXWiNdZuZF3p1Gst8dtWXzuOF+UlqSeDBT0L4Ymu3xZdCH0gEu3QXAw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:46:19.072281Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.03158","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f699bda881b8b55bd2112c52221d9737408ce17fef2f5ea811db1b35ac5a5ab5","sha256:bfa819a656c026e04cbdc5d5c7f581cbd38525cd5ac0e1780c35694409686821"],"state_sha256":"5f84be34bb7bd8fbcef082a87390463fa29947ba867f96c81ec2eece87b8f827"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gl7+wPfYsoZgnMciq6TbL8NwFaOD7/QXdL/9PJQW+7iWwtS810IIGAttKGJ877qDwyMkZaJNjRTJxIe98iEzDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T20:38:39.045685Z","bundle_sha256":"cc2cc769e3b4f4a1c3909fb7aef500ce35982b28d1312e143aebd18a904ec83b"}}