Edgar Solomonik

For More Information

• Website
• Website mirror

Education

• Ph.D., Computer Science, University of California Berkeley, 2014
• B.S., Computer Science, University of Illinois Urbana-Champaign, 2010

Academic Positions

• Assistant Professor, Department of Computer Science, University of Illinois Urbana-Champaign, 2016-2022
• Postdoctoral Fellow, Department of Computer Science, ETH Zurich, 2014-2016

Research Interests

• tensor computations
• numerical optimization
• numerical linear algebra
• parallel and high performance computing
• communication-avoiding algorithms
• communication lower bounds
• electronic structure calculations
• graph algorithms
• quantum computing

Chapters in Books

• Laxmikant Kale and Edgar Solomonik, "Parallel Sorting," in Encyclopedia of Parallel Computing, D. Padua. Ed. Springer, 2011.

Selected Articles in Journals

• Caleb Ju, Yifan Zhang, and Edgar Solomonik, "Communication lower bounds for nested bilinear algorithms," Foundations of Computational Mathematics (FoCM), eprint: 2107.09834, 2023.
• Navjot Singh and Edgar Solomonik, "Alternating Mahalanobis distance minimization for stable and accurate CP decomposition," SIAM Journal of Scientific Computing (SISC), erprint: 2204.07208, 2023.
• Yang Gao, Phillip Helms, Garnet Kin-Lic Chan, and Edgar Solomonik, "Automatic transformation of irreducible representations for efficient contraction of tensors with cyclic group symmetry." SciPost Physics Codebases, No. 9, eprint: 2007.08056, September 2022.
• Samah Karim and Edgar Solomonik, "Efficient preconditioners for interior point methods via a new Schur-complement-based strategy," SIAM Journal on Matrix Analysis and Applications (SIMAX), eprint: 2104.12916, 2022.
• Navjot Singh, Zecheng Zhang, Xiaoxiao Wu, Naijing Zhang, Siyuan Zhang, and Edgar Solomonik, "Distributed-memory tensor completion for generalized loss functions in Python using new sparse tensor kernels," Journal of Parallel and Distributed Computing (JPDC), Vol. 170, pp. 1-29, 2022.
• Linjian Ma and Edgar Solomonik, "Accelerating alternating least squares for tensor decomposition by pairwise perturbation," Numerical Linear Algebra with Applications (NLAA), Vol. 29, No. 2, Article No. e2402, 2022.
• Edgar Solomonik, James Demmel, and Torsten Hoefler, "Communication lower bounds of bilinear algorithms for symmetric tensor contractions," SIAM Journal of Scientific Computing (SISC), Vol. 43, No. 3, pp. C190-C210, 2021.
• Navjot Singh, Linjian Ma, Hongru Yang, and Edgar Solomonik, "Comparison of accuracy and scalability of Gauss-Newton and alternating least squares for CP decomposition," SIAM Journal of Scientific Computing (SISC), Vol. 43, No. 5, pp. C412-C438, 2021.
• Caleb Ju and Edgar Solomonik, "Derivation and analysis of fast bilinear algorithms for convolution," SIAM Review, Vol. 62, No. 4, pp. 807-840, 2020.
• Edgar Solomonik and James Demmel, "Fast bilinear algorithms for symmetric tensor contractions," Computational Methods in Applied Mathematics (CMAM), Vol. 20, No. 1, pp. 211-231, February 2020.
• Edgar Solomonik, Erin Carson, Nicholas Knight, and James Demmel, "Trade-offs between synchronization, communication, and computation in parallel linear algebra computations," ACM Transactions on Parallel Computing (TOPC), Vol. 3, No. 2, Article 8, pp. 1-47, June 2016.
• Edgar Solomonik, Devin Matthews, Jeff R. Hammond, John F. Stanton, and James Demmel, "A massively parallel tensor contraction framework for coupled-cluster computations," Journal of Parallel and Distributed Computing (JPDC), Vol. 74, No. 12, pp. 3176-3190, June 2014.
• Abhinav Bhatele, Lukasz Wesolowski, Eric Bohm, Edgar Solomonik, and Laxmikant V. Kale, "Understanding application performance via micro-benchmarks on three large supercomputers: Intrepid, Ranger and Jaguar," International Journal of High Performance Computing Applications (IJHPCA), Vol. 24, No. 4, pp. 411-427, November 2010.

Articles in Conference Proceedings

• Raghavendra Kanakagiri and Edgar Solomonik. "Minimum Cost Loop Nests for Contraction of a Sparse Tensor with a Tensor Network," Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 147-158, Nantes, France, June 2024. (Acceptance Rate: ~28.5%)
• Edward Hutter and Edgar Solomonik, "High-Dimensional Performance Modeling via Tensor Completion," Proceedings of the ACM/IEEE Supercomputing Conference (SC), Article No. 65, pp. 1-14, Denver CO, USA, November 2023. (Acceptance Rate: 23.9%)
• Andreas Irmler, Raghavendra Kanakagiri, Sebastian T. Ohlmann, Edgar Solomonik, and Andreas Grueneis, "Optimizing Distributed Tensor Contractions Using Node-Aware Processor Grids," Proceedings of the International Conference on Parallel and Distributed Computing (Euro-Par), Vol. 14104, pp. 710-724, Madrid, Spain, August 2023. (Acceptance Rate: 29.9%)
• Wentao Yang, Vipul Harsh, and Edgar Solomonik, "Optimal Round and Sample-Size Complexity for Partitioning in Parallel Sorting," Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 467-478, Orlando, FL, USA, June 2023. (Acceptance Rate: ~29%)
• Toluwanimi O. Odemuyiwa, Hadi Asghari-Moghaddam, Michael Pellauer, Kartik Hegde, Po-An Tsai, Neal C. Crago, Aamer Jaleel, Edgar Solomonik, Joel S. Emer, and Christopher W. Fletcher, "Accelerating Sparse Data Orchestration via Dynamic Reflexive Tiling." Proceedings of the ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Vol. 3 (ASPLOS), pp. 719-733, Vancouver, BC, Canada, March 2023. (Acceptance Rate: 25.2%)
• Linjian Ma and Edgar Solomonik, "Cost-Efficient Gaussian Tensor Network Embeddings for Tensor-Structured Inputs," Advances in Neural Information Processing Systems (NeurIPS), Vol. 35, pp. 38259-38271, New Orleans, LA, USA, December 2022. (Acceptance Rate: 25.6%)
• Chaoqi Yang, Cheng Qian, Navjot Singh, Cao Xiao, Brandon Westover, Edgar Solomonik, and Jimeng Sun, "ATD: Augmenting CP Tensor Decomposition by Self Supervision," Advances in Neural Information Processing Systems (NeurIPS), Vol. 35, pp. 31730-31742, New Orleans, LA, USA, December 2022. (Acceptance Rate: 25.6%)
• Tim Baer, Raghavendra Kanakagiri, and Edgar Solomonik, "Parallel Minimum Spanning Forest Computation Using Sparse Matrix Kernels," Proceedings of the SIAM Conference on Parallel Processing for Scientific Computing (PP), pp. 72-83, Seattle, WA, USA, February 2022. (Acceptance Rate: ~30-35%)
• Linjian Ma and Edgar Solomonik, "Fast and Accurate Randomized Algorithms for Low-Rank Tensor Decompositions," Advances in Neural Information Processing Systems (NeurIPS), Vol. 34, pp. 26368-26381, Virutal Event, November 2021. (Acceptance Rate: 25.6%)
• Chaoqi Yang, Navjot Singh, Cao Xiao, Cheng Qian, Edgar Solomonik, and Jimeng Sun, "MTC: Multiresolution Tensor Completion from Partial and Coarse Observations," Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), pp. 2073-2081, Washington, DC, USA (Virtual), August 2021. (Acceptance Rate: 15.4%)
• Edward Hutter and Edgar Solomonik, "Confidence-Based Approximation for Performance Prediction using Execution Path Analysis," Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), 422-433, Lyon, France (Virtual), May 2021. (Acceptance Rate: 22.7%)
• Linjian Ma and Edgar Solomonik, "Efficient Parallel CP Decomposition with Pairwise Perturbation and Multi-Sweep Dimension Tree," Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 412-421, Lyon, France (Virtual), May 2021. (Acceptance Rate: 22.7%)
• Yuchen Pang, Tianyi Hao, Annika Dugad, Yiqing Zhou, and Edgar Solomonik, "Efficient 2D Tensor Network Simulation of Quantum Systems," Proceedings of the ACM/IEEE Supercomputing Conference (SC), Article No. 18, pp. 1-14, Atlanta, GA, USA, November 2020. (Acceptance Rate: 22.7%)
• Ryan Levy, Edgar Solomonik, and Bryan Clark, "Distributed-Memory DMRG via Sparse and Dense Parallel Tensor Contractions," Proceedings of the ACM/IEEE Supercomputing Conference (SC), Article No. 34, pp. 1-13, Atlanta, GA, USA, November 2020. (Acceptance Rate: 22.7%)
• Linjian Ma, Jiayu Ye, and Edgar Solomonik, "AutoHOOT: Automatic High-Order Optimization for Tensors," Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT), pp. 455-466, October 2020. (Acceptance Rate: 25.9%)
• Maciej Besta, Raghavendra Kanakagiri, Harun Mustafa, Mikhail Karasikov, Gunnar Rätsch, Torsten Hoefler, and Edgar Solomonik, "Communication-Efficient Jaccard Similarity for High-Performance Distributed Genome Comparisons," Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 410-420, New Orleans, USA, May 2020. (Acceptance Rate: 25%)
• Kartik Hegde, Hadi Asghari-Moghaddam, Michael Pellauer, Neal Crago, Aamer Jaleel, Edgar Solomonik, Joel Emer, and Christopher W. Fletcher, "ExTensor: An Accelerator for Sparse Tensor Algebra," Proceedings of the IEEE/ACM International Symposium on Microarchitecture (MICRO), pp. 319-333, Columbus, OH, USA, October 2019. (Acceptance Rate: 23%)
• Vipul Harsh, Laxmikant Kale, and Edgar Solomonik, "Histogram Sort with Sampling," Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 201-212, Phoenix, AZ, USA, June 2019. (Acceptance Rate: 47.4%)
• Edward Hutter and Edgar Solomonik, "Communication-Avoiding Cholesky-QR2 for Rectangular Matrices," Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 1109-1120, Rio de Janeiro, Brazil, May 2019. (Acceptance Rate: 27.7%)
• Edgar Solomonik, Maciej Besta, Flavio Vella, and Torsten Hoefler, "Scaling Betweenness Centrality Using Communication-Efficient Sparse Matrix Multiplication," Proceedings of the ACM/IEEE Supercomputing Conference (SC), Article No. 47, pp. 1-14, Denver, CO, USA, November 2017. (Acceptance Rate: 18%)
• Edgar Solomonik, Grey Ballard, James Demmel, and Torsten Hoefler, "A Communication-Avoiding Parallel Algorithm for the Symmetric Eigenvalue Problem," Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 111-121, New York, NY, USA, July 2017. (Acceptance Rate: 25%)
• Maciej Besta, Michal Podstawski, Linus Groner, Edgar Solomonik, and Torsten Hoefler, "To Push or to Pull: On Reducing Communication and Synchronization in Graph Computations," Proceedings of the ACM Symposium on High Performance Parallel and Distributed Computing (HPDC), pp. 93-104, New York, NY, USA, June 2017. (Acceptance Rate: 19%)
• Tobias Wicky, Edgar Solomonik, and Torsten Hoefler, "Communication-Avoiding Parallel Algorithms for Solving Triangular Systems of Linear Equations," Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 678-687, Orlando, FL, USA, June 2017. (Acceptance Rate: 22%)
• Maciej Besta, Florian Marending, Edgar Solomonik and Torsten Hoefler, "SlimSell: A Vectorizable Graph Representation for Breadth-First Search," Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 32-41, Orlando, FL, USA, June 2017. (Acceptance Rate: 22%)
• Edgar Solomonik, Erin Carson, Nicholas Knight, and James Demmel, "Tradeoffs Between Synchronization, Communication, and Work in Parallel Linear Algebra Computations," Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 307-318, Prague, Czech Republic, June 2014. (Acceptance Rate: 25%)
• Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Hong Diep Nguyen, and Edgar Solomonik, "Reconstructing Householder Vectors from Tall-Skinny QR," Proceedings of the IEEE International Symposium on Parallel and Distributed Processing (IPDPS), pp. 1159-1170, Phoenix, AZ, May 2014. (Acceptance Rate: 21%)
• Edgar Solomonik, Devin Matthews, Jeff Hammond, and James Demmel, "Cyclops Tensor Framework: Reducing Communication and Eliminating Load Imbalance in Massively Parallel Contractions," Proceedings of the IEEE International Symposium on Parallel and Distributed Processing (IPDPS), pp. 813-824, Boston, MA, May 2013. (Acceptance Rate: 21%)
• Edgar Solomonik, Aydin Buluc, and James Demmel, "Minimizing Communication in All-Pairs Shortest-Paths," Proceedings of the IEEE International Symposium on Parallel and Distributed Processing (IPDPS), pp. 548-559, Boston, MA, May 2013. (Acceptance Rate: 21%)
• Michael Driscoll, Evangelos Georganas, Penporn Koanantakool, Edgar Solomonik, and Katherine Yelick, "A Communication-Optimal n-Body Algorithm for Direct Interactions," Proceedings of the IEEE International Symposium on Parallel and Distributed Processing (IPDPS), pp. 1075-1084, Boston, MA, May 2013. (Acceptance Rate: 21%)
• Evangelos Georganas, Jorge Gonzalez-Dominguez, Edgar Solomonik, Yili Zheng, Juan Tourino and Katherine Yelick, "Communication Avoiding and Overlapping for Numerical Linear Algebra," Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC), Article No. 67, pp. 1-12, Salt Lake City, UT, USA, November 2012. (Acceptance Rate: 21%)
• Edgar Solomonik and James Demmel, "Matrix Multiplication on Multidimensional Torus Networks," Proceedings of the High Performance Computing for Computational Science (VECPAR), LNCS, Vol. 7851, pp. 201-215, Kobe, Japan, July 2012. (Acceptance Rate: ~34%)
• Edgar Solomonik, Abhinav Bhatele, and James Demmel, "Improving Communication Performance in Dense Linear Algebra via Topology Aware Collectives," Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC), Article No. 77, 11 pages, Seattle, WA, November 2011. (Acceptance Rate: 21%)
• Edgar Solomonik and James Demmel, "Communication-Optimal Parallel 2.5D Matrix Multiplication and LU Factorization Algorithms," Proceedings of the European Conference on Parallel and Distributed Computing (Euro-Par), Lecture Notes in Computer Science, Vol. 6853, Topic 10, pp. 90-109, Bordeaux, France, August 2011. (Acceptance Rate: 30%)
• Edgar Solomonik and Laxmikant V. Kale, "Highly Scalable Parallel Sorting," Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 1-12, Atlanta, GA, April 2010. (Acceptance Rate: 24%)
• Vivek Kale and Edgar Solomonik, "Parallel Sorting Pattern," Proceedings of the Workshop on Parallel Programming Patterns (ParaPLOP), Article No. 10, pp. 1-12, Carefree, AZ, USA, March 2010. (Acceptance Rate: Not Available)

Research Honors

• Presidential Early Career Award for Scientists and Engineers (PECASE), 2025 (2025)
• ISC Jack Dongarra Early Career Award, 2024 (2024)
• List of Instructors Ranked as Excellent, Illinois, Spring 2022 (2022)
• C.W. Gear Outstanding Junior Faculty Award, Computer Science, Illinois, 2021 (2021)
• Dean's Award for Excellence in Research, Grainger College of Engineering, Illinois, 2021 (2021)
• List of Instructors Ranked as Excellent, Illinois, Fall 2020 (2020)
• National Science Foundation CAREER Award, 2020 (2020)
• SIAM Activity Group on Supercomputing Early Career Prize, 2020 (2020)
• IEEE TCHPC Early Career Researchers Award for Excellence in High Performance Computing, 2018 (2018)
• Alston S. Householder Prize XX, 2017 (2017)
• ETH Zurich Postdoctoral Fellowship, 2014 (2014)
• Berkeley EECS Department David J. Sakrison Memorial Prize, 2014 (2014)
• NERSC Award for Innovative Use of High Performance Computing, 2013 (2013)
• ACM/IEEE-CS George Michael Memorial High Performance Computing Fellowship, 2013 (2013)
• Distinguished Paper Award, Euro-Par, 2011 (2011)
• Department of Energy Computational Science Graduate Fellowship (DOE CSGF), 2010 (2010)