{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:QZUWFZT5LCREHR55IH3ET4F2DP","short_pith_number":"pith:QZUWFZT5","schema_version":"1.0","canonical_sha256":"866962e67d58a243c7bd41f649f0ba1bd8a8e23cd190af9a6e29d02fc7b6557c","source":{"kind":"arxiv","id":"1308.1147","version":3},"attestation_state":"computed","paper":{"title":"Empirical entropy, minimax regret and minimax risk","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.TH"],"primary_cat":"math.ST","authors_text":"Alexander Rakhlin, Alexandre B. Tsybakov, Karthik Sridharan","submitted_at":"2013-08-06T01:05:52Z","abstract_excerpt":"We consider the random design regression model with square loss. We propose a method that aggregates empirical minimizers (ERM) over appropriately chosen random subsets and reduces to ERM in the extreme case, and we establish sharp oracle inequalities for its risk. We show that, under the $\\varepsilon^{-p}$ growth of the empirical $\\varepsilon$-entropy, the excess risk of the proposed method attains the rate $n^{-2/(2+p)}$ for $p\\in(0,2)$ and $n^{-1/p}$ for $p>2$ where $n$ is the sample size. Furthermore, for $p\\in(0,2)$, the excess risk rate matches the behavior of the minimax risk of functio"},"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":"1308.1147","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-08-06T01:05:52Z","cross_cats_sorted":["cs.LG","stat.TH"],"title_canon_sha256":"dd5a127da1b204af1ab70155a9b963d325e83e1defdafb89979dbe2d02041f66","abstract_canon_sha256":"91d6cb5f9fa6b27d416bab6610fb4045fa29493a9c23ce4e8aecb1cfe56038d7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:41:08.664987Z","signature_b64":"6S3CbgcAqv4EYN9aLVVYkWTvqE33QIiNk/43+VSuEXEmy70dR4WUnP2Z341eyXGgELApyRHqqETIeA3Y0syBDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"866962e67d58a243c7bd41f649f0ba1bd8a8e23cd190af9a6e29d02fc7b6557c","last_reissued_at":"2026-05-18T00:41:08.664389Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:41:08.664389Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Empirical entropy, minimax regret and minimax risk","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.TH"],"primary_cat":"math.ST","authors_text":"Alexander Rakhlin, Alexandre B. Tsybakov, Karthik Sridharan","submitted_at":"2013-08-06T01:05:52Z","abstract_excerpt":"We consider the random design regression model with square loss. We propose a method that aggregates empirical minimizers (ERM) over appropriately chosen random subsets and reduces to ERM in the extreme case, and we establish sharp oracle inequalities for its risk. We show that, under the $\\varepsilon^{-p}$ growth of the empirical $\\varepsilon$-entropy, the excess risk of the proposed method attains the rate $n^{-2/(2+p)}$ for $p\\in(0,2)$ and $n^{-1/p}$ for $p>2$ where $n$ is the sample size. Furthermore, for $p\\in(0,2)$, the excess risk rate matches the behavior of the minimax risk of functio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.1147","kind":"arxiv","version":3},"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":"1308.1147","created_at":"2026-05-18T00:41:08.664475+00:00"},{"alias_kind":"arxiv_version","alias_value":"1308.1147v3","created_at":"2026-05-18T00:41:08.664475+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.1147","created_at":"2026-05-18T00:41:08.664475+00:00"},{"alias_kind":"pith_short_12","alias_value":"QZUWFZT5LCRE","created_at":"2026-05-18T12:27:57.521954+00:00"},{"alias_kind":"pith_short_16","alias_value":"QZUWFZT5LCREHR55","created_at":"2026-05-18T12:27:57.521954+00:00"},{"alias_kind":"pith_short_8","alias_value":"QZUWFZT5","created_at":"2026-05-18T12:27:57.521954+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/QZUWFZT5LCREHR55IH3ET4F2DP","json":"https://pith.science/pith/QZUWFZT5LCREHR55IH3ET4F2DP.json","graph_json":"https://pith.science/api/pith-number/QZUWFZT5LCREHR55IH3ET4F2DP/graph.json","events_json":"https://pith.science/api/pith-number/QZUWFZT5LCREHR55IH3ET4F2DP/events.json","paper":"https://pith.science/paper/QZUWFZT5"},"agent_actions":{"view_html":"https://pith.science/pith/QZUWFZT5LCREHR55IH3ET4F2DP","download_json":"https://pith.science/pith/QZUWFZT5LCREHR55IH3ET4F2DP.json","view_paper":"https://pith.science/paper/QZUWFZT5","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1308.1147&json=true","fetch_graph":"https://pith.science/api/pith-number/QZUWFZT5LCREHR55IH3ET4F2DP/graph.json","fetch_events":"https://pith.science/api/pith-number/QZUWFZT5LCREHR55IH3ET4F2DP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QZUWFZT5LCREHR55IH3ET4F2DP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QZUWFZT5LCREHR55IH3ET4F2DP/action/storage_attestation","attest_author":"https://pith.science/pith/QZUWFZT5LCREHR55IH3ET4F2DP/action/author_attestation","sign_citation":"https://pith.science/pith/QZUWFZT5LCREHR55IH3ET4F2DP/action/citation_signature","submit_replication":"https://pith.science/pith/QZUWFZT5LCREHR55IH3ET4F2DP/action/replication_record"}},"created_at":"2026-05-18T00:41:08.664475+00:00","updated_at":"2026-05-18T00:41:08.664475+00:00"}