Jeremy T. Fineman

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