It was great discussing AI and text mining at Clemson University research symposium on AI.
We solve algorithmic, modeling and computational problems in AI, machine learning, quantum computing, network science, graphs, combinatorial scientific computing and more.
Monday, January 28, 2019
Saturday, January 12, 2019
Welcome new students!
Two new students, Zirou Qiu (MSc) and Korey Palmer (senior undergrad) are joining our research group.
Friday, January 11, 2019
Relaxation-Based Coarsening for Multilevel Hypergraph Partitioning
Accepted paper at SIAM Multiscale Modeling and Simulations
Ruslan Shaydulin, Jie Chen, Ilya Safro "Relaxation-Based Coarsening for Multilevel Hypergraph Partitioning", 2019, preprint at arXiv:1710.06552
Multilevel partitioning methods that are inspired by principles of multiscaling are the most powerful practical hypergraph partitioning solvers. Hypergraph partitioning has many applications in disciplines ranging from scientific computing to data science. In this paper we introduce the concept of algebraic distance on hypergraphs and demonstrate its use as an algorithmic component in the coarsening stage of multilevel hypergraph partitioning solvers. The algebraic distance is a vertex distance measure that extends hyperedge weights for capturing the local connectivity of vertices which is critical for hypergraph coarsening schemes. The practical effectiveness of the proposed measure and corresponding coarsening scheme is demonstrated through extensive computational experiments on a diverse set of problems. Finally, we propose a benchmark of hypergraph partitioning problems to compare the quality of other solvers.
What we do/Team/In news
Quantum Computing Quantum computers are expected to accelerate scientific discovery spanning many different areas such as medicine, AI, ...
-
Quantum Computing Quantum computers are expected to accelerate scientific discovery spanning many different areas such as medicine, AI, ...
-
We're pleased to share that our group has expanded with the addition of two PhD students. Bao Bach, joining from the Quantum Science an...
-
We have another accepted paper which is the result of our collaboration with amazing colleagues at NASA/USRA, Rigetti and Purdue. Filip B. M...