{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:KDCSVTNGDAK2UDYHH5VPLKL7XS","short_pith_number":"pith:KDCSVTNG","canonical_record":{"source":{"id":"1905.01413","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-05-04T02:26:09Z","cross_cats_sorted":["cs.LG","stat.CO","stat.ME"],"title_canon_sha256":"67f66c41772c4bc8d67d3b32ccdc506425de4b4b59d94f01c7ff8b54943eec91","abstract_canon_sha256":"a2c29e327477eb665567e32c4aa6e0fe98674fabd3481200f6b18e6c59d383e7"},"schema_version":"1.0"},"canonical_sha256":"50c52acda61815aa0f073f6af5a97fbc86e7d01635a3d8e30a158632dfad774d","source":{"kind":"arxiv","id":"1905.01413","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.01413","created_at":"2026-07-05T00:27:43Z"},{"alias_kind":"arxiv_version","alias_value":"1905.01413v2","created_at":"2026-07-05T00:27:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.01413","created_at":"2026-07-05T00:27:43Z"},{"alias_kind":"pith_short_12","alias_value":"KDCSVTNGDAK2","created_at":"2026-07-05T00:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"KDCSVTNGDAK2UDYH","created_at":"2026-07-05T00:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"KDCSVTNG","created_at":"2026-07-05T00:27:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:KDCSVTNGDAK2UDYHH5VPLKL7XS","target":"record","payload":{"canonical_record":{"source":{"id":"1905.01413","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-05-04T02:26:09Z","cross_cats_sorted":["cs.LG","stat.CO","stat.ME"],"title_canon_sha256":"67f66c41772c4bc8d67d3b32ccdc506425de4b4b59d94f01c7ff8b54943eec91","abstract_canon_sha256":"a2c29e327477eb665567e32c4aa6e0fe98674fabd3481200f6b18e6c59d383e7"},"schema_version":"1.0"},"canonical_sha256":"50c52acda61815aa0f073f6af5a97fbc86e7d01635a3d8e30a158632dfad774d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:27:43.266059Z","signature_b64":"pcIR5Cq2WQRHmALKDw1gBMGg+lYFuov9DTIIvQxC9Op95BlXqf+a66OzSuEE/RSKN3JCiaFBxkcPz5ZZNy0JDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"50c52acda61815aa0f073f6af5a97fbc86e7d01635a3d8e30a158632dfad774d","last_reissued_at":"2026-07-05T00:27:43.265702Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:27:43.265702Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.01413","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-05T00:27:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DZ+6KFF8dGkqopXP1VmMZ+4rtsduRKK/uxM8jOQlQ7obF4OcaYw/x/YKsUG/MpcmsCr8xTUsXA+tzfH7yVWwAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-10T12:35:49.899612Z"},"content_sha256":"3799856912024fca3e06400d91ff4d1acf107fa64fc0a8e9ad83297f854c0309","schema_version":"1.0","event_id":"sha256:3799856912024fca3e06400d91ff4d1acf107fa64fc0a8e9ad83297f854c0309"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:KDCSVTNGDAK2UDYHH5VPLKL7XS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"ARSM: Augment-REINFORCE-Swap-Merge Estimator for Gradient Backpropagation Through Categorical Variables","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.CO","stat.ME"],"primary_cat":"stat.ML","authors_text":"Mingyuan Zhou, Mingzhang Yin, Yuguang Yue","submitted_at":"2019-05-04T02:26:09Z","abstract_excerpt":"To address the challenge of backpropagating the gradient through categorical variables, we propose the augment-REINFORCE-swap-merge (ARSM) gradient estimator that is unbiased and has low variance. ARSM first uses variable augmentation, REINFORCE, and Rao-Blackwellization to re-express the gradient as an expectation under the Dirichlet distribution, then uses variable swapping to construct differently expressed but equivalent expectations, and finally shares common random numbers between these expectations to achieve significant variance reduction. Experimental results show ARSM closely resembl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.01413","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/1905.01413/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-05T00:27:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"linUzcUxhn7cb+Ud5X869VaeMgY2BheDdfShmT5jPlAT+k3qTgyWAJSVIn+/DpRrswYd77Fn41lhZg90hX4TAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-10T12:35:49.899986Z"},"content_sha256":"eda1dad898eced2fcf98563a83ebb7d1862720afd3212212e5887f9ef9471ba5","schema_version":"1.0","event_id":"sha256:eda1dad898eced2fcf98563a83ebb7d1862720afd3212212e5887f9ef9471ba5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KDCSVTNGDAK2UDYHH5VPLKL7XS/bundle.json","state_url":"https://pith.science/pith/KDCSVTNGDAK2UDYHH5VPLKL7XS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KDCSVTNGDAK2UDYHH5VPLKL7XS/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-10T12:35:49Z","links":{"resolver":"https://pith.science/pith/KDCSVTNGDAK2UDYHH5VPLKL7XS","bundle":"https://pith.science/pith/KDCSVTNGDAK2UDYHH5VPLKL7XS/bundle.json","state":"https://pith.science/pith/KDCSVTNGDAK2UDYHH5VPLKL7XS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KDCSVTNGDAK2UDYHH5VPLKL7XS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:KDCSVTNGDAK2UDYHH5VPLKL7XS","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":"a2c29e327477eb665567e32c4aa6e0fe98674fabd3481200f6b18e6c59d383e7","cross_cats_sorted":["cs.LG","stat.CO","stat.ME"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-05-04T02:26:09Z","title_canon_sha256":"67f66c41772c4bc8d67d3b32ccdc506425de4b4b59d94f01c7ff8b54943eec91"},"schema_version":"1.0","source":{"id":"1905.01413","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.01413","created_at":"2026-07-05T00:27:43Z"},{"alias_kind":"arxiv_version","alias_value":"1905.01413v2","created_at":"2026-07-05T00:27:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.01413","created_at":"2026-07-05T00:27:43Z"},{"alias_kind":"pith_short_12","alias_value":"KDCSVTNGDAK2","created_at":"2026-07-05T00:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"KDCSVTNGDAK2UDYH","created_at":"2026-07-05T00:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"KDCSVTNG","created_at":"2026-07-05T00:27:43Z"}],"graph_snapshots":[{"event_id":"sha256:eda1dad898eced2fcf98563a83ebb7d1862720afd3212212e5887f9ef9471ba5","target":"graph","created_at":"2026-07-05T00:27: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/1905.01413/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"To address the challenge of backpropagating the gradient through categorical variables, we propose the augment-REINFORCE-swap-merge (ARSM) gradient estimator that is unbiased and has low variance. ARSM first uses variable augmentation, REINFORCE, and Rao-Blackwellization to re-express the gradient as an expectation under the Dirichlet distribution, then uses variable swapping to construct differently expressed but equivalent expectations, and finally shares common random numbers between these expectations to achieve significant variance reduction. Experimental results show ARSM closely resembl","authors_text":"Mingyuan Zhou, Mingzhang Yin, Yuguang Yue","cross_cats":["cs.LG","stat.CO","stat.ME"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-05-04T02:26:09Z","title":"ARSM: Augment-REINFORCE-Swap-Merge Estimator for Gradient Backpropagation Through Categorical Variables"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.01413","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:3799856912024fca3e06400d91ff4d1acf107fa64fc0a8e9ad83297f854c0309","target":"record","created_at":"2026-07-05T00:27: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":"a2c29e327477eb665567e32c4aa6e0fe98674fabd3481200f6b18e6c59d383e7","cross_cats_sorted":["cs.LG","stat.CO","stat.ME"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-05-04T02:26:09Z","title_canon_sha256":"67f66c41772c4bc8d67d3b32ccdc506425de4b4b59d94f01c7ff8b54943eec91"},"schema_version":"1.0","source":{"id":"1905.01413","kind":"arxiv","version":2}},"canonical_sha256":"50c52acda61815aa0f073f6af5a97fbc86e7d01635a3d8e30a158632dfad774d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"50c52acda61815aa0f073f6af5a97fbc86e7d01635a3d8e30a158632dfad774d","first_computed_at":"2026-07-05T00:27:43.265702Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:27:43.265702Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pcIR5Cq2WQRHmALKDw1gBMGg+lYFuov9DTIIvQxC9Op95BlXqf+a66OzSuEE/RSKN3JCiaFBxkcPz5ZZNy0JDw==","signature_status":"signed_v1","signed_at":"2026-07-05T00:27:43.266059Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.01413","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3799856912024fca3e06400d91ff4d1acf107fa64fc0a8e9ad83297f854c0309","sha256:eda1dad898eced2fcf98563a83ebb7d1862720afd3212212e5887f9ef9471ba5"],"state_sha256":"ccc748d98550a8c4c11d8026d3c5d9f5a85ac047e58d488cb926b57fc5a3d50c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bS99Hhoh6g3/0uFkfNpVbDe9qErTrg1KOm85+m84tyvItfAQyN2uqhOPoQeUyDFQakmOPY7pdOR+e8A6hwW/Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-10T12:35:49.902102Z","bundle_sha256":"dea119afefaec6ebccb0e0d1dfd12b319d4f3e6c6b0208f5d9416619142048a3"}}