{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:KMH52LXLJUUDY4VBATLGL5ZC3N","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":"60761efcfaa68710b4d4922a81ac430a28bc2447535c98843a7d1492eabd5667","cross_cats_sorted":["cs.LG","cs.MM","math.PR"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CV","submitted_at":"2024-10-18T17:35:33Z","title_canon_sha256":"7ad9928c9778f03a83f85fcdb4aff5bacf74b2cf00b51bb46b5c288690723c90"},"schema_version":"1.0","source":{"id":"2410.14634","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.14634","created_at":"2026-07-05T10:29:25Z"},{"alias_kind":"arxiv_version","alias_value":"2410.14634v3","created_at":"2026-07-05T10:29:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.14634","created_at":"2026-07-05T10:29:25Z"},{"alias_kind":"pith_short_12","alias_value":"KMH52LXLJUUD","created_at":"2026-07-05T10:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"KMH52LXLJUUDY4VB","created_at":"2026-07-05T10:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"KMH52LXL","created_at":"2026-07-05T10:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:e35e6854a119285ff57fc99cc74042404fefcb8bd13627c41ccc5f62fbfb38b7","target":"graph","created_at":"2026-07-05T10:29:25Z","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/2410.14634/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The inverse of an invertible convolution is an important operation that comes up in Normalizing Flows, Image Deblurring, etc. The naive algorithm for backpropagation of this operation using Gaussian elimination has running time $O(n^3)$ where $n$ is the number of pixels in the image. We give a fast parallel backpropagation algorithm with running time $O(\\sqrt{n})$ for a square image and provide a GPU implementation of the same. Inverse of Convolutions are usually used in Normalizing Flows in the sampling pass, making them slow. We propose to use the Inverse of Convolutions in the forward (imag","authors_text":"Girish Varma, Sandeep Nagar","cross_cats":["cs.LG","cs.MM","math.PR"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CV","submitted_at":"2024-10-18T17:35:33Z","title":"Parallel Backpropagation for Inverse of a Convolution with Application to Normalizing Flows"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.14634","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:e255a22a6ce2862f3ce6e5d53166fe2b246c4f85b532b46ddaa2363c6ccb9618","target":"record","created_at":"2026-07-05T10:29:25Z","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":"60761efcfaa68710b4d4922a81ac430a28bc2447535c98843a7d1492eabd5667","cross_cats_sorted":["cs.LG","cs.MM","math.PR"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CV","submitted_at":"2024-10-18T17:35:33Z","title_canon_sha256":"7ad9928c9778f03a83f85fcdb4aff5bacf74b2cf00b51bb46b5c288690723c90"},"schema_version":"1.0","source":{"id":"2410.14634","kind":"arxiv","version":3}},"canonical_sha256":"530fdd2eeb4d283c72a104d665f722db4629e106fda309c7a36aec251ce7edb0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"530fdd2eeb4d283c72a104d665f722db4629e106fda309c7a36aec251ce7edb0","first_computed_at":"2026-07-05T10:29:25.208704Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:29:25.208704Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MHsbmKOkHXVPmQrwJfRgmwXAOf426iil97hzshqEbgiv96V5SmSeeZ5PumFdMMf1P1AnlXMM3+46VFY7igeHDw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:29:25.209186Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.14634","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e255a22a6ce2862f3ce6e5d53166fe2b246c4f85b532b46ddaa2363c6ccb9618","sha256:e35e6854a119285ff57fc99cc74042404fefcb8bd13627c41ccc5f62fbfb38b7"],"state_sha256":"80822dbb866b18ea837c23b8c39696c84fccc05d2435ec7bc8c8ffcabf06707d"}