Taming Nonlinear Inverse Problems: Theory and Algorithms

驯服非线性反问题:理论与算法

基本信息

  • 批准号:
    2126634
  • 负责人:
  • 金额:
    $ 38万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2021
  • 资助国家:
    美国
  • 起止时间:
    2021-08-15 至 2025-07-31
  • 项目状态:
    未结题

项目摘要

While modern developments in large-scale sensing and imaging modalities bring great premise in discovering novel scientific phenomena and improving the quality-of-life, making sense of the sensed data in an efficient and accurate manner require transformative designs of scalable and effective optimization methods for solving inverse problems that go beyond classical linear models. There is a significant need to advance the theory, algorithms, and applications of nonlinear inverse problems, where the collected data exhibit a nonlinear relationship with respect to the unknowns being sought after. Focused on taming nonlinear inverse problems, this project will be tightly integrated with education, outreach and dissemination activities including mentoring both graduate and undergraduate students with diverse backgrounds, developing courses and monographs on nonlinear inverse problems in data science, and organizing special sessions at suitable conference venues.The intellectual goal of this project is to develop theoretical and algorithmic foundations for solving nonlinear inverse problems, including the design and analysis of efficient algorithms with provable guarantees, characterization of fundamental trade-offs between resources (sample, computational and memory complexities, signal-to-noise ratio, etc.) and performance (statistical error rates, resolution, etc.), and validations on real data whenever applicable. The project seeks to leverage the diversity of multiple measurements and the invariance of data representation in the algorithm designs to minimize complexity and improve performance. The tools and techniques developed in this project will lead to further cross fertilization among the fields of signal processing, inverse problems, optimization theory, 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.
尽管大规模传感和成像方式的现代发展在发现新颖的科学现象和改善生活质量方面带来了巨大的前提,以有效而准确的方式了解感知的数据需要可扩展有效的优化方法,以求解超出经典的线性模型的逆问题的可扩展和有效优化方法。非线性逆问题的理论,算法和应用非常需要,在该理论,算法和应用中,收集到的数据与所寻求的未知数表现出非线性关系。该项目专注于论到非线性逆问题,将与教育,外展和传播活动紧密融合,包括指导具有不同背景的研究生和本科生,开发课程和专着数据科学中的非线性反问题,并在适当的会议场所组织特殊范围的特殊性目标,包括在适当的会议上进行特殊目标。具有可证明保证的有效算法,对资源(样本,计算和记忆复杂性,信噪比的比率等)之间的基本权衡表征和绩效(统计错误率,解决方案等)以及对实际数据的验证。该项目旨在利用多个测量值的多样性以及算法设计中数据表示的不变性,以最大程度地降低复杂性并提高性能。该项目中开发的工具和技术将导致信号处理,反问题,优化理论和机器学习领域之间进一步交叉施肥。该奖项反映了NSF的法定任务,并被认为是值得通过基金会的知识分子优点和更广泛影响的审查标准通过评估来获得支持的。

项目成果

期刊论文数量(5)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Estimation from Incomplete Measurements
  • DOI:
  • 发表时间:
    2021-04
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Tian Tong;Cong Ma;Ashley Prater-Bennette;Erin E. Tripp;Yuejie Chi
  • 通讯作者:
    Tian Tong;Cong Ma;Ashley Prater-Bennette;Erin E. Tripp;Yuejie Chi
Deep Unfolded Tensor Robust PCA With Self-Supervised Learning
Local Geometry of Nonconvex Spike Deconvolution From Low-Pass Measurements
The Power of Preconditioning in Overparameterized Low-Rank Matrix Sensing
  • DOI:
    10.48550/arxiv.2302.01186
  • 发表时间:
    2023-02
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Xingyu Xu;Yandi Shen;Yuejie Chi;Cong Ma
  • 通讯作者:
    Xingyu Xu;Yandi Shen;Yuejie Chi;Cong Ma
Accelerating ILL-Conditioned Robust Low-Rank Tensor Regression
{{ 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 }}

Yuejie Chi其他文献

Settling the Sample Complexity of Model-Based Offline Reinforcement Learning
解决基于模型的离线强化学习的样本复杂度
  • DOI:
    10.48550/arxiv.2204.05275
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Gen Li;Laixi Shi;Yuxin Chen;Yuejie Chi;Yuting Wei
  • 通讯作者:
    Yuting Wei
Regularized blind detection for MIMO communications
MIMO 通信的正则盲检测
Memory-Limited stochastic approximation for poisson subspace tracking
泊松子空间跟踪的内存有限随机近似
Principal subspace estimation for low-rank Toeplitz covariance matrices with binary sensing
具有二元感知的低秩 Toeplitz 协方差矩阵的主子空间估计
Convex relaxations of spectral sparsity for robust super-resolution and line spectrum estimation
用于鲁棒超分辨率和线谱估计的光谱稀疏性凸松弛
  • DOI:
    10.1117/12.2270060
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Yuejie Chi
  • 通讯作者:
    Yuejie Chi

Yuejie Chi的其他文献

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

{{ truncateString('Yuejie Chi', 18)}}的其他基金

Federated Optimization over Bandwidth-Limited Heterogeneous Networks
带宽受限异构网络的联合优化
  • 批准号:
    2318441
  • 财政年份:
    2023
  • 资助金额:
    $ 38万
  • 项目类别:
    Standard Grant
Collaborative Research: Towards a Theoretic Foundation for Optimal Deep Graph Learning
协作研究:为最优深度图学习奠定理论基础
  • 批准号:
    2134080
  • 财政年份:
    2022
  • 资助金额:
    $ 38万
  • 项目类别:
    Continuing Grant
NSF Student Travel Grant for the Fifth Conference on Machine Learning and Systems (MLSys 2022)
第五届机器学习和系统会议 (MLSys 2022) 的 NSF 学生旅费补助金
  • 批准号:
    2219655
  • 财政年份:
    2022
  • 资助金额:
    $ 38万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Medium: Statistical and Algorithmic Foundations of Efficient Reinforcement Learning
合作研究:CIF:媒介:高效强化学习的统计和算法基础
  • 批准号:
    2106778
  • 财政年份:
    2021
  • 资助金额:
    $ 38万
  • 项目类别:
    Continuing Grant
CIF: Small: Resource-Efficient Statistical Inference in Networked Environments
CIF:小型:网络环境中资源高效的统计推断
  • 批准号:
    2007911
  • 财政年份:
    2020
  • 资助金额:
    $ 38万
  • 项目类别:
    Standard Grant
CIF: Medium: Collaborative Research: Theory of Optimization Geometry and Algorithms for Neural Networks
CIF:媒介:协作研究:神经网络优化几何理论和算法
  • 批准号:
    1901199
  • 财政年份:
    2019
  • 资助金额:
    $ 38万
  • 项目类别:
    Standard Grant
EAGER-DynamicData: Subspace Learning From Binary Sensing
EAGER-DynamicData:从二进制感知中学习子空间
  • 批准号:
    1833553
  • 财政年份:
    2018
  • 资助金额:
    $ 38万
  • 项目类别:
    Standard Grant
CIF: Small: Inverse Methods for Parametric Mixture Models
CIF:小:参数混合模型的逆方法
  • 批准号:
    1826519
  • 财政年份:
    2018
  • 资助金额:
    $ 38万
  • 项目类别:
    Standard Grant
CIF: Medium: Collaborative Research: Nonconvex Optimization for High-Dimensional Signal Estimation: Theory and Fast Algorithms
CIF:中:协作研究:高维信号估计的非凸优化:理论和快速算法
  • 批准号:
    1806154
  • 财政年份:
    2018
  • 资助金额:
    $ 38万
  • 项目类别:
    Continuing Grant
CAREER: Robust Methods for High-Dimensional Signal Processing under Geometric Constraints
职业:几何约束下高维信号处理的鲁棒方法
  • 批准号:
    1818571
  • 财政年份:
    2018
  • 资助金额:
    $ 38万
  • 项目类别:
    Standard Grant

相似国自然基金

面向人员安检的毫米波逆散射机理及多级非线性量化反演方法研究
  • 批准号:
    62301098
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
基于量化不确定非线性引导与狄拉克传播子物理层约束的逆散射深度学习方法
  • 批准号:
    62371417
  • 批准年份:
    2023
  • 资助金额:
    49.00 万元
  • 项目类别:
    面上项目
非线性高阶逆散射理论
  • 批准号:
    42374149
  • 批准年份:
    2023
  • 资助金额:
    51 万元
  • 项目类别:
    面上项目
具有逆动态特征的随机非线性系统输出反馈有限时间控制
  • 批准号:
  • 批准年份:
    2021
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
融合物理模型与渐进学习策略的探地雷达非线性电磁场逆散射研究
  • 批准号:
    62161027
  • 批准年份:
    2021
  • 资助金额:
    39 万元
  • 项目类别:
    地区科学基金项目

相似海外基金

ERI: Hydraulic Cylinder Diagnostics Using Nonlinear Inverse Model Estimation and Frequency Domain Analysis
ERI:使用非线性逆模型估计和频域分析进行液压缸诊断
  • 批准号:
    2301535
  • 财政年份:
    2023
  • 资助金额:
    $ 38万
  • 项目类别:
    Standard Grant
Linear and Nonlinear Nanophotonics: Simulation, Deep Learning and Inverse Design
线性和非线性纳米光子学:仿真、深度学习和逆向设计
  • 批准号:
    555670-2020
  • 财政年份:
    2022
  • 资助金额:
    $ 38万
  • 项目类别:
    Vanier Canada Graduate Scholarship Tri-Council - Doctoral 3 years
Nonlinear inverse problems in holography and particle kinematics
全息术和粒子运动学中的非线性反问题
  • 批准号:
    DGECR-2022-00438
  • 财政年份:
    2022
  • 资助金额:
    $ 38万
  • 项目类别:
    Discovery Launch Supplement
Nonlinear inverse problems in holography and particle kinematics
全息术和粒子运动学中的非线性反问题
  • 批准号:
    RGPIN-2022-03290
  • 财政年份:
    2022
  • 资助金额:
    $ 38万
  • 项目类别:
    Discovery Grants Program - Individual
Inverse Problems for Nonlinear Wave Phenomena
非线性波现象的反问题
  • 批准号:
    2154489
  • 财政年份:
    2022
  • 资助金额:
    $ 38万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了