Artificial Intelligence

Algorithmic Advances in Temporal Reasoning

Friday, August 31, 2018, 11:00am PDTiCal
6th Floor Conf Rm (#689)
This event is open to the public.
AI Seminar
Satish Kumar Thittamaranahalli , USC-ISI
No Recording
Efficient algorithms for temporal reasoning are critical for a large number of real-world AI applications. In this talk, I will first analyze the combinatorial nature of temporal reasoning problems and relate them to maxflow and smooth constraint satisfaction problems. I will then use these relationships to design efficient deterministic and randomized algorithms for solving expressive classes of temporal reasoning problems.
Prof. Satish Kumar Thittamaranahalli (T. K. Satish Kumar) leads the Collaboratory for Algorithmic Techniques and Artificial Intelligence at the Information Sciences Institute of the University of Southern California. He has published extensively on numerous topics in Artificial Intelligence spanning such diverse areas as Constraint Reasoning, Planning and Scheduling, Probabilistic Reasoning, Robotics, Combinatorial Optimization, Approximation and Randomization, Heuristic Search, Model-Based Reasoning, Knowledge Representation and Spatio-Temporal Reasoning. He has served on the Program Committees of many international conferences in Artificial Intelligence and is a winner of the 2016 Best Robotics Paper Award and the 2005 Best Student Paper Award from the International Conference on Automated Planning and Scheduling. Prof. Kumar received his PhD in Computer Science from Stanford University in March 2005. In the past, he has also been a Visiting Student at the NASA Ames Research Center, a Postdoctoral Research Scholar at the University of California, Berkeley, a Research Scientist at the Institute for Human and Machine Cognition, a Visiting Assistant Professor at the University of West Florida, and a Senior Research and Development Scientist at Mission Critical Technologies.
« Return to Events