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 | 727 | 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 | 707 | 2011 |
Counting distinct elements in a data stream Z Bar-Yossef, TS Jayram, R Kumar, D Sivakumar, L Trevisan Randomization and Approximation Techniques in Computer Science: 6th …, 2002 | 615 | 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 | 391 | 2001 |
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 | 175 | 2004 |
OLAP over uncertain and imprecise data D Burdick, P Deshpande, TS Jayram, R Ramakrishnan, S Vaithyanathan VLDB 5, 970-981, 2005 | 167 | 2005 |
Estimating statistical aggregates on probabilistic data streams TS Jayram, A McGregor, S Muthukrishnan, E Vee ACM Transactions on Database Systems (TODS) 33 (4), 1-30, 2008 | 157 | 2008 |
Avatar information extraction system. TS Jayram, R Krishnamurthy, S Raghavan, S Vaithyanathan, H Zhu IEEE Data Eng. Bull. 29 (1), 40-48, 2006 | 157 | 2006 |
An analysis of data characteristics that affect naive Bayes performance I Rish, J Hellerstein, J Thathachar IBM TJ Watson Research Center 30, 1-8, 2001 | 157 | 2001 |
Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with subconstant error TS Jayram, DP Woodruff ACM Transactions on Algorithms (TALG) 9 (3), 1-17, 2013 | 138 | 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 | 132 | 2004 |
Efficient aggregation algorithms for probabilistic data TS Jayram, S Kale, E Vee Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007 | 129 | 2007 |
OLAP over uncertain and imprecise data D Burdick, PM Deshpande, TS Jayram, R Ramakrishnan, ... The VLDB Journal 16 (1), 123-144, 2007 | 121 | 2007 |
Dynamic resource allocation using projected future benefits TJ Kimbrel, R Krauthgamer, M Minkoff, BM Schieber, MI Sviridenko, ... US Patent 7,308,415, 2007 | 114 | 2007 |
Method to hierarchical pooling of opinions from multiple sources A Garg, JS Thathachar, S Vaithyanathan, H Zhu US Patent 7,130,777, 2006 | 105 | 2006 |
Technique for watermarking an image and a resulting watermarked image R Venkatesan, M Jakubowski, TS Jayram US Patent 6,574,348, 2003 | 103 | 2003 |
Two applications of information complexity TS Jayram, R Kumar, D Sivakumar Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003 | 101 | 2003 |
Dynamic resource allocation using known future benefits TJ Kimbrel, R Krauthgamer, BM Schieber, MI Sviridenko, JS Thathachar, ... US Patent 7,085,837, 2006 | 100 | 2006 |
Estimating the sortedness of a data stream P Gopalan, TS Jayram, R Krauthgamer, R Kumar SODA 7, 318-327, 2007 | 91 | 2007 |
The one-way communication complexity of hamming distance TS Jayram, R Kumar, D Sivakumar Theory of Computing 4 (1), 129-135, 2008 | 90 | 2008 |