Matt Might

Professor, Internal Medicine and Computer Science
Director, Hugh Kaul Precision Medicine Institute
Co-Director, Center for Precision Animal Modeling
Heersink School of Medicine
University of Alabama at Birmingham

Senior Lecturer
Department of Biomedical Informatics
Harvard Medical School

Frequently needed/requested info

About me

[If you need a formal bio for me, please see my bio generator.]

I'm a computer scientist that became passionate about precision medicine in a quest to diagnose my son Bertrand.

Finding he was the first case of a novel genetic disorder, I pivoted to finding treatments.

I've ended up applying and generalizing much of what I learned from him to help others, and helping patients facing complex medical challenges has become my life's mission.

I've spent most of my career in academia, but I have had major parallel stints in government (The White House, 2016-2018) and industry (co-founder at Pairnomix, LLC and [by acquisition] Q State Biosciences, Inc).

Most of my personal research brings together data science, artificial intelligence, machine learning and formal reasoning to accelerate biomedical science in the service of patients.

As Director of the Precision Medicine Institute, I oversee a faculty and research staff with a comprehensive research portfolio that includes significant bench science targeted at tailoring therapeutics to individual patients.

My broader interests include oligonucleotide therapeutics, model organisms, drug screening and medicinal chemistry.

Here are some short external summaries of my work:

Publications

Proceedings papers

[show all conference papers]
  1. Kimball Germane and Matthew Might. "A Posteriori Environment Analysis with Pushdown Delta CFA." Proceedings of the 44th Annual ACM Symposium on the Principles of Programming Languages (POPL 2017). Paris, France. January 2017.
    Paper: [pdf]
  2. Dakota Fisher, Matthew Hammer, William E. Byrd, Matthew Might. "miniAdapton: A Minimal Implementation of Incremental Computation in Scheme." Proceedings of the 2016 Workshop on Scheme and Functional Programming (Scheme 2016). Nara, Japan. September 2016.
  3. Thomas Gilray, Michael Adams and Matthew Might. "Allocation Characterizes Polyvariance." Proceedings of the International Conference on Functional Programming (ICFP 2016). Nara, Japan. September 2016.
  4. Jason Hemann, William Byrd, Daniel Friedman and Matthew Might. "A Small Embedding of Logic Programming with a Simple Complete Search." Proceedings of the Dynamic Languages Symposium. (DLS 2016). October 2016.
  5. James King, Thomas Gilray, Robert M. Kirby, and Matthew Might "Dynamic Sparse-Matrix Allocation on GPUs." Proceedings of the International Supercomputing Conference (ISC 2016). Istanbul, Turkey. June 2016. [Winner of PRACE ISC Best Paper Award.]
  6. Michael Adams, Celeste Hollenbeck and Matthew Might. "On the Complexity and Performance of Parsing with Derivatives." Proceedings of the 37th Annual Conference of Programming Language Design and Implementation (PLDI 2016). Santa Barbara, California. June 2016.
  7. Thomas Gilray, Steven Lyde, Michael D. Adams, Matthew Might and David Van Horn. "Pushdown Control-Flow Analysis for Free." Proceedings of the 43rd Annual ACM Symposium on the Principles of Programming Languages (POPL 2016). St. Petersburgh, Florida. January 2016.
    Paper: [pdf] [arXiv]
  8. David Darais, Matthew Might and David Van Horn. "Galois Transformers and Modular Abstract Interpreters: Reusable Metatheory for Program Analysis." In Object-Oriented Programming, Systems, Languages & Applications (OOSLA 2015). Pittsburgh, Pennsylvania. October 2015.
    Paper: [pdf] [arXiv]
  9. Steven Lyde, William E. Byrd and Matthew Might. "Control-Flow Analysis of Dynamic Languages via Pointer Analysis." Proceedings of the 11th ACM Symposium on Dynamic Languages (DLS 2015). Pittsburgh, Pennsylvania. October 2015.
    Paper: [pdf]
  10. Steven Lyde and Matthew Might. "State Exploration Choices in a Small-Step Abstract Interpreter." Proceedings of the 2015 Workshop on Scheme and Functional Programming. (SFP 2015). Vancouver, Canada. September 2015.
    Paper: [pdf]
  11. Peter Aldous and Matthew Might. "Static analysis of non-interference in expressive low-level languages." Static Analysis Symposium (SAS 2015). Saint-Malo, France. September, 2015.
    Paper: [pdf]
  12. Maria Jenkins, Leif Andersen, Thomas Gilray and Matthew Might. "Concrete and Abstract Interpretation: Better Together." Proceedings of the 2014 Workshop on Scheme and Functional Programming. Washington, D.C. 19 November 2014.
    Paper: [pdf]
  13. Steven Lyde, Thomas Gilray and Matthew Might. "A Linear Encoding of Pushdown Control-Flow Analysis." Proceedings of the 2014 Workshop on Scheme and Functional Programming. Washington, D.C. 19 November 2014.
    Paper: [pdf]
  14. Michael Ballantyne, Christopher Earl and Matthew Might. "Meta-Meta-Programming: Generating C++ Template Metaprograms with Racket Macros." Proceedings of the 2014 Workshop on Scheme and Functional Programming. Washington, D.C. 19 November 2014.
    Paper: [pdf]
  15. (Best Paper Award) Shuying Liang, Weibin Sun and Matthew Might. "Fast Flow Analysis with Gödel Hashes." 14th IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM 2014). Victoria, BC, Canada. 29 September 2014.
    Paper: [pdf]
  16. Shuying Liang, Weibin Sun, Matthew Might, Andrew Keep and David Van Horn. "Pruning, Pushdown Exception-Flow Analysis." 14th IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM 2014). Victoria, BC, Canada. 29 September 2014.
    Paper: [pdf]
  17. Thomas Gilray, James King, and Matthew Might. "Partitioning 0-CFA for the GPU." Workshop on Functional and (constraint) Logic Programming. Wittenberg, Germany. 15 September 2014.
    Paper: [pdf]
  18. Steven Lyde and Matthew Might. "Environment Unrolling." Workshop on Higher-Order Program Analysis 2014 (HOPA 2014). Vienna, Austria. 18 July 2014.
    Paper: [pdf]
  19. Steven Lyde and Matthew Might. "Strong Function Call." Workshop on Higher-Order Program Analysis 2014 (HOPA 2014). Vienna, Austria. 18 July 2014.
    Paper: [pdf]
  20. Shuying Liang, Andrew W. Keep, Matthew Might, David Van Horn, Steven Lyde, Thomas Gilray and Petey Aldous. "Sound and Precise Malware Analysis for Android via Pushdown Reachability and Entry-Point Saturation." Proceedings of the 3rd Annual ACM CCS Workshop on Security and Privacy in Smartphones and Mobile Devices (SPSM 2013). Long paper category. Berlin, Germany. November 2013.
    Paper: [pdf]
  21. Shuying Liang and Matthew Might. "Entangled Abstract Domains for Higher-order Programs." Proceedings of the 2013 Workshop on Scheme and Functional Programming. Washington, D.C. 13 November 2013.
    Paper: [pdf]
  22. Leif Andersen and Matthew Might. "Multi-core Parallelization of Abstracted Abstract Machines." Proceedings of the 2013 Workshop on Scheme and Functional Programming. Washington, D.C. 13 November 2013.
    Paper: [pdf]
  23. Thomas Gilray and Matthew Might. "A Unified Approach to Polyvariance in Abstract Interpretations." Proceedings of the 2013 Workshop on Scheme and Functional Programming. Washington, D.C. 13 November 2013.
    Paper: [pdf]
  24. J. Ian Johnson, Nicholas Labich, Matthew Might, David Van Horn. "Optimizing Abstract Abstract Machines." Proceedings of the International Conference on Functional Programming 2013 (ICFP 2013). Boston, Massachusetts. September, 2013.
    Paper: [pdf] [arXiv]
  25. Shuying Liang, Matthew Might, David Van Horn. "AnaDroid: Malware Analysis of Android with User-Supplied Predicates." Proceedings of Tools for Automatic Program Analysis 2013 (TAPAS 2013). Seattle, Washington. 19 June 2013.
    Paper: [pdf]
  26. Steven Lyde and Matthew Might. "Control Flow Analysis with SAT Solvers." Proceedings of Trends of Functional Programming 2013 (TFP 2013). Provo, Utah. May 2013.
    Paper: [pdf]
  27. Thomas Gilray and Matthew Might. "A Survey of Polyvariance in Control-Flow Analyses." Proceedings of Trends of Functional Programming 2013 (TFP 2013). Provo, Utah. May 2013.
  28. Steven Lyde, Matthew Might. "Extracting Hybrid Automata from Control Code." Proceedings of the 5th Annual NASA Formal Methods Symposium (NFM 2013). Short paper category. Moffet Field, CA. May, 2013.
    Paper: [pdf]
  29. Ilya Sergey, Dominique Devriese, Matthew Might, Jan Midtgaard, David Darais, Dave Clark, Frank Piessens. "Monadic Abstract Interpreters." Proceedings of the 34th Annual Conference of Programming Language Design and Implementation (PLDI 2013). Seattle, Washington. June, 2013.
    Paper: [pdf]
  30. Christopher Earl, Ilya Sergey, Matthew Might, David Van Horn. "Introspective Pushdown Analysis of Higher-Order Programs." International Conference on Functional Programming 2012 (ICFP 2012). Copenhagen, Denmark. September, 2012. pages 177--188.
    Paper: [pdf]
    Slides: [pdf]
    Video: [youtube]
  31. Jan Midtgaard, Michael D. Adams, Matthew Might. "A Structural Soundness Proof for Shivers's Escape Technique: A Case for Galois Connections." Static Analysis Symposium 2012 (SAS 2012). Deauville, France. September, 2012. pages 352--369.
    Paper: [pdf]
  32. Shuying Liang, Matthew Might. "Hash-Flow Taint Analysis of Higher-Order Programs." Programming Languages and Security 2012 (PLAS 2012). Beijing, China. June, 2012. pages 8:1--8:12.
    Paper: [pdf]
  33. Michael D. Adams, Andrew W. Keep, Jan Midtgaard, Matthew Might, Arun Chauhan and R. Kent Dybvig. "Flow-Sensitive Type Recovery in Linear-Log Time." Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA 2011). Portland, Oregon. October, 2011. pages 483--498.
    Paper: [pdf]
  34. Matthew Might, David Darais and Daniel Spiewak. "Functional Pearl: Parsing with Derivatives." International Conference on Functional Programming 2011 (ICFP 2011). Tokyo, Japan. September, 2011. pages 189--195.
    Paper: [pdf]
    Slides: [pdf]
    Video: [mp4]
  35. Matthew Might and David Van Horn. "A family of abstract interpretations for static analysis of concurrent higher-order programs." Static Analysis Symposium 2011 (SAS 2011). Venice, Italy. September, 2011.
    Paper: [pdf] [arXiv]
    Slides: [pdf]
  36. Tarun Prabhu, Shreyas Ramalingam, Matthew Might and Mary Hall. "EigenCFA: Accelerating flow analysis with GPUs." 38th Annual ACM Symposium on the Principles of Programming Languages. (POPL 2011). Austin, Texas, USA. January, 2011. pages 511--522.
    Paper: [pdf]
  37. Christopher Earl, Matthew Might and David Van Horn. "Pushdown control-flow analysis of higher-order programs: Precise, polyvariant and polynomial-time." 2010 Workshop on Scheme and Functional Programming. (Scheme 2010). Montreal, Quebec, Canada. August, 2010.
    Paper: [pdf] [bib]
  38. David Van Horn and Matthew Might. "Abstracting Abstract Machines." International Conference on Functional Programming 2010 (ICFP 2010). Baltimore, Maryland. September, 2010. pages 51--62.
    Paper: [pdf] [errata]
  39. Matthew Might. "Abstract interpreters for free." Static Analysis Symposium 2010 (SAS 2010). Perpignan, France. September, 2010. pages 407--421.
    Paper: [pdf]
    Slides: [pdf]
  40. Matthew Might, Yannis Smaragdakis and David Van Horn. "Resolving and exploiting the k-CFA paradox: Illuminating functional vs. object-oriented program analysis." Programming Language Design and Implementation 2010 (PLDI 2010). Toronto, Canada. June, 2010. pages 305--315.
    Paper: [pdf] [bib]
    Slides: [pdf]
  41. Matthew Might. "Shape analysis in the absence of pointers and structure." 11th International Conference on Verification, Model Checking and Abstract Interpretation (VMCAI 2010). Madrid, Spain. January, 2010. pages 263--278.
    Paper: [pdf] [bib]
    Slides: [pdf] [www/html] [www/flash] [keynote]
  42. Matthew Might and Tarun Prabhu. "Interprocedural dependence analysis of higher-order programs via stack reachability." 2009 Workshop on Scheme and Functional Programming. (Scheme 2009). Boston, Massachusetts. August, 2009.
    Paper: [pdf] [bib]
    Slides: [pdf] [www/html] [keynote]
  43. Matthew Might and Panagiotis Manolios. "A posteriori soundness for non-deterministic abstract interpretations." 10th International Conference on Verification, Model Checking and Abstract Interpretation (VMCAI 2009). Savannah, Georgia, USA. January, 2009. pages 260--274.
    Paper: [pdf] [bib]
    Slides: [pdf] [www/html] [keynote]
  44. Matthew Might. "Logic-flow analysis of higher-order programs." 34th Annual ACM Symposium on the Principles of Programming Languages (POPL 2007). Long paper category. Nice, France. January, 2007. pages 185--198.
    Paper: [pdf] [bib]
    Slides: [pdf]
  45. Matthew Might, Benjamin Chambers and Olin Shivers. "Model Checking via ΓCFA." 8th International Conference on Verification, Model Checking and Abstract Interpretation (VMCAI 2007). Nice, France. January, 2007. pages 59--73.
    Paper: [pdf] [bib]
  46. Matthew Might and Olin Shivers. "Improving flow analyses via ΓCFA: Abstract garbage collection and counting." 11th ACM International Conference on Functional Programming (ICFP 2006). Portland, Oregon. September, 2006. pages 13--25.
    Paper: [pdf] [bib]
    Slides: [pdf]
  47. Olin Shivers and Matthew Might. "Continuations and transducer composition." 27th Conference on Programming Language Design and Implementation (PLDI 2006). Ottawa, Canada. pages 295--307. June, 2006.
    Paper: [pdf] [bib]
    Slides: [pdf]
  48. Matthew Might and Olin Shivers. "Environment analysis via ΔCFA." 33rd Annual ACM Symposium on the Principles of Programming Languages (POPL 2006). Charleston, South Carolina. January, 2006. pages 127--140.
    Paper: [pdf] [bib]
    Slides: [pdf]

Journal papers

[show all journal papers]

Government policy whitepapers

  1. Dixie Baker, Matthew Might, Pearl O'Rourke, Laura Lyman Rodriguez, Tania Simoncelli, John Wilbanks. "Participant Engagement, Data Privacy, and Novel Ways of Returning Information to Participants." NIH Precision Medicine Working Group, NIH Large Cohort Precision Medicine Workshop. 11 Feb 2015. Bethesda, Maryland.
    [pdf]

Dissertation

  1. Matthew Might. "Environment Analysis of Higher-Order Languages." Ph.D. Dissertation. Georgia Institute of Technology. 2007.
    Paper: [pdf] [bib]
    Slides: [pdf]