{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:ZQUIUPDN5PB3VC4NXV7E2JE7B4","short_pith_number":"pith:ZQUIUPDN","schema_version":"1.0","canonical_sha256":"cc288a3c6debc3ba8b8dbd7e4d249f0f2e96387ac36b017b4dc8d76588365b45","source":{"kind":"arxiv","id":"1803.07763","version":1},"attestation_state":"computed","paper":{"title":"From Gauss to Kolmogorov: Localized Measures of Complexity for Ellipses","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT","stat.TH"],"primary_cat":"math.ST","authors_text":"Billy Fang, Martin J. Wainwright, Yuting Wei","submitted_at":"2018-03-21T06:27:03Z","abstract_excerpt":"The Gaussian width is a fundamental quantity in probability, statistics and geometry, known to underlie the intrinsic difficulty of estimation and hypothesis testing. In this work, we show how the Gaussian width, when localized to any given point of an ellipse, can be controlled by the Kolmogorov width of a set similarly localized. This connection leads to an explicit characterization of the estimation error of least-squares regression as a function of the true regression vector within the ellipse. The rate of error decay varies substantially as a function of location: as a concrete example, i"},"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":"1803.07763","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2018-03-21T06:27:03Z","cross_cats_sorted":["cs.IT","math.IT","stat.TH"],"title_canon_sha256":"baf3544f8284ee9f51427660ad797d4c3344f211cf93d90c008a8862acbc970f","abstract_canon_sha256":"33eaf28fb467ab3c088cbf7d79e36711fe2eafc5e858db528ce1c3fb47513216"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:29.048886Z","signature_b64":"kK3HxU0ABuS0lH6gIR+n03+erc0tLZALTRDbZzxpnvRm+Vu9eFeZGyFvguStE2JEEo1ajqjQ/Uo3rb38bT0MAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cc288a3c6debc3ba8b8dbd7e4d249f0f2e96387ac36b017b4dc8d76588365b45","last_reissued_at":"2026-05-18T00:20:29.048420Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:29.048420Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"From Gauss to Kolmogorov: Localized Measures of Complexity for Ellipses","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT","stat.TH"],"primary_cat":"math.ST","authors_text":"Billy Fang, Martin J. Wainwright, Yuting Wei","submitted_at":"2018-03-21T06:27:03Z","abstract_excerpt":"The Gaussian width is a fundamental quantity in probability, statistics and geometry, known to underlie the intrinsic difficulty of estimation and hypothesis testing. In this work, we show how the Gaussian width, when localized to any given point of an ellipse, can be controlled by the Kolmogorov width of a set similarly localized. This connection leads to an explicit characterization of the estimation error of least-squares regression as a function of the true regression vector within the ellipse. The rate of error decay varies substantially as a function of location: as a concrete example, i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.07763","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":"1803.07763","created_at":"2026-05-18T00:20:29.048496+00:00"},{"alias_kind":"arxiv_version","alias_value":"1803.07763v1","created_at":"2026-05-18T00:20:29.048496+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.07763","created_at":"2026-05-18T00:20:29.048496+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZQUIUPDN5PB3","created_at":"2026-05-18T12:33:07.085635+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZQUIUPDN5PB3VC4N","created_at":"2026-05-18T12:33:07.085635+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZQUIUPDN","created_at":"2026-05-18T12:33:07.085635+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/ZQUIUPDN5PB3VC4NXV7E2JE7B4","json":"https://pith.science/pith/ZQUIUPDN5PB3VC4NXV7E2JE7B4.json","graph_json":"https://pith.science/api/pith-number/ZQUIUPDN5PB3VC4NXV7E2JE7B4/graph.json","events_json":"https://pith.science/api/pith-number/ZQUIUPDN5PB3VC4NXV7E2JE7B4/events.json","paper":"https://pith.science/paper/ZQUIUPDN"},"agent_actions":{"view_html":"https://pith.science/pith/ZQUIUPDN5PB3VC4NXV7E2JE7B4","download_json":"https://pith.science/pith/ZQUIUPDN5PB3VC4NXV7E2JE7B4.json","view_paper":"https://pith.science/paper/ZQUIUPDN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1803.07763&json=true","fetch_graph":"https://pith.science/api/pith-number/ZQUIUPDN5PB3VC4NXV7E2JE7B4/graph.json","fetch_events":"https://pith.science/api/pith-number/ZQUIUPDN5PB3VC4NXV7E2JE7B4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZQUIUPDN5PB3VC4NXV7E2JE7B4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZQUIUPDN5PB3VC4NXV7E2JE7B4/action/storage_attestation","attest_author":"https://pith.science/pith/ZQUIUPDN5PB3VC4NXV7E2JE7B4/action/author_attestation","sign_citation":"https://pith.science/pith/ZQUIUPDN5PB3VC4NXV7E2JE7B4/action/citation_signature","submit_replication":"https://pith.science/pith/ZQUIUPDN5PB3VC4NXV7E2JE7B4/action/replication_record"}},"created_at":"2026-05-18T00:20:29.048496+00:00","updated_at":"2026-05-18T00:20:29.048496+00:00"}