{"id":"https://openalex.org/W1865634753","doi":"https://doi.org/10.14288/1.0051326","title":"Exorcising N2 stigmata in Sequential Monte Carlo","display_name":"Exorcising N2 stigmata in Sequential Monte Carlo","alternate_titles":[],"publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1865634753","doi":"https://doi.org/10.14288/1.0051326","mag":"1865634753"},"language":"en","primary_location":{"id":"pmh:oai:circle.library.ubc.ca:2429/16586","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2429/16586","pdf_url":null,"source":{"id":"https://openalex.org/S4377196297","display_name":"cIRcle (University of British Columbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I141945490","host_organization_name":"University of British Columbia","host_organization_lineage":["https://openalex.org/I141945490"],"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":"Thesis/Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W1865634753"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2429/16586","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034587636","display_name":"Mike Klaas","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Klaas, Mike","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5034587636"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9926999807357788,"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.9926999807357788,"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/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.0052999998442828655,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.0005000000237487257,"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/sequential-monte-carlo","display_name":"sequential Monte Carlo","score":0.9909999966621399},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.47999998927116394},{"id":"https://openalex.org/keywords/n-body-problem","display_name":"N-body problem","score":0.7900000214576721},{"id":"https://openalex.org/keywords/kernel-approximation","display_name":"kernel approximation","score":0.41600000858306885},{"id":"https://openalex.org/keywords/particle-methods","display_name":"particle methods","score":0.5299999713897705},{"id":"https://openalex.org/keywords/o-n-log-n-algorithm","display_name":"O(n log n) algorithm","score":0.6710000038146973}],"concepts":[{"id":"https://openalex.org/C2776758949","wikidata":"https://www.wikidata.org/wiki/Q190940","display_name":"Stigmata","level":2,"score":0.9209393858909607},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5650941133499146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21827921271324158},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1770017147064209},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15469437837600708},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:circle.library.ubc.ca:2429/16586","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2429/16586","pdf_url":null,"source":{"id":"https://openalex.org/S4377196297","display_name":"cIRcle (University of British Columbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I141945490","host_organization_name":"University of British Columbia","host_organization_lineage":["https://openalex.org/I141945490"],"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":"Thesis/Dissertation"},{"id":"doi:10.14288/1.0051326","doi":"https://doi.org/10.14288/1.0051326","is_oa":true,"landing_page_url":"https://doi.org/10.14288/1.0051326","pdf_url":null,"source":{"id":"https://openalex.org/S7407053062","display_name":"Open Collections","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:1865634753","doi":null,"is_oa":false,"landing_page_url":"https://open.library.ubc.ca/handle/2429/16586","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.186.4928","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.186.4928","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ubc.ca/grads/resources/thesis/Nov05/Mike_Klaas.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:circle.library.ubc.ca:2429/16586","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2429/16586","pdf_url":null,"source":{"id":"https://openalex.org/S4377196297","display_name":"cIRcle (University of British Columbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I141945490","host_organization_name":"University of British Columbia","host_organization_lineage":["https://openalex.org/I141945490"],"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":"Thesis/Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1865634753.pdf","grobid_xml":"https://content.openalex.org/works/W1865634753.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W104550922","https://openalex.org/W1483307070","https://openalex.org/W1486578428","https://openalex.org/W1502857830","https://openalex.org/W1509783656","https://openalex.org/W1516914187","https://openalex.org/W1518641734","https://openalex.org/W1518747218","https://openalex.org/W1535277738","https://openalex.org/W1579359465","https://openalex.org/W1976592706","https://openalex.org/W1985093013","https://openalex.org/W1991133427","https://openalex.org/W2012992565","https://openalex.org/W2020934227","https://openalex.org/W2038044292","https://openalex.org/W2051203581","https://openalex.org/W2077611006","https://openalex.org/W2079672223","https://openalex.org/W2083206954","https://openalex.org/W2097998671","https://openalex.org/W2100637318","https://openalex.org/W2105934661","https://openalex.org/W2106694427","https://openalex.org/W2113186741","https://openalex.org/W2121209303","https://openalex.org/W2125806710","https://openalex.org/W2131297510","https://openalex.org/W2131598171","https://openalex.org/W2136779477","https://openalex.org/W2138064700","https://openalex.org/W2144977619","https://openalex.org/W2146485022","https://openalex.org/W2146558186","https://openalex.org/W2147357149","https://openalex.org/W2159080219","https://openalex.org/W2160431995","https://openalex.org/W2165949176","https://openalex.org/W2166016126","https://openalex.org/W2167687810","https://openalex.org/W2336068519","https://openalex.org/W2616444912","https://openalex.org/W3106157104","https://openalex.org/W3145294510","https://openalex.org/W4292403327","https://openalex.org/W7009134754","https://openalex.org/W7052437880","https://openalex.org/W7225216691"],"related_works":["https://openalex.org/W7096019488","https://openalex.org/W159954324","https://openalex.org/W4388319940","https://openalex.org/W4297902924","https://openalex.org/W2953265595","https://openalex.org/W7100054138","https://openalex.org/W4390044799","https://openalex.org/W7098151699","https://openalex.org/W7098915536"],"abstract_inverted_index":{"Sequential":[0],"Monte":[1,193],"Carlo":[2,194],"(SMC)":[3],"has,":[4],"since":[5],"being":[6],"\"rediscovered\"":[7],"in":[8,20,28,70,88,125,152,164,199],"the":[9,15,62,89,161,177,181,207],"early":[10],"1990's,":[11],"become":[12],"one":[13],"of":[14,50,65,116,142,145,204],"most":[16],"important":[17],"inference":[18],"techniques":[19,162],"machine":[21,156],"learning.":[22,157],"It":[23],"enjoys":[24],"a":[25,47,114,135,143,200,218],"prominent":[26],"place":[27],"statistics,":[29,154],"robotics,":[30],"quantum":[31],"physics,":[32,153],"as":[33,35,46,84],"well":[34],"control":[36],"and":[37,67,122,155,173,217],"other":[38],"industrial":[39],"applications.":[40,73],"SMC":[41,76,93,178,212],"methods":[42],"represent":[43],"probability":[44],"densities":[45],"dicrete":[48],"set":[49],"N":[51],"Dirac":[52],"masses":[53],"called":[54,147],"particles.":[55],"This":[56,105],"non-parametric":[57],"representation":[58],"provably":[59],"converges":[60],"to":[61,108,133,170,183],"true":[63],"distribution":[64],"interest":[66],"is":[68,82],"effective":[69],"high":[71],"dimensional":[72],"Many":[74],"sophisticated":[75],"algorithms":[77,94,120,195,213],"require":[78],"0(N2)":[79],"computation,":[80],"which":[81,150],"viewed":[83],"impractically-expensive":[85],"by":[86],"researchers":[87],"field.":[90],"Hence,":[91],"N2":[92],"possess":[95],"what":[96],"we":[97,209],"call":[98],"\"N2":[99],"stigmata\"\u2014they":[100],"are":[101,141],"simply":[102],"\"too":[103],"slow.\"":[104],"thesis":[106],"aims":[107],"exorcise":[109],"these":[110,119,190],"stigmata.":[111],"We":[112,158],"present":[113],"survey":[115],"areas":[117],"where":[118],"occur":[121,151],"show":[123,159],"that":[124],"every":[126],"case":[127],"their":[128],"expense":[129],"results":[130],"from":[131],"having":[132],"compute":[134],"sum-kernel":[136],"or":[137],"max-kernel":[138,174],"operation.":[139],"Both":[140],"class":[144],"operations":[146],"iV-body":[148],"problems":[149],"how":[160],"developed":[163],"this":[165],"field":[166],"can":[167],"be":[168,197],"used":[169],"accelerate":[171],"sum-":[172],"(and":[175],"consequently":[176],"algorithms),":[179],"reducing":[180],"cost":[182],"0(Nlog":[184],"N)\u2014in":[185],"some":[186],"cases":[187],"O(N).":[188],"Using":[189],"methods,":[191],"iV2":[192],"should":[196],"applicable":[198],"much":[201],"wider":[202],"range":[203],"settings.":[205],"Along":[206],"way,":[208],"introduce":[210],"new":[211],"for":[214,221],"marginal":[215],"filtering":[216],"novel":[219],"algorithm":[220],"drastically":[222],"accelerating":[223],"max-kernel.":[224]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1865634753","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
