{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:GXKBFHYGAKZED37567MGIDG3BB","short_pith_number":"pith:GXKBFHYG","schema_version":"1.0","canonical_sha256":"35d4129f0602b241effdf7d8640cdb0846468d3d7e630f6d239e8549d561ed57","source":{"kind":"arxiv","id":"2210.11542","version":3},"attestation_state":"computed","paper":{"title":"Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Lichen Zhang, Xin Yang, Yuanyuan Yang, Zhao Song","submitted_at":"2022-10-20T19:23:01Z","abstract_excerpt":"Projection maintenance is one of the core data structure tasks. Efficient data structures for projection maintenance have led to recent breakthroughs in many convex programming algorithms. In this work, we further extend this framework to the Kronecker product structure. Given a constraint matrix ${\\sf A}$ and a positive semi-definite matrix $W\\in \\mathbb{R}^{n\\times n}$ with a sparse eigenbasis, we consider the task of maintaining the projection in the form of ${\\sf B}^\\top({\\sf B}{\\sf B}^\\top)^{-1}{\\sf B}$, where ${\\sf B}={\\sf A}(W\\otimes I)$ or ${\\sf B}={\\sf A}(W^{1/2}\\otimes W^{1/2})$. At "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2210.11542","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2022-10-20T19:23:01Z","cross_cats_sorted":[],"title_canon_sha256":"d769541723911ae5b4c3e4a1eadac7fdcea8d0a12d5fc99ba48595cad4954780","abstract_canon_sha256":"16433b0c4f0a5db7e84530c2243c04c509f5d7459de356e291b022c50d3800b6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:03:46.099096Z","signature_b64":"vnl55hXydgV4PAo/j8+BunQ+Dlvs3rKUiRMSnajGah8Y2eC6vgBbloBh7DMc6A1k+1hGcq/SXnO7FmhzDxGgBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"35d4129f0602b241effdf7d8640cdb0846468d3d7e630f6d239e8549d561ed57","last_reissued_at":"2026-07-05T09:03:46.098607Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:03:46.098607Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Lichen Zhang, Xin Yang, Yuanyuan Yang, Zhao Song","submitted_at":"2022-10-20T19:23:01Z","abstract_excerpt":"Projection maintenance is one of the core data structure tasks. Efficient data structures for projection maintenance have led to recent breakthroughs in many convex programming algorithms. In this work, we further extend this framework to the Kronecker product structure. Given a constraint matrix ${\\sf A}$ and a positive semi-definite matrix $W\\in \\mathbb{R}^{n\\times n}$ with a sparse eigenbasis, we consider the task of maintaining the projection in the form of ${\\sf B}^\\top({\\sf B}{\\sf B}^\\top)^{-1}{\\sf B}$, where ${\\sf B}={\\sf A}(W\\otimes I)$ or ${\\sf B}={\\sf A}(W^{1/2}\\otimes W^{1/2})$. At "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.11542","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/2210.11542/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2210.11542","created_at":"2026-07-05T09:03:46.098671+00:00"},{"alias_kind":"arxiv_version","alias_value":"2210.11542v3","created_at":"2026-07-05T09:03:46.098671+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.11542","created_at":"2026-07-05T09:03:46.098671+00:00"},{"alias_kind":"pith_short_12","alias_value":"GXKBFHYGAKZE","created_at":"2026-07-05T09:03:46.098671+00:00"},{"alias_kind":"pith_short_16","alias_value":"GXKBFHYGAKZED375","created_at":"2026-07-05T09:03:46.098671+00:00"},{"alias_kind":"pith_short_8","alias_value":"GXKBFHYG","created_at":"2026-07-05T09:03:46.098671+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/GXKBFHYGAKZED37567MGIDG3BB","json":"https://pith.science/pith/GXKBFHYGAKZED37567MGIDG3BB.json","graph_json":"https://pith.science/api/pith-number/GXKBFHYGAKZED37567MGIDG3BB/graph.json","events_json":"https://pith.science/api/pith-number/GXKBFHYGAKZED37567MGIDG3BB/events.json","paper":"https://pith.science/paper/GXKBFHYG"},"agent_actions":{"view_html":"https://pith.science/pith/GXKBFHYGAKZED37567MGIDG3BB","download_json":"https://pith.science/pith/GXKBFHYGAKZED37567MGIDG3BB.json","view_paper":"https://pith.science/paper/GXKBFHYG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2210.11542&json=true","fetch_graph":"https://pith.science/api/pith-number/GXKBFHYGAKZED37567MGIDG3BB/graph.json","fetch_events":"https://pith.science/api/pith-number/GXKBFHYGAKZED37567MGIDG3BB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GXKBFHYGAKZED37567MGIDG3BB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GXKBFHYGAKZED37567MGIDG3BB/action/storage_attestation","attest_author":"https://pith.science/pith/GXKBFHYGAKZED37567MGIDG3BB/action/author_attestation","sign_citation":"https://pith.science/pith/GXKBFHYGAKZED37567MGIDG3BB/action/citation_signature","submit_replication":"https://pith.science/pith/GXKBFHYGAKZED37567MGIDG3BB/action/replication_record"}},"created_at":"2026-07-05T09:03:46.098671+00:00","updated_at":"2026-07-05T09:03:46.098671+00:00"}