{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:SN5HXGIPN3FGFILLNKHBPN7M5V","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":"f12bc7ea4fd6c167c0220fc2cc7c2fad07a96f3a39215995d9eb872aed1008a1","cross_cats_sorted":["cs.DB","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-02-22T18:58:25Z","title_canon_sha256":"2876f778db072524f2a397d482c9586b3ba0a87f97953302611c784256483385"},"schema_version":"1.0","source":{"id":"1702.06943","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.06943","created_at":"2026-05-17T23:56:00Z"},{"alias_kind":"arxiv_version","alias_value":"1702.06943v3","created_at":"2026-05-17T23:56:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.06943","created_at":"2026-05-17T23:56:00Z"},{"alias_kind":"pith_short_12","alias_value":"SN5HXGIPN3FG","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"SN5HXGIPN3FGFILL","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"SN5HXGIP","created_at":"2026-05-18T12:31:43Z"}],"graph_snapshots":[{"event_id":"sha256:bff7fb63c124d4a5422df05271b00f07e36bdf1ddd2e6369c43376f90b28e490","target":"graph","created_at":"2026-05-17T23:56:00Z","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":"Data compression is a popular technique for improving the efficiency of data processing workloads such as SQL queries and more recently, machine learning (ML) with classical batch gradient methods. But the efficacy of such ideas for mini-batch stochastic gradient descent (MGD), arguably the workhorse algorithm of modern ML, is an open question. MGD's unique data access pattern renders prior art, including those designed for batch gradient methods, less effective. We fill this crucial research gap by proposing a new lossless compression scheme we call tuple-oriented compression (TOC) that is in","authors_text":"Arun Kumar, FengAn Li, Jeffrey F. Naughton, Jignesh M. Patel, Lingjiao Chen, Xi Wu, Yijing Zeng","cross_cats":["cs.DB","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-02-22T18:58:25Z","title":"Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.06943","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:f4b5a8328c922c4a871c32e7fd36a501c9e9d9fcc4c1c680a04ddd0ed799df94","target":"record","created_at":"2026-05-17T23:56:00Z","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":"f12bc7ea4fd6c167c0220fc2cc7c2fad07a96f3a39215995d9eb872aed1008a1","cross_cats_sorted":["cs.DB","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-02-22T18:58:25Z","title_canon_sha256":"2876f778db072524f2a397d482c9586b3ba0a87f97953302611c784256483385"},"schema_version":"1.0","source":{"id":"1702.06943","kind":"arxiv","version":3}},"canonical_sha256":"937a7b990f6eca62a16b6a8e17b7eced7a5ba6868c77f43ae824f5c4dce68049","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"937a7b990f6eca62a16b6a8e17b7eced7a5ba6868c77f43ae824f5c4dce68049","first_computed_at":"2026-05-17T23:56:00.442431Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:00.442431Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZL+p6YRqFkUOc7MCy8GBUOwA7GgtHLguhMPg9YpVNY9jjn4LvOYBAGxhCh9k1EJRoNaT4nx/8wZh2hpnc1kQAg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:00.443102Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.06943","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f4b5a8328c922c4a871c32e7fd36a501c9e9d9fcc4c1c680a04ddd0ed799df94","sha256:bff7fb63c124d4a5422df05271b00f07e36bdf1ddd2e6369c43376f90b28e490"],"state_sha256":"2f5ec4967ec3ed5471c98ab7549ae12c142578366e617253f9ca252c7cce8125"}