Jessica Shi

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 26

Top Topics

Parallel Algorithm

Community Detection

Hierarchical Agglomerative

Top Venues

Proc. VLDB Endow.

Proc. ACM Program. Lang.

Publications

Yiyun Liu, Jonathan Chan, Jessica Shi, Stephanie Weirich
Internalizing Indistinguishability with Dependent Types. Proc. ACM Program. Lang. 8 (POPL) (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)
Jessica Shi, Alperen Keles, Harrison Goldstein, Benjamin C. Pierce, Leonidas Lampropoulos
Etna: An Evaluation Platform for Property-Based Testing (Experience Report). Proc. ACM Program. Lang. 7 (ICFP) (2023)
Jessica Shi, Laxman Dhulipala, Julian Shun
Parallel Algorithms for Hierarchical Nucleus Decomposition. CoRR (2023)
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)
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)
Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab Mirrokni, Jessica Shi
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth. CoRR (2022)
Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab Mirrokni, Jessica Shi
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth. NeurIPS (2022)
Jessica Shi, Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni
Scalable Community Detection via Parallel Correlation Clustering. Proc. VLDB Endow. 14 (11) (2021)
Jessica Shi, Laxman Dhulipala, Julian Shun
Theoretically and Practically Efficient Parallel Nucleus Decomposition. CoRR (2021)
Jessica Shi, Laxman Dhulipala, Julian Shun
Parallel Clique Counting and Peeling Algorithms. ACDA (2021)
Jessica Shi, Laxman Dhulipala, Julian Shun
Theoretically and Practically Efficient Parallel Nucleus Decomposition. Proc. VLDB Endow. 15 (3) (2021)
Louisa Ruixue Huang, Jessica Shi, Julian Shun
Parallel Five-Cycle Counting Algorithms. SEA (2021)
Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni, Jessica Shi
Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time. ICML (2021)
Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni, Jessica Shi
Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time. CoRR (2021)
Jessica Shi, Stephen Chou, Fredrik Kjolstad, Saman P. Amarasinghe
An Attempt to Generate Code for Symmetric Tensor Computations. CoRR (2021)
Quanquan C. Liu, Jessica Shi, Shangdi Yu, Laxman Dhulipala, Julian Shun
Parallel Batch-Dynamic k-Core Decomposition. CoRR (2021)
Jessica Shi, Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni
Scalable Community Detection via Parallel Correlation Clustering. CoRR (2021)
Laxman Dhulipala, Jessica Shi, Tom Tseng, Guy E. Blelloch, Julian Shun
The Graph Based Benchmark Suite (GBBS). GRADES-NDA@SIGMOD (2020)
Jessica Shi, Julian Shun
Parallel Algorithms for Butterfly Computations. APOCS (2020)
Jessica Shi, Laxman Dhulipala, Julian Shun
Parallel Clique Counting and Peeling Algorithms. CoRR (2020)
Jessica Shi, Julian Shun
Parallel Algorithms for Butterfly Computations. CoRR (2019)
Jérémie O. Lumbroso, Jessica Shi
Exponential Bounds on Graph Enumerations from Vertex Incremental Characterizations. ANALCO (2018)