AitF: FULL: Collaborative Research: Better Hashing for Applications: From Nuts & Bolts to Asymptotics
AitF:完整:协作研究:更好的应用程序哈希:来自坚果
基本信息
- 批准号:1535795
- 负责人:
- 金额:$ 25万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2015
- 资助国家:美国
- 起止时间:2015-09-01 至 2020-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
This project engages experts in systems and network algorithms from Carnegie Mellon University and Harvard University to improve hashing-based data structures for systems. Hashing is an approach that turns a variable length string into a small, fixed-length value. Hashing provides a short, consistent fingerprint used to identify larger pieces of data, for uses including storing and locating data items quickly and effectively. Hashing provides a key building block for sophisticated approaches to storing, measuring, and managing data. Hashing-based data structures have correspondingly become widely accepted, often key workhorses throughout systems and networking.This project will create synergies between theory and systems in the area of hashing, with various approaches for lasting broader impact. Prototype code will be released for new algorithms and data structures created in the course of the project. Curricular materials focused on project material will be developed and distributed. The project will offer a wide range of research opportunities at various levels of sophistication for graduate and undergraduate students at both universities.The team unites expertise with theoretical design and analysis with expertise in systems design and analysis, allowing ideas and insights to flow between the two sides. The work starts from the lowest level of what choice of what hash functions to use, through the design and analysis of general data structures, to the development of applications that utilize hashing-based data structures to provide top performance. Project goals include both improving existing structures such as Bloom filters and cuckoo hash tables in practical systems to developing new structures for related problems such as maintaining small structures for fast function evaluation on key sets and reconciliation of datasets.
该项目聘请了来自卡内基梅隆大学和哈佛大学的系统和网络算法专家,以改进基于哈希的系统数据结构。哈希是一种将可变长度字符串转换为固定长度的小值的方法。散列提供了一个短而一致的指纹,用于识别较大的数据块,用于快速有效地存储和定位数据项。散列为存储、度量和管理数据的复杂方法提供了一个关键的构建块。基于哈希的数据结构相应地被广泛接受,通常是整个系统和网络中的关键工作。该项目将在哈希领域的理论和系统之间创造协同效应,并采用各种方法产生更广泛的持久影响。在项目过程中创建的新算法和数据结构的原型代码将被发布。将编制和分发以项目材料为重点的课程材料。该项目将为两所大学的研究生和本科生提供各种复杂程度的广泛研究机会。该团队将理论设计和分析的专业知识与系统设计和分析的专业知识结合起来,允许双方之间的想法和见解流动。工作从选择使用什么哈希函数的最低级别开始,通过设计和分析一般数据结构,开发利用基于哈希的数据结构来提供最佳性能的应用程序。项目目标包括改进实际系统中的现有结构,如Bloom过滤器和布谷鸟哈希表,以及为相关问题开发新的结构,如维护小结构,以便对关键集进行快速函数评估和数据集的协调。
项目成果
期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Gradient Disaggregation: Breaking Privacy in Federated Learning by Reconstructing the User Participant Matrix
- DOI:
- 发表时间:2021-06
- 期刊:
- 影响因子:0
- 作者:Maximilian Lam;Gu-Yeon Wei;D. Brooks;V. Reddi;M. Mitzenmacher
- 通讯作者:Maximilian Lam;Gu-Yeon Wei;D. Brooks;V. Reddi;M. Mitzenmacher
Putting the "Learning" into Learning-Augmented Algorithms for Frequency Estimation
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:Elbert Du;Franklyn Wang;M. Mitzenmacher
- 通讯作者:Elbert Du;Franklyn Wang;M. Mitzenmacher
Queues with Small Advice
带有小建议的队列
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:Mitzenmacher, Michael
- 通讯作者:Mitzenmacher, Michael
{{
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 }}
Michael Mitzenmacher其他文献
Constant time per edge is optimal on rooted tree networks
- DOI:
10.1007/s004460050036 - 发表时间:
1997-07-01 - 期刊:
- 影响因子:2.100
- 作者:
Michael Mitzenmacher - 通讯作者:
Michael Mitzenmacher
SkipPredict: When to Invest in Predictions for Scheduling
SkipPredict:何时投资调度预测
- DOI:
10.48550/arxiv.2402.03564 - 发表时间:
2024 - 期刊:
- 影响因子:0
- 作者:
Rana Shahout;Michael Mitzenmacher - 通讯作者:
Michael Mitzenmacher
On the hardness of finding optimal multiple preset dictionaries
论寻找最优多个预设词典的难度
- DOI:
10.1109/tit.2004.830778 - 发表时间:
2004 - 期刊:
- 影响因子:2.5
- 作者:
Michael Mitzenmacher - 通讯作者:
Michael Mitzenmacher
FLID-DL: congestion control for layered multicast
FLID-DL:分层组播的拥塞控制
- DOI:
10.1109/jsac.2002.803998 - 发表时间:
2002 - 期刊:
- 影响因子:0
- 作者:
John W. Byers;Gavin B. Horn;Michael Luby;Michael Mitzenmacher;William Shaver - 通讯作者:
William Shaver
Cuckoo Hashing with Pages
布谷鸟哈希与页面
- DOI:
10.1007/978-3-642-23719-5_52 - 发表时间:
2011 - 期刊:
- 影响因子:0
- 作者:
Martin Dietzfelbinger;Michael Mitzenmacher;Michael Rink - 通讯作者:
Michael Rink
Michael Mitzenmacher的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Michael Mitzenmacher', 18)}}的其他基金
AF: Small: Algorithms and Data Structures with Predictions
AF:小:具有预测的算法和数据结构
- 批准号:
2101140 - 财政年份:2021
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
CIF: NeTS: Medium: Collaborative Research: Unifying Data Synchronization
CIF:NetTS:媒介:协作研究:统一数据同步
- 批准号:
1563710 - 财政年份:2016
- 资助金额:
$ 25万 - 项目类别:
Continuing Grant
10th Workshop on Algorithms and Models for the Web Graph (WAW 2013)
第十届网络图算法和模型研讨会 (WAW 2013)
- 批准号:
1343125 - 财政年份:2014
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
AF: Small: Data Synchronization : Theory, Algorithms, and Practice
AF:小:数据同步:理论、算法和实践
- 批准号:
1320231 - 财政年份:2013
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
TWC: Medium: Collaborative: Privacy-Preserving Distributed Storage and Computation
TWC:媒介:协作:隐私保护分布式存储和计算
- 批准号:
1228598 - 财政年份:2012
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
HCC: Medium: Collaborative Research: Data-Parallel Hash Tables: Theory, Practice and Applications
HCC:媒介:协作研究:数据并行哈希表:理论、实践和应用
- 批准号:
0964473 - 财政年份:2010
- 资助金额:
$ 25万 - 项目类别:
Continuing Grant
AF : Small : The Theory and Practice of Hash-Based Algorithms and Data Structures
AF:小:基于哈希的算法和数据结构的理论与实践
- 批准号:
0915922 - 财政年份:2009
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
NeTS FIND: A Network-Wide Hashing Infrastructure for Monitoring and Measurement
NetS FIND:用于监控和测量的全网络哈希基础设施
- 批准号:
0721491 - 财政年份:2007
- 资助金额:
$ 25万 - 项目类别:
Continuing Grant
Towards a Basic Understanding of Channels with Synchronization Errors
对存在同步错误的通道有基本的了解
- 批准号:
0634923 - 财政年份:2006
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
相似国自然基金
钴基Full-Heusler合金的掺杂效应和薄膜噪声特性研究
- 批准号:51871067
- 批准年份:2018
- 资助金额:60.0 万元
- 项目类别:面上项目
相似海外基金
AitF: FULL: Collaborative Research: PEARL: Perceptual Adaptive Representation Learning in the Wild
AitF:FULL:协作研究:PEARL:野外感知自适应表示学习
- 批准号:
1723379 - 财政年份:2016
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
AitF: Full: Collaborative Research: Graph-theoretic algorithms to improve phylogenomic analyses
AitF:完整:协作研究:改进系统发育分析的图论算法
- 批准号:
1535977 - 财政年份:2015
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
AitF: FULL: Collaborative Research: PEARL: Perceptual Adaptive Representation Learning in the Wild
AitF:FULL:协作研究:PEARL:野外感知自适应表示学习
- 批准号:
1536003 - 财政年份:2015
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
AitF: Full: Collaborative Research: Modeling and Understanding Complex Influence in Social Networks
AitF:完整:协作研究:建模和理解社交网络中的复杂影响
- 批准号:
1535912 - 财政年份:2015
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
AitF: FULL: Collaborative Research: Optimizing Networked Systems with Limited Information
AitF:完整:协作研究:利用有限信息优化网络系统
- 批准号:
1535972 - 财政年份:2015
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
AitF: Full: Collaborative Research: Graph-theoretic algorithms to improve phylogenomic analyses
AitF:完整:协作研究:改进系统发育分析的图论算法
- 批准号:
1535989 - 财政年份:2015
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
AitF: FULL: Collaborative Research: PEARL: Perceptual Adaptive Representation Learning in the Wild
AitF:FULL:协作研究:PEARL:野外感知自适应表示学习
- 批准号:
1535797 - 财政年份:2015
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
AitF: FULL: Collaborative Research: Compact Data Structures for Traffic Measurement in Software-Defined Networks
AitF:完整:协作研究:软件定义网络中流量测量的紧凑数据结构
- 批准号:
1535878 - 财政年份:2015
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
AitF: FULL: Collaborative Research: Modeling and Understanding Complex Influence in Social Networks
AitF:完整:协作研究:建模和理解社交网络中的复杂影响
- 批准号:
1535900 - 财政年份:2015
- 资助金额:
$ 25万 - 项目类别:
Standard Grant
AitF: FULL: Collaborative Research: Practical Foundations for Software-Defined Network Optimization
AitF:完整:协作研究:软件定义网络优化的实践基础
- 批准号:
1535917 - 财政年份:2015
- 资助金额:
$ 25万 - 项目类别:
Standard Grant