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
Nowhere-zero unoriented flows in Hamiltonian graphs.	2016-05-31	Paper
On the Push\&Pull protocol for rumour spreading (extended abstract)	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

This page was built for person: Abbas Mehrabian