CIF: Small: Collaborative Research: Ordinal Data Compression

CIF:小型:协作研究:有序数据压缩

基本信息

  • 批准号:
    1526763
  • 负责人:
  • 金额:
    $ 25万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2015
  • 资助国家:
    美国
  • 起止时间:
    2015-09-01 至 2016-06-30
  • 项目状态:
    已结题

项目摘要

With the emergence of Big Data platforms in social and life sciences, it is becoming of paramount importance to develop efficient lossless and lossy data compression methods catering to the need of such information systems. Although many near-optimal compression methods exist for classical text, image and video data, they tend to perform poorly on data which naturally appears in fragmented or ordered form. This is especially the case for so called ordinal data, arising in crowd-voting, recommender systems, and genome rearrangement studies. There, information is represented with respect to a ?relative,? rather than ?absolute? scale, and the particular constraints of the ordering cannot be properly captured via simple dictionary constructions. This project seeks to improve the operational performance of a number of data management, cloud computing and communication systems by developing theoretical, algorithmic and software solutions for ordinal data compaction.The main goal of the project is to develop the first general and comprehensive theoretical framework for ordinal compression. In particular, the investigators propose to investigate new distortion measures for ordinal data and rate-distortion functions for lossy ordinal compression; rank aggregation and learning methods for probabilistic ordinal models, used for ordinal clustering and quantization; and smooth compression and compressive computing in the ordinal domain. The proposed analytical framework will also allow for addressing algorithmic challenges arising in the context of compressing complete, partial and weak rankings. The accompanying software solutions are expected to find broad applications in areas as diverse as theoretical computer science (sorting, searching and selection), machine learning (clustering and learning to rank), and gene prioritization and phylogeny (reconstruction of lists of influential genes and ancestral genomes, respectively).
随着社会科学和生命科学领域大数据平台的出现,开发高效的无损和有损数据压缩方法以适应这些信息系统的需求变得至关重要。尽管对于经典文本、图像和视频数据存在许多近乎最优的压缩方法,但它们往往在以碎片或有序形式自然出现的数据上表现不佳。这对于所谓的有序数据来说尤其如此,它出现在大众投票、推荐系统和基因组重排研究中。在这里,信息是相对于一个?而不是?绝对的?尺度和排序的特定约束不能通过简单的字典结构来适当地捕获。该项目旨在通过开发有序数据压缩的理论、算法和软件解决方案,改善一些数据管理、云计算和通信系统的操作性能。该项目的主要目标是发展第一个一般和全面的有序压缩理论框架。特别是,研究人员提出了新的有序数据失真措施和有耗有序压缩的率失真函数;概率有序模型的秩聚集和学习方法,用于有序聚类和量化;以及有序域的平滑压缩和压缩计算。拟议的分析框架还将允许解决在压缩完整、部分和弱排名的背景下出现的算法挑战。配套的软件解决方案有望在理论计算机科学(排序、搜索和选择)、机器学习(聚类和学习排序)、基因优先排序和系统发育(分别重建有影响的基因和祖先基因组列表)等不同领域找到广泛的应用。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ 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 }}

Arya Mazumdar其他文献

Improved Support Recovery in Universal 1-bit Compressed Sensing
改进了通用 1 位压缩感知中的支持恢复
The TILOS AI Institute: Integrating optimization and AI for chip design, networks, and robotics
TILOS AI 研究所:将优化和 AI 集成到芯片设计、网络和机器人领域
  • DOI:
    10.1002/aaai.12165
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Andrew B. Kahng;Arya Mazumdar;Jodi Reeves;Yusu Wang
  • 通讯作者:
    Yusu Wang
Improved Support Recovery in Universal One-bit Compressed Sensing
改进了通用一位压缩感知中的支撑恢复
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Namiko Matsumoto;Arya Mazumdar;S. Pal
  • 通讯作者:
    S. Pal
Competing Bandits in Non-Stationary Matching Markets
非平稳匹配市场中的竞争强盗
  • DOI:
    10.1109/tit.2024.3352228
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    2.5
  • 作者:
    A. Ghosh;Abishek Sankararaman;K. Ramchandran;Tara Javidi;Arya Mazumdar
  • 通讯作者:
    Arya Mazumdar
Novel Impossibility Results for Group-Testing
小组测试的新不可能结果

Arya Mazumdar的其他文献

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

{{ truncateString('Arya Mazumdar', 18)}}的其他基金

CIF: Small: New Directions in Clustering: Interactive Algorithms and Statistical Models
CIF:小型:聚类的新方向:交互式算法和统计模型
  • 批准号:
    2133484
  • 财政年份:
    2021
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
CAREER: Reliability in Large-Scale Storage
职业:大规模存储的可靠性
  • 批准号:
    2127929
  • 财政年份:
    2021
  • 资助金额:
    $ 25万
  • 项目类别:
    Continuing Grant
CIF: Small: New Directions in Clustering: Interactive Algorithms and Statistical Models
CIF:小型:聚类的新方向:交互式算法和统计模型
  • 批准号:
    1909046
  • 财政年份:
    2019
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
CAREER: Reliability in Large-Scale Storage
职业:大规模存储的可靠性
  • 批准号:
    1642658
  • 财政年份:
    2016
  • 资助金额:
    $ 25万
  • 项目类别:
    Continuing Grant
CIF: Small: Collaborative Research: Ordinal Data Compression
CIF:小型:协作研究:有序数据压缩
  • 批准号:
    1642550
  • 财政年份:
    2016
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
CCF-BSF: CIF: Small: Collaborative Research: Coding and Information - Theoretic Aspects of Local Data Recovery
CCF-BSF:CIF:小型:协作研究:编码和信息 - 本地数据恢复的理论方面
  • 批准号:
    1618512
  • 财政年份:
    2016
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
CAREER: Reliability in Large-Scale Storage
职业:大规模存储的可靠性
  • 批准号:
    1453121
  • 财政年份:
    2015
  • 资助金额:
    $ 25万
  • 项目类别:
    Continuing Grant
CIF: Small: Collaborative Research: Combinatorial Joint Source-Channel Coding
CIF:小型:协作研究:组合联合源通道编码
  • 批准号:
    1318093
  • 财政年份:
    2013
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant

相似国自然基金

昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
    n/a
  • 批准年份:
    2022
  • 资助金额:
    10.0 万元
  • 项目类别:
    省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
  • 批准号:
    32000033
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 批准年份:
    2019
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
  • 批准号:
    81900988
  • 批准年份:
    2019
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

Collaborative Research: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
  • 批准号:
    2343599
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
  • 批准号:
    2343600
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: NSF-AoF: CIF: Small: AI-assisted Waveform and Beamforming Design for Integrated Sensing and Communication
合作研究:NSF-AoF:CIF:小型:用于集成传感和通信的人工智能辅助波形和波束成形设计
  • 批准号:
    2326622
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: NSF-AoF: CIF: Small: AI-assisted Waveform and Beamforming Design for Integrated Sensing and Communication
合作研究:NSF-AoF:CIF:小型:用于集成传感和通信的人工智能辅助波形和波束成形设计
  • 批准号:
    2326621
  • 财政年份:
    2024
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Versatile Data Synchronization: Novel Codes and Algorithms for Practical Applications
合作研究:CIF:小型:多功能数据同步:实际应用的新颖代码和算法
  • 批准号:
    2312872
  • 财政年份:
    2023
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Maximizing Coding Gain in Coded Computing
协作研究:CIF:小型:最大化编码计算中的编码增益
  • 批准号:
    2327509
  • 财政年份:
    2023
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Designing Plotkin Transform Codes via Machine Learning
协作研究:CIF:小型:通过机器学习设计 Plotkin 转换代码
  • 批准号:
    2312753
  • 财政年份:
    2023
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Theory for Learning Lossless and Lossy Coding
协作研究:CIF:小型:学习无损和有损编码的理论
  • 批准号:
    2324396
  • 财政年份:
    2023
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Hypergraph Signal Processing and Networks via t-Product Decompositions
合作研究:CIF:小型:通过 t 产品分解的超图信号处理和网络
  • 批准号:
    2230161
  • 财政年份:
    2023
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: New Theory, Algorithms and Applications for Large-Scale Bilevel Optimization
合作研究:CIF:小型:大规模双层优化的新理论、算法和应用
  • 批准号:
    2311274
  • 财政年份:
    2023
  • 资助金额:
    $ 25万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了