{"id":"https://openalex.org/W3190697096","doi":"https://doi.org/10.24963/ijcai.2021/372","title":"SHPOS: A Theoretical Guaranteed Accelerated Particle Optimization Sampling Method","display_name":"SHPOS: A Theoretical Guaranteed Accelerated Particle Optimization Sampling Method","publication_year":2021,"publication_date":"2021-08-01","ids":{"openalex":"https://openalex.org/W3190697096","doi":"https://doi.org/10.24963/ijcai.2021/372","mag":"3190697096"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2021/372","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/372","pdf_url":"https://www.ijcai.org/proceedings/2021/0372.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2021/0372.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100415198","display_name":"Zhijian Li","orcid":"https://orcid.org/0000-0002-4566-210X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhijian Li","raw_affiliation_strings":["Information Science and Electronic Engineering, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Science and Electronic Engineering, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100734332","display_name":"Chao Zhang","orcid":"https://orcid.org/0000-0002-0142-0280"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Zhang","raw_affiliation_strings":["Alibaba-Zhejiang University Joint Research Institute of Frontier Technologies","College of Computer Science and Technology, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba-Zhejiang University Joint Research Institute of Frontier Technologies","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101960126","display_name":"Hui Qian","orcid":"https://orcid.org/0000-0003-0293-2656"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Qian","raw_affiliation_strings":["Alibaba-Zhejiang University Joint Research Institute of Frontier Technologies","College of Computer Science and Technology, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba-Zhejiang University Joint Research Institute of Frontier Technologies","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103049805","display_name":"Xin Du","orcid":"https://orcid.org/0000-0002-7948-4081"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Du","raw_affiliation_strings":["Information Science and Electronic Engineering, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Science and Electronic Engineering, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073822805","display_name":"Lingwei Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingwei Peng","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University","institution_ids":["https://openalex.org/I168879160"]}]}],"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":"2701","last_page":"2707"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9965999722480774,"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"}},"topics":[{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9965999722480774,"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"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9947999715805054,"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.9940999746322632,"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/langevin-dynamics","display_name":"Langevin dynamics","score":0.6417589783668518},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5831238031387329},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5680047273635864},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.551072895526886},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5276592969894409},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5007960796356201},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4760858118534088},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.47512680292129517},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4343223571777344},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3846701383590698},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.274597704410553},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16415968537330627},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14392733573913574},{"id":"https://openalex.org/keywords/classical-mechanics","display_name":"Classical mechanics","score":0.09535723924636841}],"concepts":[{"id":"https://openalex.org/C2780004032","wikidata":"https://www.wikidata.org/wiki/Q6485978","display_name":"Langevin dynamics","level":2,"score":0.6417589783668518},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5831238031387329},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5680047273635864},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.551072895526886},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5276592969894409},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5007960796356201},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4760858118534088},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.47512680292129517},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4343223571777344},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3846701383590698},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.274597704410553},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16415968537330627},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14392733573913574},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.09535723924636841},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"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},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2021/372","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/372","pdf_url":"https://www.ijcai.org/proceedings/2021/0372.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2021/372","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2021/372","pdf_url":"https://www.ijcai.org/proceedings/2021/0372.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5028231298","display_name":null,"funder_award_id":"61672376","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5691541354","display_name":null,"funder_award_id":"LZ18F020002","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G6605900608","display_name":null,"funder_award_id":"61751209","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8036107462","display_name":null,"funder_award_id":"2020AAA0107400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8220011130","display_name":null,"funder_award_id":"61472347","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322927","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3190697096.pdf","grobid_xml":"https://content.openalex.org/works/W3190697096.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1575877217","https://openalex.org/W1719489212","https://openalex.org/W2070744870","https://openalex.org/W2144193737","https://openalex.org/W2170678468","https://openalex.org/W2511837229","https://openalex.org/W2606757878","https://openalex.org/W2610139381","https://openalex.org/W2736302961","https://openalex.org/W2736897279","https://openalex.org/W2774598382","https://openalex.org/W2794804527","https://openalex.org/W2795119969","https://openalex.org/W2945024121","https://openalex.org/W2949900957","https://openalex.org/W2951105989","https://openalex.org/W2963505370","https://openalex.org/W2963857221","https://openalex.org/W2963984540","https://openalex.org/W2968044004","https://openalex.org/W2970224333","https://openalex.org/W2970282196","https://openalex.org/W2970623506","https://openalex.org/W3009005414","https://openalex.org/W3035566422","https://openalex.org/W3037742868","https://openalex.org/W3176129293","https://openalex.org/W4240788980","https://openalex.org/W4289123319","https://openalex.org/W4394643030"],"related_works":["https://openalex.org/W2565094479","https://openalex.org/W2390829436","https://openalex.org/W1989791859","https://openalex.org/W602859758","https://openalex.org/W4286224695","https://openalex.org/W1971289376","https://openalex.org/W2379101322","https://openalex.org/W2055243143","https://openalex.org/W1992553864","https://openalex.org/W2776207444"],"abstract_inverted_index":{"Recently,":[0],"the":[1,12,23,51,122,127],"Stochastic":[2,43],"Particle":[3,17,45],"Optimization":[4,46],"Sampling":[5,47],"(SPOS)":[6],"method":[7,41],"is":[8],"proposed":[9],"to":[10,28,50,69],"solve":[11],"particle-collapsing":[13],"pitfall":[14],"of":[15,100,124],"deterministic":[16],"Variational":[18],"Inference":[19],"methods":[20],"by":[21],"ultilizing":[22],"stochastic":[24,97],"Overdamped":[25],"Langevin":[26],"dynamics":[27,53],"enhance":[29],"exploration.":[30],"In":[31],"this":[32],"paper,":[33],"we":[34,92],"propose":[35,94],"an":[36,59,65],"accelerated":[37],"particle":[38],"optimization":[39],"sampling":[40],"called":[42],"Hamiltonian":[44],"(SHPOS).":[48],"Compared":[49],"first-order":[52],"used":[54],"in":[55],"SPOS,":[56],"SHPOS":[57,101,125],"adopts":[58],"augmented":[60],"second-order":[61],"dynamics,":[62],"which":[63],"involves":[64],"extra":[66],"momentum":[67],"term":[68],"achieve":[70],"acceleration.":[71],"We":[72],"establish":[73],"a":[74,85,95],"non-asymptotic":[75],"convergence":[76,87],"analysis":[77],"for":[78,102],"SHPOS,":[79],"and":[80,107,114,120],"show":[81],"that":[82],"it":[83],"enjoys":[84],"faster":[86],"rate":[88],"than":[89],"SPOS.":[90],"Besides,":[91],"also":[93],"variance-reduced":[96],"gradient":[98],"variant":[99],"tasks":[103],"with":[104],"large-scale":[105],"datasets":[106],"complex":[108],"models.":[109],"Experiments":[110],"on":[111],"both":[112],"synthetic":[113],"real":[115],"data":[116],"validate":[117],"our":[118],"theory":[119],"demonstrate":[121],"superiority":[123],"over":[126],"state-of-the-art.":[128]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}