{"id":"https://openalex.org/W7220419082","doi":"https://doi.org/10.48550/arxiv.2610.03204","title":"A polynomial bound in Dvoretzky's theorem","display_name":"A polynomial bound in Dvoretzky's theorem","publication_year":2026,"publication_date":"2026-10-02","ids":{"openalex":"https://openalex.org/W7220419082","doi":"https://doi.org/10.48550/arxiv.2610.03204"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.03204","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03204","pdf_url":"https://arxiv.org/pdf/2610.03204","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.03204","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059794784","display_name":"Bo\u2019az Klartag","orcid":"https://orcid.org/0000-0001-5488-2115","observed_orcids":["https://orcid.org/0000-0001-5488-2115"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Klartag, Boaz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5009880210","display_name":"Shahar Moshe","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Moshe, Shahar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11830","display_name":"Point processes and geometric inequalities","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11830","display_name":"Point processes and geometric inequalities","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11545","display_name":"Advanced Banach Space Theory","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/convex-bodies","display_name":"convex bodies","score":0.9430000185966492},{"id":"https://openalex.org/keywords/probabilistic-methods","display_name":"probabilistic methods","score":0.5550000071525574},{"id":"https://openalex.org/keywords/simultaneous-approximation","display_name":"simultaneous approximation","score":0.37299999594688416},{"id":"https://openalex.org/keywords/mean-width","display_name":"mean width","score":0.8859999775886536},{"id":"https://openalex.org/keywords/linear-subspaces","display_name":"linear subspaces","score":0.5429999828338623}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8223999738693237},{"id":"https://openalex.org/C134912446","wikidata":"https://www.wikidata.org/wiki/Q5166516","display_name":"Convex body","level":4,"score":0.7037000060081482},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5401999950408936},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5163999795913696},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4763999879360199},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.4519999921321869},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.45089998841285706},{"id":"https://openalex.org/C48540410","wikidata":"https://www.wikidata.org/wiki/Q5221089","display_name":"Danskin's theorem","level":4,"score":0.4440999925136566},{"id":"https://openalex.org/C110202963","wikidata":"https://www.wikidata.org/wiki/Q1783542","display_name":"Convex geometry","level":5,"score":0.42320001125335693},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4172999858856201},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4092000126838684},{"id":"https://openalex.org/C28340159","wikidata":"https://www.wikidata.org/wiki/Q2256541","display_name":"Convex cone","level":5,"score":0.4072999954223633},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3837999999523163},{"id":"https://openalex.org/C40429337","wikidata":"https://www.wikidata.org/wiki/Q1108687","display_name":"Factor theorem","level":4,"score":0.3797000050544739},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.37070000171661377},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.353300005197525},{"id":"https://openalex.org/C146147875","wikidata":"https://www.wikidata.org/wiki/Q1144897","display_name":"Brouwer fixed-point theorem","level":3,"score":0.34450000524520874},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.33709999918937683},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.31029999256134033},{"id":"https://openalex.org/C191948623","wikidata":"https://www.wikidata.org/wiki/Q1307800","display_name":"Unit sphere","level":2,"score":0.30709999799728394},{"id":"https://openalex.org/C2777478746","wikidata":"https://www.wikidata.org/wiki/Q5358910","display_name":"Elementary proof","level":2,"score":0.3018999993801117},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.30070000886917114},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.2874999940395355},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.27219998836517334},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C3853638","wikidata":"https://www.wikidata.org/wiki/Q1314081","display_name":"Gap theorem","level":5,"score":0.2678999900817871},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C45025165","wikidata":"https://www.wikidata.org/wiki/Q13424738","display_name":"Stable polynomial","level":5,"score":0.2563000023365021},{"id":"https://openalex.org/C194886279","wikidata":"https://www.wikidata.org/wiki/Q430271","display_name":"Fundamental theorem","level":3,"score":0.2535000145435333},{"id":"https://openalex.org/C55294529","wikidata":"https://www.wikidata.org/wiki/Q579544","display_name":"Vandermonde matrix","level":3,"score":0.25099998712539673},{"id":"https://openalex.org/C17566778","wikidata":"https://www.wikidata.org/wiki/Q467602","display_name":"Proofs of Fermat's little theorem","level":5,"score":0.25049999356269836}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.03204","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03204","pdf_url":"https://arxiv.org/pdf/2610.03204","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.03204","doi":"https://doi.org/10.48550/arxiv.2610.03204","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.03204","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.03204","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03204","pdf_url":"https://arxiv.org/pdf/2610.03204","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220419082.pdf","grobid_xml":"https://content.openalex.org/works/W7220419082.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W208968180","https://openalex.org/W1980052309","https://openalex.org/W2136610826","https://openalex.org/W2564266583","https://openalex.org/W2082576948","https://openalex.org/W1965951336","https://openalex.org/W4404088388","https://openalex.org/W849525592","https://openalex.org/W241989249","https://openalex.org/W2028293361"],"abstract_inverted_index":{"We":[0,61,84],"present":[1],"a":[2,50,58,65,76,87,94,107],"simple":[3],"proof":[4,71],"of":[5,90,97,114,125,139],"the":[6,12,15,101,115,123,126,136,140],"$\\varepsilon$-Dvoretzky":[7],"conjecture,":[8],"which":[9,112],"asserts":[10],"that":[11,46],"dependence":[13,67],"on":[14,68,111],"approximation":[16],"parameter":[17],"$\\varepsilon$":[18],"in":[19,24,62,103],"Dvoretzky's":[20],"theorem":[21,92],"is":[22,47,57,72],"polynomial":[23],"$1/\\varepsilon$.":[25],"In":[26],"particular,":[27],"if":[28],"$n":[29],"\\geq":[30],"(C/\\varepsilon)^{\\ell/2+1}$,":[31],"then":[32],"any":[33,39],"$n$-dimensional":[34],"convex":[35,98],"body":[36,141],"has,":[37],"through":[38],"given":[40],"interior":[41],"point,":[42],"an":[43],"$\\ell$-dimensional":[44],"section":[45],"$\\varepsilon$-close":[48],"to":[49],"Euclidean":[51,128],"ball.":[52],"Here,":[53],"$C":[54],">":[55],"0$":[56],"universal":[59],"constant.":[60],"fact":[63],"obtain":[64],"sharper":[66],"$\\varepsilon$.":[69],"The":[70],"probabilistic,":[73],"but":[74],"uses":[75],"different":[77],"probabilistic":[78],"model":[79],"from":[80],"those":[81],"employed":[82],"previously.":[83],"also":[85],"prove":[86],"simultaneous":[88],"version":[89],"our":[91],"for":[93],"finite":[95],"family":[96],"bodies":[99,116],"with":[100,130],"origin":[102],"their":[104],"interior,":[105],"yielding":[106],"common":[108],"linear":[109],"subspace":[110],"all":[113],"have":[117],"nearly-Euclidean":[118],"sections.":[119],"Finally,":[120],"we":[121],"compare":[122],"radius":[124],"approximating":[127],"ball":[129],"familiar":[131],"geometric":[132],"parameters,":[133],"such":[134],"as":[135],"mean":[137],"widths":[138],"and":[142],"its":[143],"dual.":[144]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-10-06T00:00:00"}