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

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

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.