Julian Shun

ORCID

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 104

Top Venues

Publications

Jessica Shi, Laxman Dhulipala, Julian Shun
Parallel Algorithms for Hierarchical Nucleus Decomposition. Proc. ACM Manag. Data 2 (1) (2024)
Pattara Sukprasert, Quanquan C. Liu, Laxman Dhulipala, Julian Shun
Practical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs. ALENEX (2024)
Quanquan C. Liu, Julian Shun, Igor Zablotchi
Parallel k-Core Decomposition with Batched Updates and Asynchronous Reads. PPoPP (2024)
Joshua Engels, Benjamin Landrum, Shangdi Yu, Laxman Dhulipala, Julian Shun
Approximate Nearest Neighbor Search with Window Filters. CoRR (2024)
Quanquan C. Liu, Julian Shun, Igor Zablotchi
Parallel k-Core Decomposition with Batched Updates and Asynchronous Reads. CoRR (2024)
Joana M. F. da Trindade, Julian Shun, Samuel Madden, Nesime Tatbul
Kairos: Efficient Temporal Graph Analytics on a Single Machine. CoRR (2024)
Junhong Lin, Xiaojie Guo, Shuaicheng Zhang, Dawei Zhou, Yada Zhu, Julian Shun
When Heterophily Meets Heterogeneity: New Graph Benchmarks and Effective Methods. CoRR (2024)
Jessica Shi, Laxman Dhulipala, Julian Shun
Theoretically and Practically Efficient Parallel Nucleus Decomposition (Abstract). HOPC@SPAA (2023)
Yihao Huang, Claire Wang, Jessica Shi, Julian Shun
Efficient Algorithms for Parallel Bi-core Decomposition. APOCS (2023)
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering (Abstract). HOPC@SPAA (2023)
Shangdi Yu, Julian Shun
Parallel Filtered Graphs for Hierarchical Clustering. ICDE (2023)
Yihao Huang, Shangdi Yu, Julian Shun
Faster Parallel Exact Density Peaks Clustering. ACDA (2023)
Yihao Huang, Shangdi Yu, Julian Shun
Faster Parallel Exact Density Peaks Clustering (Abstract). HOPC@SPAA (2023)
Yihao Huang, Shangdi Yu, Julian Shun
Faster Parallel Exact Density Peaks Clustering. CoRR (2023)
Jessica Shi, Laxman Dhulipala, Julian Shun
Parallel Algorithms for Hierarchical Nucleus Decomposition. CoRR (2023)
Pattara Sukprasert, Quanquan C. Liu, Laxman Dhulipala, Julian Shun
Practical Parallel Algorithms for Near-Optimal Densest Subgraphs on Massive Graphs. CoRR (2023)
Shangdi Yu, Joshua Engels, Yihao Huang, Julian Shun
PECANN: Parallel Efficient Clustering with Graph-Based Approximate Nearest Neighbor Search. CoRR (2023)
Shangdi Yu, Julian Shun
Parallel Filtered Graphs for Hierarchical Clustering. CoRR (2023)
Yossi Azar, Julian Shun
Introduction to the Special Issue for SPAA'21. ACM Trans. Parallel Comput. 10 (4) (2023)
Zhi Wei Gan, Grace Cai, Noble Harasha, Nancy A. Lynch, Julian Shun
ParSwarm: A C++ Framework for Evaluating Distributed Algorithms for Robot Swarms. ApPLIED@PODC (2023)
Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
ParGeo: A Library for Parallel Computational Geometry. ESA (2022)
Quanquan C. Liu, Jessica Shi, Shangdi Yu, Laxman Dhulipala, Julian Shun
Parallel Batch-Dynamic Algorithms for k-Core Decomposition and Related Graph Problems. SPAA (2022)
Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
ParGeo: a library for parallel computational geometry. PPoPP (2022)
Yiqiu Wang, Rahul Yesantharao, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
ParGeo: A Library for Parallel Computational Geometry. CoRR (2022)
Laxman Dhulipala, Quanquan C. Liu, Sofya Raskhodnikova, Jessica Shi, Julian Shun, Shangdi Yu
Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs. CoRR (2022)
Jessica Shi, Louisa Ruixue Huang, Julian Shun
Parallel Five-cycle Counting Algorithms. ACM J. Exp. Algorithmics 27 (2022)
Laxman Dhulipala, Quanquan C. Liu, Sofya Raskhodnikova, Jessica Shi, Julian Shun, Shangdi Yu
Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs. FOCS (2022)
Tom Tseng, Laxman Dhulipala, Julian Shun
Parallel Batch-Dynamic Minimum Spanning Forest and the Efficiency of Dynamic Agglomerative Graph Clustering. SPAA (2022)
Tom Tseng, Laxman Dhulipala, Julian Shun
Parallel Batch-Dynamic Minimum Spanning Forest and the Efficiency of Dynamic Agglomerative Graph Clustering. CoRR (2022)
Jessica Shi, Laxman Dhulipala, Julian Shun
Theoretically and Practically Efficient Parallel Nucleus Decomposition. CoRR (2021)
Yan Gu, Omar Obeya, Julian Shun
Parallel In-Place Algorithms: Theory and Practice. APOCS (2021)
Jessica Shi, Laxman Dhulipala, Julian Shun
Parallel Clique Counting and Peeling Algorithms. ACDA (2021)
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem. SoCG (2021)
Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
The Read-Only Semi-External Model. APOCS (2021)
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. ACM Trans. Parallel Comput. 8 (1) (2021)
Jessica Shi, Laxman Dhulipala, Julian Shun
Theoretically and Practically Efficient Parallel Nucleus Decomposition. Proc. VLDB Endow. 15 (3) (2021)
Erfan Zamanian, Julian Shun, Carsten Binnig, Tim Kraska
Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks. SIGMOD Rec. 50 (1) (2021)
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering. SIGMOD Conference (2021)
Rahul Yesantharao, Yiqiu Wang, Laxman Dhulipala, Julian Shun
Parallel Batch-Dynamic kd-Trees. CoRR (2021)
Yiqiu Wang, Shangdi Yu, Laxman Dhulipala, Yan Gu, Julian Shun
GeoGraph: A Framework for Graph Processing on Geometric Data. ACM SIGOPS Oper. Syst. Rev. 55 (1) (2021)
Siddhartha Jayanti, Julian Shun
Fast Arrays: Atomic Arrays with Constant Time Initialization. DISC (2021)
Louisa Ruixue Huang, Jessica Shi, Julian Shun
Parallel Five-Cycle Counting Algorithms. SEA (2021)
Ajay Brahmakshatriya, Yunming Zhang, Changwan Hong, Shoaib Kamil, Julian Shun, Saman P. Amarasinghe
Compiling Graph Applications for GPU s with GraphIt. CGO (2021)
Tom Tseng, Laxman Dhulipala, Julian Shun
Parallel Index-Based Structural Graph Clustering and Its Approximation. SIGMOD Conference (2021)
Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, Julian Shun
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain. Proc. VLDB Endow. 15 (2) (2021)
Yan Gu, Omar Obeya, Julian Shun
Parallel In-Place Algorithms: Theory and Practice. CoRR (2021)
Shangdi Yu, Yiqiu Wang, Yan Gu, Laxman Dhulipala, Julian Shun
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain. CoRR (2021)
Quanquan C. Liu, Jessica Shi, Shangdi Yu, Laxman Dhulipala, Julian Shun
Parallel Batch-Dynamic k-Core Decomposition. CoRR (2021)
Ajay Brahmakshatriya, Emily Furst, Victor A. Ying, Claire Hsu, Changwan Hong, Max Ruttenberg, Yunming Zhang, Dai Cheol Jung, Dustin Richmond, Michael B. Taylor, Julian Shun, Mark Oskin, Daniel Sánchez, Saman P. Amarasinghe
Taming the Zoo: The Unified GraphIt Compiler Framework for Novel Architectures. ISCA (2021)
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering. CoRR (2021)
Laxman Dhulipala, Quanquan C. Liu, Julian Shun, Shangdi Yu
-Clique Counting. APOCS (2021)
Changwan Hong, Laxman Dhulipala, Julian Shun
Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs. PACT (2020)
Laxman Dhulipala, Jessica Shi, Tom Tseng, Guy E. Blelloch, Julian Shun
The Graph Based Benchmark Suite (GBBS). GRADES-NDA@SIGMOD (2020)
Ajay Brahmakshatriya, Yunming Zhang, Changwan Hong, Shoaib Kamil, Julian Shun, Saman P. Amarasinghe
Compliation Techniques for Graphs Algorithms on GPUs. CoRR (2020)
Joana M. F. da Trindade, Konstantinos Karanasos, Carlo Curino, Samuel Madden, Julian Shun
Kaskade: Graph Views for Efficient Graph Analytics. ICDE (2020)
Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs. Proc. VLDB Endow. 13 (9) (2020)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Parallelism in Randomized Incremental Algorithms. J. ACM 67 (5) (2020)
Yunming Zhang, Ajay Brahmakshatriya, Xinyi Chen, Laxman Dhulipala, Shoaib Kamil, Saman P. Amarasinghe, Julian Shun
Optimizing ordered graph algorithms with GraphIt. CGO (2020)
Jessica Shi, Julian Shun
Parallel Algorithms for Butterfly Computations. APOCS (2020)
Yiqiu Wang, Shangdi Yu, Yan Gu, Julian Shun
A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem. CoRR (2020)
Jessica Shi, Laxman Dhulipala, Julian Shun
Parallel Clique Counting and Peeling Algorithms. CoRR (2020)
Laxman Dhulipala, Quanquan C. Liu, Julian Shun
Parallel Batch-Dynamic k-Clique Counting. CoRR (2020)
Tom Tseng, Laxman Dhulipala, Julian Shun
Parallel Index-Based Structural Graph Clustering and Its Approximation. CoRR (2020)
Laxman Dhulipala, Changwan Hong, Julian Shun
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms. CoRR (2020)
Erfan Zamanian, Julian Shun, Carsten Binnig, Tim Kraska
Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks. SIGMOD Conference (2020)
Yiqiu Wang, Yan Gu, Julian Shun
Theoretically-Efficient and Practical Parallel DBSCAN. SIGMOD Conference (2020)
Julian Shun
Improved parallel construction of wavelet trees and rank/select structures. Inf. Comput. 273 (2020)
Changwan Hong, Laxman Dhulipala, Julian Shun
Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs. CoRR (2020)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Randomized Incremental Convex Hull is Highly Parallel. SPAA (2020)
Julian Shun
Practical parallel hypergraph algorithms. PPoPP (2020)
Laxman Dhulipala, Changwan Hong, Julian Shun
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms. Proc. VLDB Endow. 14 (4) (2020)
Omar Obeya, Endrias Kahssay, Edward Fan, Julian Shun
Theoretically-Efficient and Practical Parallel In-Place Radix Sorting. SPAA (2019)
Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu, Guy E. Blelloch, Phillip B. Gibbons, Julian Shun
Semi-Asymmetric Parallel Graph Algorithms for NVRAMs. CoRR (2019)
Yunming Zhang, Ajay Brahmakshatriya, Xinyi Chen, Laxman Dhulipala, Shoaib Kamil, Saman P. Amarasinghe, Julian Shun
PriorityGraph: A Unified Programming Model for Optimizing Ordered Graph Algorithms. CoRR (2019)
Yu Xia, Xiangyao Yu, William S. Moses, Julian Shun, Srinivas Devadas
LiTM: A Lightweight Deterministic Software Transactional Memory System. PMAM@PPoPP (2019)
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
Low-latency graph streaming using compressed purely-functional trees. PLDI (2019)
Joana M. F. da Trindade, Konstantinos Karanasos, Carlo Curino, Samuel Madden, Julian Shun
Kaskade: Graph Views for Efficient Graph Analytics. CoRR (2019)
Laxman Dhulipala, Julian Shun, Guy E. Blelloch
Low-Latency Graph Streaming Using Compressed Purely-Functional Trees. CoRR (2019)
Yiqiu Wang, Yan Gu, Julian Shun
Theoretically-Efficient and Practical Parallel DBSCAN. CoRR (2019)
Jessica Shi, Julian Shun
Parallel Algorithms for Butterfly Computations. CoRR (2019)
Kimon Fountoulakis, Farbod Roosta-Khorasani, Julian Shun, Xiang Cheng, Michael W. Mahoney
Variational perspective on local graph clustering. Math. Program. 174 (1-2) (2019)
Guy E. Blelloch, Yan Gu, Yihan Sun, Julian Shun
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. CoRR (2018)
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. SPAA (2018)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Parallel Write-Efficient Algorithms and Data Structures for Computational Geometry. SPAA (2018)
Guy E. Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
The Parallel Persistent Memory Model. CoRR (2018)
Guy E. Blelloch, Phillip B. Gibbons, Yan Gu, Charles McGuffey, Julian Shun
The Parallel Persistent Memory Model. SPAA (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)
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
Theoretically Efficient Parallel Graph Algorithms Can Be Fast and Scalable. CoRR (2018)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Parallelism in Randomized Incremental Algorithms. CoRR (2018)
Yunming Zhang, Mengjiao Yang, Riyadh Baghdadi, Shoaib Kamil, Julian Shun, Saman P. Amarasinghe
GraphIt: a high-performance graph DSL. Proc. ACM Program. Lang. 2 (OOPSLA) (2018)
Erfan Zamanian, Julian Shun, Carsten Binnig, Tim Kraska
Chiller: Contention-centric Transaction Execution and Data Partitioning for Fast Networks. CoRR (2018)
Yunming Zhang, Mengjiao Yang, Riyadh Baghdadi, Shoaib Kamil, Julian Shun, Saman P. Amarasinghe
GraphIt - A High-Performance DSL for Graph Analytics. CoRR (2018)
Julian Labeit, Julian Shun, Guy E. Blelloch
Parallel lightweight wavelet tree, suffix array and FM-index construction. J. Discrete Algorithms 43 (2017)
Julian Shun
Improved Parallel Construction of Wavelet Trees and Rank/Select Structures. DCC (2017)
Laxman Dhulipala, Guy E. Blelloch, Julian Shun
Julienne: A Framework for Parallel Graph Algorithms using Work-efficient Bucketing. SPAA (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)
Guy E. Blelloch, Yan Gu, Julian Shun, Yihan Sun
Parallelism in Randomized Incremental Algorithms. SPAA (2016)
Julian Shun
Improved Parallel Construction of Wavelet Trees and Rank/Select Structures. CoRR (2016)
Julian Shun, Farbod Roosta-Khorasani, Kimon Fountoulakis, Michael W. Mahoney
Parallel Local Graph Clustering. CoRR (2016)
Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Yan Gu, Julian Shun
Sorting with Asymmetric Read and Write Costs. CoRR (2016)

Julian Shun.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Julian Shun