Stochastic Numerics for Sampling on Manifolds

用于流形采样的随机数值

• 批准号: EP/X022617/1
• 负责人: Michael Tretyakov
• 金额: $ 10.22万
• 依托单位: University of Nottingham
• 依托单位国家: 英国
• 项目类别: Research Grant
• 财政年份: 2023
• 资助国家: 英国
• 起止时间: 2023 至 无数据
• 项目状态: 已结题
• 来源: https://gtr.ukri.org/projects?ref=EP%2FX022617%2F1
• 关键词: Stochastic; Numerics; Sampling; Manifolds

The digital era has led to the increasing availability of highly-structured data such as social media graphs and networks, ratings and recommender system data from online retail and streaming platforms, and high-resolution medical images. Such data are characterised by non-trivial constraints (not everyone but only friends and family form a group within a network; shape of the imaged brain is unchanged under rotations of the image), and the sheer scale and complexity associated with storing and analysing such data necessitate the use of probabilistic models to mimic the manner in which the data were generated. Fundamental to successful practical use of probabilistic models for highly-structured data is sampling, or generating random data, from geometrically constrained spaces known as manifolds. State-of-the-art in efficient sampling, backed by theoretical guarantees, within this nascent area is restricted to cases where the manifold is smooth without a boundary or the sampling distribution belongs to a class that is particularly amenable for theoretical analysis. This excludes many important problems one routinely encounters in AI and statistical applications, including low-rank matrix completion (predicting user ratings for Netflix movies) and analysing shapes of objects (computing a representative tumour shape from medical images). To this end, the overarching goal of this timely project is to develop and analyse methods to sample from a general class of manifolds and distributions using ergodic stochastic differential equations. Positioned at the interface of stochastics, numerical analysis and geometry, the project will make a major contribution to the advancement of numerical methods for SDEs on manifolds and thus open up the possibility to efficiently analyse complex, geometric data.

数字时代导致高度结构化数据的可用性越来越高，例如社交媒体图表和网络，来自在线零售和流媒体平台的评级和推荐系统数据以及高分辨率医学图像。这些数据的特点是非平凡的约束（不是每个人，但只有朋友和家人在网络中形成一个组;图像的形状在图像的旋转下是不变的），并且与存储和分析这些数据相关的庞大规模和复杂性需要使用概率模型来模拟数据生成的方式。成功地将概率模型用于高度结构化数据的基础是从被称为流形的几何约束空间中采样或生成随机数据。国家的最先进的有效采样，理论保证的支持下，在这个新生的领域是有限的情况下，流形是光滑的，没有边界或采样分布属于一类，特别是适合理论分析。这排除了人工智能和统计应用中经常遇到的许多重要问题，包括低秩矩阵完成（预测Netflix电影的用户评分）和分析对象的形状（从医学图像中计算代表性的肿瘤形状）。为此，这个及时的项目的首要目标是开发和分析方法，从一般类的流形和分布使用遍历随机微分方程进行采样。定位在随机，数值分析和几何的接口，该项目将作出重大贡献的数值方法的进步SDES流形，从而开辟了可能性，有效地分析复杂的几何数据。