{"id":"https://openalex.org/W1995458729","doi":"https://doi.org/10.1016/0885-064x(91)90033-t","title":"On the average case solvability of III-posed problems","display_name":"On the average case solvability of III-posed problems","publication_year":1991,"publication_date":"1991-09-01","ids":{"openalex":"https://openalex.org/W1995458729","doi":"https://doi.org/10.1016/0885-064x(91)90033-t","mag":"1995458729"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/0885-064x(91)90033-t","pdf_url":null,"source":{"id":"https://openalex.org/S42286584","display_name":"Journal of Complexity","issn_l":"0885-064X","issn":["0885-064X","1090-2708"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/0885-064x(91)90033-t","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070448763","display_name":"Mark Kon","orcid":"https://orcid.org/0000-0001-5902-9412"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"funder","lineage":["https://openalex.org/I78577930"]},{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"funder","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark A Kon","raw_affiliation_strings":["Department of Computer Science, Columbia University, New York, New York 10027, USA","Department of Mathematics, Boston University, Boston, Massachusetts 02215, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Columbia University, New York, New York 10027, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Department of Mathematics, Boston University, Boston, Massachusetts 02215, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110337597","display_name":"Klaus Ritter","orcid":null},"institutions":[],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klaus Ritter","raw_affiliation_strings":["Mathematisches Institut, Bismarckstra\u00dfe 1 1/2, D-8520 Erlangen, Germany"],"affiliations":[{"raw_affiliation_string":"Mathematisches Institut, Bismarckstra\u00dfe 1 1/2, D-8520 Erlangen, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021866159","display_name":"Arthur G. Werschulz","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"funder","lineage":["https://openalex.org/I78577930"]},{"id":"https://openalex.org/I164389053","display_name":"Fordham University","ror":"https://ror.org/03qnxaf80","country_code":"US","type":"funder","lineage":["https://openalex.org/I164389053"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arthur G Werschulz","raw_affiliation_strings":["Department of Computer Science, Columbia University, New York, New York 10027, USA","Division of Science and Mathematics, Fordham University/College at Lincoln Center, New York, New York, 10023, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Columbia University, New York, New York 10027, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Division of Science and Mathematics, Fordham University/College at Lincoln Center, New York, New York, 10023, USA","institution_ids":["https://openalex.org/I164389053"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":0.413,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":7,"citation_normalized_percentile":{"value":0.684675,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":74,"max":76},"biblio":{"volume":"7","issue":"3","first_page":"220","last_page":"224"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.9345,"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"}},"topics":[{"id":"https://openalex.org/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.9345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/well-posed-problem","display_name":"Well-posed problem","score":0.47261786},{"id":"https://openalex.org/keywords/gaussian-measure","display_name":"Gaussian measure","score":0.46112508},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4610227}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.87489384},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.6760472},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6404683},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.61571556},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.49415925},{"id":"https://openalex.org/C106214006","wikidata":"https://www.wikidata.org/wiki/Q1455898","display_name":"Well-posed problem","level":2,"score":0.47261786},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4660301},{"id":"https://openalex.org/C132954091","wikidata":"https://www.wikidata.org/wiki/Q194397","display_name":"Banach space","level":2,"score":0.46313834},{"id":"https://openalex.org/C2777630202","wikidata":"https://www.wikidata.org/wiki/Q5527840","display_name":"Gaussian measure","level":3,"score":0.46112508},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4610227},{"id":"https://openalex.org/C175454919","wikidata":"https://www.wikidata.org/wiki/Q2342396","display_name":"Bounded operator","level":3,"score":0.46007758},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41808566},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.38835478},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33824706},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.26935053},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.19964561},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.07792193},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/0885-064x(91)90033-t","pdf_url":null,"source":{"id":"https://openalex.org/S42286584","display_name":"Journal of Complexity","issn_l":"0885-064X","issn":["0885-064X","1090-2708"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/0885-064x(91)90033-t","pdf_url":null,"source":{"id":"https://openalex.org/S42286584","display_name":"Journal of Complexity","issn_l":"0885-064X","issn":["0885-064X","1090-2708"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":9,"referenced_works":["https://openalex.org/W127487536","https://openalex.org/W1558368228","https://openalex.org/W1975181159","https://openalex.org/W1979955444","https://openalex.org/W2021834312","https://openalex.org/W2037646375","https://openalex.org/W2137224975","https://openalex.org/W2569481888","https://openalex.org/W796787531"],"related_works":["https://openalex.org/W4301853969","https://openalex.org/W4239111597","https://openalex.org/W2400394474","https://openalex.org/W2394462454","https://openalex.org/W2372901188","https://openalex.org/W2091490647","https://openalex.org/W2052605103","https://openalex.org/W2027251766","https://openalex.org/W1984028632","https://openalex.org/W1482827353"],"abstract_inverted_index":{"We":[0,94],"wish":[1],"to":[2,48,103],"solve":[3],"an":[4,49],"ill-posed":[5],"problem":[6,37,72,112],"whose":[7],"solution":[8],"operator":[9,100],"S":[10,58,77,91,101],"is":[11,30,38,68,113],"a":[12,18,22,62],"measurable":[13],"unbounded":[14,99],"linear":[15],"transformation":[16],"of":[17,35,57,108],"Banach":[19],"space":[20],"into":[21],"Hilbert":[23],"space.":[24],"Let":[25],"\u03b5":[26],">":[27],"0.":[28],"It":[29,67],"known":[31,69],"that":[32,70,96],"the":[33,41,55,71,87,106,116],"e-complexity":[34],"this":[36],"infinite":[39],"in":[40,115],"worst":[42],"case":[43,51,118],"setting.":[44],"Suppose":[45],"we":[46],"turn":[47],"average":[50,117],"or":[52],"probabilistic":[53,120],"setting,":[54],"domain":[56],"being":[59],"equipped":[60],"with":[61],"zero-mean":[63],"Gaussian":[64],"measure":[65],"\u03bc.":[66],"has":[73],"finite":[74,114],"\u03b5-complexity":[75,107],"iff":[76],"\u03f5":[78],"L2(\u03bc),":[79],"and":[80,83,119],"optimal":[81],"information":[82],"algorithms":[84],"are":[85],"essentially":[86],"same":[88],"as":[89],"if":[90],"were":[92],"bounded.":[93],"show":[95],"any":[97,109],"such":[98,110],"belongs":[102],"L2(\u03bc).":[104],"Hence,":[105],"illposed":[111],"settings.":[121]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1995458729","counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-04-18T20:06:17.131554","created_date":"2016-06-24"}