Publications

Recent Publications and Preprints

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

• Yufan Huang, C. Seshadhri, and David F. Gleich. Theoretical bounds on the network community profile from low-rank semi-definite programming. arXiv:2303.14550, 2023. 

• Yufan Huang and David F. Gleich. A cheeger inequality for size-specific conductance. arXiv:2303.11452, 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.

• 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." arXiv preprint arXiv:2301.12584 (2023).

• Vivek Bharadwaj, Osman Asif Malik, Riley Murray, Aydin Buluç, and James Demmel. "Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition." arXiv preprint arXiv:2210.05105 (2022).