{"id":"https://openalex.org/W2543348979","doi":"https://doi.org/10.24963/ijcai.2018/753","title":"An Efficient Minibatch Acceptance Test for Metropolis-Hastings","display_name":"An Efficient Minibatch Acceptance Test for Metropolis-Hastings","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2543348979","doi":"https://doi.org/10.24963/ijcai.2018/753","mag":"2543348979"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2018/753","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/753","pdf_url":"https://www.ijcai.org/proceedings/2018/0753.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2018/0753.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041660944","display_name":"Daniel Seita","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Seita","raw_affiliation_strings":["University of California, Berkeley","Univ. of California-Berkeley, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Univ. of California-Berkeley, CA#TAB#","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065822895","display_name":"Xinlei Pan","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinlei Pan","raw_affiliation_strings":["University of California, Berkeley","Univ. of California-Berkeley, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Univ. of California-Berkeley, CA#TAB#","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100763973","display_name":"Haoyu Chen","orcid":"https://orcid.org/0000-0003-0676-4610"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haoyu Chen","raw_affiliation_strings":["University of California, Berkeley","Univ. of California-Berkeley, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Univ. of California-Berkeley, CA#TAB#","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089723214","display_name":"John Canny","orcid":"https://orcid.org/0000-0002-7161-7927"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Canny","raw_affiliation_strings":["Google Research","University of California, Berkeley","University of California, Berkeley, CA and Google Research, Mountain View, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley, CA and Google Research, Mountain View, CA#TAB#","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I95457486"]}]}],"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":18,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"5359","last_page":"5363"},"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.9986000061035156,"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.9986000061035156,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9901999831199646,"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/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/sample-size-determination","display_name":"Sample size determination","score":0.6865991353988647},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5824931263923645},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.5556398630142212},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5402448177337646},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5129132270812988},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.49139276146888733},{"id":"https://openalex.org/keywords/metropolis\u2013hastings-algorithm","display_name":"Metropolis\u2013Hastings algorithm","score":0.4703666865825653},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.44691002368927},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3766833543777466},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.3294610381126404},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.14767828583717346},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.06479546427726746}],"concepts":[{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.6865991353988647},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5824931263923645},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.5556398630142212},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5402448177337646},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5129132270812988},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.49139276146888733},{"id":"https://openalex.org/C204693719","wikidata":"https://www.wikidata.org/wiki/Q910810","display_name":"Metropolis\u2013Hastings algorithm","level":4,"score":0.4703666865825653},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.44691002368927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3766833543777466},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3294610381126404},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.14767828583717346},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.06479546427726746},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.24963/ijcai.2018/753","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/753","pdf_url":"https://www.ijcai.org/proceedings/2018/0753.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1610.06848","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1610.06848","pdf_url":"https://arxiv.org/pdf/1610.06848","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2543348979","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1610.06848.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1610.06848","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1610.06848","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:2886617697","is_oa":false,"landing_page_url":"http://auai.org/uai2017/proceedings/papers/54.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421103","display_name":"Uncertainty in Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Uncertainty in Artificial Intelligence","raw_type":null}],"best_oa_location":{"id":"doi:10.24963/ijcai.2018/753","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/753","pdf_url":"https://www.ijcai.org/proceedings/2018/0753.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7200000286102295}],"awards":[],"funders":[{"id":"https://openalex.org/F4320314637","display_name":"National Physical Science Consortium","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2543348979.pdf","grobid_xml":"https://content.openalex.org/works/W2543348979.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W3401598","https://openalex.org/W621546036","https://openalex.org/W1524172054","https://openalex.org/W1599118604","https://openalex.org/W1624701674","https://openalex.org/W1967046553","https://openalex.org/W2056760934","https://openalex.org/W2115067168","https://openalex.org/W2130416410","https://openalex.org/W2138309709","https://openalex.org/W2167433878","https://openalex.org/W2294469433","https://openalex.org/W2478027467","https://openalex.org/W2751811815","https://openalex.org/W2949442184","https://openalex.org/W2951105989","https://openalex.org/W2952083978","https://openalex.org/W2963592905"],"related_works":["https://openalex.org/W1624701674","https://openalex.org/W2167433878","https://openalex.org/W2115067168","https://openalex.org/W2590513847","https://openalex.org/W2305001871","https://openalex.org/W2238987678","https://openalex.org/W2144193737","https://openalex.org/W123701566","https://openalex.org/W2139205867","https://openalex.org/W2769755595","https://openalex.org/W2966001554","https://openalex.org/W2913476238","https://openalex.org/W3209043593","https://openalex.org/W2059130317","https://openalex.org/W2512939052","https://openalex.org/W3104812324","https://openalex.org/W2307799538","https://openalex.org/W3093818475","https://openalex.org/W2963430603","https://openalex.org/W114402340"],"abstract_inverted_index":{"We":[0],"present":[1,40],"a":[2,41,70,82],"novel":[3,71],"Metropolis-Hastings":[4,23],"method":[5,42],"for":[6,35],"large":[7],"datasets":[8],"that":[9,43],"uses":[10,63],"small":[11,50],"expected-size":[12],"mini-batches":[13],"of":[14,22],"data.":[15],"Previous":[16],"work":[17],"on":[18],"reducing":[19],"the":[20,32,64],"cost":[21,80],"tests":[24],"yields":[25],"only":[26],"constant":[27],"factor":[28],"reductions":[29],"versus":[30],"using":[31],"full":[33],"dataset":[34],"each":[36],"sample.":[37],"Here":[38],"we":[39],"can":[44],"be":[45],"tuned":[46],"to":[47,81],"provide":[48],"arbitrarily":[49],"batch":[51],"sizes,":[52],"by":[53],"adjusting":[54],"either":[55],"proposal":[56],"step":[57],"size":[58],"or":[59],"temperature.":[60],"Our":[61,86],"test":[62,68,77],"noise-tolerant":[65],"Barker":[66],"acceptance":[67],"with":[69],"additive":[72],"correction":[73],"variable.":[74],"The":[75],"resulting":[76],"has":[78],"similar":[79],"normal":[83],"SGD":[84],"update.":[85],"experiments":[87],"demonstrate":[88],"several":[89],"order-of-magnitude":[90],"speedups":[91],"over":[92],"previous":[93],"work.":[94]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}