{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:Q663KOI66JLGGBRDLCXCJOFY3L","short_pith_number":"pith:Q663KOI6","canonical_record":{"source":{"id":"2110.12865","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.PL","submitted_at":"2021-10-15T14:33:28Z","cross_cats_sorted":["cs.GR"],"title_canon_sha256":"7220121ad9038c36de8c30a55960d796be36cbe7bbbaf67dd4da89d90d0ba9f3","abstract_canon_sha256":"70a4a7b8c65b2feee02f49b9db80aec95b80b82880d6bcef8273557a77bfbc3a"},"schema_version":"1.0"},"canonical_sha256":"87bdb5391ef25663062358ae24b8b8dac75258a8b7e950fbf6e369dd79f0f7f8","source":{"kind":"arxiv","id":"2110.12865","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2110.12865","created_at":"2026-07-05T04:04:43Z"},{"alias_kind":"arxiv_version","alias_value":"2110.12865v2","created_at":"2026-07-05T04:04:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2110.12865","created_at":"2026-07-05T04:04:43Z"},{"alias_kind":"pith_short_12","alias_value":"Q663KOI66JLG","created_at":"2026-07-05T04:04:43Z"},{"alias_kind":"pith_short_16","alias_value":"Q663KOI66JLGGBRD","created_at":"2026-07-05T04:04:43Z"},{"alias_kind":"pith_short_8","alias_value":"Q663KOI6","created_at":"2026-07-05T04:04:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:Q663KOI66JLGGBRDLCXCJOFY3L","target":"record","payload":{"canonical_record":{"source":{"id":"2110.12865","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.PL","submitted_at":"2021-10-15T14:33:28Z","cross_cats_sorted":["cs.GR"],"title_canon_sha256":"7220121ad9038c36de8c30a55960d796be36cbe7bbbaf67dd4da89d90d0ba9f3","abstract_canon_sha256":"70a4a7b8c65b2feee02f49b9db80aec95b80b82880d6bcef8273557a77bfbc3a"},"schema_version":"1.0"},"canonical_sha256":"87bdb5391ef25663062358ae24b8b8dac75258a8b7e950fbf6e369dd79f0f7f8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:04:43.057361Z","signature_b64":"UyhAkQkDnsU4Z9/I2ld/tzF4AWgYu4Xi1+c7WNegfM5NaZEx5QMCbl/A/DTMRydMtTABtHJWP6rjD2rmQ5qZAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"87bdb5391ef25663062358ae24b8b8dac75258a8b7e950fbf6e369dd79f0f7f8","last_reissued_at":"2026-07-05T04:04:43.056876Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:04:43.056876Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2110.12865","source_version":2,"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-05T04:04:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jksEN4VsWpQo2kIOdLt1McganaXynOT/RsNLJvvSgpqQ5cGcHkT88U2UKWlXRi3iU7Ggd89aoS5BJH1yx4UpDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T02:23:20.612593Z"},"content_sha256":"0a68b073a8f8327125f1fa475cae1e062656b23f053cd7ffbb18448b6d67cae3","schema_version":"1.0","event_id":"sha256:0a68b073a8f8327125f1fa475cae1e062656b23f053cd7ffbb18448b6d67cae3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:Q663KOI66JLGGBRDLCXCJOFY3L","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sparsity-Specific Code Optimization using Expression Trees","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":["cs.GR"],"primary_cat":"cs.PL","authors_text":"Daniele Panozzo, Olga Sorkine-Hornung, Philipp Herholz, Shoaib Kamil, Teseo Schneider, Xuan Tang","submitted_at":"2021-10-15T14:33:28Z","abstract_excerpt":"We introduce a code generator that converts unoptimized C++ code operating on sparse data into vectorized and parallel CPU or GPU kernels. Our approach unrolls the computation into a massive expression graph, performs redundant expression elimination, grouping, and then generates an architecture-specific kernel to solve the same problem, assuming that the sparsity pattern is fixed, which is a common scenario in many applications in computer graphics and scientific computing. We show that our approach scales to large problems and can achieve speedups of two orders of magnitude on CPUs and three"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2110.12865","kind":"arxiv","version":2},"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/2110.12865/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-05T04:04:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9H1rG/08QAeayBtL8VTHsK7M6e/QKXvi5pPnfIA+D93dRSqvuGB/cT2WlAXQcyudUClRzJKcLWqvc7FwB7EKAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T02:23:20.613272Z"},"content_sha256":"a00beb2817dbf35475bca95c25d8af1937bb4de277ab083d71ce011758997233","schema_version":"1.0","event_id":"sha256:a00beb2817dbf35475bca95c25d8af1937bb4de277ab083d71ce011758997233"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q663KOI66JLGGBRDLCXCJOFY3L/bundle.json","state_url":"https://pith.science/pith/Q663KOI66JLGGBRDLCXCJOFY3L/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q663KOI66JLGGBRDLCXCJOFY3L/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-08-11T02:23:20Z","links":{"resolver":"https://pith.science/pith/Q663KOI66JLGGBRDLCXCJOFY3L","bundle":"https://pith.science/pith/Q663KOI66JLGGBRDLCXCJOFY3L/bundle.json","state":"https://pith.science/pith/Q663KOI66JLGGBRDLCXCJOFY3L/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q663KOI66JLGGBRDLCXCJOFY3L/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:Q663KOI66JLGGBRDLCXCJOFY3L","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":"70a4a7b8c65b2feee02f49b9db80aec95b80b82880d6bcef8273557a77bfbc3a","cross_cats_sorted":["cs.GR"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.PL","submitted_at":"2021-10-15T14:33:28Z","title_canon_sha256":"7220121ad9038c36de8c30a55960d796be36cbe7bbbaf67dd4da89d90d0ba9f3"},"schema_version":"1.0","source":{"id":"2110.12865","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2110.12865","created_at":"2026-07-05T04:04:43Z"},{"alias_kind":"arxiv_version","alias_value":"2110.12865v2","created_at":"2026-07-05T04:04:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2110.12865","created_at":"2026-07-05T04:04:43Z"},{"alias_kind":"pith_short_12","alias_value":"Q663KOI66JLG","created_at":"2026-07-05T04:04:43Z"},{"alias_kind":"pith_short_16","alias_value":"Q663KOI66JLGGBRD","created_at":"2026-07-05T04:04:43Z"},{"alias_kind":"pith_short_8","alias_value":"Q663KOI6","created_at":"2026-07-05T04:04:43Z"}],"graph_snapshots":[{"event_id":"sha256:a00beb2817dbf35475bca95c25d8af1937bb4de277ab083d71ce011758997233","target":"graph","created_at":"2026-07-05T04:04:43Z","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/2110.12865/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We introduce a code generator that converts unoptimized C++ code operating on sparse data into vectorized and parallel CPU or GPU kernels. Our approach unrolls the computation into a massive expression graph, performs redundant expression elimination, grouping, and then generates an architecture-specific kernel to solve the same problem, assuming that the sparsity pattern is fixed, which is a common scenario in many applications in computer graphics and scientific computing. We show that our approach scales to large problems and can achieve speedups of two orders of magnitude on CPUs and three","authors_text":"Daniele Panozzo, Olga Sorkine-Hornung, Philipp Herholz, Shoaib Kamil, Teseo Schneider, Xuan Tang","cross_cats":["cs.GR"],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.PL","submitted_at":"2021-10-15T14:33:28Z","title":"Sparsity-Specific Code Optimization using Expression Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2110.12865","kind":"arxiv","version":2},"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:0a68b073a8f8327125f1fa475cae1e062656b23f053cd7ffbb18448b6d67cae3","target":"record","created_at":"2026-07-05T04:04:43Z","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":"70a4a7b8c65b2feee02f49b9db80aec95b80b82880d6bcef8273557a77bfbc3a","cross_cats_sorted":["cs.GR"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.PL","submitted_at":"2021-10-15T14:33:28Z","title_canon_sha256":"7220121ad9038c36de8c30a55960d796be36cbe7bbbaf67dd4da89d90d0ba9f3"},"schema_version":"1.0","source":{"id":"2110.12865","kind":"arxiv","version":2}},"canonical_sha256":"87bdb5391ef25663062358ae24b8b8dac75258a8b7e950fbf6e369dd79f0f7f8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"87bdb5391ef25663062358ae24b8b8dac75258a8b7e950fbf6e369dd79f0f7f8","first_computed_at":"2026-07-05T04:04:43.056876Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:04:43.056876Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UyhAkQkDnsU4Z9/I2ld/tzF4AWgYu4Xi1+c7WNegfM5NaZEx5QMCbl/A/DTMRydMtTABtHJWP6rjD2rmQ5qZAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T04:04:43.057361Z","signed_message":"canonical_sha256_bytes"},"source_id":"2110.12865","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0a68b073a8f8327125f1fa475cae1e062656b23f053cd7ffbb18448b6d67cae3","sha256:a00beb2817dbf35475bca95c25d8af1937bb4de277ab083d71ce011758997233"],"state_sha256":"28127aefc97a3544e155516174e11688106cca519c8f03ddb828dc696bc4ec47"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FmqtHst3PX1BSLIHAeWbIj6pKHTijOBH7aoI0JWYDbrobmY2ZkXYfC5K8fJKW23Zp5C9+o82hL4fVBOp7YIBAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T02:23:20.620033Z","bundle_sha256":"0d532ff96aee6ced7be1ab4cd688b04a8ce3608bb7699cea768e2e940c28e631"}}