{"id":"https://openalex.org/W7163175221","doi":"https://doi.org/10.48550/arxiv.2606.00347","title":"Empirical Approximation of $L_p$ Norms","display_name":"Empirical Approximation of $L_p$ Norms","publication_year":2026,"publication_date":"2026-05-29","ids":{"openalex":"https://openalex.org/W7163175221","doi":"https://doi.org/10.48550/arxiv.2606.00347"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.00347","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.00347","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.00347","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137683260","display_name":"Feng Dai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dai, Feng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137631929","display_name":"Egor Kosov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kosov, Egor","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137660036","display_name":"Noel Murasko","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Murasko, Noel","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":false,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.3758000135421753,"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.3758000135421753,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.2662000060081482,"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/T11049","display_name":"Advanced Harmonic Analysis Research","score":0.04019999876618385,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6299999952316284},{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.5486999750137329},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4964999854564667},{"id":"https://openalex.org/keywords/uniform-boundedness","display_name":"Uniform boundedness","score":0.4472000002861023},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.44359999895095825},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4339999854564667},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.40720000863075256},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.4052000045776367},{"id":"https://openalex.org/keywords/uniform-norm","display_name":"Uniform norm","score":0.3677000105381012},{"id":"https://openalex.org/keywords/probability-measure","display_name":"Probability measure","score":0.353300005197525}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8823999762535095},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6299999952316284},{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.5486999750137329},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4964999854564667},{"id":"https://openalex.org/C90377204","wikidata":"https://www.wikidata.org/wiki/Q1052594","display_name":"Uniform boundedness","level":3,"score":0.4472000002861023},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.44359999895095825},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4422999918460846},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4339999854564667},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.40720000863075256},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.4052000045776367},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39809998869895935},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3813999891281128},{"id":"https://openalex.org/C146324458","wikidata":"https://www.wikidata.org/wiki/Q1202673","display_name":"Uniform norm","level":2,"score":0.3677000105381012},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.353300005197525},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.34610000252723694},{"id":"https://openalex.org/C52386014","wikidata":"https://www.wikidata.org/wiki/Q166211","display_name":"Random element","level":3,"score":0.3441999852657318},{"id":"https://openalex.org/C18648836","wikidata":"https://www.wikidata.org/wiki/Q381892","display_name":"Compact space","level":2,"score":0.33869999647140503},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.33629998564720154},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.33480000495910645},{"id":"https://openalex.org/C52627884","wikidata":"https://www.wikidata.org/wiki/Q4424101","display_name":"Random compact set","level":4,"score":0.3264000117778778},{"id":"https://openalex.org/C129301229","wikidata":"https://www.wikidata.org/wiki/Q741865","display_name":"Uniform continuity","level":3,"score":0.3089999854564667},{"id":"https://openalex.org/C138405894","wikidata":"https://www.wikidata.org/wiki/Q3179949","display_name":"Multivariate random variable","level":3,"score":0.2944999933242798},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.28209999203681946},{"id":"https://openalex.org/C82457910","wikidata":"https://www.wikidata.org/wiki/Q740207","display_name":"Isometry (Riemannian geometry)","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C145242015","wikidata":"https://www.wikidata.org/wiki/Q774123","display_name":"Approximation theory","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C44082924","wikidata":"https://www.wikidata.org/wiki/Q1767128","display_name":"Order statistic","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.2612000107765198},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C152306953","wikidata":"https://www.wikidata.org/wiki/Q621744","display_name":"Approximation property","level":3,"score":0.2549999952316284},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.25380000472068787},{"id":"https://openalex.org/C75438885","wikidata":"https://www.wikidata.org/wiki/Q3403615","display_name":"Large deviations theory","level":2,"score":0.25369998812675476},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.25130000710487366},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.00347","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.00347","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.00347","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.00347","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,67,101,219],"study":[1,81],"empirical":[2],"$L_p$":[3,85,154,193,240],"moments":[4],"of":[5,84,93,106,109,125,195,248],"a":[6,25,54,97,216],"random":[7,139,201,234],"vector":[8],"$\\pmb\u03c6$":[9],"based":[10,52],"on":[11,53,87,96,148],"its":[12],"i.i.d.\\":[13],"copies":[14],"$\\pmb\u03c6^1,\\ldots,\\pmb\u03c6^m$,":[15],"that":[16,120,221],"is,":[17],"$\\frac1m\\sum_{j=1}^m":[18],"|\\langle":[19,37],"\\pmb\u03c6^j,y\\rangle|^p$.":[20],"Our":[21],"main":[22],"result":[23],"is":[24,51,124,174],"new":[26,55],"estimate":[27,71],"for":[28,57,78,187,203,210],"the":[29,62,73,107,110,144,151,159,178,183,196,246],"expected":[30],"uniform":[31],"deviation":[32],"\\[":[33,129,223],"\\mathbb{E}\\sup_{y\\in":[34],"D}\\biggl|":[35],"\\frac1m\\sum_{j=1}^m":[36],"\\pmb\u03c6^j,y\\rangle|^p":[38],"-\\mathbb{E}|\\langle":[39],"\\pmb\u03c6,y\\rangle|^p":[40],"\\biggr|":[41],"\\]":[42,136,231],"over":[43,245],"an":[44,88,192,239],"arbitrary":[45],"index":[46],"set":[47],"$D$.":[48],"The":[49],"proof":[50],"bound":[56,162],"Talagrand's":[58],"$\u03b3$-functional,":[59],"sharper":[60],"than":[61],"standard":[63],"Dudley-type":[64],"entropy":[65],"estimate.":[66],"then":[68,137,232],"apply":[69],"this":[70,122,164],"to":[72,142,177,237],"following":[74],"two":[75],"problems.":[76],"First,":[77],"$p>2$,":[79],"we":[80,118,190],"Marcinkiewicz-type":[82],"discretization":[83],"norms":[86],"$N$-dimensional":[89],"subspace":[90],"$X_N\\subset":[91],"B(\u03a9)$":[92],"bounded":[94,204],"functions":[95,251],"probability":[98],"space":[99],"$(\u03a9,\u03bc)$.":[100],"obtain":[102,191],"bounds":[103],"in":[104,163,182],"terms":[105],"norm":[108,123,146],"embedding":[111],"$":[112,115,166,172],"(X_N,\\|\\cdot\\|_{L_p(\u03bc)})\\hookrightarrow":[113],"B(\u03a9).":[114],"In":[116],"particular,":[117],"prove":[119,220],"when":[121,222],"order":[126],"$N^{1/p}$":[127],"and":[128,173],"m":[130,167,224],"\\ge":[131,168,225],"C(p)\\,":[132,169,226],"N\\log":[133],"N\\,(\\log\\log":[134],"N)^{p-1},":[135],"$m$":[138,233],"samples":[140,235],"suffice":[141,236],"approximate":[143],"$L_p(\u03bc)$":[145],"uniformly":[147,244],"$X_N$":[149],"by":[150,253],"sampled":[152],"discrete":[153],"norm.":[155],"This":[156],"substantially":[157],"improves":[158],"previously":[160],"known":[161],"setting":[165],"N(\\log":[170],"N)^{\\min\\{p,3\\}},":[171],"optimal":[175],"up":[176],"factor":[179],"$(\\log\\log":[180],"N)^{p-1}$":[181],"random-sampling":[184],"setting.":[185],"Second,":[186],"$1\\le":[188],"p<2$,":[189],"analogue":[194],"restricted":[197,241],"isometry":[198],"property":[199,243],"via":[200],"sampling":[202],"orthogonal":[205],"systems":[206,212],"and,":[207],"more":[208],"generally,":[209],"$N$-element":[211],"$\\mathcal":[213,254],"D_N$":[214],"satisfying":[215],"Riesz-type":[217],"condition.":[218],"s\\log":[227],"N\\,(\\log":[228],"s)^2\\,\\log\\log":[229],"s,":[230],"guarantee":[238],"isometry-type":[242],"class":[247],"all":[249],"$s$-sparse":[250],"generated":[252],"D_N$.":[255]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-03T00:00:00"}