{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:EVJSUIEGLCWSUFEW3N6CXOH3W6","short_pith_number":"pith:EVJSUIEG","canonical_record":{"source":{"id":"2103.05277","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2021-03-09T08:00:58Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"1e3a0be066aa59ea74203f18024ed165c4d135324b8913d34b469ca126439431","abstract_canon_sha256":"db80756e4cd2869fde45b9edc06419dbebe285b04749fd973f1567ff92135309"},"schema_version":"1.0"},"canonical_sha256":"25532a208658ad2a1496db7c2bb8fbb7aec2da37f2453720560e16a7a8bc4327","source":{"kind":"arxiv","id":"2103.05277","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.05277","created_at":"2026-07-05T03:46:19Z"},{"alias_kind":"arxiv_version","alias_value":"2103.05277v3","created_at":"2026-07-05T03:46:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.05277","created_at":"2026-07-05T03:46:19Z"},{"alias_kind":"pith_short_12","alias_value":"EVJSUIEGLCWS","created_at":"2026-07-05T03:46:19Z"},{"alias_kind":"pith_short_16","alias_value":"EVJSUIEGLCWSUFEW","created_at":"2026-07-05T03:46:19Z"},{"alias_kind":"pith_short_8","alias_value":"EVJSUIEG","created_at":"2026-07-05T03:46:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:EVJSUIEGLCWSUFEW3N6CXOH3W6","target":"record","payload":{"canonical_record":{"source":{"id":"2103.05277","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2021-03-09T08:00:58Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"1e3a0be066aa59ea74203f18024ed165c4d135324b8913d34b469ca126439431","abstract_canon_sha256":"db80756e4cd2869fde45b9edc06419dbebe285b04749fd973f1567ff92135309"},"schema_version":"1.0"},"canonical_sha256":"25532a208658ad2a1496db7c2bb8fbb7aec2da37f2453720560e16a7a8bc4327","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:46:19.477053Z","signature_b64":"tmhGxOubr3rVZxlNL1fDxsT0vO/yMnOsth94PYaUZd23B/uOrOgJuiO4/cvUwtTjR0Na0e0r5i5FUtppg+srDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"25532a208658ad2a1496db7c2bb8fbb7aec2da37f2453720560e16a7a8bc4327","last_reissued_at":"2026-07-05T03:46:19.476549Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:46:19.476549Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2103.05277","source_version":3,"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-05T03:46:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7bF1LDV56gdLFd5tBP3NByzn8fGwXA++GopA6VU/BvpPHLWyToYEdWTvhnVb3Tv2XcEY/Go59yHxm4vdyzRfDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T12:24:06.953502Z"},"content_sha256":"316f99fffa13d54d7b52a58c1f40deb7bc361e9a1c8e9da54e857fdd51dc070a","schema_version":"1.0","event_id":"sha256:316f99fffa13d54d7b52a58c1f40deb7bc361e9a1c8e9da54e857fdd51dc070a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:EVJSUIEGLCWSUFEW3N6CXOH3W6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Vertex-Oriented Polytopic Projection for Web-scale Applications","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"cs.AI","authors_text":"Kinjal Basu, Konstantin Salomatin, Rohan Ramanath, S. Sathiya Keerthi, Yao Pan","submitted_at":"2021-03-09T08:00:58Z","abstract_excerpt":"We consider applications involving a large set of instances of projecting points to polytopes. We develop an intuition guided by theoretical and empirical analysis to show that when these instances follow certain structures, a large majority of the projections lie on vertices of the polytopes. To do these projections efficiently we derive a vertex-oriented incremental algorithm to project a point onto any arbitrary polytope, as well as give specific algorithms to cater to simplex projection and polytopes where the unit box is cut by planes. Such settings are especially useful in web-scale appl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.05277","kind":"arxiv","version":3},"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/2103.05277/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-05T03:46:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+62UjY59px0UUvVpwmaRVRrvbszHXvlCF36qsMSTVh/fCggMZvwmzajBX7vZx+VzO6A41gkZYtAuogyjg/ZQBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T12:24:06.953878Z"},"content_sha256":"d5ca3f74fa9c5564becc0b555a8b3d955815f313dc37df605cb2b3ffa9460110","schema_version":"1.0","event_id":"sha256:d5ca3f74fa9c5564becc0b555a8b3d955815f313dc37df605cb2b3ffa9460110"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EVJSUIEGLCWSUFEW3N6CXOH3W6/bundle.json","state_url":"https://pith.science/pith/EVJSUIEGLCWSUFEW3N6CXOH3W6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EVJSUIEGLCWSUFEW3N6CXOH3W6/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-07-06T12:24:06Z","links":{"resolver":"https://pith.science/pith/EVJSUIEGLCWSUFEW3N6CXOH3W6","bundle":"https://pith.science/pith/EVJSUIEGLCWSUFEW3N6CXOH3W6/bundle.json","state":"https://pith.science/pith/EVJSUIEGLCWSUFEW3N6CXOH3W6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EVJSUIEGLCWSUFEW3N6CXOH3W6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:EVJSUIEGLCWSUFEW3N6CXOH3W6","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":"db80756e4cd2869fde45b9edc06419dbebe285b04749fd973f1567ff92135309","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2021-03-09T08:00:58Z","title_canon_sha256":"1e3a0be066aa59ea74203f18024ed165c4d135324b8913d34b469ca126439431"},"schema_version":"1.0","source":{"id":"2103.05277","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.05277","created_at":"2026-07-05T03:46:19Z"},{"alias_kind":"arxiv_version","alias_value":"2103.05277v3","created_at":"2026-07-05T03:46:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.05277","created_at":"2026-07-05T03:46:19Z"},{"alias_kind":"pith_short_12","alias_value":"EVJSUIEGLCWS","created_at":"2026-07-05T03:46:19Z"},{"alias_kind":"pith_short_16","alias_value":"EVJSUIEGLCWSUFEW","created_at":"2026-07-05T03:46:19Z"},{"alias_kind":"pith_short_8","alias_value":"EVJSUIEG","created_at":"2026-07-05T03:46:19Z"}],"graph_snapshots":[{"event_id":"sha256:d5ca3f74fa9c5564becc0b555a8b3d955815f313dc37df605cb2b3ffa9460110","target":"graph","created_at":"2026-07-05T03:46:19Z","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/2103.05277/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider applications involving a large set of instances of projecting points to polytopes. We develop an intuition guided by theoretical and empirical analysis to show that when these instances follow certain structures, a large majority of the projections lie on vertices of the polytopes. To do these projections efficiently we derive a vertex-oriented incremental algorithm to project a point onto any arbitrary polytope, as well as give specific algorithms to cater to simplex projection and polytopes where the unit box is cut by planes. Such settings are especially useful in web-scale appl","authors_text":"Kinjal Basu, Konstantin Salomatin, Rohan Ramanath, S. Sathiya Keerthi, Yao Pan","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2021-03-09T08:00:58Z","title":"Efficient Vertex-Oriented Polytopic Projection for Web-scale Applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.05277","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:316f99fffa13d54d7b52a58c1f40deb7bc361e9a1c8e9da54e857fdd51dc070a","target":"record","created_at":"2026-07-05T03:46:19Z","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":"db80756e4cd2869fde45b9edc06419dbebe285b04749fd973f1567ff92135309","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2021-03-09T08:00:58Z","title_canon_sha256":"1e3a0be066aa59ea74203f18024ed165c4d135324b8913d34b469ca126439431"},"schema_version":"1.0","source":{"id":"2103.05277","kind":"arxiv","version":3}},"canonical_sha256":"25532a208658ad2a1496db7c2bb8fbb7aec2da37f2453720560e16a7a8bc4327","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"25532a208658ad2a1496db7c2bb8fbb7aec2da37f2453720560e16a7a8bc4327","first_computed_at":"2026-07-05T03:46:19.476549Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:46:19.476549Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tmhGxOubr3rVZxlNL1fDxsT0vO/yMnOsth94PYaUZd23B/uOrOgJuiO4/cvUwtTjR0Na0e0r5i5FUtppg+srDA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:46:19.477053Z","signed_message":"canonical_sha256_bytes"},"source_id":"2103.05277","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:316f99fffa13d54d7b52a58c1f40deb7bc361e9a1c8e9da54e857fdd51dc070a","sha256:d5ca3f74fa9c5564becc0b555a8b3d955815f313dc37df605cb2b3ffa9460110"],"state_sha256":"3df709a46fb48d0f6b7bfca01a830104ec0624f1e7418cd2bae199403c6dcc66"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QrycGX2o5sgwpdVo4wXFaUdjvVXhMPvbQc5WxsD4VKS0kVrQYNLRRozsbAZq+bHuVH4+E4b2xRmqgfJyY4s+DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T12:24:06.955825Z","bundle_sha256":"1846cba916c418549187e24dafd63ceb310c73c31934f2519ba9b3cba9c709a9"}}