Publications

Recent Publications 

• Kanakagiri, Raghavendra, and Edgar Solomonik. "Minimum cost loop nests for contraction of a sparse tensor with a tensor network." Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). 2024. doi: https://doi.org/10.1145/3626183.3659985

• Wajih Boukaram, Yuxi Hong, Yang Liu, Tianyi Shi, Xiaoye S. Li, 2024, “Batched Sparse Direct Solver Design and Evaluation in SuperLU_DIST”, International Journal of High Performance Computing Applications, 2024;0(0). doi:10.1177/10943420241268200

• Tianyi Shi, Zhenling Wang, Abdulrahman Aldossary, Yang Liu, Xiaoye S. Li, and Martin Head-Gordon, Local Second Order Mo̷ller-Plesset Theory with a Single Threshold Using Orthogonal Virtual Orbitals: A Distributed Memory Implementation, Journal of Chemical Theory and Computation 2024 20 (18), 8010-8023 DOI: 10.1021/acs.jctc.4c01016

• R. Minster, Z. Li and G. Ballard, Parallel Randomized Tucker Decomposition Algorithms, SIAM Journal on Scientific Computing, Volume 46, Number 2, pp. A1186-A1213, 2024. doi.org/10.1137/22M1540363

• Schnake, S., Kendrick, C., Endeve, E., Stoyanov, M., Hahn, S., Hauck, C. D., Green, D., Synder, P., & Canik, J. (2024).  Sparse-grid discontinuous Galerkin methods for the Vlasov–Poisson–Lenard–Bernstein model. Journal of Computational Physics, 510, 113053. doi.org/10.1016/j.jcp.2024.113053

• Hahn, S. E., Stoyanov, M. K., Schnake, S., Endeve, E., Green, D. L., Cianciosa, M., et. al. (2024). ASGarD: Adaptive Sparse Grid Discretization. Journal of Open Source Software, 9(100), 6766.  doi.org/10.21105/joss.06766

• Vivek Bharadwaj, Beheshteh T. Rakhshan, Osman Asif Malik, Guillaume Rabusseau. "Efficient Leverage Score Sampling for Tensor Train Decomposition".  The 38th Conference on Neural Information Processing Systems (NeurIPS'24).

• Selahattin Akkas and Ariful Azad. GNNShap: Fast and Accurate GNN Explanations using Shapley Values. In Proceedings of the ACM Web Conference 2024 (WWW '24). Association for Computing Machinery, New York, NY, USA, 827–838. https://doi.org/10.1145/3589334.3645599 https://arxiv.org/abs/2401.04829 

• H. Al Daas, G. Ballard, L. Grigori, S. Kumar and K. Rouse, Communication Lower Bounds and Optimal Algorithms for Multiple Tensor-Times-Matrix Computation, SIAM Journal on Matrix Analysis and Applications, Volume 45, Number 1, pp. 450-477, 2024. doi.org/10.1137/22M1510443

• Vivek Bharadwaj, Osman Asif Malik, Riley Murray, Aydin Buluç, and James Demmel. "Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition". 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

• Ma, Linjian, Matthew Fishman, Miles Stoudenmire, and Edgar Solomonik. "Approximate Contraction of Arbitrary Tensor Networks with a Flexible and Efficient Density Matrix Algorithm." arXiv preprint arXiv:2406.09769 (2024).

• Tianyi Shi, Daniel Hayes, and Jing-Mei Qiu, "Distributed memory parallel adaptive tensor-train cross approximation",  arXiv:2407.11290, 2024.

• Zhi-Feng Wei, Pablo Moriano, and Ramakrishnan Kannan, "Robustness of graph embedding methods for community detection," arXiv:2405.00636, 2024. 

• Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse, and Mathieu Verite.  Communication Lower Bounds and Optimal Algorithms for Symmetric Matrix Computations.  arXiv:2409.1304, 2024.

• Zishan Shao and Aditya Devarakonda. Scalable Dual Coordinate Descent for Kernel Methods. arXiv:2406.18001, 2024.

• 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. 

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