{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:TCLSF5L24KKI4OSIBTPMP7M35A","short_pith_number":"pith:TCLSF5L2","canonical_record":{"source":{"id":"1505.06813","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-05-26T06:01:24Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"3247cbe260575bef626f994b084775fb76c484bfa95d7a6af60d13458922ba85","abstract_canon_sha256":"da18d9b6134c37b7c4f2b041a9b3b3c398151c60cf03b6783a7c30b43e095397"},"schema_version":"1.0"},"canonical_sha256":"989722f57ae2948e3a480cdec7fd9be805229c4c660831bf0c4462e6a68b34a8","source":{"kind":"arxiv","id":"1505.06813","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.06813","created_at":"2026-05-18T02:03:29Z"},{"alias_kind":"arxiv_version","alias_value":"1505.06813v1","created_at":"2026-05-18T02:03:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.06813","created_at":"2026-05-18T02:03:29Z"},{"alias_kind":"pith_short_12","alias_value":"TCLSF5L24KKI","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TCLSF5L24KKI4OSI","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TCLSF5L2","created_at":"2026-05-18T12:29:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:TCLSF5L24KKI4OSIBTPMP7M35A","target":"record","payload":{"canonical_record":{"source":{"id":"1505.06813","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-05-26T06:01:24Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"3247cbe260575bef626f994b084775fb76c484bfa95d7a6af60d13458922ba85","abstract_canon_sha256":"da18d9b6134c37b7c4f2b041a9b3b3c398151c60cf03b6783a7c30b43e095397"},"schema_version":"1.0"},"canonical_sha256":"989722f57ae2948e3a480cdec7fd9be805229c4c660831bf0c4462e6a68b34a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:03:29.883822Z","signature_b64":"3iLGlp5zgIisGFW9B7JyD62CadP+eHqp4z4/knexcO0aIyoNJugKQhppQn3q2wL9aQrvjNm6YK2Nar7Jde4fCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"989722f57ae2948e3a480cdec7fd9be805229c4c660831bf0c4462e6a68b34a8","last_reissued_at":"2026-05-18T02:03:29.883148Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:03:29.883148Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.06813","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-18T02:03:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CsuW5NHpqRNpNotAfKRmnF9eDFyFVwmlyu8Km1E/v7QHL2MUvQXw6Kb+db1WzvSeoDklLsVam5ih+w6H1WajDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T03:43:39.334541Z"},"content_sha256":"109a7df6356c6dfd20a48814fd325a6eeda36a103fc816e365cf2cef3e9a8e20","schema_version":"1.0","event_id":"sha256:109a7df6356c6dfd20a48814fd325a6eeda36a103fc816e365cf2cef3e9a8e20"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:TCLSF5L24KKI4OSIBTPMP7M35A","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Surrogate Functions for Maximizing Precision at the Top","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Harikrishna Narasimhan, Prateek Jain, Purushottam Kar","submitted_at":"2015-05-26T06:01:24Z","abstract_excerpt":"The problem of maximizing precision at the top of a ranked list, often dubbed Precision@k (prec@k), finds relevance in myriad learning applications such as ranking, multi-label classification, and learning with severe label imbalance. However, despite its popularity, there exist significant gaps in our understanding of this problem and its associated performance measure.\n  The most notable of these is the lack of a convex upper bounding surrogate for prec@k. We also lack scalable perceptron and stochastic gradient descent algorithms for optimizing this performance measure. In this paper we mak"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.06813","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-18T02:03:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1Un10WeeeujpygCGWXGM4fopyH6LMhJ8JTRHAwA3VLyLWS9Mck1TxuBIR5jL8vEDH/ww17jIZV3QJxV1y+UaDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T03:43:39.334883Z"},"content_sha256":"a04d817ff08baa33db3c2b844054d3f68d56c3e9b3cc302376466ea95224db5b","schema_version":"1.0","event_id":"sha256:a04d817ff08baa33db3c2b844054d3f68d56c3e9b3cc302376466ea95224db5b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TCLSF5L24KKI4OSIBTPMP7M35A/bundle.json","state_url":"https://pith.science/pith/TCLSF5L24KKI4OSIBTPMP7M35A/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TCLSF5L24KKI4OSIBTPMP7M35A/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-20T03:43:39Z","links":{"resolver":"https://pith.science/pith/TCLSF5L24KKI4OSIBTPMP7M35A","bundle":"https://pith.science/pith/TCLSF5L24KKI4OSIBTPMP7M35A/bundle.json","state":"https://pith.science/pith/TCLSF5L24KKI4OSIBTPMP7M35A/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TCLSF5L24KKI4OSIBTPMP7M35A/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:TCLSF5L24KKI4OSIBTPMP7M35A","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":"da18d9b6134c37b7c4f2b041a9b3b3c398151c60cf03b6783a7c30b43e095397","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-05-26T06:01:24Z","title_canon_sha256":"3247cbe260575bef626f994b084775fb76c484bfa95d7a6af60d13458922ba85"},"schema_version":"1.0","source":{"id":"1505.06813","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.06813","created_at":"2026-05-18T02:03:29Z"},{"alias_kind":"arxiv_version","alias_value":"1505.06813v1","created_at":"2026-05-18T02:03:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.06813","created_at":"2026-05-18T02:03:29Z"},{"alias_kind":"pith_short_12","alias_value":"TCLSF5L24KKI","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TCLSF5L24KKI4OSI","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TCLSF5L2","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:a04d817ff08baa33db3c2b844054d3f68d56c3e9b3cc302376466ea95224db5b","target":"graph","created_at":"2026-05-18T02:03:29Z","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 problem of maximizing precision at the top of a ranked list, often dubbed Precision@k (prec@k), finds relevance in myriad learning applications such as ranking, multi-label classification, and learning with severe label imbalance. However, despite its popularity, there exist significant gaps in our understanding of this problem and its associated performance measure.\n  The most notable of these is the lack of a convex upper bounding surrogate for prec@k. We also lack scalable perceptron and stochastic gradient descent algorithms for optimizing this performance measure. In this paper we mak","authors_text":"Harikrishna Narasimhan, Prateek Jain, Purushottam Kar","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-05-26T06:01:24Z","title":"Surrogate Functions for Maximizing Precision at the Top"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.06813","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:109a7df6356c6dfd20a48814fd325a6eeda36a103fc816e365cf2cef3e9a8e20","target":"record","created_at":"2026-05-18T02:03:29Z","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":"da18d9b6134c37b7c4f2b041a9b3b3c398151c60cf03b6783a7c30b43e095397","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-05-26T06:01:24Z","title_canon_sha256":"3247cbe260575bef626f994b084775fb76c484bfa95d7a6af60d13458922ba85"},"schema_version":"1.0","source":{"id":"1505.06813","kind":"arxiv","version":1}},"canonical_sha256":"989722f57ae2948e3a480cdec7fd9be805229c4c660831bf0c4462e6a68b34a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"989722f57ae2948e3a480cdec7fd9be805229c4c660831bf0c4462e6a68b34a8","first_computed_at":"2026-05-18T02:03:29.883148Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:03:29.883148Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3iLGlp5zgIisGFW9B7JyD62CadP+eHqp4z4/knexcO0aIyoNJugKQhppQn3q2wL9aQrvjNm6YK2Nar7Jde4fCA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:03:29.883822Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.06813","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:109a7df6356c6dfd20a48814fd325a6eeda36a103fc816e365cf2cef3e9a8e20","sha256:a04d817ff08baa33db3c2b844054d3f68d56c3e9b3cc302376466ea95224db5b"],"state_sha256":"9d41370d4089c78694f17ea9411a1db3c6e84915ae545e9dbd0c71be765d853c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nhL84J8npvSx/ZWZ46PvymPn8wHGI4Zu31QWv/u01UPULDDXuLBi5r4PA8SMIXnWlfg37F+bBOA8QV6ijUu1Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T03:43:39.336803Z","bundle_sha256":"8d66d5c8ed7a24a4d82240c2a1204f2d99fb6652d5712708031d3e28e4f0a011"}}