Jeremy T. Fineman

ORCID

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 63

Top Venues

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Smoothed Analysis of Information Spreading in Dynamic Networks. J. ACM 71 (3) (2024)
Jeremy T. Fineman
Time. STOC (2024)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution. PODC (2024)
Hao-Ren Yao, Nairen Cao, Katina Russell, Der-Chen Chang, Ophir Frieder, Jeremy T. Fineman
Self-Supervised Representation Learning on Electronic Health Records with Graph Kernel Infomax. ACM Trans. Comput. Heal. 5 (2) (2024)
Nairen Cao, Jeremy T. Fineman, Katina Russell
Efficient Construction of Directed Hopsets and Parallel Single-source Shortest Paths (Abstract). HOPC@SPAA (2023)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, John Kuszmaul, Maxwell Young
Robust and Listening-Efficient Contention Resolution. CoRR (2023)
Jeremy T. Fineman
) Time. CoRR (2023)
Nairen Cao, Jeremy T. Fineman
Parallel Exact Shortest Paths in Almost Linear Work and Square Root Depth. SODA (2023)
Nairen Cao, Jeremy T. Fineman, Katina Russell
Parallel Shortest Paths with Negative Edge Weights. SPAA (2022)
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Smoothed Analysis of Information Spreading in Dynamic Networks. CoRR (2022)
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Smoothed Analysis of Information Spreading in Dynamic Networks. DISC (2022)
Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
Nested Active-Time Scheduling. CoRR (2022)
Hao-Ren Yao, Nairen Cao, Katina Russell, Der-Chen Chang, Ophir Frieder, Jeremy T. Fineman
Self-supervised Representation Learning on Electronic Health Records with Graph Kernel Infomax. CoRR (2022)
Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
Brief Announcement: Nested Active-Time Scheduling. SPAA (2022)
Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
Nested Active-Time Scheduling. ISAAC (2022)
Nairen Cao, Jeremy T. Fineman, Katina Russell, Eugene Yang
I/O-Efficient Algorithms for Topological Sort and Related Problems. ACM Trans. Algorithms 18 (1) (2022)
Nairen Cao, Jeremy T. Fineman, Katina Russell
Brief Announcement: An Improved Distributed Approximate Single Source Shortest Paths Algorithm. PODC (2021)
Jeremy T. Fineman, Aydin Buluç, Seth Gilbert
Introduction to the Special Issue for SPAA 2018: Part 1. ACM Trans. Parallel Comput. 8 (1) (2021)
Zhe Wang, Kunal Agrawal, Jeremy T. Fineman
Sub-Linear Overhead in Static Schedules for Fault-Tolerant Transmission. RTSS (2021)
Jeremy T. Fineman, Aydin Buluç, Seth Gilbert
Introduction to the Special Issue for SPAA 2018 - Part 2. ACM Trans. Parallel Comput. 8 (2) (2021)
Nairen Cao, Jeremy T. Fineman, Katina Russell
Improved Work Span Tradeoff for Single Source Reachability and Approximate Shortest Paths. SPAA (2020)
Nairen Cao, Jeremy T. Fineman, Katina Russell
Efficient construction of directed hopsets and parallel approximate shortest paths. STOC (2020)
Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun
Optimal Parallel Algorithms in the Binary-Forking Model. SPAA (2020)
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
Contention Resolution with Message Deadlines. SPAA (2020)
Jeremy T. Fineman
Nearly Work-Efficient Parallel Algorithm for Digraph Reachability. SIAM J. Comput. 49 (5) (2020)
Nairen Cao, Jeremy T. Fineman, Katina Russell, Eugene Yang
I/O-Efficient Algorithms for Topological Sort and Related Problems. SODA (2019)
Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, Yihan Sun
Optimal Parallel Algorithms in the Binary-Forking Model. CoRR (2019)
Robert Utterback, Kunal Agrawal, Jeremy T. Fineman, I-Ting Angelina Lee
Efficient race detection with futures. PPoPP (2019)
Nairen Cao, Jeremy T. Fineman, Katina Russell
Efficient Construction of Directed Hopsets and Parallel Approximate Shortest Paths. CoRR (2019)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
Scaling Exponential Backoff: Constant Throughput, Polylogarithmic Channel-Access Attempts, and Robustness. J. ACM 66 (1) (2019)
Robert Utterback, Kunal Agrawal, Jeremy T. Fineman, I-Ting Angelina Lee
Efficient Race Detection with Futures. CoRR (2019)
Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin Newport
Contention resolution on a fading channel. Distributed Comput. 32 (6) (2019)
Jeremy T. Fineman
Nearly work-efficient parallel algorithm for digraph reachability. STOC (2018)
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Smoothed analysis of dynamic networks. Distributed Comput. 31 (4) (2018)
Kunal Agrawal, Joseph Devietti, Jeremy T. Fineman, I-Ting Angelina Lee, Robert Utterback, Changming Xu
Race Detection and Reachability in Nearly Series-Parallel DAGs. SODA (2018)
Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
Implicit Decomposition for Write-Efficient Connectivity Algorithms. IPDPS (2018)
Jeremy T. Fineman
Nearly Work-Efficient Parallel Algorithm for Digraph Reachability. CoRR (2017)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Tsvi Kopelowitz, Pablo Montes
File Maintenance: When in Doubt, Change the Layout! SODA (2017)
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Load balancing with bounded convergence in dynamic networks. INFOCOM (2017)
William E. Devanny, Jeremy T. Fineman, Michael T. Goodrich, Tsvi Kopelowitz
The Online House Numbering Problem: Min-Max Online List Labeling. ESA (2017)
Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
Implicit Decomposition for Write-Efficient Connectivity Algorithms. CoRR (2017)
Peyman Afshani, Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Mayank Goswami, Meng-Tsung Tsai
Cross-Referenced Dictionaries and the Limits of Write Optimization. SODA (2017)
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
Cost-Oblivious Storage Reallocation. ACM Trans. Algorithms 13 (3) (2017)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Robert E. Tarjan
A New Approach to Incremental Cycle Detection and Related Problems. ACM Trans. Algorithms 12 (2) (2016)
Harsha Vardhan Simhadri, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola
Experimental Analysis of Space-Bounded Schedulers. ACM Trans. Parallel Comput. 3 (1) (2016)
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
Sorting with Asymmetric Read and Write Costs. CoRR (2016)
Michael A. Bender, Erik D. Demaine, Roozbeh Ebrahimi, Jeremy T. Fineman, Rob Johnson, Andrea Lincoln, Jayson Lynch, Samuel McCauley
Cache-Adaptive Analysis. SPAA (2016)
Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin C. Newport
Contention Resolution on a Fading Channel. PODC (2016)
Naama Ben-David, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
Parallel Algorithms for Asymmetric Read-Write Costs. SPAA (2016)
Jeremy T. Fineman, Calvin Newport, Tonghe Wang
Contention Resolution on Multiple Channels with Collision Detection. PODC (2016)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness. SODA (2016)
Brendan Sheridan, Jeremy T. Fineman
A case for distributed work-stealing in regular applications. X10@PLDI (2016)
Robert Utterback, Kunal Agrawal, Jeremy T. Fineman, I-Ting Angelina Lee
Provably Good and Practically Efficient Parallel Race Detection for Fork-Join Programs. SPAA (2016)
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
Efficient Algorithms with Asymmetric Read and Write Costs. ESA (2016)
Michael A. Bender, Jeremy T. Fineman, Mahnush Movahedi, Jared Saia, Varsha Dani, Seth Gilbert, Seth Pettie, Maxwell Young
Resource-Competitive Algorithms. SIGACT News 46 (3) (2015)
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
Efficient Algorithms under Asymmetric Read and Write Costs. CoRR (2015)
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
Sorting with Asymmetric Read and Write Costs. SPAA (2015)
Jeremy T. Fineman, Brendan Sheridan
Scheduling Non-Unit Jobs to Minimize Calibrations. SPAA (2015)
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
Reallocation Problems in Scheduling. Algorithmica 73 (2) (2015)
Julian Shun, Yan Gu, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons
Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel. SODA (2015)
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
Cost-Oblivious Reallocation for Scheduling and Planning. SPAA (2015)
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin C. Newport
Smoothed Analysis of Dynamic Networks. DISC (2015)
Michael Dinitz, Jeremy T. Fineman, Seth Gilbert, Calvin Newport
Smoothed Analysis of Dynamic Networks. CoRR (2015)
Jeremy T. Fineman, Calvin C. Newport, Micah Sherr, Tonghe Wang
Fair Maximal Independent Sets. IPDPS (2014)
Pooya Davoodi, Jeremy T. Fineman, John Iacono, Özgür Özkan
Cache-Oblivious Persistence. ESA (2014)
Kunal Agrawal, Jeremy T. Fineman, Brendan Sheridan, Jim Sukha, Robert Utterback
Provably good scheduling for parallel programs that use data structures through implicit batching. PPOPP (2014)
Kunal Agrawal, Jeremy T. Fineman, Kefu Lu, Brendan Sheridan, Jim Sukha, Robert Utterback
Provably good scheduling for parallel programs that use data structures through implicit batching. SPAA (2014)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Maxwell Young
NoiseOFF: A Backoff Protocol for a Dynamic, Noisy World. CoRR (2014)
Michael A. Bender, Roozbeh Ebrahimi, Jeremy T. Fineman, Golnaz Ghasemiesfeh, Rob Johnson, Samuel McCauley
Cache-Adaptive Algorithms. SODA (2014)
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
Cost-oblivious storage reallocation. PODS (2014)
Kunal Agrawal, Jeremy T. Fineman
Brief announcement: cache-oblivious scheduling of streaming pipelines. SPAA (2014)
Pooya Davoodi, Jeremy T. Fineman, John Iacono, Özgür Özkan
Cache-Oblivious Persistence. CoRR (2014)
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
Cost-oblivious storage reallocation. CoRR (2014)
Kunal Agrawal, Jordyn Maglalang, Jeremy T. Fineman
Cache-conscious scheduling of streaming pipelines on parallel machines with private caches. HiPC (2014)
Harsha Vardhan Simhadri, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola
Experimental analysis of space-bounded schedulers. SPAA (2014)
Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons
Reducing contention through priority updates. SPAA (2013)
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Harsha Vardhan Simhadri
Program-centric cost models for locality. MSPC@PLDI (2013)
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
Reallocation problems in scheduling. SPAA (2013)
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert
Reallocation Problems in Scheduling CoRR (2013)
Jeremy T. Fineman, Calvin C. Newport, Tonghe Wang
Brief announcement: fair maximal independent sets in trees. PODC (2013)
Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons
Reducing contention through priority updates. PPOPP (2013)
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Julian Shun
Internally deterministic parallel algorithms can be fast. PPOPP (2012)
Guy E. Blelloch, Jeremy T. Fineman, Julian Shun
Greedy sequential maximal independent set and matching are parallel on average. SPAA (2012)
Guy E. Blelloch, Jeremy T. Fineman, Julian Shun
Greedy Sequential Maximal Independent Set and Matching are Parallel on Average CoRR (2012)
Kunal Agrawal, Jeremy T. Fineman, Jordan Krage, Charles E. Leiserson, Sivan Toledo
Cache-conscious scheduling of streaming applications. SPAA (2012)
Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola, Harsha Vardhan Simhadri, Kanat Tangwongsan
Brief announcement: the problem based benchmark suite. SPAA (2012)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Robert Endre Tarjan
A New Approach to Incremental Cycle Detection and Related Problems CoRR (2011)
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Harsha Vardhan Simhadri
Scheduling irregular parallel computations on hierarchical caches. SPAA (2011)
Gerth Stølting Brodal, Erik D. Demaine, Jeremy T. Fineman, John Iacono, Stefan Langerman, J. Ian Munro
Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs. SODA (2010)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
A new approach to incremental topological ordering. SODA (2009)
Aydin Buluç, Jeremy T. Fineman, Matteo Frigo, John R. Gilbert, Charles E. Leiserson
Parallel sparse matrix-vector and matrix-transpose-vector multiplication using compressed sparse blocks. SPAA (2009)
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman
The Worst Page-Replacement Policy. Theory Comput. Syst. 44 (2) (2009)
Kunal Agrawal, Jeremy T. Fineman, Jim Sukha
Nested parallelism in transactional memory. PPOPP (2008)
Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott
Improved Approximations for Multiprocessor Scheduling Under Uncertainty CoRR (2008)
Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T. Fineman, David R. Karger, Jacob Scott
Improved approximations for multiprocessor scheduling under uncertainty. SPAA (2008)
Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman
The Worst Page-Replacement Policy. FUN (2007)
Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Yonatan R. Fogel, Bradley C. Kuszmaul, Jelani Nelson
Cache-oblivious streaming B-trees. SPAA (2007)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
Contention Resolution with Heterogeneous Job Sizes. ESA (2006)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Bradley C. Kuszmaul
Concurrent cache-oblivious b-trees. SPAA (2005)
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Charles E. Leiserson
On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs. SPAA (2004)

Jeremy T. Fineman.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jeremy T. Fineman