{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:GE5M2QBXQ2LR24XKVZ7OZYYTLC","short_pith_number":"pith:GE5M2QBX","schema_version":"1.0","canonical_sha256":"313acd403786971d72eaae7eece3135887d9d4eddb2bb65feb2e48b9f8a4ad9c","source":{"kind":"arxiv","id":"1811.09863","version":2},"attestation_state":"computed","paper":{"title":"MEMOIR: Multi-class Extreme Classification with Inexact Margin","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.DS","cs.LG"],"primary_cat":"stat.ML","authors_text":"Aleksei Sholokhov, Anton Belyy","submitted_at":"2018-11-24T17:26:20Z","abstract_excerpt":"Multi-class classification with a very large number of classes, or extreme classification, is a challenging problem from both statistical and computational perspectives. Most of the classical approaches to multi-class classification, including one-vs-rest or multi-class support vector machines, require the exact estimation of the classifier's margin, at both the training and the prediction steps making them intractable in extreme classification scenarios. In this paper, we study the impact of computing an approximate margin using nearest neighbor (ANN) search structures combined with locality-"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1811.09863","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"stat.ML","submitted_at":"2018-11-24T17:26:20Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"fcb47fbe6ffe427001185ffa507e542bf5f8bfeb0d8cda600dcb0ba014eed11b","abstract_canon_sha256":"7a52e2776f80c086680a2533fda7d4e3ab29b9a0104bc20f4fdc203d919d6f77"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:55:55.709836Z","signature_b64":"OCCqzXX3WtLVzNwapdS2cu7H7sI8JjJXft0bD3pOKzcVu5JVDoCBq1gxtKoBszMzm0rCHbW6stq+K7ZFyR9/CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"313acd403786971d72eaae7eece3135887d9d4eddb2bb65feb2e48b9f8a4ad9c","last_reissued_at":"2026-07-05T00:55:55.709329Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:55:55.709329Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"MEMOIR: Multi-class Extreme Classification with Inexact Margin","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.DS","cs.LG"],"primary_cat":"stat.ML","authors_text":"Aleksei Sholokhov, Anton Belyy","submitted_at":"2018-11-24T17:26:20Z","abstract_excerpt":"Multi-class classification with a very large number of classes, or extreme classification, is a challenging problem from both statistical and computational perspectives. Most of the classical approaches to multi-class classification, including one-vs-rest or multi-class support vector machines, require the exact estimation of the classifier's margin, at both the training and the prediction steps making them intractable in extreme classification scenarios. In this paper, we study the impact of computing an approximate margin using nearest neighbor (ANN) search structures combined with locality-"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.09863","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/1811.09863/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1811.09863","created_at":"2026-07-05T00:55:55.709396+00:00"},{"alias_kind":"arxiv_version","alias_value":"1811.09863v2","created_at":"2026-07-05T00:55:55.709396+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.09863","created_at":"2026-07-05T00:55:55.709396+00:00"},{"alias_kind":"pith_short_12","alias_value":"GE5M2QBXQ2LR","created_at":"2026-07-05T00:55:55.709396+00:00"},{"alias_kind":"pith_short_16","alias_value":"GE5M2QBXQ2LR24XK","created_at":"2026-07-05T00:55:55.709396+00:00"},{"alias_kind":"pith_short_8","alias_value":"GE5M2QBX","created_at":"2026-07-05T00:55:55.709396+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/GE5M2QBXQ2LR24XKVZ7OZYYTLC","json":"https://pith.science/pith/GE5M2QBXQ2LR24XKVZ7OZYYTLC.json","graph_json":"https://pith.science/api/pith-number/GE5M2QBXQ2LR24XKVZ7OZYYTLC/graph.json","events_json":"https://pith.science/api/pith-number/GE5M2QBXQ2LR24XKVZ7OZYYTLC/events.json","paper":"https://pith.science/paper/GE5M2QBX"},"agent_actions":{"view_html":"https://pith.science/pith/GE5M2QBXQ2LR24XKVZ7OZYYTLC","download_json":"https://pith.science/pith/GE5M2QBXQ2LR24XKVZ7OZYYTLC.json","view_paper":"https://pith.science/paper/GE5M2QBX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1811.09863&json=true","fetch_graph":"https://pith.science/api/pith-number/GE5M2QBXQ2LR24XKVZ7OZYYTLC/graph.json","fetch_events":"https://pith.science/api/pith-number/GE5M2QBXQ2LR24XKVZ7OZYYTLC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GE5M2QBXQ2LR24XKVZ7OZYYTLC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GE5M2QBXQ2LR24XKVZ7OZYYTLC/action/storage_attestation","attest_author":"https://pith.science/pith/GE5M2QBXQ2LR24XKVZ7OZYYTLC/action/author_attestation","sign_citation":"https://pith.science/pith/GE5M2QBXQ2LR24XKVZ7OZYYTLC/action/citation_signature","submit_replication":"https://pith.science/pith/GE5M2QBXQ2LR24XKVZ7OZYYTLC/action/replication_record"}},"created_at":"2026-07-05T00:55:55.709396+00:00","updated_at":"2026-07-05T00:55:55.709396+00:00"}