research
∙
08/18/2023
Graph of Thoughts: Solving Elaborate Problems with Large Language Models
We introduce Graph of Thoughts (GoT): a framework that advances promptin...
share
research
∙
07/17/2023
Maximum Flows in Parametric Graph Templates
Execution graphs of parallel loop programs exhibit a nested, repeating s...
research
∙
06/05/2023
Streaming Task Graph Scheduling for Dataflow Architectures
Dataflow devices represent an avenue towards saving the control and data...
research
∙
06/29/2022
ENS-10: A Dataset For Post-Processing Ensemble Weather Forecast
Post-processing ensemble prediction systems can improve weather forecast...
research
∙
05/10/2022
The spatial computer: A model for energy-efficient parallel computation
We present a new parallel model of computation suitable for spatial arch...
research
∙
09/20/2021
Parallel Algorithms for Finding Large Cliques in Sparse Graphs
We present a parallel k-clique listing algorithm with improved work boun...
research
∙
06/07/2021
Learning Combinatorial Node Labeling Algorithms
We present a graph neural network to learn graph coloring heuristics usi...
research
∙
05/15/2021
Pebbles, Graphs, and a Pinch of Combinatorics: Towards Tight I/O Lower Bounds for Statically Analyzable Programs
Determining I/O lower bounds is a crucial step in obtaining communicatio...
research
∙
04/15/2021
SISA: Set-Centric Instruction Set Architecture for Graph Mining on Processing-in-Memory Systems
Simple graph algorithms such as PageRank have been the target of numerou...
research
∙
03/05/2021
GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra
We propose GraphMineSuite (GMS): the first benchmarking suite for graph ...
research
∙
11/13/2020
Parametric Graph Templates: Properties and Algorithms
Hierarchical structure and repetition are prevalent in graphs originatin...
research
∙
08/26/2020
High-Performance Parallel Graph Coloring with Strong Guarantees on Work, Depth, and Quality
We develop the first parallel graph coloring heuristics with strong theo...
research
∙
07/02/2020
Parallel Planar Subgraph Isomorphism and Vertex Connectivity
We present the first parallel fixed-parameter algorithm for subgraph iso...
research
∙
12/18/2019
Slim Graph: Practical Lossy Graph Compression for Approximate Graph Processing, Storage, and Analytics
We propose Slim Graph: the first programming model and framework for pra...
research
∙
07/25/2018
