Monotone Multilinear Circuits for Matching Requires Exponential Size Ashok Ponnuswamy and H.Venkateswaran, FSTTCS 2004.

Non-cancellative Boolean Circuits: A Generalization of Monotone Boolean Circuits R. Sengupta and H.Venkateswaran, Theoretical Computer Science, 237 (2000) pp. 197-212.

A Lower Bound for Monotone Arithmetic Circuits Computing 0-1 Permanent, R. Sengupta and H.Venkateswaran, Theoretical Computer Science, 209 (1998) pp. 389-398.

A circuit-based proof of Toda's theorem, R. Kannan, H.Venkateswaran, V. Vinay, and A.C. Yao, Information and Computation, 104 (June 1993), pp. 271-276.

Circuit Definitions of Nondeterministic Complexity Classes, H.Venkateswaran, SIAM Journal on Computing, 21 (August 1992), pp. 655-670.

A New Pebble Game that Characterizes Parallel Complexity Classes, H.Venkateswaran and M. Tompa, SIAM Journal on Computing, 18 (june 1989), pp. 533-549.

Two dynamic programming algorithms for which interpreted pebbling helps, H.Venkateswaran, Information and Computation, 92 (june 1991), pp. 237-251.

Properties that characterize LOGCFL, H.Venkateswaran, Journal of Computer and System Sciences, 42 (October 1991), pp. 380-404.

Circuits, Pebbling and Expressibility, V. Vinay, H.Venkateswaran, and C.E. Veni Madhavan, 5th Annual Structure in Complexity Theory conference, Barcelona, Spain, July 1990.

An Application-Driven Study of Parallel System Overheads and Network Bandwidth requirements, A. Sivasubramaniam, A. Singla, U. Ramachandran, and H.Venkateswaran, IEEE Transactions on Parallel and Distributed Systems, 10, (March 1999), pp. 193-210.

A Simulation-based Scalability Study of Parallel Systems, A. Sivasubramaniam, A. Singla, U. Ramachandran, and H.Venkateswaran, Journal of Parallel and Distributed Computing, 22, (September 1994), pp. 411-426.

Responsive Security for Stored Data, S. Lakshmanan, M. Ahamad, and H.Venkateswaran, IEEE Transactions on Parallel and Distributed Systems, 14, (September 2003), pp. 818-828.

Collective Endorsement and the Dissemination Problem in Malicious Environments, S. Lakshmanan, D.J. Manohar, M. Ahamad, and H.Venkateswaran, International Conference on Dependable Systems and Networks, 2004.

Parameterized Authentication, M. Covington, M. Ahamad, Irfan Essa, and H.Venkateswaran, 9th European Symposium on Research in Computer Security, 2004.