{"id":"https://openalex.org/W3200578076","doi":"https://doi.org/10.1007/s00454-023-00587-w","title":"$$\\varepsilon $$-Isometric Dimension Reduction for Incompressible Subsets of $$\\ell _p$$","display_name":"$$\\varepsilon $$-Isometric Dimension Reduction for Incompressible Subsets of $$\\ell _p$$","publication_year":2023,"publication_date":"2023-10-21","ids":{"openalex":"https://openalex.org/W3200578076","doi":"https://doi.org/10.1007/s00454-023-00587-w","mag":"3200578076"},"language":"lv","primary_location":{"id":"doi:10.1007/s00454-023-00587-w","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00454-023-00587-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-023-00587-w.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-023-00587-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024045153","display_name":"Alexandros Eskenazis","orcid":"https://orcid.org/0000-0002-1601-8307"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]},{"id":"https://openalex.org/I3017942884","display_name":"Institut de Math\u00e9matiques de Jussieu-Paris Rive Gauche","ror":"https://ror.org/03fk87k11","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I3017942884","https://openalex.org/I39804081","https://openalex.org/I4210141950"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR","GB"],"is_corresponding":true,"raw_author_name":"Alexandros Eskenazis","raw_affiliation_strings":["CNRS, Institut de Math\u00e9matiques de Jussieu, Sorbonne Universit\u00e9, Paris, France","Trinity College, University of Cambridge, Cambridge, UK"],"raw_orcid":"https://orcid.org/0000-0002-1601-8307","affiliations":[{"raw_affiliation_string":"CNRS, Institut de Math\u00e9matiques de Jussieu, Sorbonne Universit\u00e9, Paris, France","institution_ids":["https://openalex.org/I3017942884","https://openalex.org/I39804081","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Trinity College, University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024045153"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I241749","https://openalex.org/I3017942884","https://openalex.org/I39804081"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00550688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"1","first_page":"160","last_page":"176"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5144403576850891},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23018449544906616}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5144403576850891},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23018449544906616}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s00454-023-00587-w","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00454-023-00587-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-023-00587-w.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2109.06602","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.06602","pdf_url":"https://arxiv.org/pdf/2109.06602","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":null},{"id":"pmh:oai:HAL:hal-04272890v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04272890","pdf_url":"https://hal.science/hal-04272890/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete and Computational Geometry, In press, &#x27E8;10.1007/s00454-023-00587-w&#x27E9;","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:hal-04272892v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04272892","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SoCG 2022, Jun 2022, Berlin (DE), France. &#x27E8;10.1007/s00454-023-00587-w&#x27E9;","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.1007/s00454-023-00587-w","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00454-023-00587-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-023-00587-w.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3200578076.pdf"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W74946117","https://openalex.org/W182746352","https://openalex.org/W564105632","https://openalex.org/W1500518989","https://openalex.org/W1516726196","https://openalex.org/W1537851725","https://openalex.org/W1885794093","https://openalex.org/W1945899805","https://openalex.org/W1977601760","https://openalex.org/W2020278757","https://openalex.org/W2024930473","https://openalex.org/W2027697499","https://openalex.org/W2036959865","https://openalex.org/W2037757210","https://openalex.org/W2063544484","https://openalex.org/W2068221647","https://openalex.org/W2070944235","https://openalex.org/W2088658556","https://openalex.org/W2093813380","https://openalex.org/W2113385666","https://openalex.org/W2116019049","https://openalex.org/W2133711056","https://openalex.org/W2147717514","https://openalex.org/W2149463264","https://openalex.org/W2288884963","https://openalex.org/W2605369795","https://openalex.org/W2914148868","https://openalex.org/W2962842041","https://openalex.org/W2962980142","https://openalex.org/W2963262327","https://openalex.org/W2963673760","https://openalex.org/W2964053259","https://openalex.org/W2970562557","https://openalex.org/W2972929427","https://openalex.org/W2979473749","https://openalex.org/W2983923309","https://openalex.org/W2996404163","https://openalex.org/W3147249397","https://openalex.org/W3216312364","https://openalex.org/W4214612440","https://openalex.org/W4249560439","https://openalex.org/W4254318127","https://openalex.org/W4301425558"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2052122378","https://openalex.org/W2062023542","https://openalex.org/W4313731559"],"abstract_inverted_index":{"Abstract":[0],"Fix":[1],"$$p\\in":[2],"[1,\\infty":[3],")$$":[4,10,44],"<mml:math":[5,11,20,31,37,45,61,71,81,107,122,127,169,180,190,199,206,220],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>p</mml:mi><mml:mo>\u2208</mml:mo><mml:mo>[</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mi>\u221e</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>":[6],",":[7,13,33,39,63,76],"$$K\\in":[8],"(0,\\infty":[9],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>K</mml:mi><mml:mo>\u2208</mml:mo><mml:mo>(</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mi>\u221e</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:math>":[12],"and":[14,40,73,151,192],"a":[15,116,135,145,152,183],"probability":[16],"measure":[17],"$$\\mu":[18],"$$":[19,168,205],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>\u03bc</mml:mi></mml:math>":[21],".":[22,105,222],"We":[23],"prove":[24,194],"that":[25,84,195],"for":[26,214],"every":[27],"$$n\\in":[28],"\\mathbb":[29],"{N}$$":[30],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>n</mml:mi><mml:mo>\u2208</mml:mo><mml:mi>N</mml:mi></mml:mrow></mml:math>":[32],"$$\\varepsilon":[34,167,204],"\\in":[35,78],"(0,1)$$":[36],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>\u03b5</mml:mi><mml:mo>\u2208</mml:mo><mml:mo>(</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:math>":[38],"$$x_1,\\ldots":[41],",x_n\\in":[42],"L_p(\\mu":[43],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:msub><mml:mi>x</mml:mi><mml:mn>1</mml:mn></mml:msub><mml:mo>,</mml:mo><mml:mo>\u2026</mml:mo><mml:mo>,</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>n</mml:mi></mml:msub><mml:mo>\u2208</mml:mo><mml:msub><mml:mi>L</mml:mi><mml:mi>p</mml:mi></mml:msub><mml:mrow><mml:mo>(</mml:mo><mml:mi>\u03bc</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:math>":[46],"with":[47,144],"$$\\big":[48],"\\Vert":[49,56,91,97,101,188],"\\max":[50],"_{i\\in":[51],"\\{1,\\ldots":[52,88],",n\\}}":[53],"|x_i|":[54],"\\big":[55],"_{L_p(\\mu":[57],")}":[58],"\\le":[59],"K$$":[60],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mrow><mml:mo>\u2016</mml:mo></mml:mrow><mml:msub><mml:mo>max</mml:mo><mml:mrow><mml:mi>i</mml:mi><mml:mo>\u2208</mml:mo><mml:mo>{</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mo>\u2026</mml:mo><mml:mo>,</mml:mo><mml:mi>n</mml:mi><mml:mo>}</mml:mo></mml:mrow></mml:msub><mml:mrow><mml:mo>|</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>|</mml:mo></mml:mrow><mml:msub><mml:mrow><mml:mo>\u2016</mml:mo></mml:mrow><mml:mrow><mml:msub><mml:mi>L</mml:mi><mml:mi>p</mml:mi></mml:msub><mml:mrow><mml:mo>(</mml:mo><mml:mi>\u03bc</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:mrow></mml:msub><mml:mo>\u2264</mml:mo><mml:mi>K</mml:mi></mml:mrow></mml:math>":[62],"there":[64],"exist":[65],"$$d\\le":[66],"\\frac{32e^2":[67],"(2K)^{2p}\\log":[68],"n}{\\varepsilon":[69],"^2}$$":[70],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>d</mml:mi><mml:mo>\u2264</mml:mo><mml:mfrac><mml:mrow><mml:mn>32</mml:mn><mml:msup><mml:mi>e</mml:mi><mml:mn>2</mml:mn></mml:msup><mml:msup><mml:mrow><mml:mo>(</mml:mo><mml:mn>2</mml:mn><mml:mi>K</mml:mi><mml:mo>)</mml:mo></mml:mrow><mml:mrow><mml:mn>2</mml:mn><mml:mi>p</mml:mi></mml:mrow></mml:msup><mml:mo>log</mml:mo><mml:mi>n</mml:mi></mml:mrow><mml:msup><mml:mi>\u03b5</mml:mi><mml:mn>2</mml:mn></mml:msup></mml:mfrac></mml:mrow></mml:math>":[72],"vectors":[74],"$$y_1,\\ldots":[75],"y_n":[77],"\\ell":[79],"_p^d$$":[80],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:msub><mml:mi>y</mml:mi><mml:mn>1</mml:mn></mml:msub><mml:mo>,</mml:mo><mml:mo>\u2026</mml:mo><mml:mo>,</mml:mo><mml:msub><mml:mi>y</mml:mi><mml:mi>n</mml:mi></mml:msub><mml:mo>\u2208</mml:mo><mml:msubsup><mml:mi>\u2113</mml:mi><mml:mi>p</mml:mi><mml:mi>d</mml:mi></mml:msubsup></mml:mrow></mml:math>":[82],"such":[83],"$$\\begin{aligned}":[85],"{\\forall":[86],"}\\,\\,i,j\\in":[87],",n\\},":[89],"\\quad":[90],"x_i-x_j\\Vert":[92,102],"^p_{L_p(\\mu":[93,103],")}-\\varepsilon\\le":[94],"&amp;":[95],"{}":[96],"y_i-y_j\\Vert":[98],"_{\\ell":[99],"_p^d}^p\\le":[100],")}+\\varepsilon":[104],"\\end{aligned}$$":[106],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mtable><mml:mtr><mml:mtd><mml:mrow><mml:mrow><mml:mo>\u2200</mml:mo><mml:mspace/><mml:mspace/><mml:mi>i</mml:mi><mml:mo>,</mml:mo><mml:mi>j</mml:mi><mml:mo>\u2208</mml:mo><mml:mrow><mml:mo>{</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mo>\u2026</mml:mo><mml:mo>,</mml:mo><mml:mi>n</mml:mi><mml:mo>}</mml:mo></mml:mrow><mml:mo>,</mml:mo><mml:mspace/><mml:mo>\u2016</mml:mo></mml:mrow><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>-</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:msubsup><mml:mrow><mml:mo>\u2016</mml:mo></mml:mrow><mml:mrow><mml:msub><mml:mi>L</mml:mi><mml:mi>p</mml:mi></mml:msub><mml:mrow><mml:mo>(</mml:mo><mml:mi>\u03bc</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:mrow><mml:mi>p</mml:mi></mml:msubsup><mml:mo>-</mml:mo><mml:mi>\u03b5</mml:mi><mml:mo>\u2264</mml:mo></mml:mrow></mml:mtd><mml:mtd><mml:mrow><mml:mrow><mml:mrow/><mml:mo>\u2016</mml:mo></mml:mrow><mml:msub><mml:mi>y</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>-</mml:mo><mml:msub><mml:mi>y</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:msubsup><mml:mrow><mml:mo>\u2016</mml:mo></mml:mrow><mml:mrow><mml:msubsup><mml:mi>\u2113</mml:mi><mml:mi>p</mml:mi><mml:mi>d</mml:mi></mml:msubsup></mml:mrow><mml:mi>p</mml:mi></mml:msubsup><mml:mo>\u2264</mml:mo><mml:msubsup><mml:mrow><mml:mo>\u2016</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>-</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>j</mml:mi></mml:msub><mml:mo>\u2016</mml:mo></mml:mrow><mml:mrow><mml:msub><mml:mi>L</mml:mi><mml:mi>p</mml:mi></mml:msub><mml:mrow><mml:mo>(</mml:mo><mml:mi>\u03bc</mml:mi><mml:mo>)</mml:mo></mml:mrow></mml:mrow><mml:mi>p</mml:mi></mml:msubsup><mml:mo>+</mml:mo><mml:mi>\u03b5</mml:mi><mml:mo>.</mml:mo></mml:mrow></mml:mtd></mml:mtr></mml:mtable></mml:mrow></mml:math>":[108],"Moreover,":[109],"the":[110,113,159,164,175],"argument":[111],"implies":[112],"existence":[114],"of":[115,138,148,155,166,174,182,217],"greedy":[117],"algorithm":[118],"which":[119],"outputs":[120],"$$\\{y_i\\}_{i=1}^n$$":[121],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msubsup><mml:mrow><mml:mo>{</mml:mo><mml:msub><mml:mi>y</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>}</mml:mo></mml:mrow><mml:mrow><mml:mi>i</mml:mi><mml:mo>=</mml:mo><mml:mn>1</mml:mn></mml:mrow><mml:mi>n</mml:mi></mml:msubsup></mml:math>":[123],"after":[124],"receiving":[125],"$$\\{x_i\\}_{i=1}^n$$":[126],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msubsup><mml:mrow><mml:mo>{</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo>}</mml:mo></mml:mrow><mml:mrow><mml:mi>i</mml:mi><mml:mo>=</mml:mo><mml:mn>1</mml:mn></mml:mrow><mml:mi>n</mml:mi></mml:msubsup></mml:math>":[128],"as":[129],"input.":[130],"The":[131],"proof":[132],"relies":[133],"on":[134],"derandomized":[136],"version":[137],"Maurey\u2019s":[139],"empirical":[140],"method":[141],"(1981)":[142],"combined":[143],"combinatorial":[146],"idea":[147],"Ball":[149],"(1990)":[150],"suitable":[153],"change":[154],"measure.":[156],"Motivated":[157],"by":[158,211],"above":[160],"embedding,":[161],"we":[162,193],"introduce":[163],"notion":[165],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>\u03b5</mml:mi></mml:math>":[170,207],"-isometric":[171,208],"dimension":[172,209],"reduction":[173,210],"unit":[176],"ball":[177],"$${\\textbf":[178,196],"{B}}_E$$":[179],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>B</mml:mi><mml:mi>E</mml:mi></mml:msub></mml:math>":[181],"normed":[184],"space":[185],"$$(E,\\Vert":[186],"\\cdot":[187],"_E)$$":[189],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mo>(</mml:mo><mml:mi>E</mml:mi><mml:mo>,</mml:mo><mml:mo>\u2016</mml:mo><mml:mo>\u00b7</mml:mo><mml:msub><mml:mo>\u2016</mml:mo><mml:mi>E</mml:mi></mml:msub><mml:mo>)</mml:mo></mml:mrow></mml:math>":[191],"{B}}_{\\ell":[197],"_p}$$":[198],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msub><mml:mi>B</mml:mi><mml:msub><mml:mi>\u2113</mml:mi><mml:mi>p</mml:mi></mml:msub></mml:msub></mml:math>":[200],"does":[201],"not":[202],"admit":[203],"linear":[212],"operators":[213],"any":[215],"value":[216],"$$p\\ne":[218],"2$$":[219],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow><mml:mi>p</mml:mi><mml:mo>\u2260</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:math>":[221]},"counts_by_year":[],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}