Assistant Professor
Department of Computer Science
University of Illinois at UrbanaChampaign
Research Group: Laboratory for Parallel Numerical Algorithms (LPNA)
solomon2@illinois.edu
4229 Thomas M. Siebel Center for Computer Science
201 North Goodwin Avenue
Urbana, IL 618012302
2173004794
(March 2019) Our work on communicationefficient parallel sorting lead by Vipul Harsh will be presented as a regular paper at SPAA 2019.
(January 2019) Our paper on parallel QR factorization lead by Edward Hutter has been accepeted for publication at IPDPS 2019.
(November 2018) Just released a research paper lead by Linjian Ma presenting a new approximate alternating least squares scheme for tensor decompositions requiring asymptotically less work!
(September 2018) Our proposal to study tensor network approximation for quantum computing in collaboration with researchers at Caltech has been funded by NSF!
(June 2018) Presented a keynote talk at PMAA 2018, with a demo on parallel sparse tensor decompositions using the Python interface to Cyclops.
(December 2017) Finished teaching course on parallel numerical algorithms; slides, partial notes, and all lecture videos are freely available.
(October 2017) Cyclops Tensor Framework has been used for the largest ever quantum circuit simulation!
(June 2017) I was awarded the 2017 Householder prize for the best dissertation in numerical linear algebra in the last 3 years.
(December 2016) Finished building and teaching an advanced course of 29 lectures (36 hours) on communication complexity of numerical and combinatorial algorithms!
numerical linear algebra
parallel algorithms
tensor networks
communication complexity
high performance computing
algebraic programming abstractions
computational quantum chemistry
graph algorithms
algebraic complexity
IEEE CS TCHPC Award for Excellence for Early Career Researchers in High Performance Computing 2018
Alston S. Householder Prize 2017
ETH Zurich Postdoctoral Fellowship 20142016
DOE Computational Science Graduate Fellowship 20102014
David J. Sakrison Memorial Prize 2014
NERSC Award for Innovative Use of High Performance Computing 2013
ACMIEEE George Michael HPC Fellowship 2013
Postdoctoral Researcher, ETH Zurich, 20142016
PhD, University of California Berkeley, 20102014
BS, University of Illinois at UrbanaChampaign, 20082010
More information is available in my CV
Selected 

report  Linjian Ma and Edgar Solomonik Accelerating alternating least squares for tensor decomposition by pairwise perturbation arXiv:1811.10573 [math.NA], November 2018. bibtex 
article  Edgar Solomonik, Erin Carson, Nicholas Knight, and James Demmel Tradeoffs between synchronization, communication, and computation in parallel linear algebra computations ACM Transactions on Parallel Computing, June 2016. bibtex 
article  Edgar Solomonik, Devin Matthews, Jeff R. Hammond, John F. Stanton, and James Demmel A massively parallel tensor contraction framework for coupledcluster computations Journal of Parallel and Distributed Computing, June 2014. report bibtex 
Newest 

article  Vipul Harsh, Laxmikant Kale, and Edgar Solomonik Histogram sort with sampling 31st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), ACM, Phoenix, AZ, USA, June 2019, to appear. bibtex 
article  Edward Hutter and Edgar Solomonik Communicationavoiding CholeskyQR2 for rectangular matrices IEEE International Parallel and Distributed Processing Symposium (IPDPS), Rio de Jianero, Brazil, May, 2019, to appear. bibtex 
report  Edwin Pednault, John A. Gunnels, Giacomo Nannicini, Lior Horesh, Thomas Magerlein, Edgar Solomonik, Erik Draeger, Eric Holland, and Robert Wisnieff Breaking the 49qubit barrier in the simulation of quantum circuits arXiv:1710.05867 [quantph], October 2017. bibtex 
article  Edgar Solomonik, Maciej Besta, Flavio Vella, and Torsten Hoefler Scaling betweenness centrality using communicationefficient sparse matrix multiplication ACM/IEEE Supercomputing Conference, Denver, Colorado, November 2017. report errata bibtex 
article  Edgar Solomonik, Grey Ballard, James Demmel, and Torsten Hoefler A communicationavoiding parallel algorithm for the symmetric eigenvalue problem 29th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), ACM, New York, NY, USA, 111121, July 2017. report bibtex 
report  Edgar Solomonik, James Demmel, and Torsten Hoefler Communication lower bounds of bilinear algorithms for symmetric tensor contractions arXiv:1707.04618 [cs.DC], July 2017. bibtex 
article  Maciej Besta, Michal Podstawski, Linus Groner, Edgar Solomonik, and Torsten Hoefler To push or to pull: on reducing communication and synchronization in graph computations 26th ACM Symposium on High Performance Parallel and Distributed Computing, ACM, New York, NY, USA, 93104, June 2017. report bibtex 
article  Tobias Wicky, Edgar Solomonik, and Torsten Hoefler Communicationavoiding parallel algorithms for solving triangular systems of linear equations IEEE International Parallel and Distributed Processing Symposium (IPDPS), Orlando, FL, June 2017, pp. 678687. report bibtex 
article  Maciej Besta, Florian Marending, Edgar Solomonik and Torsten Hoefler. SlimSell: A vectorizable graph representation for breadthfirst search IEEE International Parallel and Distributed Processing Symposium (IPDPS), Orlando, FL, June 2017, pp. 3241. report bibtex 
report  Edgar Solomonik and Torsten Hoefler Sparse tensor algebra as a parallel programming model arXiv:1512.00066 [cs.MS], November 2015. bibtex 
report  Edgar Solomonik, James Demmel, and Torsten Hoefler Communication lower bounds for tensor contraction algorithms Technical report, ETH Zurich, January 2015. bibtex 
report  Edgar Solomonik and James Demmel Contracting symmetric tensors using fewer multiplications Technical report, ETH Zurich, January 2015. bibtex 
thesis  Edgar Solomonik Provably efficient algorithms for numerical tensor algebra Dissertation, University of California, Berkeley, August 2014. bibtex 
article  Edgar Solomonik, Erin Carson, Nicholas Knight, and James Demmel Tradeoffs between synchronization, communication, and work in parallel linear algebra computations 26th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Prague, Czech Republic, June 2014. report bibtex Superseded by extended journal paper 
article  Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Hong Diep Nguyen, and Edgar Solomonik Reconstructing Householder vectors from TallSkinny QR IEEE International Parallel and Distributed Processing Symposium (IPDPS), Phoenix, AZ, May 2014. report bibtex 
article  Edgar Solomonik, Devin Matthews, Jeff Hammond, and James Demmel Cyclops Tensor Framework: reducing communication and eliminating load imbalance in massively parallel contractions IEEE International Parallel and Distributed Processing Symposium (IPDPS), Boston, MA, May 2013. report bibtex 
article  Edgar Solomonik, Aydin Buluc, and James Demmel Minimizing communication in allpairs shortestpaths IEEE International Parallel and Distributed Processing Symposium (IPDPS), Boston, MA, May 2013. report bibtex 
article  Michael Driscoll, Evangelos Georganas, Penporn Koanantakool, Edgar Solomonik, and Katherine Yelick A communicationoptimal nbody algorithm for direct interactions IEEE International Parallel and Distributed Processing Symposium (IPDPS), Boston, MA, May 2013. bibtex 
article  Evangelos Georganas, Jorge GonzalezDominguez, Edgar Solomonik, Yili Zheng, Juan Tourino and Katherine Yelick Communication avoiding and overlapping for numerical linear algebra ACM/IEEE Supercomputing Conference, Salt Lake City, Utah, November 2012. report bibtex 
article  Edgar Solomonik and James Demmel Matrix multiplication on multidimensional torus networks Springer Lecture Notes in Computer Science (LNCS), Proceedings of VECPAR, Kobe, Japan, July 2012. report bibtex 
report  Edgar Solomonik, Jeff Hammond, and James Demmel A preliminary analysis of Cyclops Tensor Framework EECS Department, University of California, Berkeley, March 2012. bibtex 
article  Edgar Solomonik, Abhinav Bhatele, and James Demmel Improving communication performance in dense linear algebra via topology aware collectives ACM/IEEE Supercomputing Conference 2011, Seattle, WA, November 2011. report bibtex 
article  Edgar Solomonik and James Demmel Communicationoptimal parallel 2.5D matrix multiplication and LU factorization algorithms Lecture Notes in Computer Science, EuroPar, Bordeaux, France, August 2011. "Distinguished Paper" report errata bibtex 
article  Laxmikant Kale and Edgar Solomonik Parallel sorting Encyclopedia of Parallel Computing (pp. 18551862), Springer, David Padua, Ed., 2011. bibtex 
article  Edgar Solomonik and Laxmikant V. Kale Highly scalable parallel sorting IEEE International Parallel and Distributed Processing Symposium (IPDPS), Atlanta, GA, April 2010. bibtex 
article  Vivek Kale and Edgar Solomonik Parallel sorting pattern Workshop on Parallel Programming Patterns (ParaPLOP), March 2010. bibtex 
article  Abhinav Bhatele, Lukasz Wesolowski, Eric Bohm, Edgar Solomonik, and Laxmikant V. Kale Understanding application performance via microbenchmarks on three large supercomputers: Intrepid, Ranger and Jaguar International Journal of High Performance Computing Applications (IJHPCA), November 2010. bibtex 