Selected Publications of Bala (in Complexity Theory)

• The Communication Complexity of Enumeration, Elimination and Selection, (with Ambainis, Bhurman, Gasarch, and Torenvliet) ,  Structures 2000. (also to appear in JCSS, special issue for Structures 2000)

• On the Power of White Pebbles, (with Schnitger),  STOC 1988, (also appeared in Combinatorica, 11(2), 1991.

• Rounds versus Time for the Two Person Pebble Game , (with Schnitger),   STACS 1989 (also appeared in Information and Computation, 88(1), 1990)

• The Probabilistic Communication Complexity of Set-Intersection. (with Schnitger),  Structures 1987 (also appeared in SIAM Journal on Discrete Mathematics 5(4), 1992.

Many of the published articles are copyrighted. Please follow the rules.