Publications

Recent Publications 

• Vivek Bharadwaj, Osman Asif Malik, Riley Murray, Aydin Buluç, and James Demmel. "Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition". To appear in Proceedings of the Symposium on Parallelism in Algorithms and Architectures (SPAA). ACM, 2024. https://arxiv.org/abs/2210.05105.

• Arnur Nigmetov, Dmitriy Morozov. Topological Optimization with Big Steps. Discrete Comput Geom (2024). https://doi.org/10.1007/s00454-023-00613-x

• Aditya Devarakonda and Grey Ballard. Sequential and Shared-Memory Parallel Algorithms for Partitioned Local Depths.  SIAM Conference on Parallel Processing for Scientific Computing (SIAM PP), 2024.

• Charles Colley, Huda Nassar, and David F. Gleich.  Dominant z-eigenpairs of tensor Kronecker products decouple. SIAM Journal on Matrix Analysis and Applications, 44(3):1006–1031, 2023. doi.org/10.1137/22M1502008

• Pavlopoulos GA, Baltoumas FA, Liu S, Selvitopi O, Camargo AP, Nayfach S, Azad A, Roux S, Call L, Ivanova NN, Chen IM, Paez-Espino D, Karatzas E; Novel Metagenome Protein Families Consortium; Iliopoulos I, Konstantinidis K, Tiedje JM, Pett-Ridge J, Baker D, Visel A, Ouzounis CA, Ovchinnikov S, Buluç A, Kyrpides NC. Unraveling the functional dark matter through global metagenomics. Nature. 2023 Oct;622(7983):594-602.  doi.org/10.1038/s41586-023-06583-7. 

• P. Sao, X.S. Li, “Brief Announcement: Communication Optimal Sparse LU Factorization for Planar Matrices”, SPAA '23: Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, June 2023, p. 427–430. doi.org/10.1145/3558481.3591315

• Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse. Parallel Memory-Independent Communication Bounds for SYRK. In Proceedings of the Symposium on Parallelism in Algorithms and Architectures (SPAA). ACM, 2023. doi.og/10.1145/3558481.3591072

• Y. Liu, N. Ding, P. Sao, S. Williams, X.S. Li, “Unified Communication Optimization Strategies for Sparse Triangular Solver on CPU and GPU Clusters'', SC23,  2023 

• Meng Liu, Tamel K. Dey, David F. Gleich. Topological structure of complex predictions. Nat Mach Intell 5, 1382–1389 (2023). https://doi.org/10.1038/s42256-023-00749-8 

• Vivek Bharadwaj, Osman Asif Malik, Riley Murray, Laura Grigori, Aydın Buluç, and James Demmel. "Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition." The 37th Conference on Neural Information Processing Systems (NeurIPS'23)

• Yufan Huang, C. Seshadhri, and David F. Gleich. Theoretical bounds on the network community profile from low-rank semi-definite programming. Proceedings of the 40th International Conference on Machine Learning (ICML), 2023. 

• Isuru Ranawaka, Md Khaledur Rahman, and Ariful Azad. "Distributed Sparse Random Projection Trees for Constructing K-Nearest Neighbor Graphs",  In 2023 Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2023.

• Brian Wheatman, Randal Burns, Aydın Buluç, and Helen Xu. "Optimizing Search Layouts in Packed Memory Arrays." In 2023 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), pp. 148-161. Society for Industrial and Applied Mathematics, 2023.

• Rachel Minster, Irina Viviano, Xiaotian Liu, and Grey Ballard. "CP Decomposition for Tensors via Alternating Least Squares with QR Decomposition." Numerical Linear Algebra with Applications, e2511, 2023.

• Shivakumar, Shruti, Jiajia Li, Ramakrishnan Kannan, and Srinivas Aluru. "Sparse Symmetric Format for Tucker Decomposition." IEEE Transactions on Parallel and Distributed Systems (2023).

• Eswar, Srinivas, Benjamin Cobb, Koby Hayashi, Ramakrishnan Kannan, Grey Ballard, Richard Vuduc, and Haesun Park. "Distributed-Memory Parallel JointNMF." In Proceedings of the 37th International Conference on Supercomputing, pp. 301-312. 2023.

• Moyi Tian and Pablo Moriano. Robustness of community structure under edge addition.  Accepted for publication in Physical Review E (PRE), 2023. https://doi.org/10.48550/arXiv.2304.07238

• Wang, Zhenling; Aldossary, Abdulrahman; Shi, Tianyi; Liu, Yang; Li, Xiaoye; Head-Gordon, Martin, "Local second order Møller-Plesset theory with a single threshold using orthogonal virtual orbitals: Theory, implementation and assessment", Journal of Chemical Theory and Computation. 2023 Oct 25. https://doi.org/10.1021/acs.jctc.3c00744. 

• Kızılkale, C., Rashidi Mehrabadi, F., Sadeqi Azer, E. et al. Fast intratumor heterogeneity inference from single-cell sequencing data. Nat Comput Sci 2, 577–583 (2022). https://doi.org/10.1038/s43588-022-00298-x

Recent Preprints

• Selahattin Akkas and Ariful Azad. GNNShap: Fast and Accurate GNN Explanations using Shapley Values. https://arxiv.org/abs/2401.04829 

• Omar Eldaghar, Michael W. Mahoney, David F. Gleich. Multi-scale Local Network Structure Critically Impacts Epidemic Spread and Interventions.  arXiv:2312.17351, 2023

• Yufan Huang, David F. Gleich, Nate Veldt. Densest Subhypergraph: Negative Supermodular Functions and Strongly Localized Methods. arXiv:2310.13792, 2023. 

• Aditya Devarakonda and Grey Ballard. Sequential and Shared-Memory Parallel Algorithms for Partitioned Local Depths. arXiv:2307.16652, 2023.

• Yufan Huang and David F. Gleich. A cheeger inequality for size-specific conductance. arXiv:2303.11452, 2023. 

• Rachel Minster, Zitong Li, and Grey Ballard.  "Parallel Randomized Tucker Decomposition Algorithms." arXiv preprint arXiv:2211.13028 (2022).