Atri Rudra

	2010
42		Atri Rudra, Steve Uurtamo: Two Theorems in List Decoding CoRR abs/1001.1781: (2010)
	2009
41		Atri Rudra: Limits to List Decoding Random Codes. COCOON 2009: 27-36
40		Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra: Approximating Matches Made in Heaven. ICALP (1) 2009: 266-278
39		Murat Demirbas, Carole Rudra, Atri Rudra, Murat Ali Bayir: iMAP: Indirect Measurement of Air Pollution with Cellphones. PerCom Workshops 2009: 1-6
38		Venkatesan Guruswami, Atri Rudra: Error correction up to the information-theoretic limit. Commun. ACM 52(3): 87-95 (2009)
37		Venkatesan Guruswami, Atri Rudra: Better Binary List Decodable Codes Via Multilevel Concatenation. IEEE Transactions on Information Theory 55(1): 19-26 (2009)
36		Charanjit S. Jutla, Anindya C. Patthak, Atri Rudra, David Zuckerman: Testing low-degree polynomials over prime fields. Random Struct. Algorithms 35(2): 163-193 (2009)
	2008
35		Robert Krauthgamer, Aranyak Mehta, Vijayshankar Raman, Atri Rudra: Greedy List Intersection. ICDE 2008: 1033-1042
34		Venkatesan Guruswami, Atri Rudra: Soft Decoding, Dual BCH Codes, and Better List-Decodable e-Biased Codes. IEEE Conference on Computational Complexity 2008: 163-174
33		Venkatesan Guruswami, Atri Rudra: Concatenated codes can achieve list-decoding capacity. SODA 2008: 258-267
32		Atri Rudra: List Decoding near Capacity: Folded RS Codes. Encyclopedia of Algorithms 2008
31		Ning Chen, Atri Rudra: Walrasian Equilibrium: Hardness, Approximations and Tractable Instances. Algorithmica 52(1): 44-64 (2008)
30		Venkatesan Guruswami, Atri Rudra: Soft decoding, dual BCH codes, and better list-decodable eps-biased codes. Electronic Colloquium on Computational Complexity (ECCC) 15(036): (2008)
29		Venkatesan Guruswami, Atri Rudra: Concatenated codes can achieve list-decoding capacity. Electronic Colloquium on Computational Complexity (ECCC) 15(054): (2008)
28		Venkatesan Guruswami, Atri Rudra: Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy. IEEE Transactions on Information Theory 54(1): 135-150 (2008)
	2007
27		Atri Rudra: Efficient List Decoding of Explicit Codes with Optimal Redundancy. AAECC 2007: 38-46
26		Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh: Improved Approximation Algorithms for the Spanning Star Forest Problem. APPROX-RANDOM 2007: 44-58
25		Venkatesan Guruswami, Atri Rudra: Better Binary List-Decodable Codes Via Multilevel Concatenation. APPROX-RANDOM 2007: 554-568
24		Matthew Cary, Atri Rudra, Ashish Sabharwal: Paper Retraction: On the Hardness of Embeddings Between Two Finite Metrics. ICALP 2007: 949
23		Nikhil Bansal, Ning Chen, Neva Cherniavsky, Atri Rudra, Baruch Schieber, Maxim Sviridenko: Dynamic pricing for impatient bidders. SODA 2007: 726-735
22		Paul Beame, T. S. Jayram, Atri Rudra: Lower bounds for randomized read/write stream algorithms. STOC 2007: 689-698
21		Robert Krauthgamer, Aranyak Mehta, Atri Rudra: Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations. WAOA 2007: 1-14
20		Venkatesan Guruswami, Atri Rudra: Better Binary List-Decodable Codes via Multilevel Concatenation. Electronic Colloquium on Computational Complexity (ECCC) 14(109): (2007)
	2006
19		Don Coppersmith, Lisa Fleischer, Atri Rudra: Ordering by weighted number of wins gives a good ranking for weighted tournaments. SODA 2006: 776-782
18		Venkatesan Guruswami, Atri Rudra: Explicit capacity-achieving list-decodable codes. STOC 2006: 1-10
17		Venkatesan Guruswami, Atri Rudra: Limits to List Decoding Reed-Solomon Codes. IEEE Transactions on Information Theory 52(8): 3642-3649 (2006)
	2005
16		Venkatesan Guruswami, Atri Rudra: Tolerant Locally Testable Codes. APPROX-RANDOM 2005: 306-317
15		Vijay Kumar, Atri Rudra: Approximation Algorithms for Wavelength Assignment. FSTTCS 2005: 152-163
14		Matthew Cary, Atri Rudra, Ashish Sabharwal: On the Hardness of Embeddings Between Two Finite Metrics. ICALP 2005: 1412-1423
13		Venkatesan Guruswami, Atri Rudra: Limits to list decoding Reed-Solomon codes. STOC 2005: 602-609
12		Ning Chen, Atri Rudra: Walrasian Equilibrium: Hardness, Approximations and Tractable Instances. WINE 2005: 141-150
11		Venkatesan Guruswami, Atri Rudra: Explicit Codes Achieving List Decoding Capacity: Error-correction with Optimal Redundancy CoRR abs/cs/0511072: (2005)
10		Venkatesan Guruswami, Atri Rudra: Tolerant Locally Testable Codes Electronic Colloquium on Computational Complexity (ECCC)(019): (2005)
9		Don Coppersmith, Atri Rudra: On the Robust Testability of Product of Codes Electronic Colloquium on Computational Complexity (ECCC)(104): (2005)
8		Don Coppersmith, Lisa Fleischer, Atri Rudra: Ordering by weighted number of wins gives a good ranking for weighted tournaments Electronic Colloquium on Computational Complexity (ECCC)(131): (2005)
7		Venkatesan Guruswami, Atri Rudra: Explicit Capacity-Achieving List-Decodable Codes Electronic Colloquium on Computational Complexity (ECCC)(133): (2005)
	2004
6		Charanjit S. Jutla, Anindya C. Patthak, Atri Rudra, David Zuckerman: Testing Low-Degree Polynomials over Prime Fields. FOCS 2004: 423-432
5		Avrim Blum, Vijay Kumar, Atri Rudra, Felix Wu: Online learning in online auctions. Theor. Comput. Sci. 324(2-3): 137-146 (2004)
	2003
4		Rahul Garg, Vijay Kumar, Atri Rudra, Akshat Verma: Coalitional games on graphs: core structure, substitutes and frugality. ACM Conference on Electronic Commerce 2003: 248-249
3		Avrim Blum, Vijay Kumar, Atri Rudra, Felix Wu: Online learning in online auctions. SODA 2003: 202-204
2		Raghav Bhaskar, Pradeep K. Dubey, Vijay Kumar, Atri Rudra: Efficient galois field arithmetic on SIMD architectures. SPAA 2003: 256-257
	2001
1		Atri Rudra, Pradeep K. Dubey, Charanjit S. Jutla, Vijay Kumar, Josyula R. Rao, Pankaj Rohatgi: Efficient Rijndael Encryption Implementation with Composite Field Arithmetic. CHES 2001: 171-184

Coauthor Index

1	Nikhil Bansal	[23]
2	Murat Ali Bayir	[39]
3	Paul Beame	[22]
4	Raghav Bhaskar	[2]
5	Avrim Blum	[3] [5]
6	Matthew Cary	[14] [24]
7	Ning Chen	[12] [23] [26] [31] [40]
8	Neva Cherniavsky	[23]
9	Don Coppersmith	[8] [9] [19]
10	Murat Demirbas	[39]
11	Pradeep K. Dubey	[1] [2]
12	Roee Engelberg	[26]
13	Lisa Fleischer	[8] [19]
14	Rahul Garg	[4]
15	Venkatesan Guruswami	[7] [10] [11] [13] [16] [17] [18] [20] [25] [28] [29] [30] [33] [34] [37] [38]
16	Nicole Immorlica	[40]
17	T. S. Jayram (Jayram S. Thathachar)	[22]
18	Charanjit S. Jutla	[1] [6] [36]
19	Anna R. Karlin	[40]
20	Robert Krauthgamer	[21] [35]
21	Vijay Kumar	[1] [2] [3] [4] [5] [15]
22	Mohammad Mahdian	[40]
23	Aranyak Mehta	[21] [35]
24	C. Thach Nguyen	[26]
25	Anindya C. Patthak	[6] [36]
26	Prasad Raghavendra	[26]
27	Vijayshankar Raman	[35]
28	Josyula R. Rao	[1]
29	Pankaj Rohatgi	[1]
30	Carole Rudra	[39]
31	Ashish Sabharwal	[14] [24]
32	Baruch Schieber	[23]
33	Gyanit Singh	[26]
34	Maxim Sviridenko	[23]
35	Steve Uurtamo	[42]
36	Akshat Verma	[4]
37	Felix Wu	[3] [5]
38	David Zuckerman	[6] [36]

Colors in the list of coauthors