Edit Profile (opens in new tab) Mehrabian, Abbas Co-Author Distance Author ID: mehrabian.abbas Published as: Mehrabian, Abbas; Mehrabian, A. Documents Indexed: 35 Publications since 2010, including 4 Additional arXiv Preprints Reviewing Activity: 11 Reviews Co-Authors: 43 Co-Authors with 28 Joint Publications 2,311 Co-Co-Authors all top 5 Co-Authors 7 single-authored 7 Wormald, Nicholas Charles 4 Liaw, Christopher 3 Collevecchio, Andrea 3 Devroye, Luc P. J. A. 2 Acan, Hüseyin 2 Akbari, Saieed 2 Alon, Noga 2 Angel, Omer 2 Daemi, Aliakbar 2 Hatami, Omid 2 Janssen, Jeannette C. M. 2 Javanmard, Adel 2 Mitsche, Dieter 2 Peres, Yuval 2 Plan, Yaniv 2 Prałat, Paweł 2 Reddad, Tommy 1 Alamdari, Soroush 1 Ashtiani, Hassan 1 Bartlett, Peter L. 1 Ben-David, Shai 1 Berenbrink, Petra 1 Dujmović, Vida 1 Ebrahimzadeh, Ehsan 1 Ehsani, Shayan 1 Fadaee, Saber Shokat 1 Farczadi, Linda 1 Fazli, MohammadAmin 1 Frieze, Alan Michael 1 Gao, Pu 1 Harvey, Nicholas J. A. 1 Harvey, Nick 1 Kling, Peter 1 Lugosi, Gábor 1 Morin, Pat 1 Pourmiri, Ali 1 Reed, Bruce Alan 1 Sadeghabad, Sina Sadeghian 1 Safari, MohammadAli 1 Saghafian, Morteza 1 Sato, Cristiane Maria 1 Vershynin, Roman 1 Zung, Jonathan all top 5 Serials 4 SIAM Journal on Discrete Mathematics 4 Random Structures & Algorithms 2 Combinatorics, Probability and Computing 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 Ars Combinatoria 1 Journal of Applied Probability 1 Journal of Graph Theory 1 Mathematics of Operations Research 1 Graphs and Combinatorics 1 Algorithmica 1 Discrete & Computational Geometry 1 The Electronic Journal of Combinatorics 1 Journal of the ACM 1 Annals of Combinatorics 1 Journal of Machine Learning Research (JMLR) 1 Electronic Journal of Statistics 1 ACM Transactions on Algorithms all top 5 Fields 25 Combinatorics (05-XX) 11 Computer science (68-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Probability theory and stochastic processes (60-XX) 4 Statistics (62-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 26 Publications have been cited 179 times in 162 Documents Cited by ▼ Year ▼ Nearly-tight VC-dimension and pseudodimension bounds for piecewise linear neural networks. Zbl 1489.62302 Bartlett, Peter L.; Harvey, Nick; Liaw, Christopher; Mehrabian, Abbas 36 2019 Zero-sum flows in regular graphs. Zbl 1231.05117 Akbari, S.; Daemi, A.; Hatami, O.; Javanmard, A.; Mehrabian, A. 19 2010 The capture time of grids. Zbl 1203.91039 Mehrabian, A. 18 2011 A bounded budget network creation game. Zbl 1398.91109 Ehsani, Shayan; Fadaee, Saber Shokat; Fazli, Mohammadamin; Mehrabian, Abbas; Sadeghabad, Sina Sadeghian; Safari, Mohammadali; Saghafian, Morteza 14 2015 The minimax learning rates of normal and Ising undirected graphical models. Zbl 1445.62069 Devroye, Luc; Mehrabian, Abbas; Reddad, Tommy 11 2020 Chasing a fast robber on planar graphs and random graphs. Zbl 1305.05142 Alon, Noga; Mehrabian, Abbas 10 2015 On a generalization of Meyniel’s conjecture on the Cops and Robbers game. Zbl 1205.05159 Alon, Noga; Mehrabian, Abbas 9 2011 A simple tool for bounding the deviation of random matrices on geometric sets. Zbl 1366.60011 Liaw, Christopher; Mehrabian, Abbas; Plan, Yaniv; Vershynin, Roman 9 2017 On the Push&Pull protocol for rumour spreading (extended abstract). Zbl 1333.68037 Acan, Huseyin; Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick 8 2015 On the push&pull protocol for rumor spreading. Zbl 1362.05119 Acan, Hüseyin; Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick 7 2017 On longest paths and diameter in random Apollonian networks. Zbl 1314.05185 Ebrahimzadeh, Ehsan; Farczadi, Linda; Gao, Pu; Mehrabian, Abbas; Sato, Cristiane M.; Wormald, Nick; Zung, Jonathan 6 2014 Lower bounds for the cop number when the robber is fast. Zbl 1223.05191 Mehrabian, Abbas 4 2011 Rumors spread slowly in a small-world spatial network. Zbl 1373.05185 Janssen, Jeannette; Mehrabian, Abbas 4 2017 Randomized rumor spreading in poorly connected small-world networks. Zbl 1344.05129 Mehrabian, Abbas; Pourmiri, Ali 4 2016 Cops and Robber game with a fast robber on expander graphs and random graphs. Zbl 1256.05151 Mehrabian, Abbas 4 2012 On a DAG partitioning problem. Zbl 1342.05109 Alamdari, Soroush; Mehrabian, Abbas 2 2012 Longest paths in random Apollonian networks and largest \(r\)-ary subtrees of random \(d\)-ary recursive trees. Zbl 1365.05072 Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick 2 2016 The fast robber on interval and chordal graphs. Zbl 1303.05128 Mehrabian, Abbas 2 2015 On the stretch factor of randomly embedded random graphs. Zbl 1266.05154 Mehrabian, Abbas; Wormald, Nick 2 2013 Nowhere-zero unoriented flows in Hamiltonian graphs. Zbl 1363.05104 Akbari, S.; Daemi, A.; Hatami, O.; Javanmard, A.; Mehrabian, A. 2 2015 It’s a small world for random surfers. Zbl 1352.68020 Mehrabian, Abbas; Wormald, Nick 1 2016 It’s a small world for random surfers. Zbl 1359.68022 Mehrabian, Abbas; Wormald, Nick 1 2014 Multiplayer bandits without observing collision information. Zbl 1489.91058 Lugosi, Gábor; Mehrabian, Abbas 1 2022 Near-optimal sample complexity bounds for robust learning of Gaussian mixtures via compression schemes. Zbl 1499.68298 Ashtiani, Hassan; Ben-David, Shai; Harvey, Nicholas J. A.; Liaw, Christopher; Mehrabian, Abbas; Plan, Yaniv 1 2020 The string of diamonds is tight for rumor spreading. Zbl 1467.68015 Angel, Omer; Mehrabian, Abbas; Peres, Yuval 1 2017 On the maximum density of graphs with unique-path labelings. Zbl 1278.05217 Mehrabian, Abbas; Mitsche, Dieter; Prałat, Paweł 1 2013 Multiplayer bandits without observing collision information. Zbl 1489.91058 Lugosi, Gábor; Mehrabian, Abbas 1 2022 The minimax learning rates of normal and Ising undirected graphical models. Zbl 1445.62069 Devroye, Luc; Mehrabian, Abbas; Reddad, Tommy 11 2020 Near-optimal sample complexity bounds for robust learning of Gaussian mixtures via compression schemes. Zbl 1499.68298 Ashtiani, Hassan; Ben-David, Shai; Harvey, Nicholas J. A.; Liaw, Christopher; Mehrabian, Abbas; Plan, Yaniv 1 2020 Nearly-tight VC-dimension and pseudodimension bounds for piecewise linear neural networks. Zbl 1489.62302 Bartlett, Peter L.; Harvey, Nick; Liaw, Christopher; Mehrabian, Abbas 36 2019 A simple tool for bounding the deviation of random matrices on geometric sets. Zbl 1366.60011 Liaw, Christopher; Mehrabian, Abbas; Plan, Yaniv; Vershynin, Roman 9 2017 On the push&pull protocol for rumor spreading. Zbl 1362.05119 Acan, Hüseyin; Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick 7 2017 Rumors spread slowly in a small-world spatial network. Zbl 1373.05185 Janssen, Jeannette; Mehrabian, Abbas 4 2017 The string of diamonds is tight for rumor spreading. Zbl 1467.68015 Angel, Omer; Mehrabian, Abbas; Peres, Yuval 1 2017 Randomized rumor spreading in poorly connected small-world networks. Zbl 1344.05129 Mehrabian, Abbas; Pourmiri, Ali 4 2016 Longest paths in random Apollonian networks and largest \(r\)-ary subtrees of random \(d\)-ary recursive trees. Zbl 1365.05072 Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick 2 2016 It’s a small world for random surfers. Zbl 1352.68020 Mehrabian, Abbas; Wormald, Nick 1 2016 A bounded budget network creation game. Zbl 1398.91109 Ehsani, Shayan; Fadaee, Saber Shokat; Fazli, Mohammadamin; Mehrabian, Abbas; Sadeghabad, Sina Sadeghian; Safari, Mohammadali; Saghafian, Morteza 14 2015 Chasing a fast robber on planar graphs and random graphs. Zbl 1305.05142 Alon, Noga; Mehrabian, Abbas 10 2015 On the Push&Pull protocol for rumour spreading (extended abstract). Zbl 1333.68037 Acan, Huseyin; Collevecchio, Andrea; Mehrabian, Abbas; Wormald, Nick 8 2015 The fast robber on interval and chordal graphs. Zbl 1303.05128 Mehrabian, Abbas 2 2015 Nowhere-zero unoriented flows in Hamiltonian graphs. Zbl 1363.05104 Akbari, S.; Daemi, A.; Hatami, O.; Javanmard, A.; Mehrabian, A. 2 2015 On longest paths and diameter in random Apollonian networks. Zbl 1314.05185 Ebrahimzadeh, Ehsan; Farczadi, Linda; Gao, Pu; Mehrabian, Abbas; Sato, Cristiane M.; Wormald, Nick; Zung, Jonathan 6 2014 It’s a small world for random surfers. Zbl 1359.68022 Mehrabian, Abbas; Wormald, Nick 1 2014 On the stretch factor of randomly embedded random graphs. Zbl 1266.05154 Mehrabian, Abbas; Wormald, Nick 2 2013 On the maximum density of graphs with unique-path labelings. Zbl 1278.05217 Mehrabian, Abbas; Mitsche, Dieter; Prałat, Paweł 1 2013 Cops and Robber game with a fast robber on expander graphs and random graphs. Zbl 1256.05151 Mehrabian, Abbas 4 2012 On a DAG partitioning problem. Zbl 1342.05109 Alamdari, Soroush; Mehrabian, Abbas 2 2012 The capture time of grids. Zbl 1203.91039 Mehrabian, A. 18 2011 On a generalization of Meyniel’s conjecture on the Cops and Robbers game. Zbl 1205.05159 Alon, Noga; Mehrabian, Abbas 9 2011 Lower bounds for the cop number when the robber is fast. Zbl 1223.05191 Mehrabian, Abbas 4 2011 Zero-sum flows in regular graphs. Zbl 1231.05117 Akbari, S.; Daemi, A.; Hatami, O.; Javanmard, A.; Mehrabian, A. 19 2010 all cited Publications top 5 cited Publications all top 5 Cited by 346 Authors 11 Prałat, Paweł 7 Frieze, Alan Michael 7 Jiao, Yuling 7 Mehrabian, Abbas 6 Akbari, Saieed 6 Bonato, Anthony 5 Lu, Xiliang 4 Kohler, Michael 4 Voigtlaender, Felix 3 Kinnersley, William B. 3 Lenzner, Pascal 3 Li, Dingwei 3 Martins, Nicolas Almeida 3 Panagiotou, Konstantinos D. 3 Sampaio, Rudini Menezes 2 Ahmad, Sarfraz 2 Akhtar, Sheikh Shakil 2 Alon, Noga 2 Àlvarez, Carme 2 Anceaume, Emmanuelle 2 Angel, Omer 2 Bartlett, Peter L. 2 Caragea, Andrei 2 Cooper, Colin 2 Costa, Eurinardo Rodrigues 2 Daknama, Rami 2 Das, Sandip 2 Daum, Sebastian 2 Dehghan, Ali A. 2 Dudek, Andrzej 2 Gahlawat, Harmender 2 Ghodrati, Amir Hossein 2 Huang, Jian 2 Huq, Reaz 2 Jordan, Michael Irwin 2 Kabán, Ata 2 Kaklamanis, Christos 2 Kanellopoulos, Panagiotis 2 Komjáthy, Júlia 2 Krzyżak, Adam 2 Kuhn, Fabian 2 Kutyniok, Gitta 2 Lai, Yanming 2 Langer, Sophie 2 Mamageishvili, Akaki 2 März, Maximilian 2 Maus, Yannic 2 Mc Inerney, Fionn 2 Messegué, Arnau 2 Mihalák, Matúš 2 Mitsche, Dieter 2 Mocquard, Yves 2 Müller, Dominik 2 Nisse, Nicolas 2 Pegden, Wesley 2 Peres, Yuval 2 Pérez-Giménez, Xavier 2 Petersen, Philipp Christian 2 Pisantechakool, Photchchara 2 Reisser, Simon 2 Sadeghi, Mohammad Reza Rafsanjani 2 Schmidt-Hieber, Johannes 2 Sericola, Bruno 2 Shahriari, Shahriar 2 Siddiqui, Muhammad Kamran 2 Tan, Xuehou 2 Townsend, Nikolas 2 Tsokana, Sophia 2 Uitto, Jara 2 Vershynin, Roman 2 Wang, Fengru 2 Wang, Yang 2 Wattenhofer, Roger P. 2 Yang, Fan 2 Yang, Jerry Zhijian 2 Zare, Sanaz 1 Abam, Mohammad Ali 1 Abrahamsen, Mikkel 1 Acan, Hüseyin 1 Acciaio, Beatrice 1 Adamczak, Radosław 1 Ahadi, Arash 1 Azamov, Abdulla Azamovich 1 Bal, Deepak 1 Baldi, Pierre 1 Balister, Paul N. 1 Behboodi, Arash 1 Bergsma, Wicher Pieter 1 Berner, Julius 1 Beveridge, Andrew 1 Bhattacharyya, Arnab 1 Bilò, Davide 1 Blesa, Maria J. 1 Bollobás, Béla 1 Boyer, Claire 1 Brandt, Sebastian F. 1 Braun, Alina 1 Bredereck, Robert 1 Breen, Jane 1 Breese, David ...and 246 more Authors all top 5 Cited in 75 Serials 13 Theoretical Computer Science 8 Discrete Applied Mathematics 5 Discrete Mathematics 5 The Electronic Journal of Combinatorics 4 Graphs and Combinatorics 4 SIAM Journal on Discrete Mathematics 4 Neural Networks 4 Applied and Computational Harmonic Analysis 4 Combinatorics, Probability and Computing 4 Bernoulli 4 Internet Mathematics 3 The Annals of Statistics 3 Machine Learning 3 Electronic Journal of Probability 3 Journal of Machine Learning Research (JMLR) 3 Transactions on Combinatorics 3 SIAM Journal on Mathematics of Data Science 2 Physica A 2 Journal of Graph Theory 2 European Journal of Combinatorics 2 Algorithmica 2 Journal of Scientific Computing 2 Random Structures & Algorithms 2 Foundations of Computational Mathematics 2 Acta Numerica 2 Communications in Computational Physics 1 American Mathematical Monthly 1 Inverse Problems 1 Information Processing Letters 1 Linear and Multilinear Algebra 1 Mathematics of Computation 1 Chaos, Solitons and Fractals 1 Annals of the Institute of Statistical Mathematics 1 Journal of the American Statistical Association 1 Journal of Combinatorial Theory. Series A 1 Journal of Combinatorial Theory. Series B 1 Journal of Econometrics 1 Journal of Statistical Planning and Inference 1 SIAM Journal on Computing 1 SIAM Journal on Numerical Analysis 1 Transactions of the American Mathematical Society 1 Probability Theory and Related Fields 1 Journal of Complexity 1 Constructive Approximation 1 Discrete & Computational Geometry 1 Information and Computation 1 The Annals of Applied Probability 1 Stochastic Processes and their Applications 1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 1 SIAM Journal on Optimization 1 Finite Fields and their Applications 1 Journal of Combinatorial Designs 1 The Journal of Artificial Intelligence Research (JAIR) 1 Discussiones Mathematicae. Graph Theory 1 INFORMS Journal on Computing 1 ELA. The Electronic Journal of Linear Algebra 1 Theory of Computing Systems 1 Mathematical Finance 1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 1 Journal of Combinatorial Optimization 1 Annals of Combinatorics 1 Communications in Nonlinear Science and Numerical Simulation 1 Probability in the Engineering and Informational Sciences 1 Methodology and Computing in Applied Probability 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Oberwolfach Reports 1 Proyecciones 1 The College Mathematics Journal 1 Electronic Journal of Statistics 1 Probability Surveys 1 Matematicheskaya Teoriya Igr i eë Prilozheniya 1 Random Matrices: Theory and Applications 1 Dynamic Games and Applications 1 Izvestiya Saratovskogo Universiteta. Novaya Seriya. Seriya Matematika, Mekhanika, Informatika 1 SIAM Journal on Applied Algebra and Geometry all top 5 Cited in 29 Fields 75 Combinatorics (05-XX) 63 Computer science (68-XX) 50 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 24 Statistics (62-XX) 22 Probability theory and stochastic processes (60-XX) 10 Numerical analysis (65-XX) 9 Operations research, mathematical programming (90-XX) 7 Biology and other natural sciences (92-XX) 7 Information and communication theory, circuits (94-XX) 6 Approximations and expansions (41-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 Functional analysis (46-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Algebraic geometry (14-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Partial differential equations (35-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Convex and discrete geometry (52-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Integral transforms, operational calculus (44-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Mathematics education (97-XX) Citations by Year