{"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/exact-passive-aggressive-algorithms-for","title":"Exact Passive-Aggressive Algorithms for Learning to Rank Using Interval Labels","arxiv_id":"1808.06107","date":"2018-08-18","proceeding":null,"authors":["Naresh Manwani","Mohit Chandra"],"abstract":"In this paper, we propose exact passive-aggressive (PA) online algorithms for\nlearning to rank. The proposed algorithms can be used even when we have\ninterval labels instead of actual labels for examples. The proposed algorithms\nsolve a convex optimization problem at every trial. We find exact solution to\nthose optimization problems to determine the updated parameters. We propose\nsupport class algorithm (SCA) which finds the active constraints using the KKT\nconditions of the optimization problems. These active constrains form support\nset which determines the set of thresholds that need to be updated. We derive\nupdate rules for PA, PA-I and PA-II. We show that the proposed algorithms\nmaintain the ordering of the thresholds after every trial. We provide the\nmistake bounds of the proposed algorithms in both ideal and general settings.\nWe also show experimentally that the proposed algorithms successfully learn\naccurate classifiers using interval labels as well as exact labels. Proposed\nalgorithms also do well compared to other approaches.","url_abs":"http://arxiv.org/abs/1808.06107v1","url_pdf":"http://arxiv.org/pdf/1808.06107v1.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":"exact-passive-aggressive-algorithms-for","repo_url":"https://github.com/StuDiw/PAC","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"learning-to-rank","task_name":"Learning-To-Rank"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}