Follow
Abbas Mehrabian
Abbas Mehrabian
Google DeepMind
Verified email at deepmind.com - Homepage
Title
Cited by
Cited by
Year
Nearly-tight VC-dimension and pseudodimension bounds for piecewise linear neural networks
PL Bartlett, N Harvey, C Liaw, A Mehrabian
Journal of Machine Learning Research 20 (63), 1-17, 2019
5762019
The total variation distance between high-dimensional Gaussians with the same mean
L Devroye, A Mehrabian, T Reddad
arXiv preprint arXiv:1810.08693, 2018
2212018
Nearly tight sample complexity bounds for learning mixtures of gaussians via sample compression schemes
H Ashtiani, S Ben-David, N Harvey, C Liaw, A Mehrabian, Y Plan
Advances in Neural Information Processing Systems 31, 2018
110*2018
A simple tool for bounding the deviation of random matrices on geometric sets
C Liaw, A Mehrabian, Y Plan, R Vershynin
Geometric Aspects of Functional Analysis: Israel Seminar (GAFA) 2014–2016 …, 2017
742017
A practical algorithm for multiplayer bandits when arm means vary among players
A Mehrabian, E Boursier, E Kaufmann, V Perchet
International Conference on Artificial Intelligence and Statistics, 1211-1221, 2020
732020
Regret bounds for batched bandits
H Esfandiari, A Karbasi, A Mehrabian, V Mirrokni
Proceedings of the AAAI Conference on Artificial Intelligence 35 (8), 7340-7348, 2021
572021
A bounded budget network creation game
S Ehsani, SS Fadaee, MA Fazli, A Mehrabian, SS Sadeghabad, M Safari, ...
ACM Transactions on Algorithms (TALG) 11 (4), 1-25, 2015
552015
Multiplayer bandits without observing collision information
G Lugosi, A Mehrabian
Mathematics of Operations Research 47 (2), 1247-1265, 2022
512022
On the push&pull protocol for rumour spreading
H Acan, A Collevecchio, A Mehrabian, N Wormald
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015
412015
Zero-sum flows in regular graphs
S Akbari, A Daemi, O Hatami, A Javanmard, A Mehrabian
Graphs and combinatorics 26, 603-615, 2010
392010
The capture time of grids
A Mehrabian
Discrete Mathematics 311, 102--105, 2010
382010
The minimax learning rates of normal and Ising undirected graphical models
L Devroye, A Mehrabian, T Reddad
322020
Old dog learns new tricks: Randomized ucb for bandit problems
S Vaswani, A Mehrabian, A Durand, B Kveton
arXiv preprint arXiv:1910.04928, 2019
282019
On a generalization of Meyniel's conjecture on the cops and robbers game
N Alon, A Mehrabian
the electronic journal of combinatorics 18 (1), P19, 2011
282011
Sample-efficient learning of mixtures
H Ashtiani, S Ben-David, A Mehrabian
Proceedings of the AAAI Conference on Artificial Intelligence 32 (1), 2018
272018
Chasing a fast robber on planar graphs and random graphs
N Alon, A Mehrabian
Journal of Graph Theory 78 (2), 81-96, 2015
252015
On longest paths and diameter in random Apollonian networks
E Ebrahimzadeh, L Farczadi, P Gao, A Mehrabian, CM Sato, N Wormald, ...
Random structures & algorithms 45 (4), 703-725, 2014
232014
Lower bounds for the cop number when the robber is fast
A Mehrabian
Combinatorics, Probability and Computing 20 (4), 617-621, 2011
212011
Batched multi-armed bandits with optimal regret
H Esfandiari, A Karbasi, A Mehrabian, V Mirrokni
arXiv preprint arXiv:1910.04959, 2019
162019
Rumors spread slowly in a small-world spatial network
J Janssen, A Mehrabian
SIAM Journal on Discrete Mathematics 31 (4), 2414-2428, 2017
112017
The system can't perform the operation now. Try again later.
Articles 1–20