196 citations · 319 across the 19 of their papers we have counts for
4 papers · 1 filter
The total variation distance between high-dimensional Gaussians with the same mean
Luc Devroye, Abbas Mehrabian, Tommy Reddad
Given two high-dimensional Gaussians with the same mean, we prove a lower and an upper bound for their total variation distance, which are within a constant factor of one another.
Multiplayer bandits without observing collision information
Gabor Lugosi, Abbas Mehrabian
We study multiplayer stochastic multi-armed bandit problems in which the players cannot communicate and if two or more players pull the same arm, a collision occurs and the involve…
The Minimax Learning Rates of Normal and Ising Undirected Graphical Models
Luc Devroye, Abbas Mehrabian, Tommy Reddad
Let be an undirected graph with edges and vertices. We show that -dimensional Ising models on can be learned from i.i.d. samples within expected total variat…
Some techniques in density estimation
Hassan Ashtiani, Abbas Mehrabian
Density estimation is an interdisciplinary topic at the intersection of statistics, theoretical computer science and machine learning. We review some old and new techniques for bou…