{"id":"https://openalex.org/W7164137062","doi":"https://doi.org/10.48550/arxiv.2606.10219","title":"Fast Exact Nearest-Neighbor Learning for High-Frequency Financial Time Series","display_name":"Fast Exact Nearest-Neighbor Learning for High-Frequency Financial Time Series","publication_year":2026,"publication_date":"2026-06-08","ids":{"openalex":"https://openalex.org/W7164137062","doi":"https://doi.org/10.48550/arxiv.2606.10219"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.10219","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.10219","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":"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.10219","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087988017","display_name":"Henry Han","orcid":"https://orcid.org/0000-0003-0273-6719"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Han, Henry","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138289258","display_name":"Diane Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Diane","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11326","display_name":"Stock Market Forecasting Methods","score":0.771399974822998,"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"}},"topics":[{"id":"https://openalex.org/T11326","display_name":"Stock Market Forecasting Methods","score":0.771399974822998,"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"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.07620000094175339,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T13702","display_name":"Machine Learning in Healthcare","score":0.033799998462200165,"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/simd","display_name":"SIMD","score":0.5220000147819519},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5157999992370605},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4934999942779541},{"id":"https://openalex.org/keywords/x86","display_name":"x86","score":0.44600000977516174},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4309999942779541},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.33880001306533813},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.3346000015735626},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.32690000534057617},{"id":"https://openalex.org/keywords/binomial-options-pricing-model","display_name":"Binomial options pricing model","score":0.30660000443458557}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7031999826431274},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.5220000147819519},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.5213000178337097},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5157999992370605},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4934999942779541},{"id":"https://openalex.org/C170723468","wikidata":"https://www.wikidata.org/wiki/Q182933","display_name":"x86","level":3,"score":0.44600000977516174},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4309999942779541},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38960000872612},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36880001425743103},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.33880001306533813},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.3346000015735626},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33059999346733093},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.32690000534057617},{"id":"https://openalex.org/C105235620","wikidata":"https://www.wikidata.org/wiki/Q1138253","display_name":"Binomial options pricing model","level":3,"score":0.30660000443458557},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3010999858379364},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C139043278","wikidata":"https://www.wikidata.org/wiki/Q837171","display_name":"Financial services","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C131562839","wikidata":"https://www.wikidata.org/wiki/Q1574928","display_name":"Trading strategy","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C78508483","wikidata":"https://www.wikidata.org/wiki/Q139445","display_name":"Algorithmic trading","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C93373587","wikidata":"https://www.wikidata.org/wiki/Q335632","display_name":"Mathematical finance","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C147168706","wikidata":"https://www.wikidata.org/wiki/Q1457734","display_name":"Recurrent neural network","level":3,"score":0.26759999990463257},{"id":"https://openalex.org/C19244329","wikidata":"https://www.wikidata.org/wiki/Q208697","display_name":"Financial market","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26179999113082886},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C2778300220","wikidata":"https://www.wikidata.org/wiki/Q114380","display_name":"Financial crisis","level":2,"score":0.2535000145435333}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.10219","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.10219","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":"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.10219","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.10219","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":"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":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.43158042430877686}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"AI":[0,32,74,208,215,221,223],"efficiency":[1],"at":[2],"scale":[3],"is":[4],"becoming":[5],"critical":[6],"in":[7,47,126,216],"finance":[8],"as":[9,64,201],"market":[10],"data":[11],"volumes":[12],"surge":[13],"across":[14,133],"equities,":[15],"ETFs,":[16],"FX,":[17],"options,":[18],"and":[19,51,92,108,122,139,158,209],"high-frequency":[20,60],"trading":[21],"streams.":[22],"This":[23],"growth":[24],"creates":[25],"a":[26,65,81,100,202,210],"core":[27],"challenge":[28],"for":[29,59,206,213],"mature":[30],"financial":[31,61,73,135,207],"systems:":[33],"models":[34],"must":[35],"learn":[36],"from":[37],"larger":[38],"historical":[39],"corpora":[40],"while":[41,168],"still":[42],"meeting":[43],"real-time":[44],"latency":[45],"constraints":[46],"trading,":[48],"risk":[49],"management,":[50],"derivative":[52],"pricing.":[53],"We":[54,79,97],"use":[55],"exact":[56,170],"nearest-neighbor":[57,173],"learning":[58],"time":[62],"series":[63],"concrete":[66],"case":[67],"study":[68],"to":[69,143,185],"show":[70],"that":[71],"Mojo-based":[72],"can":[75],"address":[76],"this":[77],"challenge.":[78],"introduce":[80],"Mojo":[82,112,118,200,226],"SIMD":[83,113,119,228],"k-d":[84,114,124,154],"tree":[85,115,125,155],"with":[86,141],"variance-based":[87],"splitting,":[88],"contiguous":[89],"flat-buffer":[90],"storage,":[91],"compile-time":[93],"vectorized":[94],"distance":[95],"computation.":[96],"also":[98],"provide":[99],"runtime":[101],"result":[102],"showing":[103],"that,":[104],"under":[105],"standard":[106],"pruning":[107],"implementation-cost":[109],"assumptions,":[110],"the":[111,127,147],"asymptotically":[116],"dominates":[117],"brute":[120,162],"force":[121,163],"scikit-learn's":[123,153],"fixed-stock,":[128],"large-$n$,":[129],"moderate-dimensional":[130],"regime.":[131],"Empirically,":[132],"eight":[134],"datasets":[136],"on":[137,156,164,187],"x86":[138,157],"ARM64":[140,165],"up":[142],"277K":[144],"training":[145],"samples,":[146],"method":[148],"achieves":[149],"17.5--21.6$\\times$":[150],"speedup":[151],"over":[152,160],"28.1--43.5$\\times$":[159],"scikit-learn":[161],"equity/ETF":[166],"datasets,":[167],"preserving":[169],"outputs.":[171],"Beyond":[172],"inference,":[174],"Mojo's":[175],"compiled":[176],"execution":[177],"enables":[178],"an":[179],"Extra":[180],"Trees-based":[181],"implied-volatility":[182],"pricing":[183],"model":[184],"train":[186],"$10\\times$":[188],"more":[189],"options":[190],"data,":[191],"reducing":[192],"put-IV":[193],"RMSE":[194],"by":[195],"8.0\\%.":[196],"These":[197],"results":[198],"position":[199],"scalable,":[203],"production-ready":[204],"stack":[205],"promising":[211],"foundation":[212],"efficient":[214],"other":[217],"data-intensive":[218],"fields.":[219],"\\keywords{Financial":[220],"\\and":[222,225,227,229,232,234,237,241],"Efficiency":[224],"K-D":[230],"Trees":[231],"KNN":[233],"High-Frequency":[235],"Trading":[236],"Financial":[238],"Time":[239],"Series":[240],"Scaling}":[242]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-11T00:00:00"}