Search Results - "Gianinazzi, Lukas"

Parallel Planar Subgraph Isomorphism and Vertex Connectivity by Gianinazzi, Lukas, Hoefler, Torsten

“…We present the first parallel fixed-parameter algorithm for subgraph isomorphism in planar graphs, bounded-genus graphs, and, more generally, all minor-closed…”
Get full text

Parallel Minimum Cuts in Near-linear Work and Low Depth by Geissmann, Barbara, Gianinazzi, Lukas

“…SPAA '18: 30th ACM Symposium on Parallelism in Algorithms and Architectures, July 16-18, 2018, Vienna, Austria. ACM, New York, NY, USA We present the first…”
Get full text

High-Performance Parallel Graph Coloring with Strong Guarantees on Work, Depth, and Quality by Besta, Maciej, Carigiet, Armon, Janda, Kacper, Vonarburg-Shmaria, Zur, Gianinazzi, Lukas, Hoefler, Torsten

“…We develop the first parallel graph coloring heuristics with strong theoretical guarantees on work and depth and coloring quality. The key idea is to design a…”
Get full text

Maximum Flows in Parametric Graph Templates by Ben-Nun, Tal, Gianinazzi, Lukas, Hoefler, Torsten, Oltchik, Yishai

“…Execution graphs of parallel loop programs exhibit a nested, repeating structure. We show how such graphs that are the result of nested repetition can be…”
Get full text

Low-Depth Spatial Tree Algorithms by Baumann, Yves, Ben-Nun, Tal, Besta, Maciej, Gianinazzi, Lukas, Hoefler, Torsten, Luczynski, Piotr

“…IEEE International Parallel and Distributed Processing Symposium, IPDPS 2024, San Francisco, CA, USA, May 27-31 (2024) 180-192 Contemporary accelerator designs…”
Get full text

Demystifying Higher-Order Graph Neural Networks by Besta, Maciej, Scheidl, Florian, Gianinazzi, Lukas, Klaiman, Shachar, Müller, Jürgen, Hoefler, Torsten

“…Higher-order graph neural networks (HOGNNs) are an important class of GNN models that harness polyadic relations between vertices beyond plain edges. They have…”
Get full text

Low-Depth Spatial Tree Algorithms by Baumann, Yves, Ben-Nun, Tal, Besta, Maciej, Gianinazzi, Lukas, Hoefler, Torsten, Luczynski, Piotr

“…Contemporary accelerator designs exhibit a high degree of spatial localization, wherein two-dimensional physical distance determines communication costs…”
Get full text

Near-Optimal Wafer-Scale Reduce by Luczynski, Piotr, Gianinazzi, Lukas, Iff, Patrick, Wilson, Leighton, De Sensi, Daniele, Hoefler, Torsten

“…HPDC '24: Proceedings of the 33rd International Symposium on High-Performance Parallel and Distributed Computing (2024) 334 - 347 Efficient Reduce and…”
Get full text

DiffDA: a Diffusion Model for Weather-scale Data Assimilation by Huang, Langwen, Gianinazzi, Lukas, Yu, Yuejiang, Dueben, Peter D, Hoefler, Torsten

“…The generation of initial conditions via accurate data assimilation is crucial for weather forecasting and climate modeling. We propose DiffDA as a denoising…”
Get full text

HOT: Higher-Order Dynamic Graph Representation Learning with Efficient Transformers by Besta, Maciej, Catarino, Afonso Claudino, Gianinazzi, Lukas, Blach, Nils, Nyczyk, Piotr, Niewiadomski, Hubert, Hoefler, Torsten

“…Proceedings of Learning on Graphs (LOG), 2023 Many graph representation learning (GRL) problems are dynamic, with millions of edges added or removed per…”
Get full text

Streaming Task Graph Scheduling for Dataflow Architectures by De Matteis, Tiziano, Gianinazzi, Lukas, Licht, Johannes de Fine, Hoefler, Torsten

“…Dataflow devices represent an avenue towards saving the control and data movement overhead of Load-Store Architectures. Various dataflow accelerators have been…”
Get full text

Parallel Algorithms for Finding Large Cliques in Sparse Graphs by Gianinazzi, Lukas, Besta, Maciej, Schaffner, Yannick, Hoefler, Torsten

“…SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, 6-8 July, 2021, 243-253 We present a parallel k-clique listing…”
Get full text

Parametric Graph Templates: Properties and Algorithms by Ben-Nun, Tal, Gianinazzi, Lukas, Hoefler, Torsten, Oltchik, Yishai

“…Hierarchical structure and repetition are prevalent in graphs originating from nature or engineering. These patterns can be represented by a class of…”
Get full text

The spatial computer: A model for energy-efficient parallel computation by Gianinazzi, Lukas, Ben-Nun, Tal, Besta, Maciej, Ashkboos, Saleh, Baumann, Yves, Luczynski, Piotr, Hoefler, Torsten

“…We present a new parallel model of computation suitable for spatial architectures, for which the energy used for communication heavily depends on the distance…”
Get full text

Graph of Thoughts: Solving Elaborate Problems with Large Language Models by Besta, Maciej, Blach, Nils, Kubicek, Ales, Gerstenberger, Robert, Podstawski, Michal, Gianinazzi, Lukas, Gajda, Joanna, Lehmann, Tomasz, Niewiadomski, Hubert, Nyczyk, Piotr, Hoefler, Torsten

“…Proceedings of the AAAI Conference on Artificial Intelligence 2024 (AAAI'24) We introduce Graph of Thoughts (GoT): a framework that advances prompting…”
Get full text

ENS-10: A Dataset For Post-Processing Ensemble Weather Forecasts by Ashkboos, Saleh, Huang, Langwen, Dryden, Nikoli, Ben-Nun, Tal, Dueben, Peter, Gianinazzi, Lukas, Kummer, Luca, Hoefler, Torsten

“…Post-processing ensemble prediction systems can improve the reliability of weather forecasting, especially for extreme event prediction. In recent years,…”
Get full text

Arrow Matrix Decomposition: A Novel Approach for Communication-Efficient Sparse Matrix Multiplication by Gianinazzi, Lukas, Ziogas, Alexandros Nikolaos, Huang, Langwen, Luczynski, Piotr, Ashkboos, Saleh, Scheidl, Florian, Carigiet, Armon, Ge, Chio, Abubaker, Nabil, Besta, Maciej, Ben-Nun, Tal, Hoefler, Torsten

“…PPoPP'24: Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming (2024) 404-416 We propose a novel approach to…”
Get full text

Learning Combinatorial Node Labeling Algorithms by Gianinazzi, Lukas, Fries, Maximilian, Dryden, Nikoli, Ben-Nun, Tal, Besta, Maciej, Hoefler, Torsten

“…We present a novel neural architecture to solve graph optimization problems where the solution consists of arbitrary node labels, allowing us to solve hard…”
Get full text

Demystifying Chains, Trees, and Graphs of Thoughts by Besta, Maciej, Memedi, Florim, Zhang, Zhenyu, Gerstenberger, Robert, Piao, Guangyuan, Blach, Nils, Nyczyk, Piotr, Copik, Marcin, Kwaśniewski, Grzegorz, Müller, Jürgen, Gianinazzi, Lukas, Kubicek, Ales, Niewiadomski, Hubert, O'Mahony, Aidan, Mutlu, Onur, Hoefler, Torsten

“…The field of natural language processing (NLP) has witnessed significant progress in recent years, with a notable focus on improving large language models'…”
Get full text

High-Performance Parallel Graph Coloring with Strong Guarantees on Work, Depth, and Quality by Besta, Maciej, Carigiet, Armon, Vonarburg-Shmaria, Zur, Janda, Kacper, Gianinazzi, Lukas, Hoefler, Torsten

“…Proceedings of the ACM/IEEE International Conference on High Performance Computing, Networking, Storage and Analysis (SC20), November 2020 We develop the first…”
Get full text