Computer Science

Michael Bender

Michael Bender

Department of Computer Science
Room 245
Stony Brook, NY 11794-2424

(631) 632-7835
bender [at]


Algorithms, Data Structures, Scheduling, Cache and I/O-efficient Computing, and Parallel Computing.


Michael A. Bender is an associate professor of computer science at the Stony Brook University and Chief Scientist at Tokutek, Inc. His research interests include analysis of algorithms, databases, parallel computing, scheduling, data structures, and I/O-efficient computing on large data sets. Bender co-founded Tokutek in 2006, where he serves as Chief Scientist. He has held Visiting Scientist positions at both MIT and King's College London. Bender has coauthored over 90 articles. He was a member of the Sandia team that won the CPA R&D 100 Award for scheduling in parallel computers. He has also won four awards for graduate and undergraduate teaching. Bender received his B.A. in Applied Mathematics from Harvard University in 1992 and obtained a D.E.A. in Computer Science from the Ecole Normale Superieure de Lyon, France in 1993. He completed a Ph.D. on Scheduling Algorithms from Harvard University in 1998.


Michael Bender is part of the Superlinear Indexes project, along with Martin Farach-Colton at Rutgers and Bradley Kuszmaul and Charles Leiserson at MIT. The Superlinear Index project is investigating data structures and algorithms for maintaining superlinear indexes on out-of-core storage (such as disk drives), with high incoming data rates. To understand what a superlinear index is, consider a linear index, which provides a total order on keys. A superlinear index is more complex than a total order. Examples of superlinear indexes including multidimensional indexes and full-text indexes.


Michael Bender is a recipient of the Major Contributions to Graduate Education and Research, CS Dept, Stony Brook, 2012, Imre Simon Test-of-Time Award, 2012, and Undergraduate Teaching Award, Dept of Computer Science, Stony Brook University, 2006.

Teaching Summary

CSE 303, CSE 373, CSE 548, CSE 638, CSE 642