{"id":"https://openalex.org/W7166730672","doi":"https://doi.org/10.48550/arxiv.2606.28587","title":"Constrained Kolmogorov widths","display_name":"Constrained Kolmogorov widths","publication_year":2026,"publication_date":"2026-06-26","ids":{"openalex":"https://openalex.org/W7166730672","doi":"https://doi.org/10.48550/arxiv.2606.28587"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.28587","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.28587","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.28587","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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/A5139669881","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":"middle","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":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5090598096","display_name":"P. Wojtaszczyk","orcid":"https://orcid.org/0000-0001-9100-3693"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wojtaszczyk, Przemys\u0142aw","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.8144000172615051,"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.8144000172615051,"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/T11545","display_name":"Advanced Banach Space Theory","score":0.03290000185370445,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.021199999377131462,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/smoothness","display_name":"Smoothness","score":0.7570000290870667},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6474000215530396},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5929999947547913},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.5013999938964844},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4779999852180481},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45989999175071716},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4002000093460083},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.39629998803138733}],"concepts":[{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.7570000290870667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.722000002861023},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6474000215530396},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5929999947547913},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.5013999938964844},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4779999852180481},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4684999883174896},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45989999175071716},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4002000093460083},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.39629998803138733},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.38339999318122864},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3630000054836273},{"id":"https://openalex.org/C145242015","wikidata":"https://www.wikidata.org/wiki/Q774123","display_name":"Approximation theory","level":2,"score":0.3628999888896942},{"id":"https://openalex.org/C160824197","wikidata":"https://www.wikidata.org/wiki/Q2071054","display_name":"Linear approximation","level":3,"score":0.314300000667572},{"id":"https://openalex.org/C142730499","wikidata":"https://www.wikidata.org/wiki/Q934367","display_name":"Function space","level":2,"score":0.3075999915599823},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.30140000581741333},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2842000126838684},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.28369998931884766},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.27140000462532043},{"id":"https://openalex.org/C43994743","wikidata":"https://www.wikidata.org/wiki/Q516776","display_name":"Measurable function","level":3,"score":0.26589998602867126},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C152306953","wikidata":"https://www.wikidata.org/wiki/Q621744","display_name":"Approximation property","level":3,"score":0.26030001044273376}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.28587","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.28587","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.28587","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.28587","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":{"The":[0,133,157],"main":[1],"theme":[2],"of":[3,39,59,74,82,88,98,114,136,144,160,197],"approximation":[4,76,94,100],"theory":[5],"is":[6,103,163],"to":[7,35,77,104,165],"understand":[8,78],"how":[9,79,122],"well":[10,123],"a":[11,19,25,47,71,108,115,172],"general":[12],"function":[13,21],"$f$":[14,40],"can":[15,125,187],"be":[16,105,189],"approximated":[17],"by":[18],"simpler":[20],"$g$":[22,34,58,102],"such":[23,41,50,83,129],"as":[24,42,51,64],"polynomial":[26],"or":[27,46,53],"spline.":[28],"In":[29,66,177],"many":[30],"applications,":[31],"one":[32,124],"wants":[33],"retain":[36],"known":[37,63],"properties":[38],"its":[43],"inherent":[44],"smoothness":[45,173],"geometrical":[48],"property":[49],"monotonicity":[52],"convexity.":[54],"Additional":[55],"requirements":[56],"on":[57,175],"this":[60,67,137,178],"type":[61],"are":[62],"constraints.":[65],"paper,":[68],"we":[69],"do":[70],"systematic":[72],"study":[73,92],"constrained":[75,93,145,149],"the":[80,86,89,96,148,161,169,184,195,198],"imposition":[81],"constraints":[84],"limits":[85],"efficiency":[87,196],"approximation.":[90,199],"We":[91],"in":[95,194],"setting":[97],"linear":[99,111,130],"where":[101,168],"taken":[106],"from":[107],"finite":[109],"dimensional":[110],"space":[112],"$V$":[113],"fixed":[116],"dimension":[117],"$n$.":[118],"Kolmogorov":[119,150],"widths":[120],"describe":[121],"approximate":[126],"when":[127],"using":[128],"spaces":[131],"$V$.":[132],"first":[134],"part":[135,159],"paper":[138,162],"introduces":[139],"and":[140,152],"studies":[141],"several":[142],"types":[143],"widths,":[146,151],"including":[147],"gives":[153],"comparisons":[154],"between":[155],"them.":[156],"second":[158],"restricted":[164],"classical":[166],"settings":[167],"constraint":[170,186],"imposes":[171],"requirement":[174],"$g$.":[176],"case,":[179],"our":[180],"results":[181],"prove":[182],"that":[183],"additional":[185],"typically":[188],"imposed":[190],"with":[191],"no":[192],"loss":[193]},"counts_by_year":[],"updated_date":"2026-07-01T06:29:00.853634","created_date":"2026-07-01T00:00:00"}