Dilkina's research focuses on advancing the state of the art in combinatorial optimization techniques for solving real-world large-scale problems, particularly ones that arise in sustainability areas such as biodiversity conservation planning and urban planning. Her work is at the intersection of discrete optimization and machine learning. One key area of research is designing machine-learning-driven combinatorial optimization algorithms, by leveraging the plethora of data generated by solving distributions of real world optimization problems.