{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:QZ62F2GR2ZDXG3XQWDYGG7PBFS","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":"11e695fdec0640dbf9ba36133175c1f6d8ab6f119627d9cd977e2f208a942efd","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2022-10-16T03:02:23Z","title_canon_sha256":"bf52651d7a972cd9d669a449ed2e3470e8fe924d51cd2bfeccdb668af5a024b9"},"schema_version":"1.0","source":{"id":"2210.08421","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.08421","created_at":"2026-07-05T05:07:10Z"},{"alias_kind":"arxiv_version","alias_value":"2210.08421v1","created_at":"2026-07-05T05:07:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.08421","created_at":"2026-07-05T05:07:10Z"},{"alias_kind":"pith_short_12","alias_value":"QZ62F2GR2ZDX","created_at":"2026-07-05T05:07:10Z"},{"alias_kind":"pith_short_16","alias_value":"QZ62F2GR2ZDXG3XQ","created_at":"2026-07-05T05:07:10Z"},{"alias_kind":"pith_short_8","alias_value":"QZ62F2GR","created_at":"2026-07-05T05:07:10Z"}],"graph_snapshots":[{"event_id":"sha256:151f0f6841efc58a7d8edca61c3425a867606cf95acf2de1cc1981e9cad00fb0","target":"graph","created_at":"2026-07-05T05:07:10Z","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/2210.08421/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Sparse inner product (SIP) has the attractive property of overhead being dominated by the intersection of inputs between parties, independent of the actual input size. It has intriguing prospects, especially for boosting machine learning on large-scale data, which is tangled with sparse data. In this paper, we investigate privacy-preserving SIP problems that have rarely been explored before. Specifically, we propose two concrete constructs, one requiring offline linear communication which can be amortized across queries, while the other has sublinear overhead but relies on the more computation","authors_text":"Guowen Xu, Hongwei Li, Jianting Ning, Rongxing Lu, Shengmin Xu, Tianwei Zhang, Xinyi Huang","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2022-10-16T03:02:23Z","title":"New Secure Sparse Inner Product with Applications to Machine Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.08421","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:a1fecd0d4b969bc55c58febb8d238cb33683945f386c452a59bf882890c5f88e","target":"record","created_at":"2026-07-05T05:07:10Z","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":"11e695fdec0640dbf9ba36133175c1f6d8ab6f119627d9cd977e2f208a942efd","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2022-10-16T03:02:23Z","title_canon_sha256":"bf52651d7a972cd9d669a449ed2e3470e8fe924d51cd2bfeccdb668af5a024b9"},"schema_version":"1.0","source":{"id":"2210.08421","kind":"arxiv","version":1}},"canonical_sha256":"867da2e8d1d647736ef0b0f0637de12c903b00c0a545377e3a31d0977598a838","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"867da2e8d1d647736ef0b0f0637de12c903b00c0a545377e3a31d0977598a838","first_computed_at":"2026-07-05T05:07:10.782304Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:07:10.782304Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cjNkhfPQ/P3oYsfXwN6qXQSZyxAPnmHbI9NPsc5sv8rwkkzCVRV11l7UNJt5IzRMa011LBNBQwNsGXgDuFH4DQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:07:10.782701Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.08421","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a1fecd0d4b969bc55c58febb8d238cb33683945f386c452a59bf882890c5f88e","sha256:151f0f6841efc58a7d8edca61c3425a867606cf95acf2de1cc1981e9cad00fb0"],"state_sha256":"f54a548d4c1a494975a2baf5ecbfe7e2722a8ece62ac34f9eeb3a9b840f0f112"}