CIF: Small: Collaborative Research: From Pliable to Content-Type Coding

CIF：小型：协作研究：从柔性编码到内容类型编码

• 批准号: 1527059
• 负责人: Daniela Tuninetti
• 金额: $ 20万
• 依托单位: University of Illinois at Chicago
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-09-01 至 2018-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1527059&HistoricalAwards=false
• 关键词: CIF; Small; Collaborative; Research; Pliable; CIF; Small; Collaborative; Research; Pliable

Coding has traditionally aimed to securely and efficiently convey specific information messages, for example speech in a phone call, to one or more receivers. Today?s communication networks, however, increasingly deliver content rather than a specific message. Popular networks that serve content-type traffic include advertising networks, news aggregators, and social media. This proposal formulates a novel theoretical framework aiming to determine the fundamental performance limits and design principles for content-type networks. This new research direction promotes the progress of science and has the potential to transform the way content-type traffic is encoded and transmitted in networks. As a result, this research is expected to benefit society at large by laying the foundation for a more efficient design of network services, and to be of immediate and far-reaching use for both private and public sectors. This proposal integrates discovery research and education: it develops a rich learning experience for students through an integrated inter-university program and curricular development. The investigators will keep serving as a role model for minority students, especially young women, by active engagement at their institutions and within their peer societies.The research work in this proposal is fundamentally motivated by current trends in the Internet traffic: today society increasingly relies on content-type services for educational, professional and social purposes. This proposal explores coding specifically targeted to content-type communication; it can therefore form a solid theoretical foundation for the design and optimization of future network services. This proposal formulates new research directions not explored before by addressing the following main technical objectives: (1) Develop an information theoretical framework by proposing a novel model for classical message-specific index coding and extending it to content-type pliable index coding, deriving inner and outer bounds, and efficient numerical algorithms for their evaluation. (2) Derive fundamental bounds and practical coding strategies for content-type coding, where clients are interested in multiple, as opposed to a single content, identify order approximations and study extensions to noisy network versions of the problem. (3) Develop oblivious strategies for servers with limited knowledge about the clients' side-information (for instance, the server knows the number of downloads of the clients but not necessarily which ones); quantify the amount and quality of the side-information necessary for optimal performance. (4) Investigate the case where all content is not "equal" (for instance, because of personalized recommendations based on the client's past behavior); connect with recommendation systems, and understand how preferences affect the content-type algorithms and bounds.For each technical objective, the investigators will develop tools from information theory, network coding, and algorithms to address the novel questions posed in this research. The new framework is expected to significantly advance the state-of-the-art and fundamental understanding of content-type coding from both a theoretical (information theory) and a more practical (code and algorithm design) perspective. The results of this research will be timely presented at major national and international professional venues in the information theory, network coding, and networking communities. The proposal has also a strong educational and outreach component. In order to reach the general public the investigators will leverage the departmental media tools to demonstrate the developed technology and its practical impact. Students will receive a solid foundation in communications, coding and networking thus acquiring the fundamental skills to be successful in the competitive, diverse, and global workforce market. It is the investigators? goal to serve as a role model for minority students, especially women.

传统上，编码旨在将特定的信息消息（例如在电话中的语音中）安全地传达给一个或多个接收器。但是，今天的通信网络越来越多地传递内容而不是特定的消息。服务内容类型的流行网络包括广告网络，新闻集合和社交媒体。该建议制定了一个新颖的理论框架，旨在确定内容类型网络的基本性能限制和设计原理。这个新的研究方向促进了科学的进步，并有可能改变内容类型流量在网络中编码和传输的方式。结果，这项研究有望通过为更有效的网络服务设计奠定基础，并对私营部门和公共部门构成直接和深远的使用，从而使整个社会受益。该建议将发现和教育整合：它通过综合大学间计划和课程发展为学生提供丰富的学习经验。调查人员将通过积极参与机构和同伴社会的积极参与来为少数族裔学生，尤其是年轻女性的榜样。该提案中的研究工作从根本上是由互联网流量的当前趋势所激发的：当今的社会越来越依赖于内容型教育，专业，专业，专业和社会目的。该建议探讨了专门针对内容类型通信的编码；因此，它可以为未来网络服务的设计和优化构成可靠的理论基础。该提案通过解决以下主要技术目标来提出以前未探索的新研究方向：（1）通过为经典消息特异性索引编码提出新型模型来开发信息理论框架，并将其扩展到内容型柔软的索引编码，派生内部和外部界限，以及有效的数字算法以进行评估。 （2）为内容类型编码提供基本界限和实用的编码策略，其中客户对多个内容感兴趣，而不是单个内容，识别订单近似值并研究对问题的嘈杂网络版本的扩展。 （3）为服务器制定遗忘策略，对客户的侧面信息有限（例如，服务器知道客户端的下载次数，但不一定是哪些）；量化最佳性能所需的侧信息的数量和质量。 （4）调查所有内容并非“平等”的情况（例如，由于基于客户的过去行为的个性化建议）；与推荐系统联系，并了解偏好如何影响内容类型的算法和边界。对于每个技术目标，研究人员将开发信息理论，网络编码和算法的工具，以解决本研究中提出的新颖问题。预计新框架将从理论（信息理论）和更实用的（代码和算法设计）观点中显着提高对内容类型编码的最新和基本理解。这项研究的结果将及时在信息理论，网络编码和网络社区的主要国家和国际专业场所介绍。该提案还具有强大的教育和外展部分。为了吸引公众，调查人员将利用部门媒体工具来展示已发达的技术及其实际影响。 学生将在沟通，编码和网络方面获得坚实的基础，从而获得了在竞争，多样化和全球劳动力市场中取得成功的基本技能。是调查员吗？作为少数族裔学生，尤其是女性的榜样。