中文
相关论文

相关论文: Diffusion-based method for producing density equal…

200 篇论文

When auditing a redistricting plan, a persuasive method is to compare the plan with an ensemble of neutrally drawn redistricting plans. Ensembles are generated via algorithms that sample distributions on balanced graph partitions. To audit…

物理与社会 · 物理学 2024-02-01 Gabriel Chuang , Gregory Herschlag , Jonathan C. Mattingly

We present an algorithm for creating contiguous cartograms using meshes. We use numerical optimization to minimize cartographic error and distortion by transforming the mesh vertices. The vertices can either be optimized in the plane or…

计算几何 · 计算机科学 2024-11-27 Robert C. Sargent

Graph generation addresses the problem of generating new graphs that have a data distribution similar to real-world graphs. While previous diffusion-based graph generation methods have shown promising results, they often struggle to scale…

Consider a particle diffusing in a confined volume which is divided into two equal regions. In one region the diffusion coefficient is twice the value of the diffusion coefficient in the other region. Will the particle spend equal…

动力系统 · 数学 2015-06-04 P. F. Tupper , Xin Yang

The Diffusion Map is a nonlinear dimensionality reduction technique used to analyze high-dimensional data, with recent applications extending to datasets from the social sciences. Previous research has given little attention to how the…

物理与社会 · 物理学 2025-08-28 Sönke Beier

Diffusion Map is a spectral dimensionality reduction technique which is able to uncover nonlinear submanifolds in high-dimensional data. And, it is increasingly applied across a wide range of scientific disciplines, such as biology,…

机器学习 · 计算机科学 2026-01-29 Sönke Beier , Paula Pirker-Díaz , Friedrich Pagenkopf , Karoline Wiesner

Global visual geolocation predicts where an image was captured on Earth. Since images vary in how precisely they can be localized, this task inherently involves a significant degree of ambiguity. However, existing approaches are…

计算机视觉与模式识别 · 计算机科学 2024-12-10 Nicolas Dufour , David Picard , Vicky Kalogeiton , Loic Landrieu

Generation of graphs is a major challenge for real-world tasks that require understanding the complex nature of their non-Euclidean structures. Although diffusion models have achieved notable success in graph generation recently, they are…

机器学习 · 计算机科学 2024-06-04 Jaehyeong Jo , Dongki Kim , Sung Ju Hwang

Mapper, a topological algorithm, is frequently used as an exploratory tool to build a graphical representation of data. This representation can help to gain a better understanding of the intrinsic shape of high-dimensional genomic data and…

基因组学 · 定量生物学 2023-07-19 Erik J. Amézquita , Farzana Nasrin , Kathleen M. Storey , Masato Yoshizawa

Our work focuses on addressing sample deficiency from low-density regions of data manifold in common image datasets. We leverage diffusion process based generative models to synthesize novel images from low-density regions. We observe that…

计算机视觉与模式识别 · 计算机科学 2022-06-28 Vikash Sehwag , Caner Hazirbas , Albert Gordo , Firat Ozgenel , Cristian Canton Ferrer

In this paper, we present a new statistical approach to automatically identify cancer regions in pathological images. The proposed method is built from statistical theory in line with evidence-based medicine. The two core technologies are…

计算机视觉与模式识别 · 计算机科学 2024-10-03 Toshiki Kindo

The construction of deprivation indices is complicated by the inherent ambiguity in defining deprivation as well as the potential for partisan manipulation. Nevertheless, deprivation indices provide an essential tool for mitigating the…

物理与社会 · 物理学 2020-07-22 Amin Ghafourian , Noli Brazil , Thilo Gross

State-of-the-art diffusion models can generate highly realistic images based on various conditioning like text, segmentation, and depth. However, an essential aspect often overlooked is the specific camera geometry used during image…

计算机视觉与模式识别 · 计算机科学 2024-07-16 Andrey Voynov , Amir Hertz , Moab Arar , Shlomi Fruchter , Daniel Cohen-Or

We introduce multi-frequency vector diffusion maps (MFVDM), a new framework for organizing and analyzing high dimensional datasets. The new method is a mathematical and algorithmic generalization of vector diffusion maps (VDM) and other…

机器学习 · 计算机科学 2019-06-07 Yifeng Fan , Zhizhen Zhao

We propose a fast and scalable algorithm to project a given density on a set of structured measures defined over a compact 2D domain. The measures can be discrete or supported on curves for instance. The proposed principle and algorithm are…

数值分析 · 数学 2019-02-05 Frédéric de Gournay , Jonas Kahn , Léo Lebrat , Pierre Weiss

We derive a minimalist but powerful deterministic denoising-diffusion model. While denoising diffusion has shown great success in many domains, its underlying theory remains largely inaccessible to non-expert users. Indeed, an understanding…

图形学 · 计算机科学 2023-05-08 Eric Heitz , Laurent Belcour , Thomas Chambon

Density ratio estimation serves as an important technique in the unsupervised machine learning toolbox. However, such ratios are difficult to estimate for complex, high-dimensional data, particularly when the densities of interest are…

机器学习 · 计算机科学 2021-07-07 Kristy Choi , Madeline Liao , Stefano Ermon

For an artist or a graphic designer, the spatial layout of a scene is a critical design choice. However, existing text-to-image diffusion models provide limited support for incorporating spatial information. This paper introduces Composite…

计算机视觉与模式识别 · 计算机科学 2023-07-27 Vikram Jamwal , Ramaneswaran S

Diffusion maps (DM) constitute a classic dimension reduction technique, for data lying on or close to a (relatively) low-dimensional manifold embedded in a much larger dimensional space. The DM procedure consists in constructing a spectral…

机器学习 · 统计学 2022-03-08 Shan Shan , Ingrid Daubechies

The perception of high-definition maps is an integral component of environmental perception in autonomous driving systems. Existing research have often focused on online construction of high-definition maps. For instance, the Maptr[9]…

计算机视觉与模式识别 · 计算机科学 2025-11-11 Shiyu Gao , Hao Jiang