Jeremy T. Fineman

Contact Information

Papers

Biography

Some of my artwork

I am now a postdoc at Carnegie Mellon University.

I did my Ph.D. in the Computer Science and Artificial Intelligence Laboratory at Massachusetts Institute of Technology. I worked with Professor Charles E. Leiserson in the Supercomputing Technologies Group. My primary research interests are parallel and cache-oblivious algorithms and data structures.

Email: jfineman AT csail DOT mit DOT edu

Parallel Sparse Matrix-Vector and Matrix-Transpose-Vector Multiplication Using Compressed Sparse Blocks by Aydın Buluç, Jeremy T. Fineman, Matteo Frigo, John R. Gilbert, and Charles E. Leiserson
Proceedings of the Twenty-First ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Calgary, Canada
August 11–13, 2009
To appear
To download the paper: ps format pdf format

A New Approach to Incremental Topological Ordering
by Michael A. Bender, Jeremy T. Fineman, and Seth Gilbert
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA09)
New York, New York
January 4–6, 2009
To appear
To download the paper: ps format pdf format
BibTeX

Improved Approximations for Multiprocessor Scheduling Under Uncertainty
by Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, and Jacob H. Scott
Proceedings of the Twentieth ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Munich, Germany
June 14–16, 2008
Pages: 246–255
To download the paper: ps format pdf format
BibTeX

Nested Parallelism in Transactional Memory
by Kunal Agrawal, Jeremy T. Fineman, and Jim Sukha
Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP)
Salt Lake City, Utah
Pages:
February 20–23, 2008
To download the paper: ps format pdf format
BibTeX
A preliminary version appeared in proceedings of the Second ACM SIGPLAN Workshop on Transactional Computing

Cache-Oblivious Streaming B-Trees
by Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Yonatan Fogel, Bradley Kuszmaul, and Jelani Nelson
Proceedings of the Nineteenth ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
San Diego, California
Pages: 81–92
June 9–11, 2007
To download the paper: ps format pdf format
BibTeX

The Worst Page-Replacement Policy
by Kunal Agrawal, Michael A. Bender, and Jeremy T. Fineman
Proceedings of the Fourth International Conference on Fun With Algorithms
Castiglioncello (LI), Tuscany, Italy
Pages: 135–145
June 3–5, 2007
To download the paper: ps format pdf format
BibTeX

Contention Resolution with Heterogeneous Job Sizes
by Michael A. Bender, Jeremy T. Fineman, and Seth Gilbert
Proceedings of the 14th Annual European Symposium on Algorithms (ESA)
Zürich, Switzerland
Pages: 112–123
September, 2006
To download the paper: ps format pdf format
BibTeX

Provably Good Race Detection That Runs in Parallel
by Jeremy T. Fineman
Master's Thesis, Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science
August 2005
To download the paper: ps format pdf format
BibTeX

Concurrent Cache-Oblivious B-Trees
by Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, and Bradley C. Kuszmaul
Proceedings of the Seventeenth ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Las Vegas, Nevada
Pages: 228–237
July 17–20, 2005
To download the paper: ps format pdf format
BibTeX

On-the-Fly Maintenance of Series-Parallel Relationships in Fork-Join Multithreaded Programs
by Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, and Charles E. Leiserson
Proceedings of the Sixteenth ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Barcelona, Spain
Pages: 133–144
June 27–30, 2004
To download the paper: ps format pdf format
BibTeX

I was born in New York City and grew up in a suburb called Bronxville. I attended Bronxville Public Schools from kindergarten through high school. After high school, I went to Dartmouth College, where I majored in Computer Science and minored in Mathematics. I participated in the Dartmouth Wind Symphony (playing clarinet) for part of my undergraduate career. After graduating from Dartmouth in 2001, I moved to the San Francisco bay area and worked for a startup called Panasas, developing a scalable storage appliance. I stayed at Panasas for 2 years before starting as a graduate student at MIT in 2003.

Here's a short animated film called Happiness that I put together as an undergraduate. The project involved several hundred hand-drawn and painted cells placed on top of the two backgrounds.

After watching Shawshank Redemption, I decided to carve a chess set. I haven't made it very far. These are the only pieces I've completed, and they were all done at least 4 years ago. They are made of bass wood and stand between 3" (pawn) and 4" (queen) tall. The pawn was the first thing I ever tried carving, and I think it turned out okay. I'm particularly fond of the queen, which was my third piece. These pieces were all carved using just an X-Acto® knife. I'm experimenting with a Dremel® rotary tool for my next pieces.
I apologize for the quality of the photos—photography is not my thing.

I made this "collage" in my undergraduate Design class. I like it, so it's hanging on my dining-room wall. Dimensions are about 40"x30".

Here's a short animated film called Happiness that I put together as an undergraduate. The project involved several hundred hand-drawn and painted cells placed on top of the two backgrounds.

After watching Shawshank Redemption, I decided to carve a chess set. I haven't made it very far. These are the only pieces I've completed, and they were all done at least 4 years ago. They are made of bass wood and stand between 3" (pawn) and 4" (queen) tall. The pawn was the first thing I ever tried carving, and I think it turned out okay. I'm particularly fond of the queen, which was my third piece. These pieces were all carved using just an X-Acto® knife. I'm experimenting with a Dremel® rotary tool for my next pieces.
I apologize for the quality of the photos—photography is not my thing.

pawn rook knight bishop queen

I made this "collage" in my undergraduate Design class. I like it, so it's hanging on my dining-room wall. Dimensions are about 40"x30".