中文
相关论文

相关论文: How many continuous measurements are needed to lea…

200 篇论文

We develop a general approach of the almost sure central limit theorem for the quasi-continuous vectorial martingales and we release a quadratic extension of this theorem while specifying speeds of convergence. As an application of this…

概率论 · 数学 2014-08-06 Faouzi Chaabane , Ahmed Kebaier

Distance queries are a basic tool in data analysis. They are used for detection and localization of change for the purpose of anomaly detection, monitoring, or planning. Distance queries are particularly useful when data sets such as…

数据结构与算法 · 计算机科学 2015-03-20 Edith Cohen

Matrix completion algorithms recover a low rank matrix from a small fraction of the entries, each entry contaminated with additive errors. In practice, the singular vectors and singular values of the low rank matrix play a pivotal role for…

统计方法学 · 统计学 2016-05-03 Juhee Cho , Donggyu Kim , Karl Rohe

In statistics and machine learning, approximation of an intractable integration is often achieved by using the unbiased Monte Carlo estimator, but the variances of the estimation are generally high in many applications. Control variates…

机器学习 · 统计学 2019-10-16 Ruosi Wan , Mingjun Zhong , Haoyi Xiong , Zhanxing Zhu

We construct explicit easily implementable polynomial approximations of sufficiently high accuracy for locally constant functions on the union of disjoint segments. This problem has important applications in several areas of numerical…

泛函分析 · 数学 2023-11-29 Yuri Malykhin , Konstantin Ryutin

Applying convolutional neural networks to large images is computationally expensive because the amount of computation scales linearly with the number of image pixels. We present a novel recurrent neural network model that is capable of…

机器学习 · 计算机科学 2014-06-25 Volodymyr Mnih , Nicolas Heess , Alex Graves , Koray Kavukcuoglu

Random Indexing is a simple implementation of Random Projections with a wide range of applications. It can solve a variety of problems with good accuracy without introducing much complexity. Here we use it for identifying the language of…

计算与语言 · 计算机科学 2015-03-02 Aditya Joshi , Johan Halseth , Pentti Kanerva

We introduce a notion of vague convergence for random marked metric measure spaces. Our main result shows that convergence of the moments of order $k \ge 1$ of a random marked metric measure space is sufficient to obtain its vague…

概率论 · 数学 2024-12-23 Félix Foutel-Rodier

In this paper, we introduce a new concept, namely $\epsilon$-arithmetics, for real vectors of any fixed dimension. The basic idea is to use vectors of rational values (called rational vectors) to approximate vectors of real values of the…

信息论 · 计算机科学 2022-11-28 Xiang-Gen Xia

Monocular depth estimation is often described as an ill-posed and inherently ambiguous problem. Estimating depth from 2D images is a crucial step in scene reconstruction, 3Dobject recognition, segmentation, and detection. The problem can be…

计算机视觉与模式识别 · 计算机科学 2019-01-29 Amlaan Bhoi

Control variates can be a powerful tool to reduce the variance of Monte Carlo estimators, but constructing effective control variates can be challenging when the number of samples is small. In this paper, we show that when a large number of…

统计方法学 · 统计学 2023-06-08 Zhuo Sun , Chris J. Oates , François-Xavier Briol

A statistical learning approach for parametric PDEs related to Uncertainty Quantification is derived. The method is based on the minimization of an empirical risk on a selected model class and it is shown to be applicable to a broad range…

数值分析 · 数学 2020-01-07 Martin Eigel , Reinhold Schneider , Philipp Trunschke , Sebastian Wolf

Learning depth from a single image, as an important issue in scene understanding, has attracted a lot of attention in the past decade. The accuracy of the depth estimation has been improved from conditional Markov random fields,…

计算机视觉与模式识别 · 计算机科学 2018-08-01 Lei He , Guanghui Wang , Zhanyi Hu

We introduce two new measures for the dependence of $n \ge 2$ random variables: distance multivariance and total distance multivariance. Both measures are based on the weighted $L^2$-distance of quantities related to the characteristic…

概率论 · 数学 2019-11-20 Björn Böttcher , Martin Keller-Ressel , René L. Schilling

Recursive Monte Carlo filters, also called particle filters, are a powerful tool to perform computations in general state space models. We discuss and compare the accept--reject version with the more common sampling importance resampling…

统计理论 · 数学 2007-06-13 Hans R. Künsch

We prove that the range of sequence of vector measures converging widely satisfies a weak lower semicontinuity property, that the convergence of the range implies the strict convergence (convergence of the total variation) and that the…

经典分析与常微分方程 · 数学 2020-06-09 Justin Dekeyser , Jean Van Schaftingen

Compressed Sensing decoding algorithms can efficiently recover an N dimensional real-valued vector x to within a factor of its best k-term approximation by taking m = 2klog(N/k) measurements y = Phi x. If the sparsity or approximate…

数值分析 · 数学 2008-12-09 Rachel Ward

For real symmetric matrices that are accessible only through matrix vector products, we present Monte Carlo estimators for computing the diagonal elements. Our probabilistic bounds for normwise absolute and relative errors apply to Monte…

数值分析 · 数学 2022-03-18 Eric Hallman , Ilse C. F. Ipsen , Arvind Saibaba

We consider the problem of recovering a low-multilinear-rank tensor from a small amount of linear measurements. We show that the Riemannian gradient algorithm initialized by one step of iterative hard thresholding can reconstruct an…

数值分析 · 数学 2021-01-14 Jian-Feng Cai , Lizhang Miao , Yang Wang , Yin Xian

Continual learning, or lifelong learning, is a formidable current challenge to machine learning. It requires the learner to solve a sequence of $k$ different learning tasks, one after the other, while retaining its aptitude for earlier…

机器学习 · 计算机科学 2022-04-25 Xi Chen , Christos Papadimitriou , Binghui Peng