Charles E. Leiserson

ORCID

Publication Activity (10 Years)

Years Active: 1980-2024
Publications (10 Years): 34

Top Venues

CoRR

SPAA

ACM Trans. Parallel Comput.

PPOPP

Publications

Charles E. Leiserson
EduPar 2024 Keynote Speaker. IPDPS (Workshops) (2024)
Tim Kaler, Xuhao Chen, Brian Wheatman, Dorothy Curtis, Bruce Hoppe, Tao B. Schardl, Charles E. Leiserson
Speedcode: Software Performance Engineering Education via the Coding of Didactic Exercises. IPDPS (Workshops) (2024)
Claudio Bellei, Muhua Xu, Ross Phillips, Tom Robinson, Mark Weber, Tim Kaler, Charles E. Leiserson, Arvind, Jie Chen
The Shape of Money Laundering: Subgraph Representation Learning on the Blockchain with the Elliptic2 Dataset. CoRR (2024)
Tim Kaler, Alexandros-Stavros Iliopoulos, Philip Murzynowski, Tao B. Schardl, Charles E. Leiserson, Jie Chen
Communication-Efficient Graph Neural Networks with Probabilistic Neighborhood Expansion Analysis and Caching. MLSys (2023)
Bradley C. Kuszmaul, Charles E. Leiserson
The Connection Machine CM-5, Moore's Law, and the Future of Computational Performance. SPAA (2023)
Tim Kaler, Alexandros-Stavros Iliopoulos, Philip Murzynowski, Tao B. Schardl, Charles E. Leiserson, Jie Chen
Communication-Efficient Graph Neural Networks with Probabilistic Neighborhood Expansion Analysis and Caching. CoRR (2023)
Tim Kaler, Nickolas Stathas, Anne Ouyang, Alexandros-Stavros Iliopoulos, Tao B. Schardl, Charles E. Leiserson, Jie Chen
Accelerating Training and Inference of Graph Neural Networks with Fast Sampling and Pipelining. MLSys (2022)
Rocío Carratalá-Sáez, Arturo González-Escribano, Alexandros-Stavros Iliopoulos, Charles E. Leiserson, Charlotte Park, Isabel Rosa, Tao B. Schardl, Yuri Torres, David P. Bunde
Peachy Parallel Assignments (EduHPC 2022). EduHPC@SC (2022)
Helen Xu, Sean Fraser, Charles E. Leiserson
Multidimensional Included and Excluded Sums. CoRR (2021)
Tim Kaler, Tao B. Schardl, Brian Xie, Charles E. Leiserson, Jie Chen, Aldo Pareja, Georgios Kollias
PARAD: A Work-Efficient Parallel Algorithm for Reverse-Mode Automatic Differentiation. APOCS (2021)
Tim Kaler, Nickolas Stathas, Anne Ouyang, Alexandros-Stavros Iliopoulos, Tao B. Schardl, Charles E. Leiserson, Jie Chen
Accelerating Training and Inference of Graph Neural Networks with Fast Sampling and Pipelining. CoRR (2021)
Helen Xu, Sean Fraser, Charles E. Leiserson
Multidimensional Included and Excluded Sums. ACDA (2021)
William Kuszmaul, Charles E. Leiserson
Floors and Ceilings in Divide-and-Conquer Recurrences. SOSA (2021)
Aldo Pareja, Giacomo Domeniconi, Jie Chen, Tengfei Ma, Toyotaro Suzumura, Hiroki Kanezashi, Tim Kaler, Tao B. Schardl, Charles E. Leiserson
EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphs. AAAI (2020)
Sean Fraser, Helen Xu, Charles E. Leiserson
Work-Efficient Parallel Algorithms for Accurate Floating-Point Prefix Sums. HPEC (2020)
Tao B. Schardl, William S. Moses, Charles E. Leiserson
Tapir: Embedding Recursive Fork-join Parallelism into LLVM's Intermediate Representation. ACM Trans. Parallel Comput. 6 (4) (2019)
Mark Weber, Giacomo Domeniconi, Jie Chen, Daniel Karl I. Weidele, Claudio Bellei, Tom Robinson, Charles E. Leiserson
Anti-Money Laundering in Bitcoin: Experimenting with Graph Convolutional Networks for Financial Forensics. CoRR (2019)
Aldo Pareja, Giacomo Domeniconi, Jie Chen, Tengfei Ma, Toyotaro Suzumura, Hiroki Kanezashi, Tim Kaler, Charles E. Leiserson
EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphs. CoRR (2019)
Tao B. Schardl, I-Ting Angelina Lee, Charles E. Leiserson
Brief Announcement: Open Cilk. SPAA (2018)
Tao B. Schardl, Tyler Denniston, Damon Doucet, Bradley C. Kuszmaul, I-Ting Angelina Lee, Charles E. Leiserson
The CSI Framework for Compiler-Inserted Program Instrumentation. SIGMETRICS (Abstracts) (2018)
Warut Suksompong, Charles E. Leiserson, Tao B. Schardl
On the Efficiency of Localized Work Stealing. CoRR (2018)
Charles E. Leiserson
The Resurgence of Software Performance Engineering. SPAA (2018)
Mark Weber, Jie Chen, Toyotaro Suzumura, Aldo Pareja, Tengfei Ma, Hiroki Kanezashi, Tim Kaler, Charles E. Leiserson, Tao B. Schardl
Scalable Graph Learning for Anti-Money Laundering: A First Look. CoRR (2018)
Tao B. Schardl, William S. Moses, Charles E. Leiserson
Tapir: Embedding Fork-Join Parallelism into LLVM's Intermediate Representation. PPOPP (2017)
Charles E. Leiserson, Tao B. Schardl, Warut Suksompong
Upper Bounds on Number of Steals in Rooted Trees. CoRR (2017)
Ekanathan Palamadai Natarajan, Maryam Mehri Dehnavi, Charles E. Leiserson
Autotuning divide-and-conquer stencil computations. Concurr. Comput. Pract. Exp. 29 (17) (2017)
Rezaul Chowdhury, Pramod Ganapathi, Stephen L. Tschudi, Jesmin Jahan Tithi, Charles Bachmeier, Charles E. Leiserson, Armando Solar-Lezama, Bradley C. Kuszmaul, Yuan Tang
Autogen: Automatic Discovery of Efficient Recursive Divide-8-Conquer Algorithms for Solving Dynamic Programming Problems. ACM Trans. Parallel Comput. 4 (1) (2017)
Tao B. Schardl, Tyler Denniston, Damon Doucet, Bradley C. Kuszmaul, I-Ting Angelina Lee, Charles E. Leiserson
The CSI Framework for Compiler-Inserted Program Instrumentation. Proc. ACM Meas. Anal. Comput. Syst. 1 (2) (2017)
Rezaul Alam Chowdhury, Pramod Ganapathi, Jesmin Jahan Tithi, Charles Bachmeier, Bradley C. Kuszmaul, Charles E. Leiserson, Armando Solar-Lezama, Yuan Tang
AUTOGEN: automatic discovery of cache-oblivious parallel recursive algorithms for solving dynamic programs. PPOPP (2016)
Shachar Itzhaky, Rohit Singh, Armando Solar-Lezama, Kuat Yessenov, Yongquan Lu, Charles E. Leiserson, Rezaul Alam Chowdhury
Deriving divide-and-conquer dynamic programming algorithms using solver-aided transformations. OOPSLA (2016)
Tim Kaler, William Hasenplaugh, Tao B. Schardl, Charles E. Leiserson
Executing Dynamic Data-Graph Computations Deterministically Using Chromatic Scheduling. ACM Trans. Parallel Comput. 3 (1) (2016)
Charles E. Leiserson
A simple deterministic algorithm for guaranteeing the forward progress of transactions. Inf. Syst. 57 (2016)
Charles E. Leiserson, Tao B. Schardl, Warut Suksompong
Upper Bounds on Number of Steals in Rooted Trees. Theory Comput. Syst. 58 (2) (2016)
Warut Suksompong, Charles E. Leiserson, Tao B. Schardl
On the efficiency of localized work stealing. Inf. Process. Lett. 116 (2) (2016)
I-Ting Angelina Lee, Charles E. Leiserson, Tao B. Schardl, Zhunping Zhang, Jim Sukha
On-the-Fly Pipeline Parallelism. ACM Trans. Parallel Comput. 2 (3) (2015)
Tao B. Schardl, Bradley C. Kuszmaul, I-Ting Angelina Lee, William M. Leiserson, Charles E. Leiserson
The Cilkprof Scalability Profiler. SPAA (2015)
William Hasenplaugh, Tim Kaler, Tao B. Schardl, Charles E. Leiserson
Ordering heuristics for parallel graph coloring. SPAA (2014)
Tim Mattson, David A. Bader, Jonathan W. Berry, Aydin Buluç, Jack J. Dongarra, Christos Faloutsos, John Feo, John R. Gilbert, Joseph Gonzalez, Bruce Hendrickson, Jeremy Kepner, Charles E. Leiserson, Andrew Lumsdaine, David A. Padua, Stephen W. Poole, Steven P. Reinhardt, Mike Stonebraker, Steve Wallach, Andrew Yoo
Standards for Graph Algorithm Primitives. CoRR (2014)
Tim Kaler, William Hasenplaugh, Tao B. Schardl, Charles E. Leiserson
Executing dynamic data-graph computations deterministically using chromatic scheduling. SPAA (2014)
Tim Mattson, David A. Bader, Jonathan W. Berry, Aydin Buluç, Jack J. Dongarra, Christos Faloutsos, John Feo, John R. Gilbert, Joseph Gonzalez, Bruce Hendrickson, Jeremy Kepner, Charles E. Leiserson, Andrew Lumsdaine, David A. Padua, Stephen Poole, Steven P. Reinhardt, Mike Stonebraker, Steve Wallach, Andrew Yoo
Standards for graph algorithm primitives. HPEC (2013)
I-Ting Angelina Lee, Charles E. Leiserson, Tao B. Schardl, Jim Sukha, Zhunping Zhang
On-the-fly pipeline parallelism. SPAA (2013)
Charles E. Leiserson, Tao B. Schardl, Jim Sukha
Deterministic parallel random-number generation for dynamic-multithreading platforms. PPOPP (2012)
I-Ting Angelina Lee, Aamir Shafi, Charles E. Leiserson
Memory-mapping support for reducer hyperobjects. SPAA (2012)
Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran
Cache-Oblivious Algorithms. ACM Trans. Algorithms 8 (1) (2012)
Kunal Agrawal, Jeremy T. Fineman, Jordan Krage, Charles E. Leiserson, Sivan Toledo
Cache-conscious scheduling of streaming applications. SPAA (2012)
Yuan Tang, Rezaul Alam Chowdhury, Bradley C. Kuszmaul, Chi-Keung Luk, Charles E. Leiserson
The pochoir stencil compiler. SPAA (2011)
Charles E. Leiserson, Marc Moreno Maza, Liyun Li, Yuzhen Xie
Parallel computation of the minimal elements of a poset. PASCO (2010)
Charles E. Leiserson, Tao B. Schardl
A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers). SPAA (2010)
Charles E. Leiserson
The Cilk++ concurrency platform. J. Supercomput. 51 (3) (2010)
Kunal Agrawal, Charles E. Leiserson, Jim Sukha
Helper locks for fork-join parallel programming. PPOPP (2010)
Charles E. Leiserson, Liyun Li, Marc Moreno Maza, Yuzhen Xie
Efficient Evaluation of Large Polynomials. ICMS (2010)
I-Ting Angelina Lee, Silas Boyd-Wickizer, Zhiyi Huang, Charles E. Leiserson
Using memory mapping to support cactus stacks in work-stealing runtime systems. PACT (2010)
Yuxiong He, Charles E. Leiserson, William M. Leiserson
The Cilkview scalability analyzer. SPAA (2010)
Kunal Agrawal, Charles E. Leiserson, Jim Sukha
Executing task graphs using work-stealing. IPDPS (2010)
Charles E. Leiserson
The Cilk++ concurrency platform. DAC (2009)
Matteo Frigo, Pablo Halpern, Charles E. Leiserson, Stephen Lewin-Berlin
Reducers and other Cilk++ hyperobjects. SPAA (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, Charles E. Leiserson, Yuxiong He, Wen-Jing Hsu
Adaptive work-stealing with parallelism feedback. ACM Trans. Comput. Syst. 26 (3) (2008)
Yuxiong He, Wen-Jing Hsu, Charles E. Leiserson
Provably Efficient Online Nonclairvoyant Adaptive Scheduling. IEEE Trans. Parallel Distributed Syst. 19 (9) (2008)
Edya Ladan-Mozes, Charles E. Leiserson
A consistency architecture for hierarchical shared caches. SPAA (2008)
Kunal Agrawal, Yuxiong He, Charles E. Leiserson
Adaptive work stealing with parallelism feedback. PPOPP (2007)
Kunal Agrawal, Yuxiong He, Wen-Jing Hsu, Charles E. Leiserson
Adaptive Scheduling with Parallelism Feedback. IPDPS (2007)
Chris Hill, Bradley C. Kuszmaul, Charles E. Leiserson, John Marshall
Planet-in-a-Bottle: A Numerical Fluid-Laboratory System. International Conference on Computational Science (1) (2007)
Yuxiong He, Wen-Jing Hsu, Charles E. Leiserson
Provably Efficient Online Non-clairvoyant Adaptive Scheduling. IPDPS (2007)
Yuxiong He, Wen-Jing Hsu, Charles E. Leiserson
Provably Efficient Two-Level Adaptive Scheduling. JSSPP (2006)
C. Scott Ananian, Krste Asanovic, Bradley C. Kuszmaul, Charles E. Leiserson, Sean Lie
Unbounded Transactional Memory. IEEE Micro 26 (1) (2006)
John S. Danaher, I-Ting Angelina Lee, Charles E. Leiserson
Programming with exceptions in JCilk. Sci. Comput. Program. 63 (2) (2006)
Kunal Agrawal, Charles E. Leiserson, Jim Sukha
Memory models for open-nested transactions. Memory System Performance and Correctness (2006)
Kunal Agrawal, Yuxiong He, Wen-Jing Hsu, Charles E. Leiserson
Adaptive scheduling with parallelism feedback. PPOPP (2006)
Kunal Agrawal, Yuxiong He, Charles E. Leiserson
An Empirical Evaluation ofWork Stealing with Parallelism Feedback. ICDCS (2006)
C. Scott Ananian, Krste Asanovic, Bradley C. Kuszmaul, Charles E. Leiserson, Sean Lie
Unbounded Transactional Memory. HPCA (2005)
Michael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson
Adversarial contention resolution for simple channels. SPAA (2005)
Michael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson
Adversarial Analyses of Window Backoff Strategies. IPDPS Next Generation Software Program - NSFNGS - PI Workshop (2004)
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)
Lars Arge, Michael A. Bender, Erik D. Demaine, Charles E. Leiserson, Kurt Mehlhorn
04301 Abstracts Collection - Cache-Oblivious and Cache-Aware Algorithms. Cache-Oblivious and Cache-Aware Algorithms (2004)
Charles E. Leiserson
Design and Analysis of Dynamic Multithreaded Algorithms. SWAT (2004)
Charles E. Leiserson
Cache-Oblivious Algorithms. CIAC (2003)
Ching Law, Charles E. Leiserson
A New Competitive Analysis of Randomized Caching. ISAAC (2000)
Mingdong Feng, Charles E. Leiserson
Efficient Detection of Determinacy Races in Cilk Programs. Theory Comput. Syst. 32 (3) (1999)
Robert D. Blumofe, Charles E. Leiserson
Scheduling Multithreaded Computations by Work Stealing. J. ACM 46 (5) (1999)
Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran
Cache-Oblivious Algorithms. FOCS (1999)
Charles E. Leiserson
Design and Analysis of Algorithms for Shared-Memory Multiprocessors (Abstract). WADS (1999)
Robert D. Blumofe, Charles E. Leiserson
Space-Efficient Scheduling of Multithreaded Computations. SIAM J. Comput. 27 (1) (1998)
Guang-Ien Cheng, Mingdong Feng, Charles E. Leiserson, Keith H. Randall, Andrew F. Stark
Detecting Data Rase in Cilk Programs That use Locks. SPAA (1998)
Guy E. Blelloch, Charles E. Leiserson
An Experimental Analysis of Parallel Sorting Algorithms. Theory Comput. Syst. 31 (2) (1998)
Matteo Frigo, Charles E. Leiserson, Keith H. Randall
The Implementation of the Cilk-5 Multithreaded Language. PLDI (1998)
Charles E. Leiserson, Satish Rao, Sivan Toledo
Efficient Out-of-Core Algorithms for Linear Relaxation Using Blocking Covers. J. Comput. Syst. Sci. 54 (2) (1997)
Charles E. Leiserson
Programming Irregular Parallel Applications in Cilk. IRREGULAR (1997)
Charles E. Leiserson, Keith H. Randall
Parallel Algorithms for the Circuit Value Update Problem. Theory Comput. Syst. 30 (6) (1997)
Charles E. Leiserson
Algorithmic Analysis of Multithreaded Algorithms (Abstract). ISAAC (1997)
Mingdong Feng, Charles E. Leiserson
Efficient Detection of Determinacy Races in Cilk Programs. SPAA (1997)
Alexander T. Ishii, Charles E. Leiserson, Marios C. Papaefthymiou
Optimizing two-phase, level-clocked circuitry. J. ACM 44 (1) (1997)
Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, Yuli Zhou
Cilk: An Efficient Multithreaded Runtime System. J. Parallel Distributed Comput. 37 (1) (1996)
Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, Keith H. Randall
An Analysis of Dag-Consistent Distributed Shared-Memory Algorithms. SPAA (1996)
Charles E. Leiserson, Zahi S. Abuhamdeh, David C. Douglas, Carl R. Feynman, Mahesh N. Ganmukhi, Jeffrey V. Hill, W. Daniel Hillis, Bradley C. Kuszmaul, Margaret A. St. Pierre, David S. Wells, Monica C. Wong-Chan, Shaw-Wen Yang, Robert Zak
The Network Architecture of the Connection Machine CM-5. J. Parallel Distributed Comput. 33 (2) (1996)
Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, Keith H. Randall
Dag-Consistent Distributed Shared Memory. IPPS (1996)
Charles E. Leiserson
Can Multithreaded Programming Save Massively Parallel Computing? IPPS (1996)
Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha
A Comparison of Sorting Algorithms for the Connection Machine CM-2. Commun. ACM 39 (12es) (1996)
Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, Yuli Zhou
Cilk: An Efficient Multithreaded Runtime System. PPOPP (1995)
Charles E. Leiserson, Keith H. Randall
Parallel Algorithms for the Circuit Value Update Problem. SPAA (1995)

Charles E. Leiserson.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Charles E. Leiserson