{"id":"https://openalex.org/W2138771087","doi":"https://doi.org/10.1109/tc.2002.1017694","title":"Randomized algorithms: a system-level, poly-time analysis of robust computation","display_name":"Randomized algorithms: a system-level, poly-time analysis of robust computation","publication_year":2002,"publication_date":"2002-07-01","ids":{"openalex":"https://openalex.org/W2138771087","doi":"https://doi.org/10.1109/tc.2002.1017694","mag":"2138771087"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2002.1017694","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2002.1017694","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005003786","display_name":"Cesare Alippi","orcid":"https://orcid.org/0000-0003-3819-0025"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"C. Alippi","raw_affiliation_strings":["Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy","Dipt di Elettronica e Inf., Politecnico di Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica e Informazione, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Dipt di Elettronica e Inf., Politecnico di Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5005003786"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":4.5858,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.95184418,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"51","issue":"7","first_page":"740","last_page":"749"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9969000220298767,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9969000220298767,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computation","display_name":"Computation","score":0.7690044641494751},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6668087244033813},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6643083095550537},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6311705708503723},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.44368138909339905},{"id":"https://openalex.org/keywords/model-of-computation","display_name":"Model of computation","score":0.4395871162414551},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.4261627793312073},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33639538288116455}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7690044641494751},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6668087244033813},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6643083095550537},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6311705708503723},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.44368138909339905},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.4395871162414551},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.4261627793312073},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33639538288116455},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.2002.1017694","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2002.1017694","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:re.public.polimi.it:11311/259226","is_oa":false,"landing_page_url":"http://hdl.handle.net/11311/259226","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W92982764","https://openalex.org/W145104894","https://openalex.org/W1511018260","https://openalex.org/W1563736811","https://openalex.org/W1569746354","https://openalex.org/W1575475488","https://openalex.org/W1592652738","https://openalex.org/W1732104066","https://openalex.org/W1913695303","https://openalex.org/W1965324089","https://openalex.org/W1975971402","https://openalex.org/W2018377458","https://openalex.org/W2042587503","https://openalex.org/W2045724350","https://openalex.org/W2047597668","https://openalex.org/W2056629325","https://openalex.org/W2076118331","https://openalex.org/W2099253875","https://openalex.org/W2112016429","https://openalex.org/W2116479693","https://openalex.org/W2117551572","https://openalex.org/W2121638006","https://openalex.org/W2124503759","https://openalex.org/W2129642736","https://openalex.org/W2130903561","https://openalex.org/W2131770569","https://openalex.org/W2133191367","https://openalex.org/W2133671888","https://openalex.org/W2139004355","https://openalex.org/W2142395917","https://openalex.org/W2159249499","https://openalex.org/W2159390631","https://openalex.org/W2162548825","https://openalex.org/W2167677193","https://openalex.org/W2167901303","https://openalex.org/W2171696851","https://openalex.org/W2491101977","https://openalex.org/W2594227051","https://openalex.org/W2913465992","https://openalex.org/W3162505434","https://openalex.org/W3208924829","https://openalex.org/W4214871172","https://openalex.org/W4253920039","https://openalex.org/W4255444560","https://openalex.org/W6603695008","https://openalex.org/W6734635803"],"related_works":["https://openalex.org/W124095581","https://openalex.org/W2014394412","https://openalex.org/W1496964288","https://openalex.org/W4243513839","https://openalex.org/W154258522","https://openalex.org/W814988660","https://openalex.org/W2477549100","https://openalex.org/W4240937967","https://openalex.org/W4221140179","https://openalex.org/W1967093019"],"abstract_inverted_index":{"Provides":[0],"a":[1,9,117],"methodology":[2],"for":[3,33],"analyzing":[4],"the":[5,27,34,52,63,75,79,89,102,109],"performance":[6],"degradation":[7],"of":[8,37,51,67,78,104,113],"computation":[10],"once":[11],"it":[12],"has":[13],"been":[14],"affected":[15],"by":[16,21,120],"perturbations.":[17],"The":[18,96],"suggested":[19,97],"methodology,":[20],"relaxing":[22],"all":[23],"assumptions":[24],"made":[25],"in":[26,40],"related":[28],"literature,":[29],"provides":[30],"design":[31],"guidelines":[32],"subsequent":[35],"implementation":[36],"complex":[38],"computations":[39],"physical":[41],"devices.":[42],"Implementation":[43],"issues,":[44],"such":[45],"as":[46],"finite":[47],"precision":[48],"representation,":[49],"fluctuations":[50],"production":[53],"parameters":[54],"and":[55,71,88],"aging":[56],"effects,":[57],"can":[58],"be":[59,86,92],"studied":[60],"directly":[61],"at":[62],"system":[64],"level,":[65],"independent":[66],"any":[68],"technological":[69],"aspect":[70],"quantization":[72],"technique.":[73],"Only":[74],"behavioral":[76],"description":[77],"computational":[80],"flow,":[81],"which":[82,107],"is":[83,99],"assumed":[84],"to":[85,91,122],"Lebesgue-measurable,":[87],"architecture":[90],"investigated":[93],"are":[94],"needed.":[95],"analysis":[98],"based":[100],"on":[101],"theory":[103],"randomized":[105],"algorithms,":[106],"transforms":[108],"computationally":[110],"intractable":[111],"problem":[112],"robustness":[114],"investigation":[115],"into":[116],"polynomial-time":[118],"algorithm":[119],"resorting":[121],"probability.":[123]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}