The focus  of my research is the study of quantitative understanding of sparse graphs, that is, we wish to count (approximately) matchings, colorings, spanning forests and several other structures in a graph given not necessarily complete information about the graph. This area is in the intersection of combinatorics, computer science and statistical physics.