{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:7PZ4QTLLDTJFIE73SELF43BSVD","short_pith_number":"pith:7PZ4QTLL","schema_version":"1.0","canonical_sha256":"fbf3c84d6b1cd25413fb91165e6c32a8c13c62751a37e964ee830b44c0986dc4","source":{"kind":"arxiv","id":"2402.03158","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2402.03158","created_at":"2026-07-05T11:46:19.071838+00:00"},{"alias_kind":"arxiv_version","alias_value":"2402.03158v2","created_at":"2026-07-05T11:46:19.071838+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.03158","created_at":"2026-07-05T11:46:19.071838+00:00"},{"alias_kind":"pith_short_12","alias_value":"7PZ4QTLLDTJF","created_at":"2026-07-05T11:46:19.071838+00:00"},{"alias_kind":"pith_short_16","alias_value":"7PZ4QTLLDTJFIE73","created_at":"2026-07-05T11:46:19.071838+00:00"},{"alias_kind":"pith_short_8","alias_value":"7PZ4QTLL","created_at":"2026-07-05T11:46:19.071838+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2505.18563","citing_title":"PacTrain: Pruning and Adaptive Sparse Gradient Compression for Efficient Collective Communication in Distributed Deep Learning","ref_index":12,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD","json":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD.json","graph_json":"https://pith.science/api/pith-number/7PZ4QTLLDTJFIE73SELF43BSVD/graph.json","events_json":"https://pith.science/api/pith-number/7PZ4QTLLDTJFIE73SELF43BSVD/events.json","paper":"https://pith.science/paper/7PZ4QTLL"},"agent_actions":{"view_html":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD","download_json":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD.json","view_paper":"https://pith.science/paper/7PZ4QTLL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2402.03158&json=true","fetch_graph":"https://pith.science/api/pith-number/7PZ4QTLLDTJFIE73SELF43BSVD/graph.json","fetch_events":"https://pith.science/api/pith-number/7PZ4QTLLDTJFIE73SELF43BSVD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD/action/storage_attestation","attest_author":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD/action/author_attestation","sign_citation":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD/action/citation_signature","submit_replication":"https://pith.science/pith/7PZ4QTLLDTJFIE73SELF43BSVD/action/replication_record"}},"created_at":"2026-07-05T11:46:19.071838+00:00","updated_at":"2026-07-05T11:46:19.071838+00:00"}