{"about":{"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.","site":"https://codewithpapers.app","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","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/scaling-active-search-using-linear-similarity","title":"Scaling Active Search using Linear Similarity Functions","arxiv_id":"1705.00334","date":"2017-04-30","proceeding":null,"authors":["Sibi Venkatesan","James K. Miller","Jeff Schneider","Artur Dubrawski"],"abstract":"Active Search has become an increasingly useful tool in information retrieval\nproblems where the goal is to discover as many target elements as possible\nusing only limited label queries. With the advent of big data, there is a\ngrowing emphasis on the scalability of such techniques to handle very large and\nvery complex datasets.\n  In this paper, we consider the problem of Active Search where we are given a\nsimilarity function between data points. We look at an algorithm introduced by\nWang et al. [2013] for Active Search over graphs and propose crucial\nmodifications which allow it to scale significantly. Their approach selects\npoints by minimizing an energy function over the graph induced by the\nsimilarity function on the data. Our modifications require the similarity\nfunction to be a dot-product between feature vectors of data points, equivalent\nto having a linear kernel for the adjacency matrix. With this, we are able to\nscale tremendously: for $n$ data points, the original algorithm runs in\n$O(n^2)$ time per iteration while ours runs in only $O(nr + r^2)$ given\n$r$-dimensional features.\n  We also describe a simple alternate approach using a weighted-neighbor\npredictor which also scales well. In our experiments, we show that our method\nis competitive with existing semi-supervised approaches. We also briefly\ndiscuss conditions under which our algorithm performs well.","url_abs":"http://arxiv.org/abs/1705.00334v2","url_pdf":"http://arxiv.org/pdf/1705.00334v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"scaling-active-search-using-linear-similarity","repo_url":"https://github.com/bkj/simple_las","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"information-retrieval","task_name":"Information Retrieval"},{"task_slug":"retrieval","task_name":"Retrieval"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"bkj/simple_las","kind":"listed","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"ac1f3f3498f7fa79237ffda249116c948b97b40117bb8ef10f791daaaf30e339","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}