Jessica Shi

According to our database, Jessica Shi authored at least 20 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Internalizing Indistinguishability with Dependent Types.

Yiyun Liu, Jonathan Chan, Jessica Shi, Stephanie Weirich

Proc. ACM Program. Lang., January, 2024

Density and Affinity Dependent Social Segregation and Arbitrage Equilibrium in a Multi-class Schelling Game.

Venkat Venkatasubramanian, Jessica Shi, Leo Goldman, Arun Sankar E. M., Abhishek Sivaram

CoRR, 2024

2023

Etna: An Evaluation Platform for Property-Based Testing (Experience Report).

Jessica Shi, Alperen Keles, Harrison Goldstein, Benjamin C. Pierce, Leonidas Lampropoulos

Proc. ACM Program. Lang., August, 2023

Parallel Algorithms for Hierarchical Nucleus Decomposition.

Jessica Shi, Laxman Dhulipala, Julian Shun

CoRR, 2023

Theoretically and Practically Efficient Parallel Nucleus Decomposition (Abstract).

Jessica Shi, Laxman Dhulipala, Julian Shun

Proceedings of the 2023 ACM Workshop on Highlights of Parallel Computing, 2023

Efficient Algorithms for Parallel Bi-core Decomposition.

Yihao Huang, Claire Wang, Jessica Shi, Julian Shun

Proceedings of the 2023 Symposium on Algorithmic Principles of Computer Systems, 2023

2022

Parallel Five-cycle Counting Algorithms.

Jessica Shi, Louisa Ruixue Huang, Julian Shun

ACM J. Exp. Algorithmics, 2022

Parallel Batch-Dynamic Algorithms for k-Core Decomposition and Related Graph Problems.

Quanquan C. Liu, Jessica Shi, Shangdi Yu, Laxman Dhulipala, Julian Shun

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth.

Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab Mirrokni, Jessica Shi

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Differential Privacy from Locally Adjustable Graph Algorithms: k-Core Decomposition, Low Out-Degree Ordering, and Densest Subgraphs.

Laxman Dhulipala, Quanquan C. Liu, Sofya Raskhodnikova, Jessica Shi, Julian Shun, Shangdi Yu

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

Parallel Algorithms for Butterfly Computations.

Jessica Shi, Julian Shun

Proceedings of the Massive Graph Analytics, 2022

2021

Theoretically and Practically Efficient Parallel Nucleus Decomposition.

Jessica Shi, Laxman Dhulipala, Julian Shun

Proc. VLDB Endow., 2021

Scalable Community Detection via Parallel Correlation Clustering.

Jessica Shi, Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni

Proc. VLDB Endow., 2021

An Attempt to Generate Code for Symmetric Tensor Computations.

Jessica Shi, Stephen Chou, Fredrik Kjolstad, Saman P. Amarasinghe

CoRR, 2021

Parallel Batch-Dynamic k-Core Decomposition.

Quanquan C. Liu, Jessica Shi, Shangdi Yu, Laxman Dhulipala, Julian Shun

CoRR, 2021

Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time.

Laxman Dhulipala, David Eisenstat, Jakub Lacki, Vahab S. Mirrokni, Jessica Shi

Proceedings of the 38th International Conference on Machine Learning, 2021

Parallel Clique Counting and Peeling Algorithms.

Jessica Shi, Laxman Dhulipala, Julian Shun

Proceedings of the 2021 SIAM Conference on Applied and Computational Discrete Algorithms, 2021

2020

The Graph Based Benchmark Suite (GBBS).

Laxman Dhulipala, Jessica Shi, Tom Tseng, Guy E. Blelloch, Julian Shun

Proceedings of the GRADES-NDA'20: Proceedings of the 3rd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA), 2020

Parallel Algorithms for Butterfly Computations.

Jessica Shi, Julian Shun

Proceedings of the 1st Symposium on Algorithmic Principles of Computer Systems, 2020

2018

Exponential Bounds on Graph Enumerations from Vertex Incremental Characterizations.

Jérémie O. Lumbroso, Jessica Shi

Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics, 2018