中文
相关论文

相关论文: On Low Discrepancy Samplings in Product Spaces of …

200 篇论文

Sampling from various kinds of distributions is an issue of paramount importance in statistics since it is often the key ingredient for constructing estimators, test procedures or confidence intervals. In many situations, the exact sampling…

统计计算 · 统计学 2016-12-06 Arnak S. Dalalyan

Diffusion models have emerged as powerful tools for generative tasks, producing high-quality outputs across diverse domains. However, how the generated data responds to the initial noise perturbation in diffusion models remains…

机器学习 · 计算机科学 2025-02-10 Bowen Song , Zecheng Zhang , Zhaoxu Luo , Jason Hu , Wei Yuan , Jing Jia , Zhengxu Tang , Guanyang Wang , Liyue Shen

In this article, using kernel convolution of order based dependent Dirichlet process (Griffin and Steel (2006)) we construct a nonstationary, nonseparable, nonparametric space-time process, which, as we show, satisfies desirable properties,…

统计方法学 · 统计学 2020-05-04 Moumita Das , Sourabh Bhattacharya

We develop tools for selective inference in the setting of group sparsity, including the construction of confidence intervals and p-values for testing selected groups of variables. Our main technical result gives the precise distribution of…

统计方法学 · 统计学 2016-07-28 Fan Yang , Rina Foygel Barber , Prateek Jain , John Lafferty

For a graph $G$, a $D$-diameter-reducing exact hopset is a small set of additional edges $H$ that, when added to $G$, maintains its graph metric but guarantees that all node pairs have a shortest path in $G \cup H$ using at most $D$ edges.…

数据结构与算法 · 计算机科学 2024-04-23 Greg Bodwin , Gary Hoppenworth

It has been a long time, since data mining technologies have made their ways to the field of data management. Classification is one of the most important data mining tasks for label prediction, categorization of objects into groups,…

数据库 · 计算机科学 2015-11-12 Mohammad Khabbaz

If $G$ is a group, we say a subset $S$ of $G$ is product-free if the equation $xy=z$ has no solutions with $x,y,z \in S$. For $D \in \mathbb{N}$, a group $G$ is said to be $D$-quasirandom if the minimal dimension of a nontrivial complex…

组合数学 · 数学 2024-05-06 David Ellis , Guy Kindler , Noam Lifshitz , Dor Minzer

The dictionary learning problem can be viewed as a data-driven process to learn a suitable transformation so that data is sparsely represented directly from example data. In this paper, we examine the problem of learning a dictionary that…

最优化与控制 · 数学 2026-02-05 Subhroshekhar Ghosh , Aaron Y. R. Low , Yong Sheng Soh , Zhuohang Feng , Brendan K. Y. Tan

The star-discrepancy is a quantitative measure for the irregularity of distribution of a point set in the unit cube that is intimately linked to the integration error of quasi-Monte Carlo algorithms. These popular integration rules are…

Score-based generative models have emerged as a powerful approach for sampling high-dimensional probability distributions. Despite their effectiveness, their theoretical underpinnings remain relatively underdeveloped. In this work, we study…

机器学习 · 计算机科学 2025-04-22 Daniel Zhengyu Huang , Jiaoyang Huang , Zhengjiang Lin

Stochastic sampling techniques are ubiquitous in real-time rendering, where performance constraints force the use of low sample counts, leading to noisy intermediate results. To remove this noise, the post-processing step of temporal and…

图形学 · 计算机科学 2023-10-25 William Donnelly , Alan Wolfe , Judith Bütepage , Jon Valdés

6D pose estimation of rigid objects from RGB-D images is crucial for object grasping and manipulation in robotics. Although RGB channels and the depth (D) channel are often complementary, providing respectively the appearance and geometry…

计算机视觉与模式识别 · 计算机科学 2022-08-18 Haoran Pan , Jun Zhou , Yuanpeng Liu , Xuequan Lu , Weiming Wang , Xuefeng Yan , Mingqiang Wei

Developing equivariant neural networks for the E(3) group plays an important role in modeling 3D data across real-world applications. Enforcing this equivariance primarily involves the tensor products of irreducible representations…

机器学习 · 计算机科学 2024-11-12 Shengjie Luo , Tianlang Chen , Aditi S. Krishnapriyan

We study the extreme and the periodic $L_p$ discrepancy of point sets in the $d$-dimensional unit cube. The extreme discrepancy uses arbitrary sub-intervals of the unit cube as test sets, whereas the periodic discrepancy is based on…

数论 · 数学 2021-09-14 Ralph Kritzinger , Friedrich Pillichshammer

This paper develops a unified and computationally efficient method for change-point estimation along the time dimension in a non-stationary spatio-temporal process. By modeling a non-stationary spatio-temporal process as a piecewise…

统计方法学 · 统计学 2023-10-09 Zifeng Zhao , Ting Fung Ma , Wai Leong Ng , Chun Yip Yau

Building upon the exact methods presented in our earlier work [J. Complexity, 2022], we introduce a heuristic approach for the star discrepancy subset selection problem. The heuristic gradually improves the current-best subset by replacing…

计算几何 · 计算机科学 2024-03-11 François Clément , Carola Doerr , Luís Paquete

Determinantal point processes (DPPs) are distributions over sets of items that model diversity using kernels. Their applications in machine learning include summary extraction and recommendation systems. Yet, the cost of sampling from a DPP…

机器学习 · 统计学 2022-03-22 Guillaume Gautier , Rémi Bardenet , Michal Valko

We consider the reconstruction of moving sources using partial measured data. A two-step deterministic-statistical approach is proposed. In the first step, an approximate direct sampling method is developed to obtain the locations of the…

数值分析 · 数学 2021-07-07 Yanfang Liu , Yukun Guo , Jiguang Sun

This paper deals with the problem of efficient sampling from a stochastic differential equation, given the drift function and the diffusion matrix. The proposed approach leverages a recent model for probabilities \cite{rudi2021psd} (the…

机器学习 · 统计学 2023-05-25 Anant Raj , Umut Şimşekli , Alessandro Rudi

Score based approaches to sampling have shown much success as a generative algorithm to produce new samples from a target density given a pool of initial samples. In this work, we consider if we have no initial samples from the target…

机器学习 · 统计学 2022-12-08 Curtis McDonald , Andrew Barron