Algorithms (Bioinformatics, Geometric, Graph)

Research in algorithms revolves around fundamental questions such as: How efficiently can we solve a given computational problem? If exact solutions are computationally expensive, can we find approximation algorithms that are efficient and provide guarantees on the quality of their solution? How should we implement an algorithm in software in order to achieve good performance on real data?

Algorithms research at Arizona spans several areas: from applied algorithms for computational science such as bioinformatics and computational biology, and computational astronomy (Kececioglu), to computational geometry (Efrat) and graph algorithms (Kobourov). Our research emphasizes discovering new theoretical results, as well as releasing practical software tools that implement our discoveries.

Our collaborations involve colleagues in the College of Medicine, the College of Engineering, and the National Optical Astronomy Observatory (NOAO) located on campus. Recently-funded interdisciplinary projects include: NSF TRIPODS, a joint effort with the departments of Mathematics and Statistics that studies fundamental problems in data science; and NSF ANTARES, a collaborative effort with astronomers at NOAO for fast filtering of astronomical alerts from the Large Synoptic Survey Telescope (LSST).

Algorithms Faculty

Alon Efrat

Associate Professor Office: GS 742 Interests: Geometric pattern machining, realistic input models, geographics information science and spatial databases, algorithms for mobile robots. (Ph.D., Tel-Aviv University, 1998)

John Kececioglu

Professor Office: GS 727 Interests: Computational biology, algorithm design and implementation, combinatorial optimization. (Ph.D., The University of Arizona, 1991)

Stephen Kobourov

Professor (Sabbatical AY22-23) Office: GS 715 Interests: Graph drawing and information visualization, algorithm design and data organization, geometric algorithms. (Ph.D., Johns Hopkins University, 2000)

PhD Students

Kapilan Balagopalan

PhD Student Office: GS 725 Interests: Machine Learning and Artifical Intelligence Advisor: Dr. Kwang-Sung Jun

Makayla Bennett

PhD Student Office: GS 721 Interests: Advisor: Dr. Stephen Kobourov

Amir Mohammad Esmaieeli Sikaroudi

PhD Student Office: GS 718 Interests: Algorithms (Bioinformatics, Geometric, Graph) and Artificial Intelligence (NLP, ML, Vision) Advisor: Dr. Michael Chertkov

Ryn Gray

PhD Student Office: GS 721 Interest: Graph Visualizations Advisor: Dr. Stephen Kobourov

Jacob Miller

PhD Student Office: GS 721 Interests: Graph Layout, Graph Visualization and Dimensionality Reduction Advisor: Dr. Stephen Kobourov

Harshita Narnoli

PhD Student Office: GS 721 Interests:  Computer vision, Computer Graphics and Machine Learning Advisor: Dr. Stephen Kobourov

Md Rahat-uz Zaman

PhD Student Office: 721 Interest: Deep Learning and Computer Vision Advisor: Dr. Stephen Kobourov