Stony Brook University Logo Computer Science

Michael Bender

Back to Faculty Directory

Michael Bender

Honors Program Director

Associate Professor
Computer Science Department
1412 Computer Science
Stony Brook University
Stony Brook, NY 11794-4400

Phone: (631) 632-7835
Website: http://www.cs.stonybrook.edu/~bender
Email

INTERESTS

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

BIOGRAPHY

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.

RESEARCH

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 how to 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.

AWARDS & ACTIVITIES

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