{"id":"https://openalex.org/W3128069095","doi":"https://doi.org/10.1109/isit45174.2021.9517932","title":"Polynomial Approximations of Conditional Expectations in Scalar Gaussian Channels","display_name":"Polynomial Approximations of Conditional Expectations in Scalar Gaussian Channels","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3128069095","doi":"https://doi.org/10.1109/isit45174.2021.9517932","mag":"3128069095"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517932","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517932","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2102.05970","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047526968","display_name":"Wael Alghamdi","orcid":"https://orcid.org/0000-0001-6631-2160"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wael Alghamdi","raw_affiliation_strings":["Harvard University","Harvard University ,"],"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]},{"raw_affiliation_string":"Harvard University ,","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074697940","display_name":"Fl\u00e1vio P. Calmon","orcid":"https://orcid.org/0000-0002-7493-1428"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Flavio P. Calmon","raw_affiliation_strings":["Harvard University","Harvard University ,"],"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]},{"raw_affiliation_string":"Harvard University ,","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047526968"],"corresponding_institution_ids":["https://openalex.org/I2801851002"],"apc_list":null,"apc_paid":null,"fwci":0.9882,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69879233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"420","last_page":"425"},"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.9977999925613403,"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.9977999925613403,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9965999722480774,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6920168995857239},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6343119740486145},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5813822150230408},{"id":"https://openalex.org/keywords/conditional-expectation","display_name":"Conditional expectation","score":0.5639035701751709},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.5388062000274658},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.5211544036865234},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5020706653594971},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4538666903972626},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4421427249908447},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3567063808441162},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.18264153599739075},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17870795726776123},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11596032977104187},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09917721152305603},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07263264060020447}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6920168995857239},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6343119740486145},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5813822150230408},{"id":"https://openalex.org/C186215838","wikidata":"https://www.wikidata.org/wiki/Q772232","display_name":"Conditional expectation","level":2,"score":0.5639035701751709},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.5388062000274658},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.5211544036865234},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5020706653594971},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4538666903972626},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4421427249908447},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3567063808441162},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.18264153599739075},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17870795726776123},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11596032977104187},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09917721152305603},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07263264060020447},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/isit45174.2021.9517932","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517932","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2102.05970","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.05970","pdf_url":"https://arxiv.org/pdf/2102.05970","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2102.05970","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2102.05970","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":"article"},{"id":"mag:3128069095","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2102.05970","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.05970","pdf_url":"https://arxiv.org/pdf/2102.05970","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3128069095.pdf","grobid_xml":"https://content.openalex.org/works/W3128069095.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W219446931","https://openalex.org/W1488909131","https://openalex.org/W1590636096","https://openalex.org/W2047423745","https://openalex.org/W2111616148","https://openalex.org/W2126209209","https://openalex.org/W2157638198","https://openalex.org/W2164714023","https://openalex.org/W2186154537","https://openalex.org/W2295513759","https://openalex.org/W2486222733","https://openalex.org/W2496808384","https://openalex.org/W2799502373","https://openalex.org/W2963762382","https://openalex.org/W2975352502","https://openalex.org/W2976849337","https://openalex.org/W3080604611","https://openalex.org/W6686818298"],"related_works":["https://openalex.org/W3196446948","https://openalex.org/W3170475696","https://openalex.org/W2039286813","https://openalex.org/W3205539256","https://openalex.org/W1999202288","https://openalex.org/W2593790547","https://openalex.org/W51790212","https://openalex.org/W2920911879","https://openalex.org/W1974580530","https://openalex.org/W2058772015","https://openalex.org/W2034689124","https://openalex.org/W2065125456","https://openalex.org/W2952475900","https://openalex.org/W2995242738","https://openalex.org/W2619122236","https://openalex.org/W2962867733","https://openalex.org/W2109357332","https://openalex.org/W3025428648","https://openalex.org/W2070583266","https://openalex.org/W2947395724"],"abstract_inverted_index":{"We":[0,25,71],"consider":[1],"a":[2,8,46,68,118],"channel":[3],"<tex>$Y=X+N$</tex>":[4],"where":[5],"<tex>$X$</tex>":[6,33,64,116],"is":[7,18,37,45,55,122],"random":[9,23],"variable":[10],"satisfying":[11],"<tex>$\\mathbb{E}[\\vert":[12],"X\\vert]":[13],"&lt;":[14],"\\infty$</tex>":[15],"and":[16,51,124],"<tex>$N$</tex>":[17],"an":[19],"independent":[20],"standard":[21],"normal":[22],"variable.":[24],"show":[26],"that":[27,74,121],"the":[28,40,75,88,102,105,108,127,131,135],"minimum":[29],"mean-square":[30],"estimator":[31],"of":[32,78,104,107,144],"from":[34],"<tex>$Y$</tex>,":[35],"which":[36],"given":[38],"by":[39,140],"conditional":[41,109,136],"expectation":[42,137],"<tex>$\\mathbb{E}[X\\vert":[43,138],"Y]$</tex>,":[44],"polynomial":[47,153],"in":[48,87,133,142,154],"<tex>$Y$</tex>":[49,143],"if":[50,53,115],"only":[52],"it":[54],"linear":[56],"or":[57,67],"constant;":[58],"these":[59],"two":[60],"cases":[61],"correspond":[62],"to":[63],"being":[65],"Gaussian":[66],"constant,":[69],"respectively.":[70],"also":[72],"prove":[73],"higher-order":[76],"derivatives":[77,106],"<tex>$y\\rightarrow":[79,90],"\\mathbb{E}[X\\vert":[80],"Y=y]$</tex>":[81,93],"are":[82],"expressible":[83],"as":[84],"multivariate":[85],"polynomials":[86,141],"functions":[89],"\\mathbb{E}[(X-\\mathbb{E}[X\\vert":[91],"Y])^{k}-\\vert":[92],"for":[94],"<tex>$k\\in":[95],"\\mathbb{N}$</tex>.":[96],"These":[97,111],"expressions":[98],"yield":[99],"bounds":[100,112],"on":[101,126],"2-norm":[103],"expectation.":[110],"imply":[113],"that,":[114],"has":[117],"compactly-supported":[119],"density":[120],"even":[123],"decreasing":[125],"positive":[128],"half-line,":[129],"then":[130],"error":[132],"approximating":[134],"Y]$</tex>":[139],"degree":[145],"at":[146],"most":[147],"<tex>$n$</tex>":[148],"decays":[149],"faster":[150],"than":[151],"any":[152],"<tex>$n$</tex>.":[155]},"counts_by_year":[{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}
