Some Research Interests:

Numbers reference publication list.

Computational Learning: 41, 45, 49, 50, 61, 62,

Complexity of Counting: 18, 19, 46, 80, 84

Bulk Synchronous Parallelism: 53, 54, 55, 58, 59,

Algebraic Complexity: 5, 18, 21, 23, 25, 27, 36, 57,

Graph Connectivity and Complexity: 9, 16, 57

Routing, Load - Balancing: 28, 31, 35

Resource Tradeoffs in Computaton: 4, 10, 14

One-way Functions: 7, 44

Boolean Complexity Theory: 10, 17, 33, 39, 43

Probabilistic Analysis, Derandomization: 15,

Holographic Algorithms: 74, 75, 77, 79, 83, 84

Foundations of Artificial Intelligence: 72, 73, 82

Neuroscience: 52, 71, 78, 81,

Evolution: 85