{"id":"https://openalex.org/W7166201385","doi":"https://doi.org/10.48550/arxiv.2606.26164","title":"\\chisao{}: A GPU-Native Parallel Optimizer for Multimodal Black-Box Functions via Convergence-Anticonvergence Oscillation","display_name":"\\chisao{}: A GPU-Native Parallel Optimizer for Multimodal Black-Box Functions via Convergence-Anticonvergence Oscillation","publication_year":2026,"publication_date":"2026-06-24","ids":{"openalex":"https://openalex.org/W7166201385","doi":"https://doi.org/10.48550/arxiv.2606.26164"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.26164","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.26164","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.26164","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139440870","display_name":"Ira Wolfson","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wolfson, Ira","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5139440870"],"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":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.7551000118255615,"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"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.7551000118255615,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.05609999969601631,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11948","display_name":"Machine Learning in Materials Science","score":0.026900000870227814,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6392999887466431},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5870000123977661},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5698000192642212},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.5149999856948853},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4778999984264374},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4323999881744385},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.4287000000476837},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.40230000019073486}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6516000032424927},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6392999887466431},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5870000123977661},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5734999775886536},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5698000192642212},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.5149999856948853},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4778999984264374},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4487999975681305},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4323999881744385},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4287000000476837},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.40230000019073486},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.39100000262260437},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.38530001044273376},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.36500000953674316},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3425999879837036},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.33640000224113464},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.3334999978542328},{"id":"https://openalex.org/C2778049539","wikidata":"https://www.wikidata.org/wiki/Q17002908","display_name":"Bayesian optimization","level":2,"score":0.30070000886917114},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.2897999882698059},{"id":"https://openalex.org/C192065140","wikidata":"https://www.wikidata.org/wiki/Q1147928","display_name":"Multinomial distribution","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C2778439541","wikidata":"https://www.wikidata.org/wiki/Q7106412","display_name":"Oscillation (cell signaling)","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27230000495910645},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.27129998803138733},{"id":"https://openalex.org/C2779377595","wikidata":"https://www.wikidata.org/wiki/Q21045424","display_name":"Approximate Bayesian computation","level":3,"score":0.2712000012397766},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.2700999975204468}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.26164","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.26164","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.26164","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.26164","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Finding":[0],"all":[1,113,140,163],"modes":[2],"of":[3,36,116],"a":[4,9,44,57,201,223],"multimodal":[5,151],"black-box":[6],"function":[7],"is":[8,73,220],"fundamental":[10],"challenge":[11],"in":[12],"optimization,":[13],"Bayesian":[14],"inference,":[15],"and":[16,30,55,83,93,105,168],"scientific":[17],"computing.":[18],"Existing":[19],"approaches":[20],"--":[21,27,189,195],"basin-hopping,":[22],"CMA-ES,":[23],"multistart":[24],"gradient":[25],"descent":[26],"operate":[28],"sequentially":[29],"cannot":[31],"exploit":[32],"the":[33,86,117,149,184,197],"massive":[34],"parallelism":[35],"modern":[37],"GPU":[38,179],"hardware.":[39],"We":[40],"introduce":[41],"\\chisao{}":[42,134],"(\\textbf{C}onvergence-\\textbf{H}alt-\\textbf{I}nvert-\\textbf{S}tick-\\textbf{A}nd-\\textbf{O}scillate),":[43],"GPU-native":[45],"population":[46,109],"optimizer":[47],"that":[48,76],"runs":[49],"an":[50],"entire":[51],"sample":[52],"batch":[53],"simultaneously":[54],"exploits":[56],"deliberate":[58],"convergence-anticonvergence":[59],"oscillation":[60],"cycle":[61],"to":[62,155,170,211],"escape":[63],"local":[64],"traps":[65],"while":[66,85],"freezing":[67],"confirmed":[68],"modes.":[69],"The":[70,218],"structural":[71],"move":[72],"asymmetric:":[74],"samples":[75],"reach":[77],"true":[78],"peaks":[79],"are":[80,200],"frozen":[81],"(``stuck'')":[82],"preserved,":[84],"rest":[87],"keep":[88],"exploring":[89],"via":[90,99],"momentum-based":[91],"anti-convergence":[92],"stochastically":[94],"smoothed":[95],"gradients.":[96],"Adaptive":[97],"reseeding":[98],"two":[100],"complementary":[101],"strategies":[102],"(Repulse":[103],"Monkey":[104],"Golden":[106],"Rooster)":[107],"maintains":[108],"diversity":[110],"throughout.":[111],"On":[112],"42":[114],"functions":[115,161,174],"Simon":[118],"Fraser":[119],"University":[120],"optimization":[121],"benchmark":[122],"suite":[123],"across":[124],"dimensions":[125],"$d":[126,145],"\\in":[127],"\\{2,":[128],"4,":[129],"8,":[130],"16,":[131],"32,":[132],"64\\}$,":[133],"achieves":[135],"\\textbf{100\\%}":[136],"mode":[137,213],"recovery":[138],"where":[139,162],"CPU":[141],"baselines":[142],"collapse":[143],"at":[144,153],"\\geq":[146],"8$":[147],"on":[148,160,172,228],"hardest":[150],"functions,":[152],"up":[154,169,210],"\\textbf{$34\\times$}":[156],"speedup":[157],"over":[158],"basin-hopping":[159],"methods":[164],"succeed":[165],"(Michalewicz":[166],"$d=64$)":[167],"\\textbf{$39\\times$}":[171],"unimodal":[173],"(Rotated":[175],"Hyper-Ellipsoid":[176],"$d=64$,":[177],"pure":[178],"dividend).":[180],"All":[181],"benchmarks":[182],"evaluate":[183],"objective":[185],"by":[186],"value":[187],"alone":[188],"gradients":[190],"come":[191],"from":[192],"finite":[193],"differences":[194],"so":[196],"reported":[198],"speedups":[199],"derivative-free":[202],"worst":[203],"case.":[204],"Under":[205],"substantial":[206],"likelihood":[207],"noise":[208],"($\u03c3_{\\mathrm{noise}}$":[209],"1.0),":[212],"detection":[214],"remains":[215],"100\\%":[216],"reliable.":[217],"algorithm":[219],"available":[221],"as":[222],"standalone":[224],"open-source":[225],"Python":[226],"package":[227],"PyPI.":[229]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-27T00:00:00"}