Abbas Mehrabian

63 papers A* 6A 4B 1C 2Journal 47Unranked 3

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	AlphaEvolve: A coding agent for scientific and algorithmic discovery. CoRR Alexander Novikov, Ngân Vu, Marvin Eisenberger, Emilien Dupont, Po-Sen Huang, Adam Zsolt Wagner, Sergey Shirobokov, Borislav Kozlovskii, Francisco J. R. Ruiz, Abbas Mehrabian, M. Pawan Kumar, Abigail See, Swarat Chaudhuri, George Holland, Alex Davies, Sebastian Nowozin, Pushmeet Kohli, Matej Balog
2024	A*	`conf`	Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search. IJCAI Abbas Mehrabian, Ankit Anand, Hyunjik Kim, Nicolas Sonnerat, Matej Balog, Gheorghe Comanici, Tudor Berariu, Andrew Lee, Anian Ruoss, Anna Bulanova, Daniel Toyama, Sam Blackwell, Bernardino Romera-Paredes, Petar Velickovic, Laurent Orseau, Joonkyung Lee, Anurag Murty Naredla, Doina Precup, Adam Zsolt Wagner
2023	J	`jnl`	Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search. CoRR Abbas Mehrabian, Ankit Anand, Hyunjik Kim, Nicolas Sonnerat, Matej Balog, Gheorghe Comanici, Tudor Berariu, Andrew Lee, Anian Ruoss, Anna Bulanova, Daniel Toyama, Sam Blackwell, Bernardino Romera-Paredes, Petar Velickovic, Laurent Orseau, Joonkyung Lee, Anurag Murty Naredla, Doina Precup, Adam Zsolt Wagner
2022	J	`jnl`	Multiplayer Bandits Without Observing Collision Information. Math. Oper. Res. Gábor Lugosi, Abbas Mehrabian
2021	A*	`conf`	Regret Bounds for Batched Bandits. AAAI Hossein Esfandiari, Amin Karbasi, Abbas Mehrabian, Vahab S. Mirrokni
2020	A	`conf`	A Practical Algorithm for Multiplayer Bandits when Arm Means Vary Among Players. AISTATS Abbas Mehrabian, Etienne Boursier, Emilie Kaufmann, Vianney Perchet
2020	J	`jnl`	Near-optimal Sample Complexity Bounds for Robust Learning of Gaussian Mixtures via Compression Schemes. J. ACM Hassan Ashtiani, Shai Ben-David, Nicholas J. A. Harvey, Christopher Liaw, Abbas Mehrabian, Yaniv Plan
2020	A	`conf`	Old Dog Learns New Tricks: Randomized UCB for Bandit Problems. AISTATS Sharan Vaswani, Abbas Mehrabian, Audrey Durand, Branislav Kveton
2020	J	`jnl`	The string of diamonds is nearly tight for rumour spreading. Comb. Probab. Comput. Omer Angel, Abbas Mehrabian, Yuval Peres
2019	J	`jnl`	Batched Multi-Armed Bandits with Optimal Regret. CoRR Hossein Esfandiari, Amin Karbasi, Abbas Mehrabian, Vahab S. Mirrokni
2019	J	`jnl`	Nearly-tight VC-dimension and Pseudodimension Bounds for Piecewise Linear Neural Networks. J. Mach. Learn. Res. Peter L. Bartlett, Nick Harvey, Christopher Liaw, Abbas Mehrabian
2019	J	`jnl`	New Algorithms for Multiplayer Bandits when Arm Means Vary Among Players. CoRR Emilie Kaufmann, Abbas Mehrabian
2019	J	`jnl`	Notes on growing a tree in a graph. Random Struct. Algorithms Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed
2019	J	`jnl`	Old Dog Learns New Tricks: Randomized UCB for Bandit Problems. CoRR Sharan Vaswani, Abbas Mehrabian, Audrey Durand, Branislav Kveton
2018	J	`jnl`	Multiplayer bandits without observing collision information. CoRR Gábor Lugosi, Abbas Mehrabian
2018	A*	`conf`	Nearly tight sample complexity bounds for learning mixtures of Gaussians via sample compression schemes. NeurIPS Hassan Ashtiani, Shai Ben-David, Nicholas J. A. Harvey, Christopher Liaw, Abbas Mehrabian, Yaniv Plan
2018	A*	`conf`	Sample-Efficient Learning of Mixtures. AAAI Hassan Ashtiani, Shai Ben-David, Abbas Mehrabian
2018	J	`jnl`	Some techniques in density estimation. CoRR Hassan Ashtiani, Abbas Mehrabian
2018	J	`jnl`	The Minimax Learning Rate of Normal and Ising Undirected Graphical Models. CoRR Luc Devroye, Abbas Mehrabian, Tommy Reddad
2017	J	`jnl`	Agnostic Distribution Learning via Compression. CoRR Hassan Ashtiani, Shai Ben-David, Abbas Mehrabian
2017	J	`jnl`	Justifying the small-world phenomenon via random recursive trees. Random Struct. Algorithms Abbas Mehrabian
2017	A*	`conf`	Nearly-tight VC-dimension bounds for piecewise linear neural networks. COLT Nick Harvey, Christopher Liaw, Abbas Mehrabian
2017	J	`jnl`	Nearly-tight VC-dimension bounds for piecewise linear neural networks. CoRR Nick Harvey, Christopher Liaw, Abbas Mehrabian
2017	J	`jnl`	Notes on Growing a Tree in a Graph. CoRR Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed
2017	J	`jnl`	On the Push&Pull Protocol for Rumor Spreading. SIAM J. Discret. Math. Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald
2017	J	`jnl`	Rumors Spread Slowly in a Small-World Spatial Network. SIAM J. Discret. Math. Jeannette C. M. Janssen, Abbas Mehrabian
2017	J	`jnl`	Sample-Efficient Learning of Mixtures. CoRR Hassan Ashtiani, Shai Ben-David, Abbas Mehrabian
2017	—	`conf`	The String of Diamonds Is Tight for Rumor Spreading. APPROX-RANDOM Omer Angel, Abbas Mehrabian, Yuval Peres
2017	J	`jnl`	The string of diamonds is tight for rumor spreading. CoRR Omer Angel, Abbas Mehrabian, Yuval Peres
2017	A	`conf`	Tight Load Balancing Via Randomized Local Search. IPDPS Petra Berenbrink, Peter Kling, Christopher Liaw, Abbas Mehrabian
2017	J	`jnl`	Tight Load Balancing via Randomized Local Search. CoRR Petra Berenbrink, Peter Kling, Christopher Liaw, Abbas Mehrabian
2016	J	`jnl`	A simple tool for bounding the deviation of random matrices on geometric sets. CoRR Christopher Liaw, Abbas Mehrabian, Yaniv Plan, Roman Vershynin
2016	J	`jnl`	It's a Small World for Random Surfers. Algorithmica Abbas Mehrabian, Nick Wormald
2016	J	`jnl`	Longest paths in random Apollonian networks and largest r-ary subtrees of random d-ary recursive trees. J. Appl. Probab. Andrea Collevecchio, Abbas Mehrabian, Nick Wormald
2016	J	`jnl`	Randomized rumor spreading in poorly connected small-world networks. Random Struct. Algorithms Abbas Mehrabian, Ali Pourmiri
2016	J	`jnl`	Rumours spread slowly in a small world spatial network. CoRR Jeannette C. M. Janssen, Abbas Mehrabian
2015	J	`jnl`	A Bounded Budget Network Creation Game. ACM Trans. Algorithms Shayan Ehsani, Saber Shokat Fadaee, MohammadAmin Fazli, Abbas Mehrabian, Sina Sadeghian Sadeghabad, Mohammad Ali Safari, Morteza Saghafian
2015	J	`jnl`	Chasing a Fast Robber on Planar Graphs and Random Graphs. J. Graph Theory Noga Alon, Abbas Mehrabian
2015	J	`jnl`	Nowhere-zero Unoriented Flows in Hamiltonian Graphs. Ars Comb. Saieed Akbari, Akbar Daemi, Omid Hatami, Adel Javanmard, Abbas Mehrabian
2015	A*	`conf`	On the Push&Pull Protocol for Rumour Spreading: [Extended Abstract]. PODC Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald
2015	C	`conf`	Rumours Spread Slowly in a Small World Spatial Network. WAW Jeannette C. M. Janssen, Abbas Mehrabian
2015	J	`jnl`	The fast robber on interval and chordal graphs. Discret. Appl. Math. Abbas Mehrabian
2014	—	`conf`	It's a Small World for Random Surfers. APPROX-RANDOM Abbas Mehrabian, Nick Wormald
2014	J	`jnl`	It's a Small World for Random Surfers. CoRR Abbas Mehrabian, Nick Wormald
2014	J	`jnl`	Justifying the small-world phenomenon via random recursive trees. CoRR Abbas Mehrabian
2014	J	`jnl`	On longest paths and diameter in random apollonian network. Random Struct. Algorithms Ehsan Ebrahimzadeh, Linda Farczadi, Pu Gao, Abbas Mehrabian, Cristiane M. Sato, Nick Wormald, Jonathan Zung
2014	J	`jnl`	On the push&pull protocol for rumour spreading. CoRR Hüseyin Acan, Andrea Collevecchio, Abbas Mehrabian, Nick Wormald
2014	A	`conf`	Randomized Rumor Spreading in Poorly Connected Small-World Networks. DISC Abbas Mehrabian, Ali Pourmiri
2014	J	`jnl`	Randomized Rumor Spreading in Poorly Connected Small-World Networks. CoRR Abbas Mehrabian, Ali Pourmiri
2013	J	`jnl`	On the Longest Paths and the Diameter in Random Apollonian Networks. Electron. Notes Discret. Math. Ehsan Ebrahimzadeh, Linda Farczadi, Pu Gao, Abbas Mehrabian, Cristiane M. Sato, Nick Wormald, Jonathan Zung
2013	J	`jnl`	On the Maximum Density of Graphs with Unique-Path Labelings. SIAM J. Discret. Math. Abbas Mehrabian, Dieter Mitsche, Pawel Pralat
2013	J	`jnl`	On the Stretch Factor of Randomly Embedded Random Graphs. Discret. Comput. Geom. Abbas Mehrabian, Nick Wormald
2012	C	`conf`	On a DAG Partitioning Problem. WAW Soroush Alamdari, Abbas Mehrabian
2012	J	`jnl`	On the Density of Nearly Regular Graphs with a Good Edge-Labeling. SIAM J. Discret. Math. Abbas Mehrabian
2012	J	`jnl`	On the Stretch Factor of Randomly Embedded Random Graphs CoRR Abbas Mehrabian, Nick Wormald
2011	—	`conf`	A Randomly Embedded Random Graph is Not a Spanner. CCCG Abbas Mehrabian
2011	J	`jnl`	Lower Bounds for the Cop Number when the Robber is Fast. Comb. Probab. Comput. Abbas Mehrabian
2011	J	`jnl`	On a Bounded Budget Network Creation Game CoRR Shayan Ehsani, MohammadAmin Fazli, Abbas Mehrabian, Sina Sadeghian Sadeghabad, MohammadAli Safari, Morteza Saghafian, Saber ShokatFadaee
2011	J	`jnl`	On a Generalization of Meyniel's Conjecture on the Cops and Robbers Game. Electron. J. Comb. Noga Alon, Abbas Mehrabian
2011	B	`conf`	On a bounded budget network creation game. SPAA Shayan Ehsani, MohammadAmin Fazli, Abbas Mehrabian, Sina Sadeghian Sadeghabad, MohammadAli Safari, Morteza Saghafian, Saber ShokatFadaee
2011	J	`jnl`	The capture time of grids. Discret. Math. Abbas Mehrabian
2010	J	`jnl`	Pursuing a Superfast Robber in an Interval Graph CoRR Abbas Mehrabian
2010	J	`jnl`	Zero-Sum Flows in Regular Graphs. Graphs Comb. Saieed Akbari, Akbar Daemi, Omid Hatami, Adel Javanmard, Abbas Mehrabian