{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:A2NOC6VN67WUY6NVVZBGUZ62OG","short_pith_number":"pith:A2NOC6VN","canonical_record":{"source":{"id":"1508.01596","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-08-07T03:45:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"920ff492e75df3ca0a98ea31b273e23c9d9d6eb4bcbdf98bec988724b7375b06","abstract_canon_sha256":"f1d24e6752a0c3583d800c109e569be3cc8785d6b8dac653022d84a1a96c409b"},"schema_version":"1.0"},"canonical_sha256":"069ae17aadf7ed4c79b5ae426a67da71b4d822e673871dc03b0caa546eef01e3","source":{"kind":"arxiv","id":"1508.01596","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.01596","created_at":"2026-05-18T01:35:39Z"},{"alias_kind":"arxiv_version","alias_value":"1508.01596v1","created_at":"2026-05-18T01:35:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.01596","created_at":"2026-05-18T01:35:39Z"},{"alias_kind":"pith_short_12","alias_value":"A2NOC6VN67WU","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"A2NOC6VN67WUY6NV","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"A2NOC6VN","created_at":"2026-05-18T12:29:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:A2NOC6VN67WUY6NVVZBGUZ62OG","target":"record","payload":{"canonical_record":{"source":{"id":"1508.01596","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-08-07T03:45:21Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"920ff492e75df3ca0a98ea31b273e23c9d9d6eb4bcbdf98bec988724b7375b06","abstract_canon_sha256":"f1d24e6752a0c3583d800c109e569be3cc8785d6b8dac653022d84a1a96c409b"},"schema_version":"1.0"},"canonical_sha256":"069ae17aadf7ed4c79b5ae426a67da71b4d822e673871dc03b0caa546eef01e3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:35:39.278104Z","signature_b64":"3sQ0OsMWFplZabAcE3uA700q0+pzi/06mjCzi9wn50pgBNzJgu0pJbFCzi8BiQLEmwinH73fkp3vwqY8LxsUBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"069ae17aadf7ed4c79b5ae426a67da71b4d822e673871dc03b0caa546eef01e3","last_reissued_at":"2026-05-18T01:35:39.277523Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:35:39.277523Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1508.01596","source_version":1,"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-05-18T01:35:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R0WM838ERTrnEunFc9L7sxI8D9T3v2oGn0gkiVWBKnFTdmwoSj6QxjgXITgfiqGrC9GzmDV1PmuiMVLKML5zBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T21:49:45.450896Z"},"content_sha256":"a959130e267fc54f81c0455470fb4ac2a2bb5c7fe6b87fcd149446e22d7366cb","schema_version":"1.0","event_id":"sha256:a959130e267fc54f81c0455470fb4ac2a2bb5c7fe6b87fcd149446e22d7366cb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:A2NOC6VN67WUY6NVVZBGUZ62OG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sublinear Partition Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Benjamin Van Durme, Pushpendre Rastogi","submitted_at":"2015-08-07T03:45:21Z","abstract_excerpt":"The output scores of a neural network classifier are converted to probabilities via normalizing over the scores of all competing categories. Computing this partition function, $Z$, is then linear in the number of categories, which is problematic as real-world problem sets continue to grow in categorical types, such as in visual object recognition or discriminative language modeling. We propose three approaches for sublinear estimation of the partition function, based on approximate nearest neighbor search and kernel feature maps and compare the performance of the proposed approaches empiricall"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.01596","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T01:35:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"54Mzo1XiU5oQXPoUgeynGy0SOQrPJHEEmaeESlCr6HT4D3pNpXEUBJOk9bwBl4cdcmGTxuVSbRJnwq3px6zDBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T21:49:45.451249Z"},"content_sha256":"449ae72abd98226cdc29037463102b28adc534bf0de1fa9cd331dda7682f7ac7","schema_version":"1.0","event_id":"sha256:449ae72abd98226cdc29037463102b28adc534bf0de1fa9cd331dda7682f7ac7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A2NOC6VN67WUY6NVVZBGUZ62OG/bundle.json","state_url":"https://pith.science/pith/A2NOC6VN67WUY6NVVZBGUZ62OG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A2NOC6VN67WUY6NVVZBGUZ62OG/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-06-04T21:49:45Z","links":{"resolver":"https://pith.science/pith/A2NOC6VN67WUY6NVVZBGUZ62OG","bundle":"https://pith.science/pith/A2NOC6VN67WUY6NVVZBGUZ62OG/bundle.json","state":"https://pith.science/pith/A2NOC6VN67WUY6NVVZBGUZ62OG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A2NOC6VN67WUY6NVVZBGUZ62OG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:A2NOC6VN67WUY6NVVZBGUZ62OG","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":"f1d24e6752a0c3583d800c109e569be3cc8785d6b8dac653022d84a1a96c409b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-08-07T03:45:21Z","title_canon_sha256":"920ff492e75df3ca0a98ea31b273e23c9d9d6eb4bcbdf98bec988724b7375b06"},"schema_version":"1.0","source":{"id":"1508.01596","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.01596","created_at":"2026-05-18T01:35:39Z"},{"alias_kind":"arxiv_version","alias_value":"1508.01596v1","created_at":"2026-05-18T01:35:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.01596","created_at":"2026-05-18T01:35:39Z"},{"alias_kind":"pith_short_12","alias_value":"A2NOC6VN67WU","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"A2NOC6VN67WUY6NV","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"A2NOC6VN","created_at":"2026-05-18T12:29:10Z"}],"graph_snapshots":[{"event_id":"sha256:449ae72abd98226cdc29037463102b28adc534bf0de1fa9cd331dda7682f7ac7","target":"graph","created_at":"2026-05-18T01:35:39Z","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"},"paper":{"abstract_excerpt":"The output scores of a neural network classifier are converted to probabilities via normalizing over the scores of all competing categories. Computing this partition function, $Z$, is then linear in the number of categories, which is problematic as real-world problem sets continue to grow in categorical types, such as in visual object recognition or discriminative language modeling. We propose three approaches for sublinear estimation of the partition function, based on approximate nearest neighbor search and kernel feature maps and compare the performance of the proposed approaches empiricall","authors_text":"Benjamin Van Durme, Pushpendre Rastogi","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-08-07T03:45:21Z","title":"Sublinear Partition Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.01596","kind":"arxiv","version":1},"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:a959130e267fc54f81c0455470fb4ac2a2bb5c7fe6b87fcd149446e22d7366cb","target":"record","created_at":"2026-05-18T01:35:39Z","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":"f1d24e6752a0c3583d800c109e569be3cc8785d6b8dac653022d84a1a96c409b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-08-07T03:45:21Z","title_canon_sha256":"920ff492e75df3ca0a98ea31b273e23c9d9d6eb4bcbdf98bec988724b7375b06"},"schema_version":"1.0","source":{"id":"1508.01596","kind":"arxiv","version":1}},"canonical_sha256":"069ae17aadf7ed4c79b5ae426a67da71b4d822e673871dc03b0caa546eef01e3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"069ae17aadf7ed4c79b5ae426a67da71b4d822e673871dc03b0caa546eef01e3","first_computed_at":"2026-05-18T01:35:39.277523Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:35:39.277523Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3sQ0OsMWFplZabAcE3uA700q0+pzi/06mjCzi9wn50pgBNzJgu0pJbFCzi8BiQLEmwinH73fkp3vwqY8LxsUBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:35:39.278104Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.01596","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a959130e267fc54f81c0455470fb4ac2a2bb5c7fe6b87fcd149446e22d7366cb","sha256:449ae72abd98226cdc29037463102b28adc534bf0de1fa9cd331dda7682f7ac7"],"state_sha256":"2850a3641b5090e1bec6279c84daa2ac55b006ce2059b45d1e1392101d6af1a2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7+5E4OWsYg63U/lUv0cjyfkZ5FZsfaZNWPXOPZYBjQ6+B0mHC1HT/XywT6Qx3d9FIlHe/cbU02/kxg/hmOwADw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T21:49:45.453196Z","bundle_sha256":"2f14bd658cf6adc9a0e3595eb7c085d51d9b96b8c683a1a931f304a41cc164c7"}}