{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:CAFPGHUZ36YGNVFGGYE3GJX24A","short_pith_number":"pith:CAFPGHUZ","canonical_record":{"source":{"id":"1903.05617","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-03-13T17:31:34Z","cross_cats_sorted":[],"title_canon_sha256":"8b34fcce3d1bf098352e869fd6f57965d436e77bb52cbdeffcca575833be5920","abstract_canon_sha256":"7d9739c21f9849e5e102daf189735fe6ee06909b3e8734e252fb30d3fca4fbe4"},"schema_version":"1.0"},"canonical_sha256":"100af31e99dfb066d4a63609b326fae02d02f78aa0af91974db65616fd63dcd1","source":{"kind":"arxiv","id":"1903.05617","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.05617","created_at":"2026-05-17T23:51:20Z"},{"alias_kind":"arxiv_version","alias_value":"1903.05617v1","created_at":"2026-05-17T23:51:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.05617","created_at":"2026-05-17T23:51:20Z"},{"alias_kind":"pith_short_12","alias_value":"CAFPGHUZ36YG","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"CAFPGHUZ36YGNVFG","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"CAFPGHUZ","created_at":"2026-05-18T12:33:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:CAFPGHUZ36YGNVFGGYE3GJX24A","target":"record","payload":{"canonical_record":{"source":{"id":"1903.05617","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-03-13T17:31:34Z","cross_cats_sorted":[],"title_canon_sha256":"8b34fcce3d1bf098352e869fd6f57965d436e77bb52cbdeffcca575833be5920","abstract_canon_sha256":"7d9739c21f9849e5e102daf189735fe6ee06909b3e8734e252fb30d3fca4fbe4"},"schema_version":"1.0"},"canonical_sha256":"100af31e99dfb066d4a63609b326fae02d02f78aa0af91974db65616fd63dcd1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:51:20.461519Z","signature_b64":"jqvEXEFdj+kEJWCXcyrJIITsPJDPx/uWmpvk/xIkG/xH/ITeei0gPC8+IyPbJjoGmRODnoIgLIEBqJgFAbUXBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"100af31e99dfb066d4a63609b326fae02d02f78aa0af91974db65616fd63dcd1","last_reissued_at":"2026-05-17T23:51:20.460983Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:51:20.460983Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1903.05617","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-17T23:51:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+KhS987DUseZ6GTGDIFf9McqC+mzX5+QB4u8xziT0eA8HT4qXobKrqmDWLnboVYDIhD6v6UjnV48SwQsvU3wAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T01:17:51.746411Z"},"content_sha256":"dc90901e49fbff483936947a30b86a0daf4111d69ada173c70d8bb2d5f9c1298","schema_version":"1.0","event_id":"sha256:dc90901e49fbff483936947a30b86a0daf4111d69ada173c70d8bb2d5f9c1298"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:CAFPGHUZ36YGNVFGGYE3GJX24A","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed and Streaming Linear Programming in Low Dimensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Nikolai Karpov, Qin Zhang, Sepehr Assadi","submitted_at":"2019-03-13T17:31:34Z","abstract_excerpt":"We study linear programming and general LP-type problems in several big data (streaming and distributed) models. We mainly focus on low dimensional problems in which the number of constraints is much larger than the number of variables. Low dimensional LP-type problems appear frequently in various machine learning tasks such as robust regression, support vector machines, and core vector machines. As supporting large-scale machine learning queries in database systems has become an important direction for database research, obtaining efficient algorithms for low dimensional LP-type problems on m"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.05617","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-17T23:51:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bppXNZ//kZ1vhmC7L7FuybAPlDjHNsEjbw32Aezho3AkEfeEMqgMGAbdLHnw2LmnVQ/Mm8OpxADBRgHbOqoKDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T01:17:51.747113Z"},"content_sha256":"95079ffb2c0d03da1dc985ba29723cf6724910874fb99a62400fa5ae5ab2afc0","schema_version":"1.0","event_id":"sha256:95079ffb2c0d03da1dc985ba29723cf6724910874fb99a62400fa5ae5ab2afc0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CAFPGHUZ36YGNVFGGYE3GJX24A/bundle.json","state_url":"https://pith.science/pith/CAFPGHUZ36YGNVFGGYE3GJX24A/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CAFPGHUZ36YGNVFGGYE3GJX24A/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-06-09T01:17:51Z","links":{"resolver":"https://pith.science/pith/CAFPGHUZ36YGNVFGGYE3GJX24A","bundle":"https://pith.science/pith/CAFPGHUZ36YGNVFGGYE3GJX24A/bundle.json","state":"https://pith.science/pith/CAFPGHUZ36YGNVFGGYE3GJX24A/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CAFPGHUZ36YGNVFGGYE3GJX24A/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:CAFPGHUZ36YGNVFGGYE3GJX24A","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":"7d9739c21f9849e5e102daf189735fe6ee06909b3e8734e252fb30d3fca4fbe4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-03-13T17:31:34Z","title_canon_sha256":"8b34fcce3d1bf098352e869fd6f57965d436e77bb52cbdeffcca575833be5920"},"schema_version":"1.0","source":{"id":"1903.05617","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.05617","created_at":"2026-05-17T23:51:20Z"},{"alias_kind":"arxiv_version","alias_value":"1903.05617v1","created_at":"2026-05-17T23:51:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.05617","created_at":"2026-05-17T23:51:20Z"},{"alias_kind":"pith_short_12","alias_value":"CAFPGHUZ36YG","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"CAFPGHUZ36YGNVFG","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"CAFPGHUZ","created_at":"2026-05-18T12:33:12Z"}],"graph_snapshots":[{"event_id":"sha256:95079ffb2c0d03da1dc985ba29723cf6724910874fb99a62400fa5ae5ab2afc0","target":"graph","created_at":"2026-05-17T23:51:20Z","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":"We study linear programming and general LP-type problems in several big data (streaming and distributed) models. We mainly focus on low dimensional problems in which the number of constraints is much larger than the number of variables. Low dimensional LP-type problems appear frequently in various machine learning tasks such as robust regression, support vector machines, and core vector machines. As supporting large-scale machine learning queries in database systems has become an important direction for database research, obtaining efficient algorithms for low dimensional LP-type problems on m","authors_text":"Nikolai Karpov, Qin Zhang, Sepehr Assadi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-03-13T17:31:34Z","title":"Distributed and Streaming Linear Programming in Low Dimensions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.05617","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:dc90901e49fbff483936947a30b86a0daf4111d69ada173c70d8bb2d5f9c1298","target":"record","created_at":"2026-05-17T23:51:20Z","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":"7d9739c21f9849e5e102daf189735fe6ee06909b3e8734e252fb30d3fca4fbe4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-03-13T17:31:34Z","title_canon_sha256":"8b34fcce3d1bf098352e869fd6f57965d436e77bb52cbdeffcca575833be5920"},"schema_version":"1.0","source":{"id":"1903.05617","kind":"arxiv","version":1}},"canonical_sha256":"100af31e99dfb066d4a63609b326fae02d02f78aa0af91974db65616fd63dcd1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"100af31e99dfb066d4a63609b326fae02d02f78aa0af91974db65616fd63dcd1","first_computed_at":"2026-05-17T23:51:20.460983Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:51:20.460983Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jqvEXEFdj+kEJWCXcyrJIITsPJDPx/uWmpvk/xIkG/xH/ITeei0gPC8+IyPbJjoGmRODnoIgLIEBqJgFAbUXBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:51:20.461519Z","signed_message":"canonical_sha256_bytes"},"source_id":"1903.05617","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dc90901e49fbff483936947a30b86a0daf4111d69ada173c70d8bb2d5f9c1298","sha256:95079ffb2c0d03da1dc985ba29723cf6724910874fb99a62400fa5ae5ab2afc0"],"state_sha256":"a93fa5dd56d2402fd1fd3609094a1c5c0c0ff7a8e7d2fdd4ecd7017966dad9b0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O6Dn9jQJgHkaaCj9xgfDpHoPhmgUwLrlgHYmtL100ZkEg3KKs5IHZm7lsNh0KG2AhrfTHC1dWYI6VEFOFbAYCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T01:17:51.751168Z","bundle_sha256":"4d5e809523b7f871e38063445d8e2d09f1362ce6d4170e6d98a01b4cfd832585"}}