Submitted and Working Papers


Journal Papers

  • H. Bastani and M. Bayati, Online Decision-Making with High-Dimensional Covariates, Operations Research, 68(1):1-307, 2020.
    • INFORMS Health Applications Society best paper award (William Pierskalla award) in 2016.
    • Nicholson, MSOM, and IBM Service science best student (H. Bastani) paper in 2016.

Refereed Conference Papers

  • M. Bayati, S. Bhaskar, and A. Montanari, A Low-Cost Method for Multiple Disease Prediction, Proceedings of American Medical Informatics Associations (AMIA) 2015.
  • N. Baker, M. Bayati, R. Torguson, K. Mack, H. Rappaport, E. Horvitz, R. Waksman, Identifying Patients at High Risk for Readmission following Treatment for Acute Myocardial Infarction: a Data-Centric Approach, American Heart Association Conference, Chicago 2014.
  • M. Bayati, M. Lelarge and A. Montanari, Universality in Polytope Phase Transitions and Iterative Algorithms ISIT 2012
  • Y. Kanoria, M. Bayati, C. Borgs, J. Chayes, and A. Montanari, Fast Convergence of Natural Bargaining Dynamics on Exchange Networks, ACM-SIAM Symposium on Discrete Algorithms, SODA 2011
  • M. Bayati, and A. Montanari, The dynamics of message passing on dense graphs, with applications to compressed sensing, ISIT 2010
  • M. Bayati, D. Gamarnik, and P. Tetali, Combinatorial approach to the interpolation method and scaling limits in sparse random graphs, ACM Symposium on Theory of Computing, STOC 2010
  • M. Bayati, M.Gerritsen, D. Gleich, A. Saberi, and Y. Wang, Algorithms for Large, Sparse Network Alignment, Proceedings of IEEE International Conference on Data Mining, ICDM 2009
  • M. Bayati, A. Montanari, and A. Saberi, Generating random graphs with large girth, ACM-SIAM Symposium on Discrete Algorithms, SODA 2009,
    • Implementation details in Information Theory Workshop, ITW 2009
    • Code (by Raghu Keshavan and Sewoong Oh)
  • M. Bayati, J. H. Kim and A. Saberi, A sequential algorithm for generating random graphs, International workshop on Randomization and Computation, RANDOM 2007
  • M. Bayati, D. Gamarnik, D. Katz, C. Nair and P. Tetali, Simple deterministic approximation algorithms for counting matchings, ACM Symposium on Theory of Computing, STOC 2007, Longer version
  • M. Bayati, B. Prabhakar, D. Shah and M. Sharma, Iterative Scheduling Algorithms, IEEE Conference on Computer Communications, INFOCOM 2007
  • M. Bayati, Chandra Nair, A rigorous proof of the cavity method for counting matchings, Allerton conference on communication, control and computing, ALLERTON 2006
  • M. Bayati, D. Shah and M. Sharma, A simpler max-product maximum weight matching algorithm and the auction algorithm, IEEE International Symposium on Information Theory, ISIT 2006
  • M. Bayati, M. Squillante and M. Sharma, Optimal scheduling in multi-server queuing network, ACM SIGMETRICS/Performance, SIGMETRICS 2006
  • N. Kumar, S. Nabar, M. Bayati, A. Keshavarzian, Achieving stability in networks of input queued switches using a local online scheduling policy, IEEE Global Communications Conference, GLOBECOM 2005
  • M. Bayati, D. Shah and M. Sharma, Maximum weight matching via max-product belief propagation, IEEE International Symposium on Information Theory, ISIT 2005
  • M. Bayati, N. Beheshti, Stability of the maximum size matching in input queued switches, Allerton conference on communication, control and computing, ALLERTON 2004

Patents

  • M. Bayati, M. Braverman, M. Gillam, and E. Horvitz, - Health Care Policy Development and Execution , 2010
  • M. Bayati, M. Braverman, S. Kale and Y. Makarychev, Predicting web-advertisement click success by using head-to-head ratings, 2009
  • M. Bayati, A. Braunstein, C. Borgs, J. Chayes and R. Zecchina, Network analysis with Steiner Trees, 2008 (awarded)