Selected Publications

  1. Fully Abstract Submodels of Typed Lambda Calculi, Journal of Computer and Systems Science, v.~33, no.~1, August 1986, pp. 2--46.
  2. A Fast Parallel Algorithm to Compute the Rank of a Matrix Over an Arbitrary Field, Combinatorica, v.~7, no.~1, 1987, pp. 101--104.
  3. Matching Is As Easy As Matrix Inversion, with U. Vazirani and V. Vazirani Combinatorica, v.~7, no.~1, 1987, pp. 105--113.
  4. An Efficient Algorithm For Hidden Surface Removal. Computer Graphics, v. 23, no. 3, July 1989, pp. 379--388.
  5. A Fast Planar Partition Algorithm, I, JCSS (1990) 10, 253-280.
  6. On Levels in Arrangements and Voronoi Diagrams. Discrete and Computational Geometry 6, pp. 307-338, 1991.
  7. Dynamic point location in arrangements of hyperplanes, with S. Sen, Discrete \& Comput. Geom., vol. 8, 1992, pp. 335-360.
  8. A generalization of Dehn-Sommerville relations to simple stratified spaces, Disc. and Comp. Geom., vol 9, pp. 47-55, 1993.
  9. Randomized geometric algorithms and pseudo-random generators, Algorithmica, (1996) 16: 450-463.
  10. Lower bounds for a parallel model without bit operations. The SIAM Journal of computing, vol 28, no. 4, 1999, pages 1460-1509.
  11. Lower Bounds in a Parallel Model without bit operations, SIAM J. Comput., 28, (1999), pp. 1460-1509.
  12. (With M. Sohoni) Geometric complexity theory I: An approach to the P vs. NP and related problems, SIAM J. Comput., vol 31, no. 2, pp. 496-526, (2001).

For postscript of papers after 1999 see the personal home page.