Talks

Here is a list of some of my talks and presentations.

1. Embedding and Search Techniques for Large-Scale Graph Problems. Networking and Cybersecurity Division, Information Sciences Institute, USC, California, 2021.

2. FastMap and Its Applications. Information Sciences Institute, USC, California, 2021.

3. Constrained Optimization. AI Futures Symposium on Artificial Intelligence and Data Science, Information Sciences Institute, USC, California, 2021.

4. FastMap: An Efficient Graph-Embedding Algorithm. Morgan Stanley, 2021.

5. A Near-Linear-Time Graph-Embedding Algorithm with Applications. Department of Industrial and Systems Engineering, USC, California, 2020.

6. Compiling Weighted Constraint Satisfaction Problems to Minimum Weighted Vertex Cover Problems. Department of Industrial and Systems Engineering, USC, California, 2020.

7. The Weighted Constraint Satisfaction Problem: Applications in Physics and Materials Science. USC Quantum Information – Condensed Matter Physics – Biophysics Seminars, 2019.

8. Inference and Learning in Weighted Constraint Satisfaction Problems: Applications in Materials Science. Center for Integrated Nanotechnologies, Sandia National Laboratories, 2019.

9. Path Planning Revisited. International School of Engineering, Bangalore, India, 2019.

10. Quadratic Reformulation of Nonlinear Pseudo-Boolean Functions via the Constraint Composite Graph. The Sixteenth International Conference on the Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR-2019).

11. New Algorithms for Single and Multi-Agent Path Finding. University of Memphis, Tennessee, 2018.

12. Algorithmic Advances in Temporal Reasoning. Information Sciences Institute, USC, California, 2018.

13. Lifting Techniques for Combinatorial Optimization Problems. Intelligent Systems Division, Information Sciences Institute, USC, California, 2018.

14. The Constraint Composite Graph and Its Applications. Computer Science Colloquium, USC, California, 2018.

15. Load Scheduling of Simple Temporal Networks Under Dynamic Resource Pricing. The Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-2018).

16. The FastMap Algorithm for Shortest Path Computations. The Fifteenth International Symposium on Artificial Intelligence and Mathematics (ISAIM-2018).

17. On the Linear Programming Duals of Temporal Reasoning Problems. The Fifteenth International Symposium on Artificial Intelligence and Mathematics (ISAIM-2018).

18. Coordinating Teams of Agents for High-Level Tasks. Joint USC/ISI/CERDEC Meeting, Information Sciences Institute, USC, California, 2017.

19. Message Passing for Large Scale Combinatorial Optimization. Computational Condensed Matter Theory Group, Physics Department, USC, California, 2017.

20. Inaugural Talk: Collaboratory for Algorithmic Techniques and Artificial Intelligence (CATAI). Information Sciences Institute, USC, California, 2017.

21. New Methods for the Weighted Constraint Satisfaction Problem. Indian Institute of Science, Bangalore, India, 2016.

22. Some Recent Advances in Optimization and Robotics. Northrop Grumman, California, 2016.

23. Case Studies in Algorithmic Techniques for AI and Robotics. Zoox Inc., California, 2016.

24. A New Solver for the Minimum Weighted Vertex Cover Problem. The Thirteenth International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming (CPAIOR-2016).

25. Notes on the Constraint Composite Graph. Natural Language Group, Information Sciences Institute, USC, California, 2015.

26. Flow-Based Techniques for Temporal Reasoning. Civil and Environmental Engineering Department, USC, California, 2015.

27. Topics in Constraint Satisfaction and Weighted Constraint Satisfaction. Information Sciences Institute, USC, California, 2014.

28. On Some Combinatorial Problems with Multiple Agents. Teamcore Research Group, USC, California, 2014.

29. A Case Study in Automating Collective Construction. Civil and Environmental Engineering Department, USC, California, 2014.

30. A Simple Polynomial-Time Randomized Distributed Algorithm for Connected Row Convex Constraints. The Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI-2014).

31. Identifying Hierarchies for Fast Optimal Search. Presented for Tansel Uras and Sven Koenig at: The Twenty-Eighth AAAI Conference on Artificial Intelligence (AAAI-2014).

32. A Tree-Based Algorithm for Construction Robots. The Twenty-Fourth International Conference on Automated Planning and Scheduling (ICAPS-2014). Also: The AAAI-2014 Workshop on Artificial Intelligence and Robotics (AIRob-2014).

33. Smoothness and Tractability in Constraint Satisfaction and Temporal Reasoning. NASA Ames Research Center, California, 2014.

34. Collective Construction and Spatio-Temporal Reasoning. ANTIDOTE, ONR Principal Investigators’ Meeting, Massachusetts Institute of Technology, 2014.

35. Simple Temporal Problems with Taboo Regions. Twenty-Seventh AAAI Conference on Artificial Intelligence (AAAI-2013).

36. On the Traveling Salesman Problem with Simple Temporal Constraints. Tenth International Symposium on Abstraction, Reformulation and Approximation (SARA-2013).

37. Submodular Constraints and Planar Constraint Networks: New Results. Tenth International Symposium on Abstraction, Reformulation and Approximation (SARA-2013).

38. A Framework for Hybrid Tractability Results in Boolean Weighted Constraint Satisfaction Problems. Fourteenth International Conference on Principles and Practice of Constraint Programming (CP-2008).

39. Algorithmic Techniques for Constraint Satisfaction and Weighted Constraint Satisfaction Problems. Computer Science Department, University of West Florida, Florida, 2008.

40. Lifting Techniques for Weighted Constraint Satisfaction Problems. Tenth International Symposium on Artificial Intelligence and Mathematics (ISAIM-2008).

41. Algorithmic Techniques in (Soft) Constraint Satisfaction and Temporal Reasoning. Institute for Human and Machine Cognition, Florida, 2007. Also: NASA Ames Research Center, California, 2007.

42. Contributions to Algorithmic Techniques in Constraint Satisfaction, Temporal Reasoning and Probabilistic Reasoning. Indian Institute of Science, Bangalore, India, 2006.

43. Simple Randomized Algorithms for Tractable Row and Tree Convex Constraints. Twenty-First National Conference on Artificial Intelligence (AAAI-2006).

44. Tractable Classes of Metric Temporal Problems with Domain Rules. Twenty-First National Conference on Artificial Intelligence (AAAI-2006).

45. On the Tractability of Restricted Disjunctive Temporal Problems. Fifteenth International Conference on Automated Planning and Scheduling (ICAPS-2005). Also: Stanford Theory Lunch group meeting.

46. A Polynomial-Time Algorithm for Simple Temporal Problems with Piecewise Constant Domain Preference Functions. Nineteenth National Conference on Artificial Intelligence (AAAI-2004).

47. On Disjunctive Representations of Distributions and Randomization. Twenty-Fourth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence (AI-2004).

48. Incremental Computation of Resource-Envelopes in Producer-Consumer Models. Ninth International Conference on Principles and Practice of Constraint Programming (CP-2003).

49. SAT-Based Algorithms for Bayesian Network Inference. Twenty Second SGAI International Conference on Knowledge Based Systems and Applied Artificial Intelligence (ES-2002). Also: Stanford Theory Lunch group meeting.

50. An Information-Theoretic Characterization of Abstraction in Diagnosis and Hypothesis Selection. Fifth International Symposium on Abstraction, Reformulation and Approximation (SARA-2002).

51. HCBFS: Combining Structure-Based and TMS-Based Approaches in Model-Based Diagnosis. Thirteenth International Workshop on Principles of Diagnosis (DX-2002).