Hi! I’m a graduate student in the Computer Science department at the University of Massachusetts, working with Andrew McGregor. I’m very interested in streaming algorithms, approximation algorithms, and descriptive complexity.
Michael Crouch, Andrew McGregor: Periodicity and Cyclic Shifts via Linear Sketches, APPROX 2011, 158 - 170.
Michael Crouch, Neil Immerman, J. Eliot B. Moss: Finding Reductions Automatically, in Fields of Logic and Computation, A. Blass, N. Dershowitz, and W. Reisig, eds., (2010), Springer, 181 - 200.
Michael Crouch, Andrew McGregor, David P Woodruff: Stochastic Streams: Sample Complexity vs. Space Complexity, presented at MASSIVE 2013. Slides.
Michael Crouch, Daniel Stubbs: A Streaming-Ready Reduction from Weighted to Unweighted Independent Set for p-Systems, in submission, STOC 2014.
Email: mcc at cs.umass.edu
Department of Computer Science
University of Massachusetts, Amherst