{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:3JIAIISRQQS5JVDM7WNQWWJQMM","short_pith_number":"pith:3JIAIISR","schema_version":"1.0","canonical_sha256":"da500422518425d4d46cfd9b0b593063187f05c06e4588aa009854dd5f9162d0","source":{"kind":"arxiv","id":"1104.5070","version":1},"attestation_state":"computed","paper":{"title":"Online Learning: Stochastic and Constrained Adversaries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","cs.LG"],"primary_cat":"stat.ML","authors_text":"Alexander Rakhlin, Ambuj Tewari, Karthik Sridharan","submitted_at":"2011-04-27T04:11:10Z","abstract_excerpt":"Learning theory has largely focused on two main learning scenarios. The first is the classical statistical setting where instances are drawn i.i.d. from a fixed distribution and the second scenario is the online learning, completely adversarial scenario where adversary at every time step picks the worst instance to provide the learner with. It can be argued that in the real world neither of these assumptions are reasonable. It is therefore important to study problems with a range of assumptions on data. Unfortunately, theoretical results in this area are scarce, possibly due to absence of gene"},"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":"1104.5070","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-04-27T04:11:10Z","cross_cats_sorted":["cs.GT","cs.LG"],"title_canon_sha256":"4c7857ab9c44030eab7a5a0c484ca992c177ac12aa72091776b64f66ff234562","abstract_canon_sha256":"0f7211b5c662515708391c0d790f754b73b6477e93e7c7beaa5ec0df4ebb7139"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:23:23.635704Z","signature_b64":"V5otCPcaygoKp1BAoycLeukWI/h7rE5kUB4WeRy15KDlQF0UeIdQlmTGpuym2N9sCsz6xlNoODvtx1FhtybsDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"da500422518425d4d46cfd9b0b593063187f05c06e4588aa009854dd5f9162d0","last_reissued_at":"2026-05-18T04:23:23.635210Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:23:23.635210Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Online Learning: Stochastic and Constrained Adversaries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","cs.LG"],"primary_cat":"stat.ML","authors_text":"Alexander Rakhlin, Ambuj Tewari, Karthik Sridharan","submitted_at":"2011-04-27T04:11:10Z","abstract_excerpt":"Learning theory has largely focused on two main learning scenarios. The first is the classical statistical setting where instances are drawn i.i.d. from a fixed distribution and the second scenario is the online learning, completely adversarial scenario where adversary at every time step picks the worst instance to provide the learner with. It can be argued that in the real world neither of these assumptions are reasonable. It is therefore important to study problems with a range of assumptions on data. Unfortunately, theoretical results in this area are scarce, possibly due to absence of gene"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.5070","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1104.5070","created_at":"2026-05-18T04:23:23.635280+00:00"},{"alias_kind":"arxiv_version","alias_value":"1104.5070v1","created_at":"2026-05-18T04:23:23.635280+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.5070","created_at":"2026-05-18T04:23:23.635280+00:00"},{"alias_kind":"pith_short_12","alias_value":"3JIAIISRQQS5","created_at":"2026-05-18T12:26:18.847500+00:00"},{"alias_kind":"pith_short_16","alias_value":"3JIAIISRQQS5JVDM","created_at":"2026-05-18T12:26:18.847500+00:00"},{"alias_kind":"pith_short_8","alias_value":"3JIAIISR","created_at":"2026-05-18T12:26:18.847500+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/3JIAIISRQQS5JVDM7WNQWWJQMM","json":"https://pith.science/pith/3JIAIISRQQS5JVDM7WNQWWJQMM.json","graph_json":"https://pith.science/api/pith-number/3JIAIISRQQS5JVDM7WNQWWJQMM/graph.json","events_json":"https://pith.science/api/pith-number/3JIAIISRQQS5JVDM7WNQWWJQMM/events.json","paper":"https://pith.science/paper/3JIAIISR"},"agent_actions":{"view_html":"https://pith.science/pith/3JIAIISRQQS5JVDM7WNQWWJQMM","download_json":"https://pith.science/pith/3JIAIISRQQS5JVDM7WNQWWJQMM.json","view_paper":"https://pith.science/paper/3JIAIISR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1104.5070&json=true","fetch_graph":"https://pith.science/api/pith-number/3JIAIISRQQS5JVDM7WNQWWJQMM/graph.json","fetch_events":"https://pith.science/api/pith-number/3JIAIISRQQS5JVDM7WNQWWJQMM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3JIAIISRQQS5JVDM7WNQWWJQMM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3JIAIISRQQS5JVDM7WNQWWJQMM/action/storage_attestation","attest_author":"https://pith.science/pith/3JIAIISRQQS5JVDM7WNQWWJQMM/action/author_attestation","sign_citation":"https://pith.science/pith/3JIAIISRQQS5JVDM7WNQWWJQMM/action/citation_signature","submit_replication":"https://pith.science/pith/3JIAIISRQQS5JVDM7WNQWWJQMM/action/replication_record"}},"created_at":"2026-05-18T04:23:23.635280+00:00","updated_at":"2026-05-18T04:23:23.635280+00:00"}