Mohsen Bayati's Publications

Google Scholar Page

Submitted and Working Papers

W. Overman, J. Vallon, M. Bayati, Aligning Model Properties via Conformal Risk Control, .

Short version in Neural Information Processing Systems (NuerIPS), 2023.

J. Coa and M. Bayati, A Probabilistic Approach for Alignment with Human Comparisons, .

Y. Luo and M. Bayati, Geometry-Aware Approaches for Balancing Performance and Theoretical Guarantees in Linear Bandits, .

M. Bayati, J. Cao, and W. Chen, Speed Up the Cold-Start Learning in Two-Sided Bandits with Many Arms, .

K. Shirani, S. Shirani, M. Bayati, Thompson Sampling Efficiently Learns to Control Diffusion Processes, .

Short version in Neural Information Processing Systems (NuerIPS), 2022.

J. J. Vallon, N. Panjwani, X. Ling, S. Vij, S. Srinivas, J. Leppert, M. Bayati*, M. K. Buyyounouski*, Patient-Level Clinical Expertise Enhances Prostate Cancer Recurrence Predictions with Machine Learning, .

* Served as equally contributing co-senior authors.

W. Chen and M. Bayati, Learning to Recommend Using Non-Uniform Data, .

N. Hamidi and M. Bayati, A General Theory of the Stochastic Linear Bandit and Its Applications, .

N. Hamidi and M. Bayati, On Frequentist Regret of Linear Thompson Sampling, .

M. Bayati, N. Hamidi, R. Johari, K. Khosravi The Unreasonable Effectiveness of Greedy Algorithms in Multi-Armed Bandit with Many Arms, .

Short version appeared (as spotlight presentation) to Neural Information Processing Systems (NuerIPS), 2020.

Codes

Story: When "Greedy" Is Good.

D. Luo, M. Bayati, E. Plambeck, and M. Aratow Low-Acuity Patients Delay High-Acuity Patients in the Emergency Department, .

Journal Papers

S. Shirani and M. Bayati, Causal Message Passing for Experiments with Unknown and General Network Interference, Accepted to Proceedings of the National Academy of Sciences (PNAS).
- Honorable mention, 2024 George Nicholson Student Paper Competition (S. Shirani).

C. Pais, J. Liu, R. Voigt, V. Gupta, E. Wade, M. Bayati, Large language models for preventing medication direction errors in online pharmacies, Nature Medicine.

2024, INFORMS Health Applications William Pierskalla runner up paper award.

Tawfik, D., Bayati, M., Liu, J., Nguyen, L., Sinha, A., Kannampallil, T., Shanafelt, T., Profit, J., Predicting Primary Care Physician Burnout From Electronic Health Record Use Measures. Mayo Clinic proceedings.

R. Xiong, S. Athey, M. Bayati, G. Imbens Optimal Experimental Design for Staggered Rollouts, Management Science.
- Finalist in 2020 MSOM best student paper competition (R. Xiong).
- Codes,

N. Hamidi and M. Bayati, On Low-rank Trace Regression under General Sampling Distribution, Journal of Machine Learning Research (JMLR).

N. Hamidi and M. Bayati, The Elliptical Potential Lemma for General Distributions with an Application to Linear Thompson Sampling, Operations Research (Technical Note).

S. Athey, M. Bayati, N. Doudchenko, G. Imbens, and K. Khosravi, Matrix Completion Methods for Causal Panel Data Models, Accepted to Journal of the American Statistical Association (JASA), 2021.
- R Package.

D. S. Tawfik, A. Sinha, M. Bayati, K. C. Adair, T. D. Shanafelt, J. B. Sexton, J. Profit, Frustration with Technology and Its Relation to Emotional Exhaustion among Health Care Workers: Cross-Sectional Observational Study, Journal of Medical Internet Research (JMIR), 23(7), 2021.
- Story: Many Health Care Workers Are Emotionally Exhausted, and Technology May Be to Blame.

A. R. Sharafat, M. Bayati, PatientFlowNet: A Deep Learning Approach to Patient Flow Prediction in Emergency Departments, IEEE Access, 9, 2021.

H. Bastani, M. Bayati, and K. Khosravi, Mostly Exploration-Free Algorithms for Contextual Bandits, Management Science, 67(3):1329-1992, 2021.
- Codes
- Story: Avoiding Experimentation in Online Decision-Making

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.

S. Athey, M. Bayati, G. Imbens, and Z. Qu, Ensemble Methods for Causal Effects in Panel Data Settings, AEA Papers and Proceedings, 109, 2019.

M.A. Erdogdu, M. Bayati and L.H. Dicker, Scalable Approximations for Generalized Linear Problems, Journal of Machine Learning Research (JMLR), 20:1-45, 2019.
- Conference version in Neural Information Processing Systems (NeurIPS), 2016.

M. Bayati, S. Bhaskar, A. Montanari, Statistical Analysis of a Low-cost Method for Multiple Disease Prediction , Statistical Methods for Medical Research, 27(8):2312-2328, 2018.

H. Bastani, J. Goh, and M. Bayati, Evidence of Upcoding in Pay-for-Performance Programs, Management Science, 69(3), 2018.
- INFORMS Health Applications Society best student (H. Bastani) paper award in 2015.
- Story: Why Hospitals Underreport the Number of Patients They Infect.
- Story: How Hospitals Avoid Penalties for Making Patients Sick.

J. Goh, M. Bayati, S. Zenios, S. Singh, and D. Moore, Data Uncertainty in Markov Chains: Application to Cost-effectiveness Analyses of Medical Innovations,Operations Research, 66(3), 2018.
- INFORMS Health Applications Society best paper award (William Pierskalla award) in 2014.

M. Bayati, A. Montanari, and A. Saberi, Generating Random Graphs without Short Cycles, Operations Research, 66(5), 2018.

E. Ang, S. Kwasnick, M. Bayati, E Plambeck, and M. Aratow, Accurate ED Wait Time Prediction, Manufacturing and Service Operations Management (Special Issue on Practice-Focused Research), 2015.
- Online supplement
- Implemented in San Mateo Medical Center
- Story: Why Hospital ER Wait Times Are Often Wrong

J. Goh, Margret V. Bjarnadottir, M. Bayati, and S. Zenios, Active Postmarketing Drug Surveillance for Multiple Adverse Events, Operations Research, 2015.

M. Bayati, C. Borgs, J. Chayes, Y. Kanoria, and A. Montanari, Bargaining dynamics in exchange networks, Journal of Economic Theory, Volume 156, Pages 417-454, 2015.

M. Bayati, M. Lelarge and A. Montanari, Universality in Polytope Phase Transitions and Message Passing Algorithms, Annals of Applied Probability, Volume 25, Number 2, Pages 753-822, 2015.
- INFORMS Applied Probability Society best paper award in 2015.
- Story: IMS Presidential Address by Erwin Bolthausen

M. Bayati, M. Braverman, M. Gillam, K. Mack, G. Ruiz, M. Smith, and E. Horvitz, Data-Driven Decisions for Reducing Readmissions for Heart Failure: General Methodology and Case Study, PLOS ONE 9(10): e109264, 2014.
- Implemented in several hospitals in the world (Github Repository)
- Story: How Decision Software Can Improve Health Care
- Story: The Big Idea: The Next Scientific Revolution

M. Bayati, D. Gamarnik, and P. Tetali, Combinatorial approach to the interpolation method and scaling limits in sparse random graphs, Annals of Probability, Vol. 41, No. 6, 4080-4115, 2013.

M Bayati, D. F. Gleich, A. Saberi, Y. Wang, Message Passing Algorithms for Sparse Network Alignment, ACM Transactions of Knowledge Discovery and Data mining, vol 7, pages 3:1-3-31, 2013
- Code and Data

M. Bayati, and A. Montanari, The LASSO risk for gaussian matrices, IEEE Transactions on Information Theory, Vol. 58, No. 4, 2012.

M. Bayati, and A. Montanari, The dynamics of message passing on dense graphs, with applications to compressed sensing, IEEE Transactions on Information Theory, Vol. 57, No. 2, 2011.

M Bayati, C. Borgs, J. Chayes, R. Zecchina, Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions SIAM Journal in Discrete Math, 25, pp. 989-1011, 2011.

M. Bayati, J. H. Kim and A. Saberi, A sequential algorithm for generating random graphs, Algorithmica, Vol. 58, No. 4, 2010.
- Code (by David Gleich)

M. Bayati, A. Braunstein, R. Zecchina, A rigorous analysis of the cavity equations for the minimum spanning tree, Journal of Mathematical Physics 49, 125206, 2009.

M. Bayati, C. Borgs, A. Braunstein, J. Chayes, A. Ramezanpour, and R. Zecchina, Statistical Mechanics of Steiner Trees, Physcal Review Letters 101, 037208, 2008.

M Bayati, C. Borgs, J. Chayes, R. Zecchina, On the exactness of the cavity method for weighted b-matchings on arbitrary graphs and its relation to linear programs, Journal of Statistical Physics, L06001, 2008.

M.Bayati, D. Shah and M. Sharma, Max-product for maximum weight matching: convergence, correctness and LP duality, IEEE Transactions on Information Theory, Vol. 54, No 3, 2008.

Refereed Conference Papers

W. Overman, J. Vallon, M. Bayati, Aligning Model Properties via Conformal Risk Control, in Neural Information Processing Systems (NuerIPS), 2024

M. Bayati, Y. Luo, W. Overman, S. Shirani, R. Xiong, Higher-Order Causal Message Passing for Experimentation Under Unknown Interference, in Neural Information Processing Systems (NuerIPS), 2024

S. Shirani and M. Bayati, Causal Message Passing for Experiments with Unknown and General Network Interference, Oral presentation at the Conference on Digital Experimentation (CODE), 2024

M. K. Shirani Faradonbeh, M. S. Shirani Faradonbeh, Mohsen Bayati, Thompson Sampling Efficiently Learns to Control Diffusion Processes, in Neural Information Processing Systems (NuerIPS), 2022

JJ Vallon, N Panjwani, X Ling, S Vij, E Pollom, HP Bagshaw, S Srinivas, J. Leppert, M. Bayati, M.K. Buyyounouski Clinically Consistent Prostate Cancer Outcome Prediction Models with Machine Learning, in American Society for Radiation Oncology (ASTRO), 2022

M. Bayati, N. Hamidi, R. Johari, K. Khosravi The Unreasonable Effectiveness of Greedy Algorithms in Multi-Armed Bandit with Many Arms, spotlight presentation in Neural Information Processing Systems (NuerIPS), 2020.

C. Kim and M. Bayati, Recommendation on a Budget: Column Space Recovery from Partially Observed Entries with Random or Active Sampling, International Conference on Artificial Intelligence and Statistics (AISTATS), 2020.

N. Hamidi, M. Bayati, and K. Gupta, Personalizing Many Decisions with High-Dimensional Covariates, Neural Information Processing Systems (NuerIPS), 2019.

H. Bastani, M. Bayati, M. Braverman, R. Gummadi, and R. Johari, Analysis of Medicare Pay-for-Performance Contracts, EC Workshop on Mechanism Design for Social Good, 2017.

S. Qiang and M. Bayati, Dynamic Pricing with Demand Covariates, INFORMS Revenue Management and Pricing, 2016.

M.A. Erdogdu, M. Bayati and L.H. Dicker, Scaled Least Squares Estimator for GLMs in Large-Scale Problems, Neural Information Processing Systems Conference (NeurIPS), 2016.

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. A. Erdogdu, and A. Montanari, Estimating LASSO risk and noise level, Neural Information Processing Systems (NeurIPS) 2013.

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

Bayati, J. Bento and A. Montanari, The LASSO risk: asymptotic results and real world examples, Neural Information Processing Systems (NeurIPS) 2010

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)