{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:OSURO7QWBDVMV534YA7YCSUHWD","short_pith_number":"pith:OSURO7QW","canonical_record":{"source":{"id":"1702.08211","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-02-27T10:01:36Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"40b6ccbb23bd45618d7e2bcab6e4eab8e406172cdaa70c05bc8f409fab17c2b3","abstract_canon_sha256":"0db048789879f9b40ac57c7d490251ac73694ebf3c05bf3a7ec76eb4a42b9cc2"},"schema_version":"1.0"},"canonical_sha256":"74a9177e1608eacaf77cc03f814a87b0d5692d4e08ab5086e6685d28dc9c7f76","source":{"kind":"arxiv","id":"1702.08211","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.08211","created_at":"2026-05-18T00:41:12Z"},{"alias_kind":"arxiv_version","alias_value":"1702.08211v2","created_at":"2026-05-18T00:41:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.08211","created_at":"2026-05-18T00:41:12Z"},{"alias_kind":"pith_short_12","alias_value":"OSURO7QWBDVM","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"OSURO7QWBDVMV534","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"OSURO7QW","created_at":"2026-05-18T12:31:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:OSURO7QWBDVMV534YA7YCSUHWD","target":"record","payload":{"canonical_record":{"source":{"id":"1702.08211","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-02-27T10:01:36Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"40b6ccbb23bd45618d7e2bcab6e4eab8e406172cdaa70c05bc8f409fab17c2b3","abstract_canon_sha256":"0db048789879f9b40ac57c7d490251ac73694ebf3c05bf3a7ec76eb4a42b9cc2"},"schema_version":"1.0"},"canonical_sha256":"74a9177e1608eacaf77cc03f814a87b0d5692d4e08ab5086e6685d28dc9c7f76","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:41:12.487852Z","signature_b64":"NwSHgLroO71aeJIGc2/knBQoeXYXnH0dIBrlTiHCALphd3H7g1y79VQgHqMnE2u5C7Xj4PcZTZ4gqnOdPkluBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"74a9177e1608eacaf77cc03f814a87b0d5692d4e08ab5086e6685d28dc9c7f76","last_reissued_at":"2026-05-18T00:41:12.487375Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:41:12.487375Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1702.08211","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:41:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9+kgluR1gevaOsT/c2cx8NyY/mAC954r38TxRk/OFwD3hbLMKdC/ZF2FqY4b3y6nuNUZQzHrX8MB7HLSOMLCAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:13:40.236739Z"},"content_sha256":"eb28819335a758e3186765a53fd51fddfb1a9442fde42493a44825ebf00a0fe3","schema_version":"1.0","event_id":"sha256:eb28819335a758e3186765a53fd51fddfb1a9442fde42493a44825ebf00a0fe3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:OSURO7QWBDVMV534YA7YCSUHWD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Algorithmic Chaining and the Role of Partial Feedback in Online Nonparametric Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Claudio Gentile, Nicol\\`o Cesa-Bianchi, Pierre Gaillard (SIERRA), S\\'ebastien Gerchinovitz (IMT)","submitted_at":"2017-02-27T10:01:36Z","abstract_excerpt":"We investigate contextual online learning with nonparametric (Lipschitz) comparison classes under different assumptions on losses and feedback information. For full information feedback and Lipschitz losses, we design the first explicit algorithm achieving the minimax regret rate (up to log factors). In a partial feedback model motivated by second-price auctions, we obtain algorithms for Lipschitz and semi-Lipschitz losses with regret bounds improving on the known bounds for standard bandit feedback. Our analysis combines novel results for contextual second-price auctions with a novel algorith"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.08211","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:41:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"166rZE60r7GFYnGKs4o+iOeFwXsPtqBqFW9IwkFYGbiGDMJe9+5v+AEDsoOfBP79+fAzkS2SZAwnIkbyU4gjDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:13:40.237369Z"},"content_sha256":"700a787ed3a82619f147ea58afa08845ba977ec5be875a4a5fd21166bd16f90c","schema_version":"1.0","event_id":"sha256:700a787ed3a82619f147ea58afa08845ba977ec5be875a4a5fd21166bd16f90c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OSURO7QWBDVMV534YA7YCSUHWD/bundle.json","state_url":"https://pith.science/pith/OSURO7QWBDVMV534YA7YCSUHWD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OSURO7QWBDVMV534YA7YCSUHWD/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-05-27T20:13:40Z","links":{"resolver":"https://pith.science/pith/OSURO7QWBDVMV534YA7YCSUHWD","bundle":"https://pith.science/pith/OSURO7QWBDVMV534YA7YCSUHWD/bundle.json","state":"https://pith.science/pith/OSURO7QWBDVMV534YA7YCSUHWD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OSURO7QWBDVMV534YA7YCSUHWD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:OSURO7QWBDVMV534YA7YCSUHWD","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":"0db048789879f9b40ac57c7d490251ac73694ebf3c05bf3a7ec76eb4a42b9cc2","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-02-27T10:01:36Z","title_canon_sha256":"40b6ccbb23bd45618d7e2bcab6e4eab8e406172cdaa70c05bc8f409fab17c2b3"},"schema_version":"1.0","source":{"id":"1702.08211","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.08211","created_at":"2026-05-18T00:41:12Z"},{"alias_kind":"arxiv_version","alias_value":"1702.08211v2","created_at":"2026-05-18T00:41:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.08211","created_at":"2026-05-18T00:41:12Z"},{"alias_kind":"pith_short_12","alias_value":"OSURO7QWBDVM","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"OSURO7QWBDVMV534","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"OSURO7QW","created_at":"2026-05-18T12:31:34Z"}],"graph_snapshots":[{"event_id":"sha256:700a787ed3a82619f147ea58afa08845ba977ec5be875a4a5fd21166bd16f90c","target":"graph","created_at":"2026-05-18T00:41:12Z","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 investigate contextual online learning with nonparametric (Lipschitz) comparison classes under different assumptions on losses and feedback information. For full information feedback and Lipschitz losses, we design the first explicit algorithm achieving the minimax regret rate (up to log factors). In a partial feedback model motivated by second-price auctions, we obtain algorithms for Lipschitz and semi-Lipschitz losses with regret bounds improving on the known bounds for standard bandit feedback. Our analysis combines novel results for contextual second-price auctions with a novel algorith","authors_text":"Claudio Gentile, Nicol\\`o Cesa-Bianchi, Pierre Gaillard (SIERRA), S\\'ebastien Gerchinovitz (IMT)","cross_cats":["cs.LG","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-02-27T10:01:36Z","title":"Algorithmic Chaining and the Role of Partial Feedback in Online Nonparametric Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.08211","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:eb28819335a758e3186765a53fd51fddfb1a9442fde42493a44825ebf00a0fe3","target":"record","created_at":"2026-05-18T00:41:12Z","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":"0db048789879f9b40ac57c7d490251ac73694ebf3c05bf3a7ec76eb4a42b9cc2","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-02-27T10:01:36Z","title_canon_sha256":"40b6ccbb23bd45618d7e2bcab6e4eab8e406172cdaa70c05bc8f409fab17c2b3"},"schema_version":"1.0","source":{"id":"1702.08211","kind":"arxiv","version":2}},"canonical_sha256":"74a9177e1608eacaf77cc03f814a87b0d5692d4e08ab5086e6685d28dc9c7f76","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"74a9177e1608eacaf77cc03f814a87b0d5692d4e08ab5086e6685d28dc9c7f76","first_computed_at":"2026-05-18T00:41:12.487375Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:41:12.487375Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NwSHgLroO71aeJIGc2/knBQoeXYXnH0dIBrlTiHCALphd3H7g1y79VQgHqMnE2u5C7Xj4PcZTZ4gqnOdPkluBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:41:12.487852Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.08211","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eb28819335a758e3186765a53fd51fddfb1a9442fde42493a44825ebf00a0fe3","sha256:700a787ed3a82619f147ea58afa08845ba977ec5be875a4a5fd21166bd16f90c"],"state_sha256":"7355ecb5b8dcd6aa3357c59de22794503cd74996a37f9f83c19cca55b4fa5598"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ye91MJyd4MHT+Wx/nyG84Z+eM226BSFPv7nj4l4WjKSUmP38IxEBgvzrsoR/c34YGIK+GHgZeUYPdzKfSHMRDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T20:13:40.240443Z","bundle_sha256":"bc21183add905afc0bad8cc3b4761bcc10c6a8b757c601eac9a47524f74a519c"}}