{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:B3JXJ4ET2DT3F56MGWSUKXQBHQ","short_pith_number":"pith:B3JXJ4ET","canonical_record":{"source":{"id":"1202.4184","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-02-19T20:58:56Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"15014f241a1532de476c4377e00050d66e8a3215687e49b5cd7d1f1a0ad0fb6c","abstract_canon_sha256":"77c35c71536a5a013b7629e777e6db401753f463344ddf5ac4e80330daea5dfc"},"schema_version":"1.0"},"canonical_sha256":"0ed374f093d0e7b2f7cc35a5455e013c1c20b41789a4b5f15956a1190d04ae6a","source":{"kind":"arxiv","id":"1202.4184","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.4184","created_at":"2026-05-18T04:01:52Z"},{"alias_kind":"arxiv_version","alias_value":"1202.4184v1","created_at":"2026-05-18T04:01:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.4184","created_at":"2026-05-18T04:01:52Z"},{"alias_kind":"pith_short_12","alias_value":"B3JXJ4ET2DT3","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"B3JXJ4ET2DT3F56M","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"B3JXJ4ET","created_at":"2026-05-18T12:26:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:B3JXJ4ET2DT3F56MGWSUKXQBHQ","target":"record","payload":{"canonical_record":{"source":{"id":"1202.4184","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-02-19T20:58:56Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"15014f241a1532de476c4377e00050d66e8a3215687e49b5cd7d1f1a0ad0fb6c","abstract_canon_sha256":"77c35c71536a5a013b7629e777e6db401753f463344ddf5ac4e80330daea5dfc"},"schema_version":"1.0"},"canonical_sha256":"0ed374f093d0e7b2f7cc35a5455e013c1c20b41789a4b5f15956a1190d04ae6a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:01:52.075235Z","signature_b64":"mZLoDenyabb6wgoFPNcL3eZLJ3yQ+JMo8bL94vFIwsJfDxwkeO82sDqhlFpvaXjtTeQXNNTMj8L+nGAqtQwpDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0ed374f093d0e7b2f7cc35a5455e013c1c20b41789a4b5f15956a1190d04ae6a","last_reissued_at":"2026-05-18T04:01:52.074736Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:01:52.074736Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.4184","source_version":1,"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-18T04:01:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/hHL/puFeq5I49ntpLtr9fgZr1tZTdJqxxOfiR+tpNBxsb1k5BPeXvJ3cQ2xfwLKKhIRp0bqTD9cNP9WDezvCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T17:20:58.867449Z"},"content_sha256":"2bd7a3c0f4ff674add64479c537ade51774c58dee861342a0384ef2a2efd3968","schema_version":"1.0","event_id":"sha256:2bd7a3c0f4ff674add64479c537ade51774c58dee861342a0384ef2a2efd3968"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:B3JXJ4ET2DT3F56MGWSUKXQBHQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Beneath the valley of the noncommutative arithmetic-geometric mean inequality: conjectures, case-studies, and consequences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"math.OC","authors_text":"Benjamin Recht, Christopher Re","submitted_at":"2012-02-19T20:58:56Z","abstract_excerpt":"Randomized algorithms that base iteration-level decisions on samples from some pool are ubiquitous in machine learning and optimization. Examples include stochastic gradient descent and randomized coordinate descent. This paper makes progress at theoretically evaluating the difference in performance between sampling with- and without-replacement in such algorithms. Focusing on least means squares optimization, we formulate a noncommutative arithmetic-geometric mean inequality that would prove that the expected convergence rate of without-replacement sampling is faster than that of with-replace"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.4184","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-18T04:01:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fV7xekYHDeq8dAKUznj8JqJmNEVyxiazbymWkApr5RJRqlLFdVpHA7ojrwK/noJiS7XCwBXfjDK3waWn1AWAAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T17:20:58.867998Z"},"content_sha256":"21828521253f9062397f9900493181a549d86f6540ab6b509bfda13b66a52704","schema_version":"1.0","event_id":"sha256:21828521253f9062397f9900493181a549d86f6540ab6b509bfda13b66a52704"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/B3JXJ4ET2DT3F56MGWSUKXQBHQ/bundle.json","state_url":"https://pith.science/pith/B3JXJ4ET2DT3F56MGWSUKXQBHQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/B3JXJ4ET2DT3F56MGWSUKXQBHQ/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-05-30T17:20:58Z","links":{"resolver":"https://pith.science/pith/B3JXJ4ET2DT3F56MGWSUKXQBHQ","bundle":"https://pith.science/pith/B3JXJ4ET2DT3F56MGWSUKXQBHQ/bundle.json","state":"https://pith.science/pith/B3JXJ4ET2DT3F56MGWSUKXQBHQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/B3JXJ4ET2DT3F56MGWSUKXQBHQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:B3JXJ4ET2DT3F56MGWSUKXQBHQ","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":"77c35c71536a5a013b7629e777e6db401753f463344ddf5ac4e80330daea5dfc","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-02-19T20:58:56Z","title_canon_sha256":"15014f241a1532de476c4377e00050d66e8a3215687e49b5cd7d1f1a0ad0fb6c"},"schema_version":"1.0","source":{"id":"1202.4184","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.4184","created_at":"2026-05-18T04:01:52Z"},{"alias_kind":"arxiv_version","alias_value":"1202.4184v1","created_at":"2026-05-18T04:01:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.4184","created_at":"2026-05-18T04:01:52Z"},{"alias_kind":"pith_short_12","alias_value":"B3JXJ4ET2DT3","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"B3JXJ4ET2DT3F56M","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"B3JXJ4ET","created_at":"2026-05-18T12:26:58Z"}],"graph_snapshots":[{"event_id":"sha256:21828521253f9062397f9900493181a549d86f6540ab6b509bfda13b66a52704","target":"graph","created_at":"2026-05-18T04:01:52Z","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":"Randomized algorithms that base iteration-level decisions on samples from some pool are ubiquitous in machine learning and optimization. Examples include stochastic gradient descent and randomized coordinate descent. This paper makes progress at theoretically evaluating the difference in performance between sampling with- and without-replacement in such algorithms. Focusing on least means squares optimization, we formulate a noncommutative arithmetic-geometric mean inequality that would prove that the expected convergence rate of without-replacement sampling is faster than that of with-replace","authors_text":"Benjamin Recht, Christopher Re","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-02-19T20:58:56Z","title":"Beneath the valley of the noncommutative arithmetic-geometric mean inequality: conjectures, case-studies, and consequences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.4184","kind":"arxiv","version":1},"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:2bd7a3c0f4ff674add64479c537ade51774c58dee861342a0384ef2a2efd3968","target":"record","created_at":"2026-05-18T04:01:52Z","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":"77c35c71536a5a013b7629e777e6db401753f463344ddf5ac4e80330daea5dfc","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-02-19T20:58:56Z","title_canon_sha256":"15014f241a1532de476c4377e00050d66e8a3215687e49b5cd7d1f1a0ad0fb6c"},"schema_version":"1.0","source":{"id":"1202.4184","kind":"arxiv","version":1}},"canonical_sha256":"0ed374f093d0e7b2f7cc35a5455e013c1c20b41789a4b5f15956a1190d04ae6a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0ed374f093d0e7b2f7cc35a5455e013c1c20b41789a4b5f15956a1190d04ae6a","first_computed_at":"2026-05-18T04:01:52.074736Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:01:52.074736Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mZLoDenyabb6wgoFPNcL3eZLJ3yQ+JMo8bL94vFIwsJfDxwkeO82sDqhlFpvaXjtTeQXNNTMj8L+nGAqtQwpDw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:01:52.075235Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.4184","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2bd7a3c0f4ff674add64479c537ade51774c58dee861342a0384ef2a2efd3968","sha256:21828521253f9062397f9900493181a549d86f6540ab6b509bfda13b66a52704"],"state_sha256":"d2d108882a60a9e482e0d0b95f4e5476a0cb38358602b08d56e1c6379b40914e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"88LmLDjJA+Ut8/f0tXSU8EvX2YaFh+grmtZsGIXjUf0QnYWb1OnT1xYBsKKBNRx6laTbek/TGV5d+3iUIjOKDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T17:20:58.871242Z","bundle_sha256":"3a7cbb1999994fe27fb4e4511e91d975420660fb9d40b54f826d2dc1000f9014"}}