AF: Small: Foundations for Societal Machine Learning
AF:小:社会机器学习的基础
基本信息
- 批准号:2212968
- 负责人:
- 金额:$ 59.72万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2022
- 资助国家:美国
- 起止时间:2022-10-01 至 2025-09-30
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
Machine learning has become a highly successful and practical tool for understanding data, enabling new technologies, and aiding human decision-making. However, its increased use in applications that impact people has also led to a number of concerns. These include concerns about the fairness of decisions made, concerns about incentives generated and the effect of strategic behavior on accuracy of these systems, and concerns about the impact of classification decisions on societal welfare. This project aims to develop theoretical frameworks that advance the foundations for machine learning systems that address these concerns. In particular, the high-level goal of this work is to be able to provide clean guarantees both to those using these systems and to those affected by the decisions they make.Specifically, this project is centered around three main research directions. The first is to advance the understanding of fairness in machine-learning and algorithmic contexts, with emphasis on the interaction between fairness conditions and biased training data, and on implementing fairness conditions in multi-stage decision systems. The second direction involves strategic classification, which is the problem of making classification decisions on agents that have the ability to modify their observable features to a limited extent, and who may do so if it leads to a decision they prefer. This work will tackle a number of fundamental problems in the design of algorithms with provable accuracy guarantees in such settings, especially for the challenging case of online sequential decision-making. The third direction involves impacts on societal welfare, and development of learning algorithms that combine classic accuracy goals with goals that involve incentivizing societally-beneficial behaviors.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
机器学习已经成为一种非常成功和实用的工具,用于理解数据、启用新技术和帮助人类决策。然而,它在影响人们的应用程序中的使用越来越多,也引起了许多关注。这些问题包括对决策公平性的关注,对产生的激励和战略行为对这些系统准确性的影响的关注,以及对分类决策对社会福利的影响的关注。该项目旨在开发理论框架,为解决这些问题的机器学习系统奠定基础。特别是,这项工作的高级目标是能够为使用这些系统的人和受其决策影响的人提供干净的保证。具体而言,本项目围绕三个主要研究方向展开。第一个是推进对机器学习和算法背景下公平性的理解,重点是公平性条件和有偏见的训练数据之间的相互作用,以及在多阶段决策系统中实现公平性条件。第二个方向涉及战略分类,这是对具有在有限范围内修改其可观察特征的能力的代理进行分类决策的问题,如果这会导致他们喜欢的决策,那么谁可能会这样做。这项工作将解决在这种情况下具有可证明的准确性保证的算法设计中的一些基本问题,特别是对于在线顺序决策的挑战性情况。第三个方向涉及对社会福利的影响,以及将经典的准确性目标与涉及激励社会有益行为的目标相结合的学习算法的发展。该奖项反映了美国国家科学基金会的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(1)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Fundamental Bounds on Online Strategic Classification
在线战略分类的基本界限
- DOI:10.1145/3580507.3597818
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Ahmadi, Saba;Blum, Avrim;Yang, Kunhe
- 通讯作者:Yang, Kunhe
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Avrim Blum其他文献
Learning Boolean Functions in an Infinite Attribute Space
在无限属性空间中学习布尔函数
- DOI:
10.1023/a:1022653502461 - 发表时间:
1992 - 期刊:
- 影响因子:7.5
- 作者:
Avrim Blum - 通讯作者:
Avrim Blum
Clustering via Similarity Functions : Theoretical Foundations and Algorithms ∗
通过相似函数进行聚类:理论基础和算法*
- DOI:
- 发表时间:
2008 - 期刊:
- 影响因子:0
- 作者:
Maria;Avrim Blum;S. Vempala - 通讯作者:
S. Vempala
Machine Learning , Game Theory , and Mechanism Design for a Networked World
网络世界的机器学习、博弈论和机制设计
- DOI:
- 发表时间:
2006 - 期刊:
- 影响因子:0
- 作者:
Avrim Blum - 通讯作者:
Avrim Blum
Robust planning in domains with stochastic outcomes, adversaries, and partial observability
在具有随机结果、对手和部分可观察性的领域进行稳健规划
- DOI:
- 发表时间:
2006 - 期刊:
- 影响因子:0
- 作者:
Avrim Blum;Geoffrey J. Gordon;H. B. McMahan - 通讯作者:
H. B. McMahan
Active Local Learning
积极的本地学习
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
A. Backurs;Avrim Blum;Neha Gupta - 通讯作者:
Neha Gupta
Avrim Blum的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Avrim Blum', 18)}}的其他基金
Graduate Research Fellowship Program (GRFP)
研究生研究奖学金计划(GRFP)
- 批准号:
2213382 - 财政年份:2022
- 资助金额:
$ 59.72万 - 项目类别:
Fellowship Award
Computer and Information Science and Engineering Graduate Fellowships (CSGrad4US)
计算机与信息科学与工程研究生奖学金(CSGrad4US)
- 批准号:
2240236 - 财政年份:2022
- 资助金额:
$ 59.72万 - 项目类别:
Fellowship Award
Institute for Data, Econometrics, Algorithms and Learning (IDEAL)
数据、计量经济学、算法和学习研究所 (IDEAL)
- 批准号:
2216899 - 财政年份:2022
- 资助金额:
$ 59.72万 - 项目类别:
Continuing Grant
AF: Small: Foundations for Collaborative and Information-Limited Machine Learning
AF:小:协作和信息有限的机器学习的基础
- 批准号:
1815011 - 财政年份:2018
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
Graduate Research Fellowship Program (GRFP)
研究生研究奖学金计划(GRFP)
- 批准号:
1754881 - 财政年份:2017
- 资助金额:
$ 59.72万 - 项目类别:
Fellowship Award
AF: Small: New Directions in Learning Theory
AF:小:学习理论的新方向
- 批准号:
1800317 - 财政年份:2017
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
AF: Small: New Directions in Learning Theory
AF:小:学习理论的新方向
- 批准号:
1525971 - 财政年份:2015
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
BSF: 2012251: Algorithmic Game Theory meets Computational Learning Theory
BSF:2012251:算法博弈论与计算学习理论的结合
- 批准号:
1331175 - 财政年份:2013
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
AF: Small: Frameworks for Design and Analysis of Heuristics
AF:小:启发式设计和分析框架
- 批准号:
1116892 - 财政年份:2011
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
ICES: Small: Collaborative Research: Algorithms and Mechanisms for Pricing, Influencing Dynamics, and Economic Optimization
ICES:小型:协作研究:定价、影响动态和经济优化的算法和机制
- 批准号:
1101215 - 财政年份:2011
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
相似国自然基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
- 批准号:32000033
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
- 批准号:31972324
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
- 批准号:81900988
- 批准年份:2019
- 资助金额:21.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
Collaborative Research: AF: Small: RUI: Data Science from Economic Foundations
合作研究:AF:小型:RUI:来自经济基础的数据科学
- 批准号:
2218814 - 财政年份:2022
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Foundations of Algorithms Augmented with Predictions
合作研究:AF:小型:预测增强的算法基础
- 批准号:
2121745 - 财政年份:2022
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Foundations of Algorithms Augmented with Predictions
合作研究:AF:小型:预测增强的算法基础
- 批准号:
2121744 - 财政年份:2022
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
Collaborative Research: AF: Small: RUI: Data Science from Economic Foundations
合作研究:AF:小型:RUI:来自经济基础的数据科学
- 批准号:
2218813 - 财政年份:2022
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
AF: Small: Foundations for Data-driven Algorithmics
AF:小:数据驱动算法的基础
- 批准号:
1816874 - 财政年份:2018
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
AF: Small: Foundations for Collaborative and Information-Limited Machine Learning
AF:小:协作和信息有限的机器学习的基础
- 批准号:
1815011 - 财政年份:2018
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
CIF: AF: Small: Foundations of Multimodal Information Integration
CIF:AF:小型:多模式信息集成的基础
- 批准号:
1712867 - 财政年份:2017
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
AF: Small: Algorithmic Foundations of Hybrid Stochastic Modeling and Simulation Methods with Applications to Cell Cycle Models
AF:小:混合随机建模和模拟方法的算法基础及其在细胞周期模型中的应用
- 批准号:
1526666 - 财政年份:2015
- 资助金额:
$ 59.72万 - 项目类别:
Continuing Grant
AF: Small: THEORETICAL AND ALGORITHMIC FOUNDATIONS OF CONSTRAINED PARTICLE FILTERING
AF:小:约束粒子过滤的理论和算法基础
- 批准号:
1527822 - 财政年份:2015
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant
AF: Small: Distributed Algorithmic Foundations of Dynamic Networks
AF:小:动态网络的分布式算法基础
- 批准号:
1527867 - 财政年份:2015
- 资助金额:
$ 59.72万 - 项目类别:
Standard Grant