{"id":"https://openalex.org/W7164942372","doi":"https://doi.org/10.48550/arxiv.2606.16979","title":"Scalable Pairwise Kernel Learning with Stochastic Vec Trick","display_name":"Scalable Pairwise Kernel Learning with Stochastic Vec Trick","publication_year":2026,"publication_date":"2026-06-15","ids":{"openalex":"https://openalex.org/W7164942372","doi":"https://doi.org/10.48550/arxiv.2606.16979"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.16979","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.16979","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.16979","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062770206","display_name":"Napsu Karmitsa","orcid":"https://orcid.org/0000-0002-8747-4836"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Karmitsa, Napsu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021993986","display_name":"Tapio Pahikkala","orcid":"https://orcid.org/0000-0003-4183-2455"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pahikkala, Tapio","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138744480","display_name":"Antti Airola","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Airola, Antti","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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.1624000072479248,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.1624000072479248,"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.11590000241994858,"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/T13702","display_name":"Machine Learning in Healthcare","score":0.0949999988079071,"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.9225999712944031},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.7279000282287598},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.564300000667572},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.3822000026702881},{"id":"https://openalex.org/keywords/active-learning","display_name":"Active learning (machine learning)","score":0.3675000071525574},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.3610000014305115},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3549000024795532},{"id":"https://openalex.org/keywords/kronecker-product","display_name":"Kronecker product","score":0.320499986410141}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.9225999712944031},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.7279000282287598},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5863999724388123},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.564300000667572},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5048999786376953},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5026000142097473},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41819998621940613},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.3822000026702881},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.3675000071525574},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.3610000014305115},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3549000024795532},{"id":"https://openalex.org/C46030957","wikidata":"https://www.wikidata.org/wiki/Q1238125","display_name":"Kronecker product","level":3,"score":0.320499986410141},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31709998846054077},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.30559998750686646},{"id":"https://openalex.org/C39482219","wikidata":"https://www.wikidata.org/wiki/Q192826","display_name":"Kronecker delta","level":2,"score":0.28859999775886536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28459998965263367},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.28459998965263367},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C114928208","wikidata":"https://www.wikidata.org/wiki/Q17104952","display_name":"Pairwise independence","level":5,"score":0.260699987411499},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C24138899","wikidata":"https://www.wikidata.org/wiki/Q17141258","display_name":"Instance-based learning","level":3,"score":0.2540000081062317},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.16979","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.16979","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.16979","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.16979","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":[{"display_name":"Industry, innovation and infrastructure","score":0.6251760125160217,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Pairwise":[0],"learning":[1,8,28,89],"is":[2,53],"a":[3,24,60,93],"specialized":[4],"form":[5],"of":[6,16,40,63,92,97,103],"supervised":[7],"that":[9],"focuses":[10],"on":[11,105],"predicting":[12],"outcomes":[13],"for":[14,31],"pairs":[15],"objects.":[17],"In":[18],"this":[19],"work,":[20],"we":[21],"introduce":[22],"SPaiK,":[23],"new":[25],"scalable":[26],"kernel":[27,41],"method":[29],"tailored":[30],"pairwise":[32,76,88,119],"settings.":[33],"Our":[34],"approach":[35],"preserves":[36],"the":[37,54,64,101,113],"expressive":[38],"power":[39],"methods":[42,117],"while":[43],"substantially":[44],"reducing":[45],"computational":[46],"and":[47,111],"memory":[48],"requirements.":[49],"The":[50],"key":[51],"innovation":[52],"stochastic":[55,61],"generalized":[56],"vec":[57],"trick":[58],"(sGVT),":[59],"extension":[62],"sparse":[65],"Kronecker":[66],"product":[67],"multiplication":[68],"algorithm,":[69],"which":[70],"enables":[71],"efficient":[72],"large-scale":[73],"training":[74],"with":[75,115],"kernels.":[77],"By":[78],"incorporating":[79],"sGVT,":[80],"SPaiK":[81,104],"makes":[82],"it":[83],"possible":[84],"to":[85,90],"apply":[86],"kernel-based":[87],"datasets":[91,110],"size":[94],"previously":[95],"out":[96],"reach.":[98],"We":[99],"evaluate":[100],"performance":[102],"seven":[106],"real-world":[107],"drug-target":[108],"affinity":[109],"compare":[112],"results":[114],"state-of-the-art":[116],"in":[118],"learning.":[120]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-17T00:00:00"}