{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:42Q3QQTWC2O2JL6HGCA2DVJGJG","short_pith_number":"pith:42Q3QQTW","canonical_record":{"source":{"id":"2006.08063","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2020-06-15T00:43:44Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"7572f2b1888e50ecbfdd16a9cc0f9b8a410c1388637046a5dc6e8c92f269e506","abstract_canon_sha256":"3e42201542214349f448d3850c116a7f03d0bdadf203c8308ba667b598190e23"},"schema_version":"1.0"},"canonical_sha256":"e6a1b84276169da4afc73081a1d526499931b9c4d0238376e0d95c7307e95569","source":{"kind":"arxiv","id":"2006.08063","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.08063","created_at":"2026-07-05T02:18:52Z"},{"alias_kind":"arxiv_version","alias_value":"2006.08063v3","created_at":"2026-07-05T02:18:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.08063","created_at":"2026-07-05T02:18:52Z"},{"alias_kind":"pith_short_12","alias_value":"42Q3QQTWC2O2","created_at":"2026-07-05T02:18:52Z"},{"alias_kind":"pith_short_16","alias_value":"42Q3QQTWC2O2JL6H","created_at":"2026-07-05T02:18:52Z"},{"alias_kind":"pith_short_8","alias_value":"42Q3QQTW","created_at":"2026-07-05T02:18:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:42Q3QQTWC2O2JL6HGCA2DVJGJG","target":"record","payload":{"canonical_record":{"source":{"id":"2006.08063","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2020-06-15T00:43:44Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"7572f2b1888e50ecbfdd16a9cc0f9b8a410c1388637046a5dc6e8c92f269e506","abstract_canon_sha256":"3e42201542214349f448d3850c116a7f03d0bdadf203c8308ba667b598190e23"},"schema_version":"1.0"},"canonical_sha256":"e6a1b84276169da4afc73081a1d526499931b9c4d0238376e0d95c7307e95569","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:18:52.551630Z","signature_b64":"lfbo9SVOKRketg9azIucJjr1Mz53lud4PKg1knljFNNvqP851yHhjDFegeR/1ag0rL/6hd875dkUQQPZbkdMBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e6a1b84276169da4afc73081a1d526499931b9c4d0238376e0d95c7307e95569","last_reissued_at":"2026-07-05T02:18:52.551144Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:18:52.551144Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2006.08063","source_version":3,"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-05T02:18:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+qsIqIqFxJQGehG2OfSAyl8yYOPa1rHa5K+a55VWUsENPEm9xZJzGapNYsGivnWBwh4/OLvTtRIe7nFvhP5KCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-10T10:44:23.992617Z"},"content_sha256":"aac97c6278ebd967ba4d0602a34d32ddd35172e10920d164e42580dd24376661","schema_version":"1.0","event_id":"sha256:aac97c6278ebd967ba4d0602a34d32ddd35172e10920d164e42580dd24376661"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:42Q3QQTWC2O2JL6HGCA2DVJGJG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Gradient Estimation with Stochastic Softmax Tricks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Andreas Krause, Chris J. Maddison, Dami Choi, Daniel Tarlow, Max B. Paulus","submitted_at":"2020-06-15T00:43:44Z","abstract_excerpt":"The Gumbel-Max trick is the basis of many relaxed gradient estimators. These estimators are easy to implement and low variance, but the goal of scaling them comprehensively to large combinatorial distributions is still outstanding. Working within the perturbation model framework, we introduce stochastic softmax tricks, which generalize the Gumbel-Softmax trick to combinatorial spaces. Our framework is a unified perspective on existing relaxed estimators for perturbation models, and it contains many novel relaxations. We design structured relaxations for subset selection, spanning trees, arbore"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.08063","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/2006.08063/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-05T02:18:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d+fTDcR0sBO/r67W41n26il6FI6B1TZIVHUXUc/zFbb7KaGopLzaoue5H5meYsWxQqd6skTCTb6Dx1ae7ZWlAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-10T10:44:23.992992Z"},"content_sha256":"2cdfdeda26336759afd77300caaea6eaf09290e27a27bfefb9816cfb47524794","schema_version":"1.0","event_id":"sha256:2cdfdeda26336759afd77300caaea6eaf09290e27a27bfefb9816cfb47524794"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/42Q3QQTWC2O2JL6HGCA2DVJGJG/bundle.json","state_url":"https://pith.science/pith/42Q3QQTWC2O2JL6HGCA2DVJGJG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/42Q3QQTWC2O2JL6HGCA2DVJGJG/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-10T10:44:23Z","links":{"resolver":"https://pith.science/pith/42Q3QQTWC2O2JL6HGCA2DVJGJG","bundle":"https://pith.science/pith/42Q3QQTWC2O2JL6HGCA2DVJGJG/bundle.json","state":"https://pith.science/pith/42Q3QQTWC2O2JL6HGCA2DVJGJG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/42Q3QQTWC2O2JL6HGCA2DVJGJG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:42Q3QQTWC2O2JL6HGCA2DVJGJG","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":"3e42201542214349f448d3850c116a7f03d0bdadf203c8308ba667b598190e23","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2020-06-15T00:43:44Z","title_canon_sha256":"7572f2b1888e50ecbfdd16a9cc0f9b8a410c1388637046a5dc6e8c92f269e506"},"schema_version":"1.0","source":{"id":"2006.08063","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.08063","created_at":"2026-07-05T02:18:52Z"},{"alias_kind":"arxiv_version","alias_value":"2006.08063v3","created_at":"2026-07-05T02:18:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.08063","created_at":"2026-07-05T02:18:52Z"},{"alias_kind":"pith_short_12","alias_value":"42Q3QQTWC2O2","created_at":"2026-07-05T02:18:52Z"},{"alias_kind":"pith_short_16","alias_value":"42Q3QQTWC2O2JL6H","created_at":"2026-07-05T02:18:52Z"},{"alias_kind":"pith_short_8","alias_value":"42Q3QQTW","created_at":"2026-07-05T02:18:52Z"}],"graph_snapshots":[{"event_id":"sha256:2cdfdeda26336759afd77300caaea6eaf09290e27a27bfefb9816cfb47524794","target":"graph","created_at":"2026-07-05T02:18:52Z","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/2006.08063/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Gumbel-Max trick is the basis of many relaxed gradient estimators. These estimators are easy to implement and low variance, but the goal of scaling them comprehensively to large combinatorial distributions is still outstanding. Working within the perturbation model framework, we introduce stochastic softmax tricks, which generalize the Gumbel-Softmax trick to combinatorial spaces. Our framework is a unified perspective on existing relaxed estimators for perturbation models, and it contains many novel relaxations. We design structured relaxations for subset selection, spanning trees, arbore","authors_text":"Andreas Krause, Chris J. Maddison, Dami Choi, Daniel Tarlow, Max B. Paulus","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2020-06-15T00:43:44Z","title":"Gradient Estimation with Stochastic Softmax Tricks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.08063","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:aac97c6278ebd967ba4d0602a34d32ddd35172e10920d164e42580dd24376661","target":"record","created_at":"2026-07-05T02:18:52Z","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":"3e42201542214349f448d3850c116a7f03d0bdadf203c8308ba667b598190e23","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2020-06-15T00:43:44Z","title_canon_sha256":"7572f2b1888e50ecbfdd16a9cc0f9b8a410c1388637046a5dc6e8c92f269e506"},"schema_version":"1.0","source":{"id":"2006.08063","kind":"arxiv","version":3}},"canonical_sha256":"e6a1b84276169da4afc73081a1d526499931b9c4d0238376e0d95c7307e95569","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e6a1b84276169da4afc73081a1d526499931b9c4d0238376e0d95c7307e95569","first_computed_at":"2026-07-05T02:18:52.551144Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:18:52.551144Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lfbo9SVOKRketg9azIucJjr1Mz53lud4PKg1knljFNNvqP851yHhjDFegeR/1ag0rL/6hd875dkUQQPZbkdMBA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:18:52.551630Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.08063","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aac97c6278ebd967ba4d0602a34d32ddd35172e10920d164e42580dd24376661","sha256:2cdfdeda26336759afd77300caaea6eaf09290e27a27bfefb9816cfb47524794"],"state_sha256":"f15f3b2431863707f73950916990707109cce8e4d23bc1006ebbda9808584869"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"znVP1D0jqxjLeXOFXEUV5qQl5Y/6xSQ7ZefRbg0W4go+GBU+eb1NI3l3xtVp0Uj4awxYu7NBvlnzp4ao9lbNAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-10T10:44:23.995016Z","bundle_sha256":"b377fb08e545d8212d89774af946f56b40d5d237e34eebd9a92c2ff5c7482dab"}}