{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:4N3D2B3KJVFCDGYO7AJIBPRZCX","short_pith_number":"pith:4N3D2B3K","canonical_record":{"source":{"id":"1808.02530","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-07T19:26:54Z","cross_cats_sorted":[],"title_canon_sha256":"136e695515210b2adf498b008d05dda915b33f2c1dc5076ef0c669189ed68860","abstract_canon_sha256":"0f9786dc182347883cd2a93d71d7b10bf485a99c0e12c26753c86f171884fbb1"},"schema_version":"1.0"},"canonical_sha256":"e3763d076a4d4a219b0ef81280be3915c17715b0cdff32e4e299c25db3a88791","source":{"kind":"arxiv","id":"1808.02530","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.02530","created_at":"2026-05-18T00:08:35Z"},{"alias_kind":"arxiv_version","alias_value":"1808.02530v1","created_at":"2026-05-18T00:08:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.02530","created_at":"2026-05-18T00:08:35Z"},{"alias_kind":"pith_short_12","alias_value":"4N3D2B3KJVFC","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4N3D2B3KJVFCDGYO","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4N3D2B3K","created_at":"2026-05-18T12:32:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:4N3D2B3KJVFCDGYO7AJIBPRZCX","target":"record","payload":{"canonical_record":{"source":{"id":"1808.02530","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-07T19:26:54Z","cross_cats_sorted":[],"title_canon_sha256":"136e695515210b2adf498b008d05dda915b33f2c1dc5076ef0c669189ed68860","abstract_canon_sha256":"0f9786dc182347883cd2a93d71d7b10bf485a99c0e12c26753c86f171884fbb1"},"schema_version":"1.0"},"canonical_sha256":"e3763d076a4d4a219b0ef81280be3915c17715b0cdff32e4e299c25db3a88791","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:08:35.121305Z","signature_b64":"3EC/RDitj+K6RH3eFnpalKVo1J4io3DLXZJD3S5Hu3gYLkzk/utREWhtJiaoBQ0uEVSueMRaS1x/fk42jE25Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e3763d076a4d4a219b0ef81280be3915c17715b0cdff32e4e299c25db3a88791","last_reissued_at":"2026-05-18T00:08:35.120685Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:08:35.120685Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1808.02530","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-18T00:08:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/sGEzmI3wtBIt/DQtggxqtmyenyZnO106u08AfpfxEs1sVQ58dZ0sSw9Fzve5cWCz0vBs89Mu3/QnSFL1ZMrCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T05:03:11.375479Z"},"content_sha256":"db08f3194a6702710c55950dae6582913141b6a255c6486844ab4981d3623503","schema_version":"1.0","event_id":"sha256:db08f3194a6702710c55950dae6582913141b6a255c6486844ab4981d3623503"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:4N3D2B3KJVFCDGYO7AJIBPRZCX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomized sketch descent methods for non-separable linearly constrained optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Ion Necoara, Martin Takac","submitted_at":"2018-08-07T19:26:54Z","abstract_excerpt":"In this paper we consider large-scale smooth optimization problems with multiple linear coupled constraints. Due to the non-separability of the constraints, arbitrary random sketching would not be guaranteed to work. Thus, we first investigate necessary and sufficient conditions for the sketch sampling to have well-defined algorithms. Based on these sampling conditions we developed new sketch descent methods for solving general smooth linearly constrained problems, in particular, random sketch descent and accelerated random sketch descent methods. From our knowledge, this is the first converge"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.02530","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-18T00:08:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uPuPq8gNwo6KqBuIYe434zWQ0qswm5njDYUldEdZAKbiZFO3PCFHeOwP7GdI7hsrJSvwwbvuJpjv21NXmzU1Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T05:03:11.376123Z"},"content_sha256":"dad5fa2ff64c3d6ee97eb3a376c5cd22355abd7727d7dbd3aa7f23b462bc06a6","schema_version":"1.0","event_id":"sha256:dad5fa2ff64c3d6ee97eb3a376c5cd22355abd7727d7dbd3aa7f23b462bc06a6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4N3D2B3KJVFCDGYO7AJIBPRZCX/bundle.json","state_url":"https://pith.science/pith/4N3D2B3KJVFCDGYO7AJIBPRZCX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4N3D2B3KJVFCDGYO7AJIBPRZCX/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-26T05:03:11Z","links":{"resolver":"https://pith.science/pith/4N3D2B3KJVFCDGYO7AJIBPRZCX","bundle":"https://pith.science/pith/4N3D2B3KJVFCDGYO7AJIBPRZCX/bundle.json","state":"https://pith.science/pith/4N3D2B3KJVFCDGYO7AJIBPRZCX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4N3D2B3KJVFCDGYO7AJIBPRZCX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:4N3D2B3KJVFCDGYO7AJIBPRZCX","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":"0f9786dc182347883cd2a93d71d7b10bf485a99c0e12c26753c86f171884fbb1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-07T19:26:54Z","title_canon_sha256":"136e695515210b2adf498b008d05dda915b33f2c1dc5076ef0c669189ed68860"},"schema_version":"1.0","source":{"id":"1808.02530","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.02530","created_at":"2026-05-18T00:08:35Z"},{"alias_kind":"arxiv_version","alias_value":"1808.02530v1","created_at":"2026-05-18T00:08:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.02530","created_at":"2026-05-18T00:08:35Z"},{"alias_kind":"pith_short_12","alias_value":"4N3D2B3KJVFC","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4N3D2B3KJVFCDGYO","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4N3D2B3K","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:dad5fa2ff64c3d6ee97eb3a376c5cd22355abd7727d7dbd3aa7f23b462bc06a6","target":"graph","created_at":"2026-05-18T00:08:35Z","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":"In this paper we consider large-scale smooth optimization problems with multiple linear coupled constraints. Due to the non-separability of the constraints, arbitrary random sketching would not be guaranteed to work. Thus, we first investigate necessary and sufficient conditions for the sketch sampling to have well-defined algorithms. Based on these sampling conditions we developed new sketch descent methods for solving general smooth linearly constrained problems, in particular, random sketch descent and accelerated random sketch descent methods. From our knowledge, this is the first converge","authors_text":"Ion Necoara, Martin Takac","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-07T19:26:54Z","title":"Randomized sketch descent methods for non-separable linearly constrained optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.02530","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:db08f3194a6702710c55950dae6582913141b6a255c6486844ab4981d3623503","target":"record","created_at":"2026-05-18T00:08:35Z","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":"0f9786dc182347883cd2a93d71d7b10bf485a99c0e12c26753c86f171884fbb1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-08-07T19:26:54Z","title_canon_sha256":"136e695515210b2adf498b008d05dda915b33f2c1dc5076ef0c669189ed68860"},"schema_version":"1.0","source":{"id":"1808.02530","kind":"arxiv","version":1}},"canonical_sha256":"e3763d076a4d4a219b0ef81280be3915c17715b0cdff32e4e299c25db3a88791","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e3763d076a4d4a219b0ef81280be3915c17715b0cdff32e4e299c25db3a88791","first_computed_at":"2026-05-18T00:08:35.120685Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:08:35.120685Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3EC/RDitj+K6RH3eFnpalKVo1J4io3DLXZJD3S5Hu3gYLkzk/utREWhtJiaoBQ0uEVSueMRaS1x/fk42jE25Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:08:35.121305Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.02530","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:db08f3194a6702710c55950dae6582913141b6a255c6486844ab4981d3623503","sha256:dad5fa2ff64c3d6ee97eb3a376c5cd22355abd7727d7dbd3aa7f23b462bc06a6"],"state_sha256":"4e94bca60f395fe1436d2fc95ab238889b4430040486a40a723395211f3f150b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dG9U18Bz2gMvEw8QTBgPj5XOQs+a8D7aqSVLWmUEN1GG8PakggTvx300w7LetkDz+oBrTn9rzFToupdoZqmtCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T05:03:11.379766Z","bundle_sha256":"afe27dfc5d35f39761be851bf6734fda397c3aa603282bbc5fb07f8f346d840f"}}