{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:XLOMWX3MFGU2UA57QOWO3LBZOH","short_pith_number":"pith:XLOMWX3M","canonical_record":{"source":{"id":"1606.04988","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-06-15T21:27:43Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"2bdb3e1d7ba362a0112a6a8316b16ce456a4f3ca90cbbef9dbd2412cf19a05af","abstract_canon_sha256":"870714b9413da928c154d74a89fb1806140e0e897ac3df93f73288d17a59291a"},"schema_version":"1.0"},"canonical_sha256":"badccb5f6c29a9aa03bf83acedac3971c1c011d7431e86dada3065b3015e7259","source":{"kind":"arxiv","id":"1606.04988","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.04988","created_at":"2026-05-18T00:56:07Z"},{"alias_kind":"arxiv_version","alias_value":"1606.04988v2","created_at":"2026-05-18T00:56:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.04988","created_at":"2026-05-18T00:56:07Z"},{"alias_kind":"pith_short_12","alias_value":"XLOMWX3MFGU2","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XLOMWX3MFGU2UA57","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XLOMWX3M","created_at":"2026-05-18T12:30:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:XLOMWX3MFGU2UA57QOWO3LBZOH","target":"record","payload":{"canonical_record":{"source":{"id":"1606.04988","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-06-15T21:27:43Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"2bdb3e1d7ba362a0112a6a8316b16ce456a4f3ca90cbbef9dbd2412cf19a05af","abstract_canon_sha256":"870714b9413da928c154d74a89fb1806140e0e897ac3df93f73288d17a59291a"},"schema_version":"1.0"},"canonical_sha256":"badccb5f6c29a9aa03bf83acedac3971c1c011d7431e86dada3065b3015e7259","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:56:07.170633Z","signature_b64":"U3pzPKNdh7lrrxQNaq/evRN326dTv3bnJLp2bc9M65WCWJ/nyQNv8Cd1bgZQnpuMpJDq6pmW9AAIoktyWeBeCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"badccb5f6c29a9aa03bf83acedac3971c1c011d7431e86dada3065b3015e7259","last_reissued_at":"2026-05-18T00:56:07.169922Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:56:07.169922Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1606.04988","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-05-18T00:56:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZVi2hRAENvNPR/M6GpdB9oE8KJGB8Lzo7ncRpuRkZLs7jQfXrbTyiszsdyBxwCDJtxi4ZyVoJ4i5idiqtIcZCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T21:05:08.598200Z"},"content_sha256":"fc594588cb4d91d64b5ab5e0fba37ace098cfee96fec1b588a3211eaa2b93b45","schema_version":"1.0","event_id":"sha256:fc594588cb4d91d64b5ab5e0fba37ace098cfee96fec1b588a3211eaa2b93b45"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:XLOMWX3MFGU2UA57QOWO3LBZOH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Logarithmic Time One-Against-Some","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Hal Daume III, John Langford, Nikos Karampatziakis, Paul Mineiro","submitted_at":"2016-06-15T21:27:43Z","abstract_excerpt":"We create a new online reduction of multiclass classification to binary classification for which training and prediction time scale logarithmically with the number of classes. Compared to previous approaches, we obtain substantially better statistical performance for two reasons: First, we prove a tighter and more complete boosting theorem, and second we translate the results more directly into an algorithm. We show that several simple techniques give rise to an algorithm that can compete with one-against-all in both space and predictive power while offering exponential improvements in speed w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.04988","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":""},"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-18T00:56:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tGAtX4yL4YjpyU4Z8mk+wMXwR5IIhX0FIgbiAYHFenbqRNSfRH9YRyqtiE+nw9xdXlt5DAGDovtPDb7AVpyGBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T21:05:08.598923Z"},"content_sha256":"bf8372bb7195388bb4cd6765a0127d4f464cf29e991d7bea64c53e6102f7b60f","schema_version":"1.0","event_id":"sha256:bf8372bb7195388bb4cd6765a0127d4f464cf29e991d7bea64c53e6102f7b60f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XLOMWX3MFGU2UA57QOWO3LBZOH/bundle.json","state_url":"https://pith.science/pith/XLOMWX3MFGU2UA57QOWO3LBZOH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XLOMWX3MFGU2UA57QOWO3LBZOH/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-08T21:05:08Z","links":{"resolver":"https://pith.science/pith/XLOMWX3MFGU2UA57QOWO3LBZOH","bundle":"https://pith.science/pith/XLOMWX3MFGU2UA57QOWO3LBZOH/bundle.json","state":"https://pith.science/pith/XLOMWX3MFGU2UA57QOWO3LBZOH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XLOMWX3MFGU2UA57QOWO3LBZOH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:XLOMWX3MFGU2UA57QOWO3LBZOH","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":"870714b9413da928c154d74a89fb1806140e0e897ac3df93f73288d17a59291a","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-06-15T21:27:43Z","title_canon_sha256":"2bdb3e1d7ba362a0112a6a8316b16ce456a4f3ca90cbbef9dbd2412cf19a05af"},"schema_version":"1.0","source":{"id":"1606.04988","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.04988","created_at":"2026-05-18T00:56:07Z"},{"alias_kind":"arxiv_version","alias_value":"1606.04988v2","created_at":"2026-05-18T00:56:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.04988","created_at":"2026-05-18T00:56:07Z"},{"alias_kind":"pith_short_12","alias_value":"XLOMWX3MFGU2","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XLOMWX3MFGU2UA57","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XLOMWX3M","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:bf8372bb7195388bb4cd6765a0127d4f464cf29e991d7bea64c53e6102f7b60f","target":"graph","created_at":"2026-05-18T00:56:07Z","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":"We create a new online reduction of multiclass classification to binary classification for which training and prediction time scale logarithmically with the number of classes. Compared to previous approaches, we obtain substantially better statistical performance for two reasons: First, we prove a tighter and more complete boosting theorem, and second we translate the results more directly into an algorithm. We show that several simple techniques give rise to an algorithm that can compete with one-against-all in both space and predictive power while offering exponential improvements in speed w","authors_text":"Hal Daume III, John Langford, Nikos Karampatziakis, Paul Mineiro","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-06-15T21:27:43Z","title":"Logarithmic Time One-Against-Some"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.04988","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:fc594588cb4d91d64b5ab5e0fba37ace098cfee96fec1b588a3211eaa2b93b45","target":"record","created_at":"2026-05-18T00:56:07Z","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":"870714b9413da928c154d74a89fb1806140e0e897ac3df93f73288d17a59291a","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-06-15T21:27:43Z","title_canon_sha256":"2bdb3e1d7ba362a0112a6a8316b16ce456a4f3ca90cbbef9dbd2412cf19a05af"},"schema_version":"1.0","source":{"id":"1606.04988","kind":"arxiv","version":2}},"canonical_sha256":"badccb5f6c29a9aa03bf83acedac3971c1c011d7431e86dada3065b3015e7259","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"badccb5f6c29a9aa03bf83acedac3971c1c011d7431e86dada3065b3015e7259","first_computed_at":"2026-05-18T00:56:07.169922Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:56:07.169922Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"U3pzPKNdh7lrrxQNaq/evRN326dTv3bnJLp2bc9M65WCWJ/nyQNv8Cd1bgZQnpuMpJDq6pmW9AAIoktyWeBeCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:56:07.170633Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.04988","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fc594588cb4d91d64b5ab5e0fba37ace098cfee96fec1b588a3211eaa2b93b45","sha256:bf8372bb7195388bb4cd6765a0127d4f464cf29e991d7bea64c53e6102f7b60f"],"state_sha256":"2d4f78064be32e59f43631484418fb6f339e46cccdaa2ed8e4e18ff89bb37bdc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p4R6LtRPy+kacX3p/RtZ+G/jjdUehVZWAllfmVLH6uTgWVxI5r3sdxeEHugk465bGJsOPFDWzwyIC7ve5uqWAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T21:05:08.602883Z","bundle_sha256":"73869446b3249b083c7e8537f04c80dcef9767cb3858e84b520fcf804d3c9c4b"}}