Michael Crouch

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.

Publications

Michael Crouch, Andrew McGregor, Daniel Stubbs: Dynamic Graphs in the Sliding Window Model, ESA 2013, 337 - 348. Slides. Poster.

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.

In Preparation

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.

Contact Info

Email: mcc at cs.umass.edu
Room 314
Department of Computer Science
University of Massachusetts, Amherst