 | 2012 |
| 25 |  | Mohsen Bayati,
Andrea Montanari:
The LASSO Risk for Gaussian Matrices.
IEEE Transactions on Information Theory 58(4): 1997-2017 (2012) |
| 2011 |
| 24 |  | Yashodhan Kanoria,
Mohsen Bayati,
Christian Borgs,
Jennifer T. Chayes,
Andrea Montanari:
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks.
SODA 2011: 1518-1537 |
| 23 |  | Mohsen Bayati,
Andrea Montanari:
The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing.
IEEE Transactions on Information Theory 57(2): 764-785 (2011) |
| 22 |  | 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.
SIAM J. Discrete Math. 25(2): 989-1011 (2011) |
| 2010 |
| 21 |  | Mohsen Bayati,
Andrea Montanari:
The dynamics of message passing on dense graphs, with applications to compressed sensing.
ISIT 2010: 1528-1532 |
| 20 |  | Mohsen Bayati,
José Bento,
Andrea Montanari:
The LASSO risk: asymptotic results and real world examples.
NIPS 2010: 145-153 |
| 19 |  | Mohsen Bayati,
David Gamarnik,
Prasad Tetali:
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs.
STOC 2010: 105-114 |
| 18 |  | Mohsen Bayati,
Jeong Han Kim,
Amin Saberi:
A Sequential Algorithm for Generating Random Graphs.
Algorithmica 58(4): 860-910 (2010) |
| 17 |  | Mohsen Bayati,
Andrea Montanari:
The dynamics of message passing on dense graphs, with applications to compressed sensing
CoRR abs/1001.3448: (2010) |
| 16 |  | Yashodhan Kanoria,
Mohsen Bayati,
Christian Borgs,
Jennifer T. Chayes,
Andrea Montanari:
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks
CoRR abs/1004.2079: (2010) |
| 15 |  | Mohsen Bayati,
Andrea Montanari:
The LASSO risk for gaussian matrices
CoRR abs/1008.2581: (2010) |
| 2009 |
| 14 |  | Mohsen Bayati,
Margot Gerritsen,
David Gleich,
Amin Saberi,
Ying Wang:
Algorithms for Large, Sparse Network Alignment Problems.
ICDM 2009: 705-710 |
| 13 |  | Mohsen Bayati,
Andrea Montanari,
Amin Saberi:
Generating random graphs with large girth.
SODA 2009: 566-575 |
| 12 |  | Mohsen Bayati,
Alfredo Braunstein,
Riccardo Zecchina:
A rigorous analysis of the cavity equations for the minimum spanning tree
CoRR abs/0901.1684: (2009) |
| 11 |  | Yashodhan Kanoria,
Mohsen Bayati,
Christian Borgs,
Jennifer T. Chayes,
Andrea Montanari:
A Natural Dynamics for Bargaining on Exchange Networks
CoRR abs/0911.1767: (2009) |
| 2008 |
| 10 |  | Mohsen Bayati,
Andrea Montanari,
Amin Saberi:
Generating Random Graphs with Large Girth
CoRR abs/0811.2853: (2008) |
| 9 |  | 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 |  | Mohsen Bayati,
Jeong Han Kim,
Amin Saberi:
A Sequential Algorithm for Generating Random Graphs.
APPROX-RANDOM 2007: 326-340 |
| 7 |  | Mohsen Bayati,
Balaji Prabhakar,
Devavrat Shah,
Mayank Sharma:
Iterative Scheduling Algorithms.
INFOCOM 2007: 445-453 |
| 6 |  | Mohsen Bayati,
David Gamarnik,
Dimitriy A. Katz,
Chandra Nair,
Prasad Tetali:
Simple deterministic approximation algorithms for counting matchings.
STOC 2007: 122-127 |
| 5 |  | 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 |  | Mohsen Bayati,
Jeong Han Kim,
Amin Saberi:
A Sequential Algorithm for Generating Random Graphs
CoRR abs/cs/0702124: (2007) |
| 2006 |
| 3 |  | Mohsen Bayati,
Chandra Nair:
A rigorous proof of the cavity method for counting matchings
CoRR abs/cond-mat/0607290: (2006) |
| 2 |  | 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 |  | Mohsen Bayati,
Devavrat Shah,
Mayank Sharma:
Maximum Weight Matching via Max-Product Belief Propagation
CoRR abs/cs/0508101: (2005) |