{"id":"https://openalex.org/W7124161021","doi":"https://doi.org/10.1109/codit66093.2025.11321629","title":"Scalable Importance Sampling in High Dimensions with Low-Rank Mixture Proposals","display_name":"Scalable Importance Sampling in High Dimensions with Low-Rank Mixture Proposals","publication_year":2025,"publication_date":"2025-07-15","ids":{"openalex":"https://openalex.org/W7124161021","doi":"https://doi.org/10.1109/codit66093.2025.11321629"},"language":null,"primary_location":{"id":"doi:10.1109/codit66093.2025.11321629","is_oa":false,"landing_page_url":"https://doi.org/10.1109/codit66093.2025.11321629","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 11th International Conference on Control, Decision and Information Technologies (CoDIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5123052658","display_name":"Liam A. Kruse","orcid":null},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liam A. Kruse","raw_affiliation_strings":["Stanford University,Stanford Intelligent Systems Laboratory in the Department of Aeronautics and Astronautics,CA,USA,94305"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University,Stanford Intelligent Systems Laboratory in the Department of Aeronautics and Astronautics,CA,USA,94305","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I13805885"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089920349","display_name":"Marc R. Schlichting","orcid":"https://orcid.org/0000-0003-1140-0563"},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marc R. Schlichting","raw_affiliation_strings":["Stanford University,Stanford Intelligent Systems Laboratory in the Department of Aeronautics and Astronautics,CA,USA,94305"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University,Stanford Intelligent Systems Laboratory in the Department of Aeronautics and Astronautics,CA,USA,94305","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I13805885"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068326377","display_name":"Mykel J. Kochenderfer","orcid":"https://orcid.org/0000-0002-7238-9663"},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"id":"https://openalex.org/I46020346","display_name":"American Institute of Aeronautics and Astronautics","ror":"https://ror.org/00a1rzv11","country_code":"US","type":"other","lineage":["https://openalex.org/I46020346"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mykel J. Kochenderfer","raw_affiliation_strings":["Stanford University,Stanford Intelligent Systems Laboratory in the Department of Aeronautics and Astronautics,CA,USA,94305"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University,Stanford Intelligent Systems Laboratory in the Department of Aeronautics and Astronautics,CA,USA,94305","institution_ids":["https://openalex.org/I46020346","https://openalex.org/I13805885"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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":"629","last_page":"634"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.5026999711990356,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.5026999711990356,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.07859999686479568,"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/T11720","display_name":"Probability and Risk Models","score":0.050599999725818634,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"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/mixture-model","display_name":"Mixture model","score":0.6344000101089478},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.5942999720573425},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5838000178337097},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.4823000133037567},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.48159998655319214},{"id":"https://openalex.org/keywords/principal-component-analysis","display_name":"Principal component analysis","score":0.4472000002861023},{"id":"https://openalex.org/keywords/slice-sampling","display_name":"Slice sampling","score":0.44290000200271606},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4341999888420105},{"id":"https://openalex.org/keywords/mixture-distribution","display_name":"Mixture distribution","score":0.4320000112056732},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.4196000099182129},{"id":"https://openalex.org/keywords/sampling-distribution","display_name":"Sampling distribution","score":0.41600000858306885}],"concepts":[{"id":"https://openalex.org/C61224824","wikidata":"https://www.wikidata.org/wiki/Q2260434","display_name":"Mixture model","level":2,"score":0.6344000101089478},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.5942999720573425},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5838000178337097},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5414000153541565},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.4823000133037567},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.48159998655319214},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.4472000002861023},{"id":"https://openalex.org/C170593435","wikidata":"https://www.wikidata.org/wiki/Q4128565","display_name":"Slice sampling","level":4,"score":0.44290000200271606},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43529999256134033},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4341999888420105},{"id":"https://openalex.org/C56672385","wikidata":"https://www.wikidata.org/wiki/Q17157111","display_name":"Mixture distribution","level":3,"score":0.4320000112056732},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42320001125335693},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.4196000099182129},{"id":"https://openalex.org/C167723999","wikidata":"https://www.wikidata.org/wiki/Q3773214","display_name":"Sampling distribution","level":2,"score":0.41600000858306885},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4083999991416931},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.4018999934196472},{"id":"https://openalex.org/C75917345","wikidata":"https://www.wikidata.org/wiki/Q2725298","display_name":"Sampling bias","level":3,"score":0.40119999647140503},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.388700008392334},{"id":"https://openalex.org/C189508267","wikidata":"https://www.wikidata.org/wiki/Q17088227","display_name":"Density estimation","level":3,"score":0.37529999017715454},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.36800000071525574},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.3646000027656555},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.36419999599456787},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.3634999990463257},{"id":"https://openalex.org/C187192777","wikidata":"https://www.wikidata.org/wiki/Q381699","display_name":"Rejection sampling","level":5,"score":0.3458999991416931},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.3452000021934509},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.34290000796318054},{"id":"https://openalex.org/C177384507","wikidata":"https://www.wikidata.org/wiki/Q1149000","display_name":"Multivariate normal distribution","level":3,"score":0.33959999680519104},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.33899998664855957},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.33180001378059387},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3221000134944916},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.32199999690055847},{"id":"https://openalex.org/C2777317252","wikidata":"https://www.wikidata.org/wiki/Q18393516","display_name":"Rare events","level":2,"score":0.32170000672340393},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.2969000041484833},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.29269999265670776},{"id":"https://openalex.org/C24574437","wikidata":"https://www.wikidata.org/wiki/Q7135228","display_name":"Parametric model","level":3,"score":0.29100000858306885},{"id":"https://openalex.org/C182081679","wikidata":"https://www.wikidata.org/wiki/Q1275153","display_name":"Expectation\u2013maximization algorithm","level":3,"score":0.288100004196167},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.28189998865127563},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.262800008058548}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/codit66093.2025.11321629","is_oa":false,"landing_page_url":"https://doi.org/10.1109/codit66093.2025.11321629","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 11th International Conference on Control, Decision and Information Technologies (CoDIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.46744540333747864,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2055755416","https://openalex.org/W2062125287","https://openalex.org/W2132083787","https://openalex.org/W2146610201","https://openalex.org/W2147357149","https://openalex.org/W2266072590","https://openalex.org/W2436549090","https://openalex.org/W2437886417","https://openalex.org/W2438413413","https://openalex.org/W2883540206","https://openalex.org/W2898904083","https://openalex.org/W2960697244","https://openalex.org/W2991652446","https://openalex.org/W3206558114","https://openalex.org/W4256333068","https://openalex.org/W4324102209","https://openalex.org/W4385430490"],"related_works":[],"abstract_inverted_index":{"Importance":[0],"sampling":[1,18,36,98],"is":[2,55,70],"a":[3,31,56,71,103],"Monte":[4],"Carlo":[5],"technique":[6],"for":[7,38,96],"efficiently":[8],"estimating":[9,62],"the":[10,17,21,92],"likelihood":[11],"of":[12,24,42,47,52,85,105,136],"rare":[13,22,43],"events":[14,44],"by":[15],"biasing":[16],"distribution":[19,138],"towards":[20],"event":[23],"interest.":[25],"By":[26],"drawing":[27],"weighted":[28],"samples":[29],"from":[30],"learned":[32],"proposal":[33,53,94],"distribution,":[34],"importance":[35,97],"allows":[37],"more":[39],"sample-efficient":[40],"estimation":[41],"or":[45],"tails":[46],"distributions.":[48],"A":[49],"common":[50],"choice":[51],"density":[54,95],"Gaussian":[57],"mixture":[58,107],"model":[59,108],"(GMM).":[60],"However,":[61],"full-rank":[63],"GMM":[64],"covariance":[65],"matrices":[66],"in":[67,117,131],"high":[68],"dimensions":[69],"challenging":[72],"task":[73],"due":[74],"to":[75],"numerical":[76],"instabilities.":[77],"In":[78],"this":[79],"work,":[80],"we":[81],"propose":[82],"using":[83,114],"mixtures":[84],"probabilistic":[86],"principal":[87],"component":[88],"analyzers":[89],"(MPPCA)":[90],"as":[91],"parametric":[93],"methods.":[99],"MPPCA":[100],"models":[101],"are":[102],"type":[104],"low-rank":[106],"that":[109],"can":[110],"be":[111],"fit":[112],"quickly":[113],"expectation-maximization,":[115],"even":[116],"high-dimensional":[118],"spaces.":[119],"We":[120],"validate":[121],"our":[122],"method":[123],"on":[124],"three":[125],"simulated":[126],"systems,":[127],"demonstrating":[128],"consistent":[129],"gains":[130],"sample":[132],"efficiency":[133],"and":[134],"quality":[135],"failure":[137],"characterization.":[139]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-01-15T00:00:00"}