research
∙
09/11/2023
Two-way Linear Probing Revisited
We introduce linear probing hashing schemes that construct a hash table ...
share
research
∙
06/02/2023
Broadcasting in random recursive dags
A uniform k-dag generalizes the uniform random recursive tree by picking...
research
∙
10/19/2022
Subtractive random forests
Motivated by online recommendation systems, we study a family of random ...
research
∙
03/15/2022
Estimating monotone densities by cellular binary trees
We propose a novel, simple density estimation algorithm for bounded mono...
research
∙
05/03/2021
Consistent Density Estimation Under Discrete Mixture Models
This work considers a problem of estimating a mixing probability density...
research
∙
02/25/2021
On the consistency of the Kozachenko-Leonenko entropy estimate
We revisit the problem of the estimation of the differential entropy H(f...
research
∙
10/22/2020
On Mean Estimation for Heteroscedastic Random Variables
We study the problem of estimating the common mean μ of n independent sy...
research
∙
05/04/2020
Probabilistic Analysis of RRT Trees
This thesis presents analysis of the properties and run-time of the Rapi...
research
∙
09/16/2019
Hipster random walks
We introduce and study a family of random processes on trees we call hip...
research
∙
12/14/2018
Discrete minimax estimation with trees
We propose a simple recursive data-based partitioning scheme which produ...
research
∙
10/19/2018
The total variation distance between high-dimensional Gaussians
We prove a lower bound and an upper bound for the total variation distan...
research
∙
10/01/2018
On the discovery of the seed in uniform attachment trees
We investigate the size of vertex confidence sets for including part of ...
research
∙
07/17/2018
Remote Sampling with Applications to General Entanglement Simulation
We show how to sample exactly discrete probability distributions whose d...
research
∙
06/18/2018
The Minimax Learning Rate of Normal and Ising Undirected Graphical Models
Let G be an undirected graph with m edges and d vertices. We show that d...
research
∙
12/21/2017
Local optima of the Sherrington-Kirkpatrick Hamiltonian
We study local optima of the Hamiltonian of the Sherrington-Kirkpatrick ...
research
∙
01/20/2013