中文
相关论文

相关论文: Easier Estimation of Extremes under Randomized Res…

200 篇论文

Given a random binary sequence $X^{(n)}$ of random variables, $X_{t},$ $t=1,2,...,n$, for instance, one that is generated by a Markov source (teacher) of order $k^{*}$ (each state represented by $k^{*}$ bits). Assume that the probability of…

机器学习 · 计算机科学 2011-01-04 Joel Ratsaby

Maximum likelihood estimations for the parameters of extreme value distributions are discussed in this paper using fixed point iteration. The commonly used numerical approach for addressing this problem is the Newton-Raphson approach which…

统计计算 · 统计学 2009-02-03 Tewfik Kernane , Zohrh A. Raizah

We study the setting in which the bits of an unknown infinite binary sequence x are revealed sequentially to an observer. We show that very limited assumptions about x allow one to make successful predictions about unseen bits of x. First,…

数据结构与算法 · 计算机科学 2011-01-25 Andrew Drucker

Consider the recovery of an unknown signal ${x}$ from quantized linear measurements. In the one-bit compressive sensing setting, one typically assumes that ${x}$ is sparse, and that the measurements are of the form…

机器学习 · 统计学 2016-01-20 Karin Knudson , Rayan Saab , Rachel Ward

Improving Importance Sampling estimators for rare event probabilities requires sharp approximations of conditional densities. This is achieved for events E_{n}:=(f(X_{1})+...+f(X_{n}))\inA_{n} where the summands are i.i.d. and E_{n} is a…

概率论 · 数学 2012-02-08 Michel Broniatowski , Virgile Caron

Binary classifiers trained on a certain proportion of positive items introduce a bias when applied to data sets with different proportions of positive items. Most solutions for dealing with this issue assume that some information on the…

机器学习 · 统计学 2021-02-18 Marco J. H. Puts , Piet J. H. Daas

This paper deals with the parametric inference for integrated signals embedded in an additive Gaussian noise and observed at deterministic discrete instants which are not necessarily equidistant. The unknown parameter is multidimensional…

统计理论 · 数学 2019-03-18 Dominique Dehay , Khalil El Waled , Vincent Monsan

This paper examines the problem of estimating the parameters of a bandlimited signal from samples corrupted by random jitter (timing noise) and additive iid Gaussian noise, where the signal lies in the span of a finite basis. For the…

应用统计 · 统计学 2015-03-24 Daniel S. Weller , Vivek K Goyal

We introduce a consistent estimator of the extreme value index under random truncation based on a single sample fraction of top observations from truncated and truncation data. We establish the asymptotic normality of the proposed estimator…

统计理论 · 数学 2015-03-02 S. Benchaira , D. Meraghni , A. Necir

Exact lower bounds on the exponential moments of min(y,X) and XI{X<y} are provided given the first two moments of a random variable X. These bounds are useful in work on large deviations probabilities and nonuniform Berry-Esseen bounds,…

概率论 · 数学 2017-01-17 Iosif Pinelis

We develop efficient binary (i.e., 1-bit) and multi-bit coding schemes for estimating the scale parameter of $\alpha$-stable distributions. The work is motivated by the recent work on one scan 1-bit compressed sensing (sparse signal…

统计方法学 · 统计学 2016-02-02 Ping Li

In many real-world optimization problems, the objective function evaluation is subject to noise, and we cannot obtain the exact objective value. Evolutionary algorithms (EAs), a type of general-purpose randomized optimization algorithm,…

神经与进化计算 · 计算机科学 2022-11-29 Chao Qian , Chao Bian , Wu Jiang , Ke Tang

Motivated by the proliferation of mobile devices, we consider a basic form of the ubiquitous problem of time-delay estimation (TDE), but with communication constraints between two non co-located sensors. In this setting, when joint…

信号处理 · 电气工程与系统科学 2024-12-05 Amir Weiss , Yuval Kochman , Gregory W. Wornell

We revisit the estimation of the extreme value index for randomly censored data from a heavy tailed distribution. We introduce a new class of estimators which encompasses earlier proposals given in Worms and Worms (2014) and Beirlant et al.…

统计理论 · 数学 2018-04-19 Jan Beirlant , Julien Worms , Rym Worms

We present a symbolic-numeric approach for the analysis of a given set of noisy data, represented as a finite set $\X$ of limited precision points. Starting from $\X$ and a permitted tolerance $\varepsilon$ on its coordinates, our method…

交换代数 · 数学 2012-02-20 Claudia Fassino , Maria-Laura Torrente

This paper proposes an estimation framework to assess the performance of sorting over perturbed/noisy data. In particular, the recovering accuracy is measured in terms of Minimum Mean Square Error (MMSE) between the values of the sorting…

信息论 · 计算机科学 2019-09-04 Alex Dytso , Martina Cardone , H. Vincent Poor

The ubiquitous time-delay estimation (TDE) problem becomes nontrivial when sensors are non-co-located and communication between them is limited. Building on the recently proposed "extremum encoding" compression-estimation scheme, we address…

信号处理 · 电气工程与系统科学 2024-12-25 Amir Weiss , Yuval Kochman , Gregory W. Wornell

This paper studies problems of inferring order given noisy information. In these problems there is an unknown order (permutation) $\pi$ on $n$ elements denoted by $1,...,n$. We assume that information is generated in a way correlated with…

数据结构与算法 · 计算机科学 2009-10-08 Mark Braverman , Elchanan Mossel

Estimating mutual information between continuous random variables is often intractable and extremely challenging for high-dimensional data. Recent progress has leveraged neural networks to optimize variational lower bounds on mutual…

机器学习 · 计算机科学 2020-12-01 Ruizhi Liao , Daniel Moyer , Polina Golland , William M. Wells

The two main topics of this paper are the introduction of the "optimally tuned improper maximum likelihood estimator" (OTRIMLE) for robust clustering based on the multivariate Gaussian model for clusters, and a comprehensive simulation…

统计方法学 · 统计学 2017-01-31 Pietro Coretto , Christian Hennig