23 citations · 36 across the 5 of their papers we have counts for
Showing 2001Show all
2 papers · 1 filter
cs.DM2001
Depth-3 Arithmetic Circuits for S^2_n(X) and Extensions of the Graham-Pollack Theorem
Jaikumar Radhakrishnan, Pranab Sen, Sundar Vishwanathan
We consider the problem of computing the second elementary symmetric polynomial S^2_n(X) using depth-three arithmetic circuits of the form "sum of products of linear forms". We con…
quant-ph2001
Lower bounds in the quantum cell probe model
Pranab Sen, S. Venkatesh
We introduce a new model for studying quantum data structure problems -- the "quantum cell probe model". We prove a lower bound for the static predecessor problem in the address-on…