Abbas Mehrabian

Available identifiers

zbMath Open mehrabian.abbasMaRDI QIDQ329280

List of research outcomes

Publication	Date of Publication	Type
Near-optimal Sample Complexity Bounds for Robust Learning of Gaussian Mixtures via Compression Schemes	2022-12-08	Paper
Multiplayer Bandits Without Observing Collision Information	2022-06-27	Paper
The String of Diamonds Is Tight for Rumor Spreading	2021-07-28	Paper
The string of diamonds is nearly tight for rumour spreading	2021-06-15	Paper
The minimax learning rates of normal and Ising undirected graphical models	2020-08-17	Paper
Notes on growing a tree in a graph	2019-11-07	Paper
https://portal.mardi4nfdi.de/entity/Q5381117	2019-06-07	Paper
A Bounded Budget Network Creation Game	2018-10-30	Paper
The total variation distance between high-dimensional Gaussians with the same mean	2018-10-19	Paper
Rumors Spread Slowly in a Small-World Spatial Network	2017-11-02	Paper
A Simple Tool for Bounding the Deviation of Random Matrices on Geometric Sets	2017-07-13	Paper
Tight Load Balancing via Randomized Local Search	2017-06-29	Paper
On the Push&Pull Protocol for Rumor Spreading	2017-05-24	Paper
Justifying the small-world phenomenon via random recursive trees	2017-04-18	Paper
It's a Small World for Random Surfers	2017-03-22	Paper
Longest paths in random Apollonian networks and largest r-ary subtrees of random d-ary recursive trees	2016-12-09	Paper
It's a small world for random surfers	2016-10-21	Paper
Randomized rumor spreading in poorly connected small-world networks	2016-09-07	Paper
https://portal.mardi4nfdi.de/entity/Q2810174	2016-05-31	Paper
On the Push&Pull Protocol for Rumour Spreading	2016-03-23	Paper
Rumours Spread Slowly in a Small World Spatial Network	2016-01-08	Paper
On longest paths and diameter in random apollonian networks	2015-06-22	Paper
Chasing a Fast Robber on Planar Graphs and Random Graphs	2015-01-21	Paper
The fast robber on interval and chordal graphs	2014-11-28	Paper
On the Maximum Density of Graphs with Unique-Path Labelings	2014-01-21	Paper
On the stretch factor of randomly embedded random graphs	2013-06-07	Paper
Cops and Robber game with a fast robber on expander graphs and random graphs	2013-01-09	Paper
On the Density of Nearly Regular Graphs with a Good Edge-Labeling	2013-01-04	Paper
On the Maximum Density of Graphs with Good Edge-Labellings	2012-11-12	Paper
On a DAG Partitioning Problem	2012-07-23	Paper
Lower Bounds for the Cop Number when the Robber is Fast	2011-08-16	Paper
On a generalization of Meyniel's conjecture on the Cops and Robbers game	2011-02-17	Paper
The capture time of grids	2011-01-07	Paper
Zero-sum flows in regular graphs	2010-11-12	Paper
Cops and Robber Game with a Fast Robber on Interval, Chordal, and Planar Graphs	2010-08-25	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Abbas Mehrabian