AF: Medium: Collaborative Research: Estimation, Learning, and Memory: The Quest for Statistically Optimal Algorithms

AF:媒介:协作研究:估计、学习和记忆:追求统计最优算法

基本信息

  • 批准号:
    2212841
  • 负责人:
  • 金额:
    $ 55万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2021
  • 资助国家:
    美国
  • 起止时间:
    2021-12-01 至 2023-06-30
  • 项目状态:
    已结题

项目摘要

The goal of this project is to develop new, efficient algorithms that extract as much information as is possible from a given quantity of data. In particular, this research aims to develop an understanding of how to leverage structure that is present in natural language settings, medical and genomic settings, and network- or graph-based settings. Many fundamental types of structure are encountered repeatedly in widely varying scientific and technological settings; our goal is to build on a recent body of work that focused on the simplest unstructured settings, and develop broadly applicable tools and insights to these diverse settings. A central component of this project is a close interaction and transfer of ideas, problems, and techniques, between the theory community, the machine learning community, and the broader set of data-centric researchers and practitioners.From a technical perspective, this research focuses on three fundamental types of structure: geometric structure, algebraic or low-rank structure, and the structure that is present in sequentialdata (such as natural language). For the first two types of structure, the research focus is on understanding the possibilities and limitations in the sparse data regime where the amount of data is comparable to, or sublinear in, the dimensionality of the data. In the third setting, the focus is on understanding the role of memory for learning and prediction tasks.Beyond the direct research goals of the project, the PIs are extensively involved in teaching and outreach, including designing UW?s new data sciences curriculum, and developing new courses on algorithms and foundational aspects of data sciences at Stanford.
这个项目的目标是开发新的、高效的算法,从给定的数据量中提取尽可能多的信息。特别是,这项研究旨在发展对如何利用自然语言环境、医学和基因组环境以及基于网络或图形的环境中存在的结构的理解。许多基本类型的结构在差异很大的科学和技术环境中反复遇到;我们的目标是在最近专注于最简单的非结构化环境的工作的基础上,开发适用于这些不同环境的广泛适用的工具和见解。这个项目的一个中心组成部分是理论社区、机器学习社区和更广泛的以数据为中心的研究人员和实践者之间的密切互动和思想、问题和技术的转移。从技术角度来看,本研究侧重于三种基本类型的结构:几何结构、代数或低级结构,以及顺序数据中存在的结构(如自然语言)。对于前两种类型的结构,研究的重点是了解稀疏数据机制中的可能性和限制,其中数据量与数据的维度相当或次线性。在第三个背景下,重点是了解记忆在学习和预测任务中的作用。除了该项目的直接研究目标外,PI还广泛参与教学和推广,包括设计威斯康星大学S的新数据科学课程,以及在斯坦福大学开发关于算法和数据科学基础方面的新课程。

项目成果

期刊论文数量(13)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Finite-Sample Analysis of Learning High-Dimensional Single ReLU Neuron
学习高维单 ReLU 神经元的有限样本分析
Learning Hidden Markov Models Using Conditional Samples
使用条件样本学习隐马尔可夫模型
Going Beyond Linear RL: Sample Efficient Neural Function Approximation
  • DOI:
  • 发表时间:
    2021-07
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Baihe Huang;Kaixuan Huang;S. Kakade;Jason D. Lee;Qi Lei;Runzhe Wang;Jiaqi Yang
  • 通讯作者:
    Baihe Huang;Kaixuan Huang;S. Kakade;Jason D. Lee;Qi Lei;Runzhe Wang;Jiaqi Yang
Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games
马尔可夫博弈中自主学习的难度与稀疏均衡计算
Optimal Gradient-based Algorithms for Non-concave Bandit Optimization
  • DOI:
  • 发表时间:
    2021-07
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Baihe Huang;Kaixuan Huang;S. Kakade;Jason D. Lee;Qi Lei;Runzhe Wang;Jiaqi Yang
  • 通讯作者:
    Baihe Huang;Kaixuan Huang;S. Kakade;Jason D. Lee;Qi Lei;Runzhe Wang;Jiaqi Yang
{{ 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 }}

Sham Kakade其他文献

Learning and selective attention
学习与选择性注意
  • DOI:
    10.1038/81504
  • 发表时间:
    2000-11-01
  • 期刊:
  • 影响因子:
    20.000
  • 作者:
    Peter Dayan;Sham Kakade;P. Read Montague
  • 通讯作者:
    P. Read Montague
Guest editorial: special issue on learning theory
  • DOI:
    10.1007/s10994-010-5181-z
  • 发表时间:
    2010-04-24
  • 期刊:
  • 影响因子:
    2.900
  • 作者:
    Sham Kakade;Ping Li
  • 通讯作者:
    Ping Li

Sham Kakade的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Sham Kakade', 18)}}的其他基金

TRIPODS: Algorithms for Data Science: Complexity, Scalability, and Robustness.
TRIPODS:数据科学算法:复杂性、可扩展性和稳健性。
  • 批准号:
    1740551
  • 财政年份:
    2017
  • 资助金额:
    $ 55万
  • 项目类别:
    Standard Grant
AF: Medium: Collaborative Research: Estimation, Learning, and Memory: The Quest for Statistically Optimal Algorithms
AF:媒介:协作研究:估计、学习和记忆:追求统计最优算法
  • 批准号:
    1703574
  • 财政年份:
    2017
  • 资助金额:
    $ 55万
  • 项目类别:
    Continuing Grant
AitF: Spectral Methods in the Field: New Tools for Discovering Latent Structure in Societal-Scale Data
AitF:现场谱方法:发现社会规模数据中潜在结构的新工具
  • 批准号:
    1637360
  • 财政年份:
    2016
  • 资助金额:
    $ 55万
  • 项目类别:
    Standard Grant
Graduate Research Fellowship Program
研究生研究奖学金计划
  • 批准号:
    9818613
  • 财政年份:
    1998
  • 资助金额:
    $ 55万
  • 项目类别:
    Fellowship Award

相似海外基金

Collaborative Research: AF: Medium: The Communication Cost of Distributed Computation
合作研究:AF:媒介:分布式计算的通信成本
  • 批准号:
    2402836
  • 财政年份:
    2024
  • 资助金额:
    $ 55万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Foundations of Oblivious Reconfigurable Networks
合作研究:AF:媒介:遗忘可重构网络的基础
  • 批准号:
    2402851
  • 财政年份:
    2024
  • 资助金额:
    $ 55万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Algorithms Meet Machine Learning: Mitigating Uncertainty in Optimization
协作研究:AF:媒介:算法遇见机器学习:减轻优化中的不确定性
  • 批准号:
    2422926
  • 财政年份:
    2024
  • 资助金额:
    $ 55万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Fast Combinatorial Algorithms for (Dynamic) Matchings and Shortest Paths
合作研究:AF:中:(动态)匹配和最短路径的快速组合算法
  • 批准号:
    2402283
  • 财政年份:
    2024
  • 资助金额:
    $ 55万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Foundations of Oblivious Reconfigurable Networks
合作研究:AF:媒介:遗忘可重构网络的基础
  • 批准号:
    2402852
  • 财政年份:
    2024
  • 资助金额:
    $ 55万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Fast Combinatorial Algorithms for (Dynamic) Matchings and Shortest Paths
合作研究:AF:中:(动态)匹配和最短路径的快速组合算法
  • 批准号:
    2402284
  • 财政年份:
    2024
  • 资助金额:
    $ 55万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: The Communication Cost of Distributed Computation
合作研究:AF:媒介:分布式计算的通信成本
  • 批准号:
    2402837
  • 财政年份:
    2024
  • 资助金额:
    $ 55万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: The Communication Cost of Distributed Computation
合作研究:AF:媒介:分布式计算的通信成本
  • 批准号:
    2402835
  • 财政年份:
    2024
  • 资助金额:
    $ 55万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Adventures in Flatland: Algorithms for Modern Memories
合作研究:AF:媒介:平地历险记:现代记忆算法
  • 批准号:
    2423105
  • 财政年份:
    2024
  • 资助金额:
    $ 55万
  • 项目类别:
    Continuing Grant
Collaborative Research: AF: Medium: Sketching for privacy and privacy for sketching
合作研究:AF:中:为隐私而素描和为素描而隐私
  • 批准号:
    2311649
  • 财政年份:
    2023
  • 资助金额:
    $ 55万
  • 项目类别:
    Continuing Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了