Stony Brook Experts

an online search tool for members of the media to identify experts at Stony Brook

Search experts:

or

Browse experts:

View all departments View all topics View all experts Close
Michael Bender Professor Computer Science College of Engineering and Applied Sciences

Contact Information

245 New Computer Science Bldg

Stony Brook, 11794

631/632-7835

Biography

Michael Bender’s research interests span the areas of data structures and algorithms, I/O-efficient computing, scheduling, databases, and parallel computing. He was Founder and Chief Scientist at an enterprise database company (Tokutek) which was acquired in 2015.

Education

  • PhD and BA, Harvard University
  • DEA, Ecole Normale Supérieure de Lyon, France

Research Grants

Award Start End Sponsor Type Amount Status
Collaborative Research: High-Performance Data Access Through Memory Abstraction 2006-08-01T00:00:00 2011-07-31T00:00:00 National Science Foundation Federal 150000 Closed
Collaborative Research: Adversarial Contention Resolution 2007-03-01T00:00:00 2012-02-29T00:00:00 National Science Foundation Federal 166999 Closed
Multi-Dimensional Processor Allocation Algorithms for the Computational Plant 2002-06-19T00:00:00 2002-09-20T00:00:00 Sandia National Laboratories Nonfederal 20351 Closed
Data Structures and Algorithms for Maintaining Data Locality 2002-07-15T00:00:00 2006-06-30T00:00:00 National Science Foundation Federal 144519 Closed
Cache-Oblivious Data Structures 2001-09-01T00:00:00 2001-09-30T00:00:00 Duke University Nonfederal 0 Closed
Cache-Oblivious Data Structures 2001-09-01T00:00:00 2005-08-31T00:00:00 Duke University Nonfederal 161529 Closed
ITR: Transactions Everywhere 2003-09-15T00:00:00 2004-08-31T00:00:00 Massachusetts Institute of Technology Nonfederal 100000 Closed
Scheduling and Processor Allocation of Cplant 2001-06-11T00:00:00 2001-09-28T00:00:00 Sandia National Laboratories Nonfederal 46132 Closed
HECURA: Collaborative: Multidimensional and String Indexes for Streaming Data 2009-09-01T00:00:00 2013-08-31T00:00:00 National Science Foundation Federal 199993 Closed
Algorithmic Support for Cplant Scheduling and Node Allocation 2003-05-01T00:00:00 2003-09-01T00:00:00 Sandia National Laboratories Nonfederal 34680 Closed
HEC: Collaborative Research: Techniques for Streaming File Systems and Databases 2006-08-01T00:00:00 2010-01-31T00:00:00 National Science Foundation Federal 141378 Closed
AF: Small: Collaborative Research: Algorithms for Reallocation Problems 2011-07-01T00:00:00 2015-06-30T00:00:00 National Science Foundation Federal 249999 Closed
AF: Small: Collaborative Research: Maintaining Order 2016-09-01T00:00:00 2019-08-31T00:00:00 National Science Foundation Federal 210296 Approved
CCF-BSF: AF: Small: Collaborative Research: The Dictionary Problem Considered 2017-09-01T00:00:00 2020-08-31T00:00:00 National Science Foundation Federal 250000 Approved
AF: SMALL: Collaborative Research: Data Structures for Parallel Algorithms 2012-08-01T00:00:00 2016-07-31T00:00:00 National Science Foundation Federal 138999 Closed
BIGDATA: Mid-Scale: DCM: Collaborative Research: Eliminating the Data Ingestion Bottleneck in Big Data Applications 2013-02-01T00:00:00 2018-01-31T00:00:00 National Science Foundation Federal 812000 Approved
CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree System 2014-10-01T00:00:00 2018-09-30T00:00:00 National Science Foundation Federal 623992 Approved
Advanced Data Structures for Improved Cyber Resilience and Awareness in Untrusted Environments 2015-06-09T00:00:00 2017-09-30T00:00:00 Sandia National Laboratories Nonfederal 331506 Approved
Transfer: CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree File System 2016-09-01T00:00:00 2018-09-30T00:00:00 National Science Foundation Federal 50757 Approved

Publications

  1. Theory of Computing Systems The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye Published 2014 54 4 715-730
  2. Author Article - Peer Reviewed Author Algorithmica Reallocation Problems in Scheduling In Print 2014
  3. Author Article - Peer Reviewed Author 25th ACM-SIAM Symposium on Discrete Algorithms (SODA) Cache-Adaptive Algorithms ACM Published 2014
  4. Author Article - Peer Reviewed Author Proc. 20th International Computing and Combinatorics Conference (COCOON) The Range 1 Query (R1Q) Problem Published 2014
  5. Author Article - Peer Reviewed Author 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS) Cost-Oblivious Storage Reallocation Published 2014
  6. Author Article - Peer Reviewed Author Proc. 22nd Annual European Symposium on Algorithms (ESA) The Batched Predecessor Problem in External Memory Published 2014
  7. Author Article - Peer Reviewed Author Proc. 53nd Annual IEEE Symposium on Foundations of Computer Science (FOCS) How to Allocate Tasks Asynchronously IEEE Published 2013
  8. Author Article - Peer Reviewed Author 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) Reallocation Problems in Scheduling Published 2013
  9. Author Article 5th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) Efficient Scheduling to Minimize Calibrations Published 2013
  10. Author Article - Peer Reviewed Author PVLDB Don’t Thrash: How to Cache Your Hash on Flash Published 2012 5 11 1627-1637
  11. Author Article - Peer Reviewed Author Proc. 52nd Annual IEEE Symposium on Foundations of Computer Science (FOCS) Mutual Exclusion with O(log2 log n) Amortized Work Published 2012
  12. Author Article - Peer Reviewed Author Proc. Sixth International Conference on Fun with Algorithms (FUN) The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye Published 2012
  13. Author Article - Peer Reviewed Author Proc. 4th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage) The TokuFS Streaming File System 2012
  14. Author Article Computational Geometry: Theory and Applications The snowblower problem 2011 44 8 370 - 384
  15. Author Article Foundations of Computer Science (FOCS), 2011 IEEE 52nd Annual Symposium on Mutual Exclusion with O(log^2 Log n) Amortized Work 2011 728 - 737
  16. Author Article Journal of Scheduling Guest editorialSpecial issue ?New challenges in scheduling theory? (Marseilles Workshop, May 12?16, 2008) 2010 13 5 451
  17. Author Article Theory of Computing Systems Optimal Sparse Matrix Dense Vector Multiplication in?the I/O-Model 2010 47 4 934
  18. Author Article Lecture Notes in Computer Science From Streaming B-Trees to Tokutek: How a Theoretician Learned to be VP of Engineering (Invited Talk) 2009 5526 2
  19. Author Article Lecture Notes in Computer Science Maintaining Arrays of Contiguous Objects 2009 5699 14 - 25
  20. Author Article Theory of Computing Systems The Worst Page-Replacement Policy 2008 44 2 175
  21. Author Article Journal of Scheduling Guest editorialSpecial issue ?Emerging scheduling applications? (Marseilles Workshop, May?29?June?2,?2006) 2008 11 5 309
  22. Author Article Journal of Computer and System Sciences Improved bounds on sorting by length-weighted reversals 2008 74 5 744 - 774
  23. Author Article Journal of Experimental Algorithmics Sum-of-squares heuristics for bin packing and memory allocation 2008 12 1
  24. Author Article Algorithmica Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance 2008 50 2 279
  25. Author Article Journal of Scheduling Scheduling algorithms for procrastinators 2008 11 2 95
  26. Author Article ACM Transactions on Database Systems An adaptive packed-memory array 2007 32 4 26
  27. Author Article SIAM Journal on Computing An Optimal Cache-Oblivious Priority Queue and Its Application to Graph Algorithms 2007 36 6 1672
  28. Author Article Lecture Notes in Computer Science The Worst Page-Replacement Policy 2007 4475 135 - 145
  29. Author Article ACM Transactions on Algorithms Introduction to SODA 2002 and 2003 special issue 2007 3 4 36
  30. Author Article Journal of Mathematical Physics Optimal shape of a blob 2007 48 7 73518
  31. Author Article Theory of Computing Systems Insertion Sort is O(n log n) 2006 39 3 391
  32. Author Article Lecture Notes in Computer Science Contention Resolution with Heterogeneous Job Sizes 2006 4168 112 - 123
  33. Author Article Algorithmica The Freeze-Tag Problem: How to Wake Up a Swarm of Robots 2006 46 2 193
  34. Author Article SIAM Journal on Computing Optimal Covering Tours with Turn Costs 2005 35 3 531
  35. Author Article Geophysical Research Letters Marine productivity estimates from continuous O 2005 32 19
  36. Author Article SIAM Journal on Computing Cache-Oblivious B-Trees 2005 35 2 341
  37. Author Article Distributed Computing Efficient low-contention asynchronous consensus with the value-oblivious adversary scheduler 2005 17 3 191
  38. Author Article Lecture Notes in Computer Science Communication-Aware Processor Allocation for Supercomputers 2005 3608 169 - 181
  39. Author Article Journal of Algorithms Lowest common ancestors in trees and directed acyclic graphs 2005 57 2 75 - 94
  40. Author Article Computational Geometry: Theory and Applications When can you fold a map? 2004 29 1 23 - 46
  41. Author Article Journal of Algorithms A locality-preserving cache-oblivious dynamic dictionary 2004 53 2 115 - 136
  42. Author Article Journal of Scheduling Approximation Algorithms for Average Stretch Scheduling 2004 7 3 195
  43. Author Article Theoretical Computer Science The Level Ancestor Problem simplified 2004 321 1 5 - 12
  44. Author Article Lecture Notes in Computer Science Sorting by Length-Weighted Reversals: Dealing with Signs and Circularity 2004 3109 32 - 46
  45. Author Article IEEE Transactions on Robotics Theoretical and Experimental Analysis of Heuristics for the “Freeze-Tag” Robot Awakening Problem 2004 20 4 691 - 701
  46. Author Article Random Structures and Algorithms Data structures for maintaining set partitions 2004 25 1 43 - 67
  47. Author Article Journal of Physics A: Mathematical and General What is the optimal shape of a city? 2004 37 1 147 - 159

Courses

Term Role Course ID Description
Spring 2017 Primary Instructor CSE 373 Analysis of Algorithms
Spring 2017 Primary Instructor CSE 475 Undergrad Teaching Practicum
Spring 2017 Primary Instructor CSE 496 Sr Honors Research Project II
Spring 2017 Primary Instructor CSE 496 Sr Honors Research Project II
Spring 2017 Primary Instructor CSE 593 Independent Study in Comp Sci
Spring 2017 Secondary Instructor CSE 642 Seminar in Algorithms
Spring 2017 Primary Instructor CSE 698 Practicum in Teaching
Spring 2017 Primary Instructor CSE 699 Dissertation Resrch on Campus
Spring 2017 Primary Instructor MAT 373 Analysis of Algorithms
Summer 2017 Primary Instructor CSE 696 Internship in Research
Fall 2017 Primary Instructor CSE 495 Sr Honors Research Project I
Fall 2017 Primary Instructor CSE 496 Sr Honors Research Project II
Fall 2017 Secondary Instructor CSE 642 Seminar in Algorithms
Fall 2017 Primary Instructor CSE 698 Practicum in Teaching
Fall 2017 Primary Instructor CSE 699 Dissertation Resrch on Campus
Spring 2016 Primary Instructor CSE 350 Theory of Computation: Honors
Spring 2016 Primary Instructor CSE 350 Theory of Computation: Honors
Spring 2016 Primary Instructor CSE 475 Undergrad Teaching Practicum
Spring 2016 Primary Instructor CSE 593 Independent Study in Comp Sci
Spring 2016 Primary Instructor CSE 642 Seminar in Algorithms
Spring 2016 Primary Instructor CSE 698 Practicum in Teaching
Spring 2016 Primary Instructor CSE 699 Dissertation Resrch on Campus
Summer 2016 Primary Instructor CSE 593 Independent Study in Comp Sci
Fall 2016 Primary Instructor CSE 150 Fndtns Comp Sci: Honors
Fall 2016 Primary Instructor CSE 150 Fndtns Comp Sci: Honors
Fall 2016 Primary Instructor CSE 475 Undergrad Teaching Practicum
Fall 2016 Primary Instructor CSE 495 Sr Honors Research Project I
Fall 2016 Primary Instructor CSE 495 Sr Honors Research Project I
Fall 2016 Primary Instructor CSE 593 Independent Study in Comp Sci
Fall 2016 Primary Instructor CSE 593 Independent Study in Comp Sci
Fall 2016 Secondary Instructor CSE 642 Seminar in Algorithms
Spring 2015 Primary Instructor CSE 215 Foundations of Comp Science
Spring 2015 Primary Instructor CSE 215 Foundations of Comp Science
Spring 2015 Primary Instructor CSE 215 Foundations of Comp Science
Spring 2015 Primary Instructor CSE 215 Foundations of Comp Science
Spring 2015 Primary Instructor CSE 215 Foundations of Comp Science
Spring 2015 Primary Instructor CSE 475 Undergrad Teaching Practicum
Spring 2015 Primary Instructor CSE 593 Independent Study in Comp Sci
Spring 2015 Primary Instructor CSE 642 Seminar in Algorithms
Spring 2015 Primary Instructor CSE 698 Practicum in Teaching
Spring 2015 Primary Instructor CSE 698 Practicum in Teaching
Spring 2015 Primary Instructor CSE 699 Dissertation Resrch on Campus
Spring 2015 Primary Instructor ISE 215 Foundations of Comp Science
Spring 2015 Primary Instructor ISE 215 Foundations of Comp Science
Spring 2015 Primary Instructor ISE 215 Foundations of Comp Science
Spring 2015 Primary Instructor ISE 215 Foundations of Comp Science
Spring 2015 Primary Instructor ISE 215 Foundations of Comp Science
Fall 2015 Primary Instructor CSE 495 Sr Honors Research Project I
Fall 2015 Primary Instructor CSE 593 Independent Study in Comp Sci
Fall 2015 Secondary Instructor CSE 642 Seminar in Algorithms
Fall 2015 Primary Instructor CSE 701 Dissertation off Campus Intern
Spring 2014 Primary Instructor CSE 350 Theory of Computation: Honors
Spring 2014 Primary Instructor CSE 350 Theory of Computation: Honors
Spring 2014 Primary Instructor CSE 642 Seminar in Algorithms
Spring 2014 Primary Instructor CSE 699 Dissertation Resrch on Campus
Spring 2014 Primary Instructor CSE 699 Dissertation Resrch on Campus
Spring 2014 Primary Instructor CSE 700 Dissertation off Campus Domest
Summer 2014 Primary Instructor CSE 696 Internship in Research
Summer 2014 Primary Instructor CSE 800 FT SUMMER RESEARCH
Fall 2014 Primary Instructor CSE 150 Fndtns Comp Sci: Honors
Fall 2014 Primary Instructor CSE 150 Fndtns Comp Sci: Honors
Fall 2014 Primary Instructor CSE 475 Undergrad Teaching Practicum
Fall 2014 Primary Instructor CSE 593 Independent Study in Comp Sci
Fall 2014 Secondary Instructor CSE 642 Seminar in Algorithms
Fall 2014 Primary Instructor CSE 699 Dissertation Resrch on Campus
Fall 2014 Primary Instructor CSE 699 Dissertation Resrch on Campus
Summer 2013 Primary Instructor CSE 696 Internship in Research
Fall 2013 Primary Instructor AMS 542 Analysis of Algorithms
Fall 2013 Primary Instructor CSE 548 Analysis of Algorithms
Fall 2013 Secondary Instructor CSE 642 Seminar in Algorithms
Fall 2013 Primary Instructor CSE 699 Dissertation Resrch on Campus
Fall 2013 Primary Instructor CSE 699 Dissertation Resrch on Campus
Fall 2013 Primary Instructor CSE 700 Dissertation off Campus Domest

Honors

Type Description Year
Award Award for Major Contributions to Graduate Education and Research. Computer Science Department, Stony Brook University.
Award Imre Simon Test of Time Award. The award was presented at the Latin American Symposium on Theoretical Informatics (LATIN 2012). This award recognizes the paper deemed to be most influential from among all those published in LATIN at least ten years previously. 2012 is the first year that the award was given and selects from those papers published between 1992 and 2002.
Honors I was a Program Committee Vice Chair for the 31st International Conference on Distributed Computing Systems (ICDCS 2011). ICDCS is one of the leadingconferences on the parallel and distributed computing.
Honors I was the program committee chair for the Symposium on Parallelism in Algorithms and Architectures (SPAA '09). SPAA is the premier conference on the foundations of parallel computing (August 2009).
Honors TWO KEYNOTE ADDRESSES Symposium of Experimental Algorithms (SEA '09). SEA is the top European conference on experimental algorithmics (June 2009). "Case Lecture" at Saint Louis University. My talk was part of the ceremony for CS and Mathematics students getting awards or graduating (April 2010).

Scholarly Activities

Activity Title Date
Presentation/Paper at a conference "Asynchronous Shared-Memory Mutual Exclusion in O(log^2 log n) RMRs." Workshop on Probabilistic versus Deterministic Techniques for Shared Memory Computation. Banff International Research Station for Mathematical Innovation and Discovery (BIRS), Banff Centre, Canada. 2012-12
Presentation/Paper at a conference "Indexing Big Data." NSF Workshop on Research Directions in the Principles of Parallel Computation. Pittsburgh, PA. I also attended the 24th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), which was co-located with the NSF Workshop. I'm closely involved with the SPAA conference, having served as PC Chair and Publicity Chair in the past. 2012-08
Presentation/Paper at a conference "Write-Optimized Data Structures." Dagstuhl Seminar 12282 on Database Workload Management. Dagstuhl, Germany. 2012-08
Presentation/Paper at a conference I attended HotStorage in June 2012. Our paper was presented by John Esmet. J. Esmet, M. A. Bender, M. Farach-Colton, B. C. Kuszmaul. "The TokuFS Streaming File System." Proceedings of the 4th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage). Boston, MA. 2012-08
Workshop Co-organizer. STOC Tutorial on Algorithms for Memory-Sensitive Computing. New York, NY. The tutorial consisted of a series of lectures by on various topics in the field. I also gave one of the lectures: "Databases and External Memory: Indexes, Write Optimization, and Crypto-searches." STOC Tutorial on Algorithms for Memory-Sensitive Computing. New York, NY. May 2012. 2012-08
Presentation/Paper at a conference "The Procrastination Scheduling Problem." "Gong Show" Presentation. Dagstuhl Seminar 12282 on Database Workload Management. Dagstuhl, Germany. 2012-02
Colloquia "Indexing Massive Data Sets." Sandia National Laboratories. Albuquerque, NM. 2012
Lecture I attended the Latin American Symposium on Theoretical Informatics (LATIN). At LATIN, I was awarded the Imre Simon Test of Time Award. 2012
Lecture "Indexing Massive Data Sets Quickly." Guest Lecture at NYU Database Class. New York, NY. 2011-12
Presentation/Paper at a conference I attended FOCS in October 2011. Our paper was presented by Seth Gilbert. M. A. Bender and S. Gilbert. "Mutual Exclusion with O(log2 log n) Amortized Work." Proceedings of the 52nd Annual IEEE Symposium on Foundations of Computer Science (FOCS), pages 728–737, October 2011. 2011-12
Presentation/Paper at a conference "Don't Thrash: How to Cache Your Hash on Flash." 3rd USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage). Portland, OR. (Talk given by graduate student R. Spillane.) 2011-08
Presentation/Paper at a conference "Don't Thrash: How to Cache Your Hash on Flash." 5th Bertinoro Workshop on Algorithms and Data Structures (ADS), Bertinoro, Italy. 2011-08
Presentation/Paper at a conference I attended HotStorage in June 2011. Our paper was presented by Rick Spillane. "Don't Thrash: How to Cache Your Hash on Flash." 3rd USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage). Portland, OR. June 2011. 2011-08
Workshop "Don't Thrash: How to Cache Your Hash on Flash." 5th Bertinoro Workshop on Algorithms and Data Structures (ADS). Bertinoro, Italy. 2011-08
Workshop "How Fast Indexing Makes Databases Greener." NSF Workshop on Sustainable Energy-Efficient Data Management (SEEDM). Arlington, VA. 2011-08
Other PC meeting for 31st International Conference on Distributed Computing Systems (ICDCS). I was Vice Program Chair Vice Program Chair running the Algorithms and Theory Track. 2011-02
Workshop "How to Index Massive Data Sets Quickly." Morrelly Homeland Security Center, Bethpage, NY. 2011-02
Presentation/Paper at a conference "Better Metadata Management Through Data Structures." Panel on Metadata Management, High End Computing File Systems and I/O Workshop (HEC FSIO), Arlington, VA. 2011
Workshop "Better Metadata Management Through Data Structures." High End Computing File Systems and I/O Workshop (HEC FSIO). Arlington, VA. 2011
Colloquia "How to Index Massive Data Sets Quickly." Hofstra University, Hempstead, NY. 2010-09
Workshop "Scheduling DAGs on Asynchronous Processors." CNRS Workshop on New Challenges in Scheduling Theory. Frejus, France. (I was a co-organizer of the workshop.) 2010-09
Presentation/Paper at a conference "Performance Guarantees for B-trees with Different-Size Atomic Keys." Symposium on the Principles of Distributed Computing (PODC) Indianapolis, IN. 2010-08
Workshop "Fractal Tree Databases: Data Structures for Fun and Profit." Workshop Talk. Dagstuhl Seminar on Data Structures. Dagstuhl, Germany. 2010-08
Colloquia "Gaps in My Education: Mailboxes, Libraries, and How to Insert into an Array." Annual Case Lecture at Saint Louis University. Graduation Ceremony Talk. St. Louis, MO. 2010
Seminar "Performance of Fractal Tree Databases." Seminar Talk. St. Louis University. St. Louis, MO. 2010
Workshop "Fractal Tree Databases: Concurrency Challenges." Workshop Talk. New Topics in Distributed Algorithms. Ecole Polytechnique Federale de Lausanne, Switzerland. 2010
Workshop "Multidimensional and String Indexes for Streaming Data." High End Computing File Systems and I/O Workshop (HEC FSIO). Arlington, VA. 2010
Lecture "An Adaptive Packed-Memory Array." Guest Lecture in Database Class at NYC. 2009-12
Workshop "Performance of Fractal-Tree Databases." Workshop talk. Scalable Approaches to High Performance and High Productivity Computing (ScalPerf). Bertinoro, Italy. 2009-09
Presentation/Paper at a conference "From Streaming B-trees to Tokutek: How a Theoretician Learned to be VP of Engineering." Plenary Talk. Symposium on Experimental Algorithms (SEA). Dortmund, Germany. 2009-08
Colloquia "Performance of Fractal-Tree Databases." Seminar Talk. IBM Supercomputing Professional Interest Community. IBM TJ Watson. 2009
Workshop

Professional Service

Service Title Date
Other Co-organizer. STOC Tutorial on Algorithms for Memory-Sensitive Computing. New York, NY. May 2012. 2011 - 2012
Other Program Committee Member. 10th Latin American Theoretical Informatics (LATIN) 2012. 2011 - 2012
Other Program Committee Member. 19th Annual European Symposium on Algorithms, Engineering, and Applications Track (ESA), 2011. 2011 - 2012
Other Program Committee Member. 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS) 2013. 2011 - 2012
Outside Consulting I am a co-founder and Chief Scientist of the database company Tokutek, Inc. 2011 - 2012
Outside Consulting Program Committee Member. 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2013. 2011 - 2012
Service on Editorial Boards Editor. Journal of Discrete Algorithms. 2011 - 2012
Service on Editorial Boards Guest Editor. Theory of Computing Systems Special Issue on SPAA'09. 2011 - 2012
Other Co-organizer. Centre CNRS ``La Villa Clythia,'' Frejus, France. New Challenges in Scheduling Theory, 2010. 2010 - 2011
Other Program Committee Member. 10th Latin American Theoretical Informatics (LATIN) 2012. 2010 - 2011
Other Program Committee Member. 17th International Conference on High Performance Computing (HiPC) 2010. 2010 - 2011
Other Program Committee Member. 19th Annual European Symposium on Algorithms, Engineering, and Applications Track (ESA) 2011. 2010 - 2011
Other Vice Program Chair. 31st International Conference on Distributed Computing Systems (ICDCS) 2011. It is an honor to serve in this capacity in one of the top conferences in parallel and distributed computing. 2010 - 2011
Outside Consulting I am a co-founder and CTO of the database company Tokutek. 2010 - 2011
Service on Editorial Boards Editor. Journal of Discrete Algorithms. 2010 - 2011
Service on Editorial Boards Guest Editor. Journal of Scheduling Special Issue on New Challenges in Scheduling Theory. 2010 - 2011
Service on Editorial Boards Guest Editor. Theory of Computing Systems Special Issue on SPAA'09. 2010 - 2011
Other Program Chair for SPAA '09. It is an honor to serve as Program Chair for the top conference on the foundations of parallel computing. 2009 - 2010
Other Program Committee Member. 17th International Conference on High Performance Computing (HiPC) 2010. 2009 - 2010
Other Program Committee Member. ACM Symposium on Principles of Distributed Computing (PODC) 2010. 2009 - 2010
Other Program Committee Member. IEEE International Parallel and Distributed Processing Symposium (IPDPS) 2010 2009 - 2010
Outside Consulting I am a co-founder of the database startup Tokutek. 2009 - 2010
Service on Editorial Boards Editor. Journal of Discrete Algorithms. 2009 - 2010
Service on Editorial Boards Guest Editor. Journal of Scheduling Special Issue on New Challenges in Scheduling Theory. 2009 - 2010
Service on Editorial Boards Guest Editor. Theory of Computing Systems Special Issue on SPAA'09. 2009 - 2010

University Service

Service Title Date
Departmental Committee Co-director. CS Honors Program. 2011 - 2012
Departmental Committee Member, Awards Committee. 2011 - 2012
College/University Committee Member, Recruiting Committee, Recruiting Committee for New York Center for Computational Science (NYCCS). 2010 - 2011
Departmental Committee Member, Honors Committee. 2010 - 2011
During the 2009-2010 academic year, I was on research leave. Consequently, my teaching activities at Stony Brook consisted of graduate-student advising, interacting with the previous years crop of honors students, and attending the algorithms reading group and academic talks, whenever possible. 2009 - 2010