Faculty Bio

Pavel Naumov

Visiting Associate Professor of Computer Science

Pavel has Diploma in Mathematics from Moscow State University and Ph.D. in Computer Science from Cornell University, both with specialization in Logic. His present research is focused on logical systems for reasoning about multi-agent systems, information flow, formal epistemology, social networks, and game theory. Previously, he has published papers on proof complexity, type theory, automated deduction, and modal logics. 

Courses taught at Vassar
  1. Computer Science I: Problem-Solving and Abstraction,
  2. Foundations of Computer Science,
  3. Language Theory and Computation,
  4. Foundations of Multiagent Systems.
Publications accepted while at Vassar

denotes an undergraduate coauthor

  1. P. Naumov, J. Tao, Strategic Coalitions with Perfect Recall, Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18), New Orleans, Lousiana, USA, February 2-7, 2018 (to appear)
  2. K. Deuser, P. Naumov, Armstrong's Axioms and Navigation Strategies, Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18), New Orleans, Lousiana, USA, February 2-7, 2018 (to appear)
  3. P. Naumov, J. Tao, Information Flow under Budget Constraints, ACM Transactions on Computational Logic (to appear)
  4. P. Naumov, J. Tao, Together We Know How to Achieve: An Epistemic Logic of Know-How, 16th conference on Theoretical Aspects of Rationality and Knowledge (TARK 17), Liverpool, United Kingdom, July 24-26, 2017
  5. R. Cao, P. Naumov, Budget-Constrained Dynamics in Multiagent Systems, 26th International Joint Conference on Artificial Intelligence (IJCAI 17), Melbourne, Australia, August 19-25, 2017
  6. S. Azimipour, P. Naumov, Lighthouse Principle for Diffusion in Social Networks, Journal of Applied Logic (to appear)
  7. P. Naumov, J. Tao, Everyone Knows That Someone Knows: Quantifiers over Epistemic Agents, The Review of Symbolic Logic (to appear)
  8. P. Naumov, J. Tao, Coalition Power in Epistemic Transition Systems, Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 17), São Paulo, Brazil, May 8-12, 2017
  9. P. Naumov, J. Tao, Price of Privacy, Journal of Applied Logic (to appear).
  10. P. Naumov, J. Tao, Information Flow under Budget Constraints, 15th European Conference On Logics In Artificial Intelligence (JELIA 16), Larnaca, Cyprus, November 2016, pp. 353-368, Lecture Notes in Artificial Intelligence, Springer
  11. P. Naumov, J. Tao, Marketing Impact on Diffusion in Social Networks, Journal of Applied Logic (to appear).

See Pavel's website for complete lists of courses and publications.