| 2009 |
|---|
| 12 | EE | Mohsen Bayati,
Andrea Montanari,
Amin Saberi:
Generating random graphs with large girth.
SODA 2009: 566-575 |
| 11 | EE | Mohsen Bayati,
Alfredo Braunstein,
Riccardo Zecchina:
A rigorous analysis of the cavity equations for the minimum spanning tree
CoRR abs/0901.1684: (2009) |
| 2008 |
|---|
| 10 | EE | Mohsen Bayati,
Andrea Montanari,
Amin Saberi:
Generating Random Graphs with Large Girth
CoRR abs/0811.2853: (2008) |
| 9 | EE | Mohsen Bayati,
Devavrat Shah,
Mayank Sharma:
Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality.
IEEE Transactions on Information Theory 54(3): 1241-1251 (2008) |
| 2007 |
|---|
| 8 | EE | Mohsen Bayati,
Jeong Han Kim,
Amin Saberi:
A Sequential Algorithm for Generating Random Graphs.
APPROX-RANDOM 2007: 326-340 |
| 7 | EE | Mohsen Bayati,
Balaji Prabhakar,
Devavrat Shah,
Mayank Sharma:
Iterative Scheduling Algorithms.
INFOCOM 2007: 445-453 |
| 6 | EE | Mohsen Bayati,
David Gamarnik,
Dimitriy A. Katz,
Chandra Nair,
Prasad Tetali:
Simple deterministic approximation algorithms for counting matchings.
STOC 2007: 122-127 |
| 5 | EE | Mohsen Bayati,
Christian Borgs,
Jennifer T. Chayes,
Riccardo Zecchina:
Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
CoRR abs/0709.1190: (2007) |
| 4 | EE | Mohsen Bayati,
Jeong Han Kim,
Amin Saberi:
A Sequential Algorithm for Generating Random Graphs
CoRR abs/cs/0702124: (2007) |
| 2006 |
|---|
| 3 | EE | Mohsen Bayati,
Chandra Nair:
A rigorous proof of the cavity method for counting matchings
CoRR abs/cond-mat/0607290: (2006) |
| 2 | EE | Mohsen Bayati,
Mayank Sharma,
Mark S. Squillante:
Optimal scheduling in a multiserver stochastic network.
SIGMETRICS Performance Evaluation Review 34(3): 45-47 (2006) |
| 2005 |
|---|
| 1 | EE | Mohsen Bayati,
Devavrat Shah,
Mayank Sharma:
Maximum Weight Matching via Max-Product Belief Propagation
CoRR abs/cs/0508101: (2005) |
