Michael Shindler

I am an Assistant Professor of Teaching in the Computer Science Department at UC Irvine.

Office: DBH 4058

Office Hours for fall quarter will be announced shortly. During these hours, course-related material will have priority over other items.

To form my email address, concatenate mikes with [at] ics [dot] uci [dot] edu

My recent research focuses primarily on educational issues in computer science; I am particularly interested in issues related to scaling class sizes and making efficient use of resources for student learning. In the past, my computer science research touched on computations on large datasets, machine learning, approximation algorithms, streaming algorithms, and data mining.

Picture of Michael Shindler


This Fall quarter, I am teaching:
  • I&C SCI 46 : Data Structure Implementation and Analysis (Lecture B)
  • Comp Sci 161 : Design and Analysis of Algorithms
In Winter 2020, I will be teaching:
  • I&C SCI 46 : Data Structure Implementation and Analysis
  • Comp Sci 260P: Fundamentals of Algorithms with Applications
And in Spring 2020, I will be teaching:
  • CompSci 162 : Formal Languages and Automata
  • CompSci 167 : Introduction to Applied Cryptography

Selected Papers

  • Streaming k-means on Well-Clusterable Data. With Vladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, and Brian Tagiku. In SODA, 2011. [ pdf ]
  • Fast and Accurate k-means for Large Datasets. With Adam Meyerson and Alex Wong. In NIPS, 2011. [ pdf ] [ code ]

Erdos Number

My Erdos number is 3:
  • I co-authored Streaming k-means on Well-Clusterable Data (SODA 2011) with Rafail Ostrovsky (and also with Vladimir Braverman, Adam Meyerson, Alan Roytman, and Brian Tagiku)
  • Rafail Ostrovsky co-authored The linear-array conjecture in communication complexity is false (STOC 1996) with Nathan Linial (and also with Eyal Kushilevitz)
  • Nathan Linial co-authored Extremal problems on permutations under cyclic equivalence (Discrete Math, 1987) with Paul Erdos (and also with Shlomo Moran)
I would like to thank the American Mathematical Society's collaboration distance calculator for providing me with an easy way to determine this.

Educational Background

  • PhD in Computer Science from UCLA, 2011
    Advisor: Adam Meyerson
  • Master of Science in Computer Science from UCLA, 2008
    Advisor: Adam Meyerson
  • Bachelor of Science in Information and Computer Science from UC Irvine, 2005.