
Researchers develop AI algorithm to analyze chest X-rays for COVID-19
Ju Sun is on a team that developed and validated an artificial intelligence algorithm that can evaluate chest X-rays to diagnose possible cases of COVID-19.

Fighting COVID-19 with deep graphs
The goal of the knowledge graph by Professor George Karypis is to narrow the list of drugs that could treat COVID-19.
Research in theoretical foundations formally defines both the types of problems that can be solved using a computer and the quality of their solutions. Computers are limited by space and time. The optimal solution to a computational problem often lies outside these limits, thus an approximate solution must be computed. Methods developed in this area define the plausibility of an optimal solution, the quality of the approximate solution, and the resources necessary to find each, thus leading the way to better utilization of a computer's resources or those of multiple computers in parallel. Specific research in this area encompasses a broad range of foundational topics in computer science including computational learning theory, complexity theory, algorithm and data structure design, parallel algorithms, geometric computing, cryptography, computational logic, programming languages theory, and matrix computations. Several group members are also engaged actively in leveraging their research into various application areas.
Faculty











Labs and selected projects
- Graph Partitioning George Karypis
- ITSOL: Iterative Solvers Package Yousef Saad
- Numerical Algorithms for Very Large, Sparse Dynamical Systems Daniel Boley and Yousef Saad
- pARMS: parallel Algebraic Recursive Multilevel Solvers Yousef Saad
- Research on Layered Manufacturing Ravi Janardan
- UMN Machine Learning Seminar Series
Related centers and programs
Latest research projects, publications, and talks

Conversational Agent for Daily Living Assessment Coaching [conference paper]
Posted January 7, 2021
Aditya Gaydhani (M.S. student), Raymond Finzel, Sheena Dufresne, Maria Gini (professor), Serguei Pakhomov
AI4Function Workshop, International Joint Conference on Artificial Intelligence (IJCAI)

A National Research Agenda for Intelligent Infrastructure: 2021 Update [preprint]
Posted January 1, 2021
Daniel Lopresti, Shashi Shekhar (professor)

More Trees or Larger Trees: Parallelizing Monte Carlo Tree Search [journal]
Posted December 30, 2020
Erik S Steinmetz (Ph.D. 2016), Maria Gini (professor)
IEEE Transactions on Games

The structure of behavioral data [preprint]
Posted December 23, 2020
Aurélien Defossez, Morteza Ansarinia, Brice Clocher, Emmanuel Schmück, Paul Schrater (associate professor), Pedro Cardoso-Leite

Robotics Enabling the Workforce [preprint]
Posted December 16, 2020
Henrik Christensen, Maria Gini (professor), Odest Chadwicke Jenkins, Holly Yanco

Distant-Supervised Slot-Filling for E-Commerce Queries [preprint]
Posted December 15, 2020
Saurav Manchanda (Ph.D. 2020), Mohit Sharma (Ph.D. 2017), George Karypis (professor)

Comparing Generic and Community-Situated Crowdsourcing for Data Validation in the Context of Recovery from Substance Use Disorders [preprint]
Posted December 13, 2020
Sabirat Rubya (Ph.D. student), Joseph Numainville (undergraduate research assistant), Svetlana Yarosh (associate professor)

RegulaTOR: A Powerful Website Fingerprinting Defense [preprint]
Posted December 11, 2020
James K Holland (Ph.D. student), Nicholas Hopper (professor)

Artificial Intelligence & Cooperation [preprint]
Posted December 10, 2020
Elisa Bertino, Finale Doshi-Velez, Maria Gini (professor), Daniel Lopresti, David Parkes

A Generative Approach for Detection-driven Underwater Image Enhancement [preprint]
Posted December 10, 2020
Chelsey Edge (Ph.D. student), Md Jahidul Islam (Ph.D. student), Christopher Morse (undergraduate research assistant), Junaed Sattar (assistant professor)
More About Research areas
- Architectures, Compiler Optimization, and Embedded Systems
- Bioinformatics and Computational Biology
- Data Mining, Databases, and Geographical Information Systems
- Graphics and Immersive Computing
- High Performance Computing
- Human Computer Interaction (HCI)
- Networks, Distributed Systems, and Security
- Robotics and Artificial Intelligence
- Software Engineering and Programming Languages