T. S. Jayram

Jayram S. Thathachar

	2011
50		T. S. Jayram, David P. Woodruff: Optimal Bounds for Johnson-Lindenstrauss Transforms and Streaming Problems with Sub-Constant Error. SODA 2011: 1-10
49		T. S. Jayram, Soumitra Pal, Vijay Arya: Recovery of a Sparse Integer Solution to an Underdetermined System of Linear Equations CoRR abs/1112.1757: (2011)
48		Ziv Bar-Yossef, Yitzhak Birk, T. S. Jayram, Tomer Kol: Index Coding With Side Information. IEEE Transactions on Information Theory 57(3): 1479-1494 (2011)
	2010
47		T. S. Jayram: Information complexity: a tutorial. PODS 2010: 159-168
46		Alexandr Andoni, T. S. Jayram, Mihai Patrascu: Lower Bounds for Edit Distance and Product Metrics via Poincaré-Type Inequalities. SODA 2010: 184-192
	2009
45		T. S. Jayram: Hellinger Strikes Back: A Note on the Multi-party Information Complexity of AND. APPROX-RANDOM 2009: 562-573
44		T. S. Jayram, David P. Woodruff: The Data Stream Space Complexity of Cascaded Norms. FOCS 2009: 765-774
43		T. S. Jayram, Swastik Kopparty, Prasad Raghavendra: On the Communication Complexity of Read-Once AC^0 Formulae. IEEE Conference on Computational Complexity 2009: 329-340
	2008
42		Amit Chakrabarti, T. S. Jayram, Mihai Patrascu: Tight lower bounds for selection in randomly ordered streams. SODA 2008: 720-729
41		T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee: Estimating statistical aggregates on probabilistic data streams. ACM Trans. Database Syst. 33(4): (2008)
40		Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis: Exponential Separation of Quantum and Classical One-Way Communication Complexity. SIAM J. Comput. 38(1): 366-384 (2008)
39		T. S. Jayram, Ravi Kumar, D. Sivakumar: The One-Way Communication Complexity of Hamming Distance. Theory of Computing 4(1): 129-135 (2008)
	2007
38		T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee: Estimating statistical aggregates on probabilistic data streams. PODS 2007: 243-252
37		Parikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar: Estimating the sortedness of a data stream. SODA 2007: 318-327
36		T. S. Jayram, Satyen Kale, Erik Vee: Efficient aggregation algorithms for probabilistic data. SODA 2007: 346-355
35		Paul Beame, T. S. Jayram, Atri Rudra: Lower bounds for randomized read/write stream algorithms. STOC 2007: 689-698
34		Douglas Burdick, Prasad M. Deshpande, T. S. Jayram, Raghu Ramakrishnan, Shivakumar Vaithyanathan: OLAP over uncertain and imprecise data. VLDB J. 16(1): 123-144 (2007)
	2006
33		Ziv Bar-Yossef, Yitzhak Birk, T. S. Jayram, Tomer Kol: Index Coding with Side Information. FOCS 2006: 197-206
32		T. S. Jayram, Phokion G. Kolaitis, Erik Vee: The containment problem for REAL conjunctive queries with inequalities. PODS 2006: 80-89
31		Douglas Burdick, Prasad M. Deshpande, T. S. Jayram, Raghu Ramakrishnan, Shivakumar Vaithyanathan: Efficient Allocation Algorithms for OLAP Over Imprecise Data. VLDB 2006: 391-402
30		T. S. Jayram, Rajasekar Krishnamurthy, Sriram Raghavan, Shivakumar Vaithyanathan, Huaiyu Zhu: Avatar Information Extraction System. IEEE Data Eng. Bull. 29(1): 40-48 (2006)
	2005
29		Douglas Burdick, Prasad Deshpande, T. S. Jayram, Raghu Ramakrishnan, Shivakumar Vaithyanathan: OLAP Over Uncertain and Imprecise Data. VLDB 2005: 970-981
	2004
28		Ashutosh Garg, T. S. Jayram, Shivakumar Vaithyanathan, Huaiyu Zhu: Generalized Opinion Pooling. AMAI 2004
27		Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar: The Sketching Complexity of Pattern Matching. APPROX-RANDOM 2004: 261-272
26		Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar: Approximating Edit Distance Efficiently. FOCS 2004: 550-559
25		Ashutosh Garg, T. S. Jayram, Shivakumar Vaithyanathan, Huaiyu Zhu: Generalized Opinion Pooling. ISAIM 2004
24		Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis: Exponential separation of quantum and classical one-way communication complexity. STOC 2004: 128-137
23		Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis: Exponential Separation of Quantum and Classical One-Way Communication Complexity Electronic Colloquium on Computational Complexity (ECCC)(036): (2004)
22		Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar: An information statistics approach to data stream and communication complexity. J. Comput. Syst. Sci. 68(4): 702-732 (2004)
21		T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani: Cell-probe lower bounds for the partial match problem. J. Comput. Syst. Sci. 69(3): 435-447 (2004)
	2003
20		T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani: Cell-probe lower bounds for the partial match problem. STOC 2003: 667-672
19		T. S. Jayram, Ravi Kumar, D. Sivakumar: Two applications of information complexity. STOC 2003: 673-682
	2002
18		Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar: An Information Statistics Approach to Data Stream and Communication Complexity. FOCS 2002: 209-218
17		Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar: Information Theory Methods in Communication Complexity. IEEE Conference on Computational Complexity 2002: 93-102
16		Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan: Counting Distinct Elements in a Data Stream. RANDOM 2002: 1-10
15		Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. Sivakumar: Approximate counting of inversions in a data stream. STOC 2002: 370-379
14		Sujay S. Parekh, Neha Gandhi, Joseph L. Hellerstein, Dawn M. Tilbury, T. S. Jayram, Joseph P. Bigus: Using Control Theory to Achieve Service Level Objectives In Performance Management. Real-Time Systems 23(1-2): 127-141 (2002)
	2001
13		Sujay S. Parekh, Neha Gandhi, Joseph L. Hellerstein, Dawn M. Tilbury, T. S. Jayram, Joseph P. Bigus: Using Control Theory to Achieve Service Level Objectives In Performance Management. Integrated Network Management 2001: 841-854
12		T. S. Jayram, Tracy Kimbrel, Robert Krauthgamer, Baruch Schieber, Maxim Sviridenko: Online server allocation in a server farm via benefit task systems. STOC 2001: 540-549
11		Eric J. Anderson, T. S. Jayram, Tracy Kimbrel: Tighter Bounds on Preemptive Job Shop Scheduling with Two Machines. Computing 67(1): 83-90 (2001)
10		Paul Beame, T. S. Jayram, Michael E. Saks: Time-Space Tradeoffs for Branching Programs. J. Comput. Syst. Sci. 63(4): 542-572 (2001)
	2000
9		Joseph L. Hellerstein, T. S. Jayram, Irina Rish: Recognizing End-User Transactions in Performance Management. AAAI/IAAI 2000: 596-602
8		Joseph L. Hellerstein, T. S. Jayram, Mark S. Squillante: Analysis of Large-Scale Distributed Information Systems. MASCOTS 2000: 164-171
	1998
7		Jayram S. Thathachar: On the Limitations of Ordered Representations of Functions. CAV 1998: 232-243
6		Paul Beame, Michael E. Saks, Jayram S. Thathachar: Time-Space Tradeoffs for Branching Programs. FOCS 1998: 254-263
5		Jayram S. Thathachar: On Separating the Read-k-Times Branching Program Hierarchy. STOC 1998: 653-662
4		Jayram S. Thathachar: On Separating the Read-k-Times Branching Program Hierarchy Electronic Colloquium on Computational Complexity (ECCC) 5(2): (1998)
3		Paul Beame, Michael E. Saks, Jayram S. Thathachar: Time-Space Tradeoffs for Branching Programs Electronic Colloquium on Computational Complexity (ECCC) 5(53): (1998)
	1997
2		Rakesh K. Sinha, Jayram S. Thathachar: Efficient Oblivious Branching Programs for Threshold and Mod Functions. J. Comput. Syst. Sci. 55(3): 373-384 (1997)
	1994
1		Rakesh K. Sinha, Jayram S. Thathachar: Efficient Oblivious Branching Programs for Threshold Functions FOCS 1994: 309-317

Coauthor Index

1	Miklós Ajtai	[15]
2	Eric J. Anderson	[11]
3	Alexandr Andoni	[46]
4	Vijay Arya	[49]
5	Ziv Bar-Yossef	[16] [17] [18] [22] [23] [24] [26] [27] [33] [40] [48]
6	Paul Beame	[3] [6] [10] [35]
7	Joseph P. Bigus	[13] [14]
8	Yitzhak Birk	[33] [48]
9	Douglas Burdick	[29] [31] [34]
10	Amit Chakrabarti	[42]
11	Prasad Deshpande (Prasad M. Deshpande)	[29] [31] [34]
12	Neha Gandhi	[13] [14]
13	Ashutosh Garg	[25] [28]
14	Parikshit Gopalan	[37]
15	Joseph L. Hellerstein	[8] [9] [13] [14]
16	Satyen Kale	[36]
17	Iordanis Kerenidis	[23] [24] [40]
18	Subhash Khot	[20] [21]
19	Tracy Kimbrel	[11] [12]
20	Tomer Kol	[33] [48]
21	Phokion G. Kolaitis	[32]
22	Swastik Kopparty	[43]
23	Robert Krauthgamer	[12] [26] [27] [37]
24	Rajasekar Krishnamurthy	[30]
25	Ravi Kumar (S. Ravi Kumar)	[15] [16] [17] [18] [19] [20] [21] [22] [26] [27] [37] [39]
26	Andrew McGregor	[38] [41]
27	S. Muthukrishnan (S. Muthu Muthukrishnan)	[38] [41]
28	Soumitra Pal	[49]
29	Sujay S. Parekh	[13] [14]
30	Mihai Patrascu	[42] [46]
31	Yuval Rabani	[20] [21]
32	Sriram Raghavan	[30]
33	Prasad Raghavendra	[43]
34	Raghu Ramakrishnan	[29] [31] [34]
35	Irina Rish	[9]
36	Atri Rudra	[35]
37	Michael E. Saks (Michael Saks)	[3] [6] [10]
38	Baruch Schieber	[12]
39	Rakesh K. Sinha	[1] [2]
40	D. Sivakumar	[15] [16] [17] [18] [19] [22] [39]
41	Mark S. Squillante	[8]
42	Maxim Sviridenko	[12]
43	Dawn M. Tilbury	[13] [14]
44	Luca Trevisan	[16]
45	Shivakumar Vaithyanathan	[25] [28] [29] [30] [31] [34]
46	Erik Vee	[32] [36] [38] [41]
47	David P. Woodruff	[44] [50]
48	Huaiyu Zhu	[25] [28] [30]

Colors in the list of coauthors

Last update Sat Jun 2 20:57:36 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page