{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:5JYGLGP2PWUGL2DDQMI2QCHW2T","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":"a47f91c1ea8c086167934960e23f8e3b0e936768090697e04eb19d9cac503577","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-05-24T19:53:21Z","title_canon_sha256":"9130cb5f3f5f2e2e43fcad8067369ff821df4544bcd35a9af2e6621e5d0ed8da"},"schema_version":"1.0","source":{"id":"1105.4871","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.4871","created_at":"2026-05-18T04:21:21Z"},{"alias_kind":"arxiv_version","alias_value":"1105.4871v1","created_at":"2026-05-18T04:21:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.4871","created_at":"2026-05-18T04:21:21Z"},{"alias_kind":"pith_short_12","alias_value":"5JYGLGP2PWUG","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_16","alias_value":"5JYGLGP2PWUGL2DD","created_at":"2026-05-18T12:26:20Z"},{"alias_kind":"pith_short_8","alias_value":"5JYGLGP2","created_at":"2026-05-18T12:26:20Z"}],"graph_snapshots":[{"event_id":"sha256:1a61659eaaa4d4a4f46824250f252358d82cdc7ca93c576af24a57651e32cd22","target":"graph","created_at":"2026-05-18T04:21:21Z","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 address the online linear optimization problem when the actions of the forecaster are represented by binary vectors. Our goal is to understand the magnitude of the minimax regret for the worst possible set of actions. We study the problem under three different assumptions for the feedback: full information, and the partial information models of the so-called \"semi-bandit\", and \"bandit\" problems. We consider both $L_\\infty$-, and $L_2$-type of restrictions for the losses assigned by the adversary.\n  We formulate a general strategy using Bregman projections on top of a potential-based gradien","authors_text":"Gabor Lugosi, Jean-Yves Audibert, Sebastien Bubeck","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-05-24T19:53:21Z","title":"Minimax Policies for Combinatorial Prediction Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.4871","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:55619ff855e7ce6c67e1b64a0a9adf6c3d37189c0bc034fda73865b88e59d5db","target":"record","created_at":"2026-05-18T04:21:21Z","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":"a47f91c1ea8c086167934960e23f8e3b0e936768090697e04eb19d9cac503577","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-05-24T19:53:21Z","title_canon_sha256":"9130cb5f3f5f2e2e43fcad8067369ff821df4544bcd35a9af2e6621e5d0ed8da"},"schema_version":"1.0","source":{"id":"1105.4871","kind":"arxiv","version":1}},"canonical_sha256":"ea706599fa7da865e8638311a808f6d4ddb6ec79eb86ace21ce52cd355926db7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ea706599fa7da865e8638311a808f6d4ddb6ec79eb86ace21ce52cd355926db7","first_computed_at":"2026-05-18T04:21:21.710399Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:21:21.710399Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DDV4kZQFo8PFmSfCZaY8LDCTvB2cvvc7SLCITCulFaoYcAADk6jW21k2ysazWMhEPqDtjJpiNwykEbAYT4PhDA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:21:21.710840Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.4871","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:55619ff855e7ce6c67e1b64a0a9adf6c3d37189c0bc034fda73865b88e59d5db","sha256:1a61659eaaa4d4a4f46824250f252358d82cdc7ca93c576af24a57651e32cd22"],"state_sha256":"e1612e466df605650bd0bf6d14235688435e43df1a78b680017f4b29ffc7486f"}