Search Results for author:
Found 7 papers, 0 papers with code
A note on estimating the dimension from a random geometric graph
We also show that, without any condition on the density, a consistent estimator of $d$ exists when $n r_n^d \to \infty$ and $r_n = o(1)$.
Broadcasting in random recursive dags
The parents' bits are flipped with probability $p$, and a majority vote is taken.
Multivariate mean estimation with direction-dependent accuracy
We consider the problem of estimating the mean of a random vector based on $N$ independent, identically distributed observations.
On Mean Estimation for Heteroscedastic Random Variables
We study the problem of estimating the common mean $\mu$ of $n$ independent symmetric random variables with different and unknown standard deviations $\sigma_1 \le \sigma_2 \le \cdots \le\sigma_n$.
Mean estimation and regression under heavy-tailed distributions--a survey
We dedicate a section on statistical learning problems--in particular, regression function estimation--in the presence of possibly heavy-tailed data.
Multiplayer bandits without observing collision information
We give the first theoretical guarantees for the second model: an algorithm with a logarithmic regret, and an algorithm with a square-root regret type that does not depend on the gaps between the means.
Mirror Descent Meets Fixed Share (and feels no regret)
Mirror descent with an entropic regularizer is known to achieve shifting regret bounds that are logarithmic in the dimension.
