Representative Publications

• Sampling Binary Contingency Tables with a Greedy Start,
  Ivona Bezakova, Nayantara Bhatnagar, and Eric Vigoda.
  Random Structures and Algorithms, 30(1-2):168-205, 2007.
  Extended abstract in SODA '06 (ACM-SIAM Symposium on Discrete Algorithms).


• Accelerating Simulated Annealing Algorithm for the Permanent and Combinatorial Counting Problems,
  Ivona Bezakova, Daniel Stefankovic, Vijay V. Vazirani, and Eric Vigoda.
  SIAM Journal of Computing, 37(5):1429-1454, 2008.
  Extended abstract in SODA '06 (ACM-SIAM Symposium on Discrete Algorithms).


• Graph Model Selection using Maximum Likelihood,
  Ivona Bezakova, Adam Kalai, and Rahul Santhanam.
  ICML '06 (International Conference on Machine Learning).
  A more networking-oriented version is here. Preprint.


• Analysis of Sequential Importance Sampling for Contingency Tables,
  Ivona Bezakova, Alistair Sinclair, Daniel Stefankovic, and Eric Vigoda.
  ESA '06 (European Symposium on Algorithms).
  Full version available from arXiv. Submitted.

Selected Presentations and Posters

• Faster Simulated Annealing Algorithms for Combinatorial Counting
• Binary Contingency Tables in Theory and Practice
• Graph Model Selection using Maximum Likelihood
• Poster: Graph Model Selection using Maximum Likelihood
• Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems

Teaching

Winter 2007-08:
CS800-01: Theory of Computer Algorithms
CS800-70: Theory of Computer Algorithms

Fall 2007-08:
CS380-03: Introduction to Computer Science Theory
CS700-01: Foundations of Computing Theory
CS700-02: Foundations of Computing Theory

Spring 2006-07:
CS232-01: Computer Science 2
CS800-01: Theory of Computer Algorithms

Winter 2006-07:
CS232-21: Computer Science 2
CS800-70: Theory of Computer Algorithms

Fall 2006:
CS231-21: Computer Science 1
CS380-03: Introduction to Computer Science Theory

Contact Information

Building 70, office 3645
Department of Computer Science
Rochester Institute of Technology
102 Lomb Memorial Drive
Rochester, NY 14623-5608

E-mail: my_initials@cs.rit.edu   (Humans please replace my_initials by ib.)
Office phone: 585-475-4526