Articles


The Power of Depth 2 Circuits over Algebras, FSTTCS 2009.
with Ramprasad Saptharishi and Nitin Saxena

Fast Integer Multiplication Using Modular Arithmetic, STOC 2008.
with Anindya De, Piyush Kurur and Ramprasad Saptharishi

Factoring Polynomials over Finite Fields using Balance Test, STACS 2008.

Covering a Set of Points in a Plane using Two Parallel Rectangles, Information Processing Letters, volume 109(16), 2009.
with Sandip Das. A preliminary version appeared in ICCTA 2007.

Simpler algorithm for estimating frequency moments of data streams, SODA 2006.
with Lakshminath Bhuvanagiri, Sumit Ganguly and Deepanjan Kesh.

Practical Algorithms for Tracking Database Join Sizes. FSTTCS 2005.
with Sumit Ganguly and Deepanjan Kesh.


Survey

A Survey of Techniques Used in Algebraic and Number Theoretic Algorithms, Manuscript, November 2009.


Notes

Do more random bits always help in computation?

A note on Agrawal-Biswas identity testing.