{"id":"https://openalex.org/W7163529115","doi":"https://doi.org/10.48550/arxiv.2606.04190","title":"Sampling and reconstruction of convex functions","display_name":"Sampling and reconstruction of convex functions","publication_year":2026,"publication_date":"2026-06-02","ids":{"openalex":"https://openalex.org/W7163529115","doi":"https://doi.org/10.48550/arxiv.2606.04190"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.04190","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.04190","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.04190","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137868668","display_name":"Andrea Bonito","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bonito, Andrea","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137914595","display_name":"Albert Cohen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cohen, Albert","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137830781","display_name":"Wolfgang Dahmen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dahmen, Wolfgang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127379954","display_name":"Ronald DeVore","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Devore, Ronald","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137849411","display_name":"Guergana Petrova","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Petrova, Guergana","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5072176149","display_name":"Jonathan W. Siegel","orcid":"https://orcid.org/0000-0002-1493-4889"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Siegel, Jonathan W.","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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.34599998593330383,"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.34599998593330383,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.27390000224113464,"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/T11205","display_name":"Numerical methods in inverse problems","score":0.061799999326467514,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/smoothness","display_name":"Smoothness","score":0.6827999949455261},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.5390999913215637},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5004000067710876},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.47940000891685486},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4700999855995178},{"id":"https://openalex.org/keywords/tensor-product","display_name":"Tensor product","score":0.4397999942302704},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4260999858379364},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.42089998722076416},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.37929999828338623},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.3700000047683716}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8069999814033508},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.6827999949455261},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.5390999913215637},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5004000067710876},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.47940000891685486},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4700999855995178},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.4397999942302704},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4260999858379364},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.42089998722076416},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39570000767707825},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.37929999828338623},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3700000047683716},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.36970001459121704},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35600000619888306},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3425000011920929},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.34200000762939453},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.3050999939441681},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.3034000098705292},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.30219998955726624},{"id":"https://openalex.org/C50862404","wikidata":"https://www.wikidata.org/wiki/Q3075259","display_name":"Proper convex function","level":5,"score":0.296999990940094},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2939000129699707},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.2777000069618225},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2745000123977661},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.2720000147819519},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.267300009727478},{"id":"https://openalex.org/C28340159","wikidata":"https://www.wikidata.org/wiki/Q2256541","display_name":"Convex cone","level":5,"score":0.2646999955177307},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.25940001010894775},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.2563000023365021},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.2547000050544739}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.04190","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.04190","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.04190","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.04190","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"discuss":[1],"optimal":[2,25,62,83],"recovery":[3],"for":[4,32,45,120],"classes":[5,69,121],"of":[6,20,64,86,103,111,122],"multivariate":[7],"convex":[8,123],"functions":[9],"from":[10],"given":[11],"point":[12],"samples,":[13],"as":[14,16,71,106],"well":[15,79],"the":[17,38,60,82,112],"sampling":[18,87,93],"numbers":[19,88],"these":[21,125],"classes,":[22],"corresponding":[23],"to":[24,54],"sample":[26],"choices.":[27],"Upper":[28],"and":[29,57,99,134,136],"lower":[30],"bounds":[31,50],"either":[33],"variant":[34],"are":[35,137],"established":[36],"when":[37,132],"reconstruction":[39,141],"error":[40],"is":[41,78,118],"measured":[42],"in":[43,115],"$L_p$":[44],"$1\\leq":[46],"p\\leq":[47],"\\infty$.":[48],"These":[49],"match,":[51],"sometimes":[52],"up":[53],"logarithmic":[55],"factors,":[56],"therefore":[58],"characterize":[59],"respective":[61],"rate":[63,85],"decay.":[65],"For":[66],"classical":[67],"smoothness":[68],"such":[70,105],"Sobolev,":[72],"H\u00f6lder":[73],"or":[74],"Besov":[75],"spaces,":[76],"it":[77],"known":[80],"that":[81,119,143],"decay":[84],"can":[89],"be":[90],"achieved":[91],"by":[92,139],"on":[94],"uniform":[95],"tensor":[96,147],"product":[97,148],"grids":[98],"using":[100],"linear":[101],"methods":[102,142],"reconstruction,":[104],"piecewise":[107],"polynomial":[108],"interpolation.":[109],"One":[110],"main":[113],"findings":[114],"this":[116],"paper":[117],"functions,":[124],"procedures":[126],"generally":[127],"produce":[128],"suboptimal":[129],"rates,":[130],"except":[131],"$p=1$":[133],"$p=\\infty$,":[135],"outperformed":[138],"nonlinear":[140],"do":[144],"not":[145],"employ":[146],"grids.":[149]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-05T00:00:00"}