{"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/on-learning-from-label-proportions","title":"On Learning from Label Proportions","arxiv_id":"1402.5902","date":"2014-02-24","proceeding":null,"authors":["Felix X. Yu","Krzysztof Choromanski","Sanjiv Kumar","Tony Jebara","Shih-Fu Chang"],"abstract":"Learning from Label Proportions (LLP) is a learning setting, where the\ntraining data is provided in groups, or \"bags\", and only the proportion of each\nclass in each bag is known. The task is to learn a model to predict the class\nlabels of the individual instances. LLP has broad applications in political\nscience, marketing, healthcare, and computer vision. This work answers the\nfundamental question, when and why LLP is possible, by introducing a general\nframework, Empirical Proportion Risk Minimization (EPRM). EPRM learns an\ninstance label classifier to match the given label proportions on the training\ndata. Our result is based on a two-step analysis. First, we provide a VC bound\non the generalization error of the bag proportions. We show that the bag sample\ncomplexity is only mildly sensitive to the bag size. Second, we show that under\nsome mild assumptions, good bag proportion prediction guarantees good instance\nlabel prediction. The results together provide a formal guarantee that the\nindividual labels can indeed be learned in the LLP setting. We discuss\napplications of the analysis, including justification of LLP algorithms,\nlearning with population proportions, and a paradigm for learning algorithms\nwith privacy guarantees. We also demonstrate the feasibility of LLP based on a\ncase study in real-world setting: predicting income based on census data.","url_abs":"http://arxiv.org/abs/1402.5902v2","url_pdf":"http://arxiv.org/pdf/1402.5902v2.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":"on-learning-from-label-proportions","repo_url":"https://github.com/felixyu/pSVM","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok"}}],"tasks":[{"task_slug":"marketing","task_name":"Marketing"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/1402.5902","atlas_url":"https://app.syntology.ai/?focus=1402.5902","mcp":null,"developers":"https://syntology.ai/developers","held":true,"reason":"arxiv_id_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"agent_calls":[{"tool":"get_citation_path","arguments":{"paper_1":"1402.5902"},"arguments_in":{"paper_2":"another paper's arXiv id or title"},"call":"get_citation_path(paper_1=\"1402.5902\", paper_2=\"…\")"},{"tool":"get_concepts_for_paper","arguments":{"arxiv_id":"1402.5902"},"call":"get_concepts_for_paper(arxiv_id=\"1402.5902\")"}],"by_repo":[{"repo":"felixyu/pSVM","kind":"official","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":"aeb23988b01cb9692539debcc4e45f9e9bbd0ec01744b4f86d62371934ea5c61","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}