An information statistics approach to data stream and communication complexity Z Bar-Yossef, TS Jayram, R Kumar, D Sivakumar Journal of Computer and System Sciences 68 (4), 702-732, 2004 | 543 | 2004 |

Index coding with side information Z Bar-Yossef, Y Birk, TS Jayram, T Kol IEEE Transactions on Information Theory 57 (3), 1479-1494, 2011 | 525 | 2011 |

Counting distinct elements in a data stream Z Bar-Yossef, TS Jayram, R Kumar, D Sivakumar, L Trevisan International Workshop on Randomization and Approximation Techniques in …, 2002 | 418 | 2002 |

Using control theory to achieve service level objectives in performance management S Parekh, N Gandhi, J Hellerstein, D Tilbury, T Jayram, J Bigus 2001 IEEE/IFIP International Symposium on Integrated Network Management …, 2001 | 356 | 2001 |

Avatar information extraction system. TS Jayram, R Krishnamurthy, S Raghavan, S Vaithyanathan, H Zhu IEEE Data Eng. Bull. 29 (1), 40-48, 2006 | 143 | 2006 |

OLAP over uncertain and imprecise data D Burdick, PM Deshpande, TS Jayram, R Ramakrishnan, ... Proceedings of the 31st international conference on Very large data bases …, 2005 | 143 | 2005 |

Estimating statistical aggregates on probabilistic data streams TS Jayram, A McGregor, S Muthukrishnan, E Vee ACM Transactions on Database Systems (TODS) 33 (4), 26, 2008 | 138 | 2008 |

Approximating edit distance efficiently Z Bar-Yossef, TS Jayram, R Krauthgamer, R Kumar 45th Annual IEEE Symposium on Foundations of Computer Science, 550-559, 2004 | 116 | 2004 |

An analysis of data characteristics that affect naive Bayes performance I Rish, J Hellerstein, J Thathachar IBM TJ Watson Research Center 30, 2001 | 113 | 2001 |

OLAP over uncertain and imprecise data D Burdick, PM Deshpande, TS Jayram, R Ramakrishnan, ... The VLDB Journal—The International Journal on Very Large Data Bases 16 (1 …, 2007 | 107 | 2007 |

Efficient aggregation algorithms for probabilistic data TS Jayram, S Kale, E Vee Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007 | 107 | 2007 |

Time–space tradeoffs for branching programs P Beame, TS Jayram, M Saks Journal of Computer and System Sciences 63 (4), 542-572, 2001 | 104 | 2001 |

Technique for watermarking an image and a resulting watermarked image R Venkatesan, M Jakubowski, TS Jayram US Patent 6,574,348, 2003 | 102 | 2003 |

Method to hierarchical pooling of opinions from multiple sources A Garg, JS Thathachar, S Vaithyanathan, H Zhu US Patent 7,130,777, 2006 | 88 | 2006 |

Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with subconstant error TS Jayram, DP Woodruff ACM Transactions on Algorithms (TALG) 9 (3), 26, 2013 | 85 | 2013 |

Exponential separation of quantum and classical one-way communication complexity Z Bar-Yossef, TS Jayram, I Kerenidis Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004 | 84 | 2004 |

Two applications of information complexity TS Jayram, R Kumar, D Sivakumar Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003 | 81 | 2003 |

Dynamic resource allocation using known future benefits TJ Kimbrel, R Krauthgamer, BM Schieber, MI Sviridenko, JS Thathachar, ... US Patent 7,085,837, 2006 | 74 | 2006 |

Information theory methods in communication complexity Z Bar-Yossef, TS Jayram, R Kumar, D Sivakumar Proceedings 17th IEEE Annual Conference on Computational Complexity, 93-102, 2002 | 74 | 2002 |

The one-way communication complexity of hamming distance TS Jayram, R Kumar, D Sivakumar Theory of Computing 4 (1), 129-135, 2008 | 69 | 2008 |