{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:KZE7QD5DKKV2IYHWKW2IWND4Y7","short_pith_number":"pith:KZE7QD5D","canonical_record":{"source":{"id":"2102.08374","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-16T18:58:57Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"383bd2ef3b836f9766f7a1d3125d9db8df1a9766ac308d8a5c957407d2d17a37","abstract_canon_sha256":"9552f5a84e80fba7bebe917efc70ff8dfb6ec0d82644a33fdd51febfd84fc840"},"schema_version":"1.0"},"canonical_sha256":"5649f80fa352aba460f655b48b347cc7d6edcf51f1aca69b13681e77e9d374fe","source":{"kind":"arxiv","id":"2102.08374","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.08374","created_at":"2026-07-05T04:06:41Z"},{"alias_kind":"arxiv_version","alias_value":"2102.08374v2","created_at":"2026-07-05T04:06:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.08374","created_at":"2026-07-05T04:06:41Z"},{"alias_kind":"pith_short_12","alias_value":"KZE7QD5DKKV2","created_at":"2026-07-05T04:06:41Z"},{"alias_kind":"pith_short_16","alias_value":"KZE7QD5DKKV2IYHW","created_at":"2026-07-05T04:06:41Z"},{"alias_kind":"pith_short_8","alias_value":"KZE7QD5D","created_at":"2026-07-05T04:06:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:KZE7QD5DKKV2IYHWKW2IWND4Y7","target":"record","payload":{"canonical_record":{"source":{"id":"2102.08374","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-16T18:58:57Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"383bd2ef3b836f9766f7a1d3125d9db8df1a9766ac308d8a5c957407d2d17a37","abstract_canon_sha256":"9552f5a84e80fba7bebe917efc70ff8dfb6ec0d82644a33fdd51febfd84fc840"},"schema_version":"1.0"},"canonical_sha256":"5649f80fa352aba460f655b48b347cc7d6edcf51f1aca69b13681e77e9d374fe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:06:41.292284Z","signature_b64":"sC4D2O6Mcr1jbrIYJcUgK9w/gNyIhv3U2N9801XNbPnoJe5JtBC9R8nrYjg/LFIs6KvsixjFs1Lfcv2UWlehBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5649f80fa352aba460f655b48b347cc7d6edcf51f1aca69b13681e77e9d374fe","last_reissued_at":"2026-07-05T04:06:41.291863Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:06:41.291863Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2102.08374","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-05T04:06:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w6W0WXslAj4fQQTp9eCvHdhJWTuCDDm8BciMRiMgghU7jNRtyQUAEiCD4d4Qe4TQseurVwFJdd6CdQrXQCrFBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T19:20:00.226565Z"},"content_sha256":"c7758bc764324370d0c76ca0a4741f256a18d96a2b27029df19b37de111c028d","schema_version":"1.0","event_id":"sha256:c7758bc764324370d0c76ca0a4741f256a18d96a2b27029df19b37de111c028d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:KZE7QD5DKKV2IYHWKW2IWND4Y7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"IntSGD: Adaptive Floatless Compression of Stochastic Gradients","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Bokun Wang, Dmitry Kovalev, Konstantin Mishchenko, Peter Richt\\'arik","submitted_at":"2021-02-16T18:58:57Z","abstract_excerpt":"We propose a family of adaptive integer compression operators for distributed Stochastic Gradient Descent (SGD) that do not communicate a single float. This is achieved by multiplying floating-point vectors with a number known to every device and then rounding to integers. In contrast to the prior work on integer compression for SwitchML by Sapio et al. (2021), our IntSGD method is provably convergent and computationally cheaper as it estimates the scaling of vectors adaptively. Our theory shows that the iteration complexity of IntSGD matches that of SGD up to constant factors for both convex "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.08374","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/2102.08374/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-05T04:06:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"snsFedxh/el5plc3FFgK1Pl24XmTfeaxrai+tnSnICJD0qww8rRpx9Aj9Af426DPuhsUp+axjiQqLq4GJv2wCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T19:20:00.227099Z"},"content_sha256":"8dfd9d5c70a9a5ff149afe5ae0104b4cd73bf9b141072f1d8895b3bfaad12d4f","schema_version":"1.0","event_id":"sha256:8dfd9d5c70a9a5ff149afe5ae0104b4cd73bf9b141072f1d8895b3bfaad12d4f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KZE7QD5DKKV2IYHWKW2IWND4Y7/bundle.json","state_url":"https://pith.science/pith/KZE7QD5DKKV2IYHWKW2IWND4Y7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KZE7QD5DKKV2IYHWKW2IWND4Y7/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-21T19:20:00Z","links":{"resolver":"https://pith.science/pith/KZE7QD5DKKV2IYHWKW2IWND4Y7","bundle":"https://pith.science/pith/KZE7QD5DKKV2IYHWKW2IWND4Y7/bundle.json","state":"https://pith.science/pith/KZE7QD5DKKV2IYHWKW2IWND4Y7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KZE7QD5DKKV2IYHWKW2IWND4Y7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:KZE7QD5DKKV2IYHWKW2IWND4Y7","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":"9552f5a84e80fba7bebe917efc70ff8dfb6ec0d82644a33fdd51febfd84fc840","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-16T18:58:57Z","title_canon_sha256":"383bd2ef3b836f9766f7a1d3125d9db8df1a9766ac308d8a5c957407d2d17a37"},"schema_version":"1.0","source":{"id":"2102.08374","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.08374","created_at":"2026-07-05T04:06:41Z"},{"alias_kind":"arxiv_version","alias_value":"2102.08374v2","created_at":"2026-07-05T04:06:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.08374","created_at":"2026-07-05T04:06:41Z"},{"alias_kind":"pith_short_12","alias_value":"KZE7QD5DKKV2","created_at":"2026-07-05T04:06:41Z"},{"alias_kind":"pith_short_16","alias_value":"KZE7QD5DKKV2IYHW","created_at":"2026-07-05T04:06:41Z"},{"alias_kind":"pith_short_8","alias_value":"KZE7QD5D","created_at":"2026-07-05T04:06:41Z"}],"graph_snapshots":[{"event_id":"sha256:8dfd9d5c70a9a5ff149afe5ae0104b4cd73bf9b141072f1d8895b3bfaad12d4f","target":"graph","created_at":"2026-07-05T04:06:41Z","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/2102.08374/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a family of adaptive integer compression operators for distributed Stochastic Gradient Descent (SGD) that do not communicate a single float. This is achieved by multiplying floating-point vectors with a number known to every device and then rounding to integers. In contrast to the prior work on integer compression for SwitchML by Sapio et al. (2021), our IntSGD method is provably convergent and computationally cheaper as it estimates the scaling of vectors adaptively. Our theory shows that the iteration complexity of IntSGD matches that of SGD up to constant factors for both convex ","authors_text":"Bokun Wang, Dmitry Kovalev, Konstantin Mishchenko, Peter Richt\\'arik","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-16T18:58:57Z","title":"IntSGD: Adaptive Floatless Compression of Stochastic Gradients"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.08374","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:c7758bc764324370d0c76ca0a4741f256a18d96a2b27029df19b37de111c028d","target":"record","created_at":"2026-07-05T04:06:41Z","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":"9552f5a84e80fba7bebe917efc70ff8dfb6ec0d82644a33fdd51febfd84fc840","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-16T18:58:57Z","title_canon_sha256":"383bd2ef3b836f9766f7a1d3125d9db8df1a9766ac308d8a5c957407d2d17a37"},"schema_version":"1.0","source":{"id":"2102.08374","kind":"arxiv","version":2}},"canonical_sha256":"5649f80fa352aba460f655b48b347cc7d6edcf51f1aca69b13681e77e9d374fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5649f80fa352aba460f655b48b347cc7d6edcf51f1aca69b13681e77e9d374fe","first_computed_at":"2026-07-05T04:06:41.291863Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:06:41.291863Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sC4D2O6Mcr1jbrIYJcUgK9w/gNyIhv3U2N9801XNbPnoJe5JtBC9R8nrYjg/LFIs6KvsixjFs1Lfcv2UWlehBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T04:06:41.292284Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.08374","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c7758bc764324370d0c76ca0a4741f256a18d96a2b27029df19b37de111c028d","sha256:8dfd9d5c70a9a5ff149afe5ae0104b4cd73bf9b141072f1d8895b3bfaad12d4f"],"state_sha256":"d351033e413db608064ffe12f7221e585dfdea072740846e41cbb90edd622e78"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cSQYqMab0Q9IUW4T98El9Hi0J8viQj7x5XQzBaHnowFwXLuzOqmjdasiohTCXdQj8wjL+ClpqdOz2Xn20oMIAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T19:20:00.233219Z","bundle_sha256":"6f8eafba043392d5a6a9732dd7ee784b797932d9901991e974951fb71cbdf30e"}}