Electrical resistance of a graph captures its commute and cover timesA.K. ChandraPrabhakar Raghavanet al.1989STOC 1989
A deterministic algorithm for sparse multivariate polynomial interpolationMichacl Ben-OrPrasoon Tiwari1988STOC 1988
Lower Bounds on Communication Complexity in Distributed Computer NetworksPrasoon Tiwari1987Journal of the ACM