CAREER: Real-Time Sampling, Estimation, and Inference in Networked Systems

职业：网络系统中的实时采样、估计和推理

基本信息

批准号：
2047482
负责人：
Shirin Saeedi Bidokhti
金额：
$ 46.64万
依托单位：
University of Pennsylvania
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
2021
资助国家：
美国
起止时间：
2021-03-01 至 2026-02-28
项目状态：
未结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2047482&HistoricalAwards=false
关键词：
CAREER Real Time Sampling Estimation

项目摘要

The Internet of Things (IoT) and social networks have provided unprecedented platforms for the generation, dissemination and collection of real-time information. The information is often governed by processes that evolve over time and/or space (for example, on an underlying network). Estimation and inference for such processes, especially in time-critical applications, require efficient real-time and adaptive sampling strategies. This project will develop theoretical foundations and algorithmic designs for real-time sampling, estimation and inference in networked systems and considers applications such as estimation and control in IoT, testing and quarantine for diseases (e.g. COVID-19), and timely detection and control of the spread of misinformation in social networks. The project is interdisciplinary and features a synergistic plan to enrich the graduate and undergraduate curriculum at the University of Pennsylvania with the goal of narrowing the theory-practice gap. It will further provide undergraduates with research opportunities, targeting in particular underrepresented minorities. The outreach plan includes partnerships between academia and industry through the NSF-funded Innovation Corps program, public literacy and engagement concerning the spread of misinformation, as well as improved STEM education and mentorship of low-income and first-generation students through the NSF-funded Upward Bound Math Science program.The overarching goal of the project is to develop foundational frameworks for real-time (sequential) sampling strategies that exploit partial information for decision making in networks. It establishes fundamental tradeoffs between information extraction and reward maximization with the former traditionally rooted in information theory and the latter in networking, and develops solutions by merging ideas from information theory, stochastic processes, network sciences, graphical models, and machine learning.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.

物联网（IoT）和社交网络为实时信息的生成、传播和收集提供了前所未有的平台。信息通常由随时间和/或空间（例如，在底层网络上）演变的过程控制。此类过程的估计和推理，尤其是在时间关键型应用中，需要高效的实时和自适应采样策略。该项目将为网络系统中的实时采样、估计和推理开发理论基础和算法设计，并考虑物联网中的估计和控制、疾病检测和检疫（例如COVID-19）以及及时检测和控制等应用。社交网络中错误信息的传播。该项目是跨学科的，具有协同计划，旨在丰富宾夕法尼亚大学的研究生和本科生课程，目标是缩小理论与实践差距。它将进一步为本科生提供研究机会，特别针对代表性不足的少数群体。外展计划包括通过 NSF 资助的创新军团计划在学术界和工业界之间建立伙伴关系、针对错误信息传播的公众素养和参与，以及通过 NSF 资助的创新军团计划改善对低收入和第一代学生的 STEM 教育和指导。向上界限数学科学计划。该项目的总体目标是开发实时（顺序）采样策略的基础框架，利用部分信息在网络中进行决策。它在信息提取和奖励最大化之间建立了基本的权衡，前者传统上植根于信息论，后者植根于网络，并通过融合信息论、随机过程、网络科学、图模型和机器学习的思想来开发解决方案。该奖项反映了通过使用基金会的智力价值和更广泛的影响审查标准进行评估，NSF 的法定使命被认为值得支持。

项目成果

期刊论文数量（9）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Group Testing with Correlation via Edge-Faulty Graphs

通过边缘故障图进行相关性分组测试

DOI：
10.1109/isit50566.2022.9834777
发表时间：
2022-06
期刊：
2022 IEEE International Symposium on Information Theory (ISIT
影响因子：
0
作者：
Nikpey, Hesam;Kim, Jungyeol;Chen, Xingran;Sarkar, Saswati;Bidokhti, Shirin Saeedi
通讯作者：
Bidokhti, Shirin Saeedi

On the Timeliness of Arithmetic Coding

论算术编码的时效性