{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2606-16979","title":"Scalable Pairwise Kernel Learning with Stochastic Vec Trick","arxiv_id":"2606.16979","date":"2026-06-15","proceeding":null,"authors":["Napsu Karmitsa","Tapio Pahikkala","Antti Airola"],"abstract":"Pairwise learning is a specialized form of supervised learning that focuses on predicting outcomes for pairs of objects. In this work, we introduce SPaiK, a new scalable kernel learning method tailored for pairwise settings. Our approach preserves the expressive power of kernel methods while substantially reducing computational and memory requirements. The key innovation is the stochastic generalized vec trick (sGVT), a stochastic extension of the sparse Kronecker product multiplication algorithm, which enables efficient large-scale training with pairwise kernels. By incorporating sGVT, SPaiK makes it possible to apply kernel-based pairwise learning to datasets of a size previously out of reach. We evaluate the performance of SPaiK on seven real-world drug-target affinity datasets and compare the results with state-of-the-art methods in pairwise learning.","url_abs":"https://arxiv.org/abs/2606.16979","url_pdf":"https://arxiv.org/pdf/2606.16979","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2606.16979","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2606.16979"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/aatapa/RLScore","reach":null},{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/napsu/SPaiK","reach":null}],"summary":{"ran":4,"unverified":2},"by_repo_kind":{"found_in_text":{"samples":6,"ran":4,"repositories":2}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":1,"samples":[{"code_sha256_prefix":"c29f7ec249369df9","entry":"file_exists","repo":"napsu/SPaiK","repo_kind":"found_in_text","path":"src/pkl_utility.py","file_url":"https://github.com/napsu/SPaiK/blob/HEAD/src/pkl_utility.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"c29f7ec249369df9"}},{"code_sha256_prefix":"b63facfebb7f1789","entry":"split_S1","repo":"napsu/SPaiK","repo_kind":"found_in_text","path":"src/data.py","file_url":"https://github.com/napsu/SPaiK/blob/HEAD/src/data.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b63facfebb7f1789"}},{"code_sha256_prefix":"6c23f41a1f91116a","entry":"split_S2S3","repo":"napsu/SPaiK","repo_kind":"found_in_text","path":"src/data.py","file_url":"https://github.com/napsu/SPaiK/blob/HEAD/src/data.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"6c23f41a1f91116a"}},{"code_sha256_prefix":"864fa1964ed72448","entry":"split_S4","repo":"napsu/SPaiK","repo_kind":"found_in_text","path":"src/data.py","file_url":"https://github.com/napsu/SPaiK/blob/HEAD/src/data.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"864fa1964ed72448"}},{"code_sha256_prefix":"622b396919823124","entry":"naive_kronecker_kernel","repo":"napsu/SPaiK","repo_kind":"found_in_text","path":"src/pkl_utility.py","file_url":"https://github.com/napsu/SPaiK/blob/HEAD/src/pkl_utility.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"622b396919823124"}},{"code_sha256_prefix":"4faa7a0baecf927c","entry":"sampled_vec_trick","repo":"aatapa/RLScore","repo_kind":"found_in_text","path":"rlscore/utilities/sampled_kronecker_products.py","file_url":"https://github.com/aatapa/RLScore/blob/HEAD/rlscore/utilities/sampled_kronecker_products.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NOASSERTION","inline_ok":false,"mcp_get_code":{"code_sha256":"4faa7a0baecf927c"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}