{"id":"https://openalex.org/W2159254831","doi":"https://doi.org/10.1109/tcad.2010.2062750","title":"Why Quasi-Monte Carlo is Better Than Monte Carlo or Latin Hypercube Sampling for Statistical Circuit Analysis","display_name":"Why Quasi-Monte Carlo is Better Than Monte Carlo or Latin Hypercube Sampling for Statistical Circuit Analysis","publication_year":2010,"publication_date":"2010-10-20","ids":{"openalex":"https://openalex.org/W2159254831","doi":"https://doi.org/10.1109/tcad.2010.2062750","mag":"2159254831"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2010.2062750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2010.2062750","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","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/A5016911500","display_name":"Amith Singhee","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Amith Singhee","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008408555","display_name":"Rob A. Rutenbar","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rob A. Rutenbar","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016911500"],"corresponding_institution_ids":["https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":10.3272,"has_fulltext":false,"cited_by_count":179,"citation_normalized_percentile":{"value":0.98914027,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"29","issue":"11","first_page":"1763","last_page":"1776"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9998000264167786,"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.9998000264167786,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.8642665147781372},{"id":"https://openalex.org/keywords/latin-hypercube-sampling","display_name":"Latin hypercube sampling","score":0.68541419506073},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6717261075973511},{"id":"https://openalex.org/keywords/quasi-monte-carlo-method","display_name":"Quasi-Monte Carlo method","score":0.6597090363502502},{"id":"https://openalex.org/keywords/monte-carlo-integration","display_name":"Monte Carlo integration","score":0.6213169693946838},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5540774464607239},{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.5257259607315063},{"id":"https://openalex.org/keywords/hybrid-monte-carlo","display_name":"Hybrid Monte Carlo","score":0.4849722385406494},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.44152510166168213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4391297399997711},{"id":"https://openalex.org/keywords/monte-carlo-method-in-statistical-physics","display_name":"Monte Carlo method in statistical physics","score":0.4198247194290161},{"id":"https://openalex.org/keywords/monte-carlo-molecular-modeling","display_name":"Monte Carlo molecular modeling","score":0.41405409574508667},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.412663072347641},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.3308589458465576},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22181177139282227},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16640466451644897},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1588985025882721},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.13596895337104797}],"concepts":[{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.8642665147781372},{"id":"https://openalex.org/C20820323","wikidata":"https://www.wikidata.org/wiki/Q6496514","display_name":"Latin hypercube sampling","level":3,"score":0.68541419506073},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6717261075973511},{"id":"https://openalex.org/C63320529","wikidata":"https://www.wikidata.org/wiki/Q7269435","display_name":"Quasi-Monte Carlo method","level":5,"score":0.6597090363502502},{"id":"https://openalex.org/C132725507","wikidata":"https://www.wikidata.org/wiki/Q39879","display_name":"Monte Carlo integration","level":5,"score":0.6213169693946838},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5540774464607239},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.5257259607315063},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.4849722385406494},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.44152510166168213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4391297399997711},{"id":"https://openalex.org/C204493344","wikidata":"https://www.wikidata.org/wiki/Q6904698","display_name":"Monte Carlo method in statistical physics","level":5,"score":0.4198247194290161},{"id":"https://openalex.org/C37669827","wikidata":"https://www.wikidata.org/wiki/Q6904703","display_name":"Monte Carlo molecular modeling","level":4,"score":0.41405409574508667},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.412663072347641},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.3308589458465576},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22181177139282227},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16640466451644897},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1588985025882721},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.13596895337104797},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2010.2062750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2010.2062750","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":82,"referenced_works":["https://openalex.org/W39759813","https://openalex.org/W225736130","https://openalex.org/W643521013","https://openalex.org/W1263021028","https://openalex.org/W1480695128","https://openalex.org/W1521406110","https://openalex.org/W1533955387","https://openalex.org/W1557786636","https://openalex.org/W1564201208","https://openalex.org/W1602773783","https://openalex.org/W1964995055","https://openalex.org/W1965102867","https://openalex.org/W1965612527","https://openalex.org/W1966558972","https://openalex.org/W1969304434","https://openalex.org/W1971362449","https://openalex.org/W1978755545","https://openalex.org/W1985018928","https://openalex.org/W1986595758","https://openalex.org/W2004971474","https://openalex.org/W2008662004","https://openalex.org/W2015616421","https://openalex.org/W2017001763","https://openalex.org/W2022681869","https://openalex.org/W2024626809","https://openalex.org/W2030109021","https://openalex.org/W2030307575","https://openalex.org/W2035392372","https://openalex.org/W2035743118","https://openalex.org/W2038669746","https://openalex.org/W2040396531","https://openalex.org/W2042281847","https://openalex.org/W2043419861","https://openalex.org/W2044166603","https://openalex.org/W2069345435","https://openalex.org/W2076350013","https://openalex.org/W2084937640","https://openalex.org/W2091845619","https://openalex.org/W2093625674","https://openalex.org/W2094744936","https://openalex.org/W2095556228","https://openalex.org/W2109205632","https://openalex.org/W2109953360","https://openalex.org/W2110930696","https://openalex.org/W2111433785","https://openalex.org/W2124741347","https://openalex.org/W2125157415","https://openalex.org/W2129255002","https://openalex.org/W2133201500","https://openalex.org/W2136938727","https://openalex.org/W2137626494","https://openalex.org/W2140262981","https://openalex.org/W2141001531","https://openalex.org/W2144242878","https://openalex.org/W2146811689","https://openalex.org/W2151356034","https://openalex.org/W2155822382","https://openalex.org/W2161195949","https://openalex.org/W2163262735","https://openalex.org/W2165680786","https://openalex.org/W2182112064","https://openalex.org/W2432517183","https://openalex.org/W2476762106","https://openalex.org/W3135037104","https://openalex.org/W3137970571","https://openalex.org/W3140774811","https://openalex.org/W3146202403","https://openalex.org/W3147616483","https://openalex.org/W3194602862","https://openalex.org/W4210441770","https://openalex.org/W4231708194","https://openalex.org/W4240765598","https://openalex.org/W4243645092","https://openalex.org/W4245090919","https://openalex.org/W4247680473","https://openalex.org/W4250899749","https://openalex.org/W4292024674","https://openalex.org/W4300580367","https://openalex.org/W4300920051","https://openalex.org/W6641884055","https://openalex.org/W6678675210","https://openalex.org/W6683230623"],"related_works":["https://openalex.org/W4294677683","https://openalex.org/W2883727740","https://openalex.org/W2040790268","https://openalex.org/W2379953892","https://openalex.org/W2155294049","https://openalex.org/W2081241186","https://openalex.org/W1526488073","https://openalex.org/W2590846572","https://openalex.org/W2078644085","https://openalex.org/W3036600315"],"abstract_inverted_index":{"At":[0],"the":[1,24,72,214,230],"nanoscale,":[2],"no":[3],"circuit":[4,30,41,62,119,220,252],"parameters":[5],"are":[6,33],"truly":[7],"deterministic;":[8],"most":[9],"quantities":[10],"of":[11,26,82,102,134,154,206,218,229,251],"practical":[12],"interest":[13],"present":[14,195],"themselves":[15],"as":[16],"probability":[17],"distributions.":[18],"Thus,":[19],"Monte":[20,53,126,145,187],"Carlo":[21,54,110,127,146,188],"techniques":[22,39],"comprise":[23],"strategy":[25],"choice":[27],"for":[28,116,189,222,245],"statistical":[29,118],"analysis.":[31,120],"There":[32],"many":[34,81],"challenges":[35],"in":[36,64,77,159,166,232,248],"applying":[37],"these":[38,83,219],"efficiently:":[40],"size,":[42],"nonlinearity,":[43,88],"simulation":[44],"time,":[45],"and":[46,57,92,147,156,161,201],"required":[47],"accuracy":[48,90,192],"often":[49],"conspire":[50],"to":[51,123,170,182],"make":[52],"analysis":[55,241],"expensive":[56,93],"slow.":[58],"Are":[59],"we-the":[60],"integrated":[61],"community-alone":[63],"facing":[65],"such":[66],"problems?":[67],"As":[68],"it":[69],"turns":[70],"out,":[71],"answer":[73],"is":[74,236],"\u201cno.\u201d":[75],"Problems":[76],"computational":[78],"finance":[79],"share":[80],"characteristics:":[84],"high":[85],"dimensionality,":[86],"profound":[87],"stringent":[89],"requirements,":[91],"sample":[94,137],"evaluation.":[95],"We":[96,139,173,194],"perform":[97,140],"a":[98,131,152],"detailed":[99],"experimental":[100],"study":[101],"how":[103],"one":[104],"celebrated":[105],"technique":[106],"from":[107,168,178,237],"that":[108,199,226],"domain-quasi-Monte":[109],"(QMC)":[111],"simulation-can":[112],"be":[113],"adapted":[114],"effectively":[115],"fast":[117],"In":[121],"contrast":[122],"traditional":[124],"pseudorandom":[125],"sampling,":[128],"QMC":[129],"uses":[130],"(shorter)":[132],"sequence":[133],"deterministically":[135],"chosen":[136],"points.":[138],"rigorous":[141,196],"comparisons":[142],"with":[143],"both":[144],"Latin":[148],"hypercube":[149],"sampling":[150],"across":[151],"set":[153],"digital":[155],"analog":[157],"circuits,":[158],"90":[160],"45":[162],"nm":[163],"technologies,":[164],"varying":[165],"size":[167],"30":[169],"400":[171],"devices.":[172],"consistently":[174],"see":[175],"superior":[176,204],"performance":[177,205],"QMC,":[179],"giving":[180],"2\u00d7":[181],"8\u00d7":[183],"speedup":[184],"over":[185,227],"conventional":[186],"roughly":[190],"1%":[191],"levels.":[193],"theoretical":[197],"arguments":[198,209],"support":[200,244],"explain":[202],"this":[203],"QMC.":[207],"The":[208],"also":[210],"reveal":[211],"insights":[212],"regarding":[213],"(low)":[215],"latent":[216],"dimensionality":[217,249],"problems;":[221],"example,":[223],"we":[224],"observe":[225],"half":[228],"variance":[231],"our":[233],"test":[234],"circuits":[235],"unidimensional":[238],"behavior.":[239],"This":[240],"provides":[242],"quantitative":[243],"recent":[246],"enthusiasm":[247],"reduction":[250],"problems.":[253]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":19},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":22},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":8}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}