dblp.uni-trier.dewww.uni-trier.de

Prasad Raghavendra

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
17EEPrasad Raghavendra, David Steurer: Towards computing the Grothendieck constant. SODA 2009: 525-534
2008
16EEVenkatesan Guruswami, Prasad Raghavendra: Constraint Satisfaction over a Non-Boolean Domain: Approximation Algorithms and Unique-Games Hardness. APPROX-RANDOM 2008: 77-90
15EEVenkatesan Guruswami, Rajsekar Manokaran, Prasad Raghavendra: Beating the Random Ordering is Hard: Inapproximability of Maximum Acyclic Subgraph. FOCS 2008: 573-582
14EERajsekar Manokaran, Joseph Naor, Prasad Raghavendra, Roy Schwartz: Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling. STOC 2008: 11-20
13EEPrasad Raghavendra: Optimal algorithms and inapproximability results for every CSP? STOC 2008: 245-254
12EEParikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra: List Decoding Tensor Products and Interleaved Codes CoRR abs/0811.4395: (2008)
11EEVenkatesan Guruswami, Prasad Raghavendra: Constraint Satisfaction over a Non-Boolean Domain: Approximation algorithms and Unique-Games hardness. Electronic Colloquium on Computational Complexity (ECCC) 15(008): (2008)
10EEJames R. Lee, Prasad Raghavendra: Coarse Differentiation and Multi-flows in Planar Graphs. Electronic Colloquium on Computational Complexity (ECCC) 15(060): (2008)
9EEParikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra, Prasad Raghavendra: List Decoding Tensor Products and Interleaved Codes. Electronic Colloquium on Computational Complexity (ECCC) 15(105): (2008)
8EEParikshit Gopalan, Venkatesan Guruswami, Prasad Raghavendra, Prasad Raghavendra: List Decoding Tensor Products and Interleaved Codes. Electronic Colloquium on Computational Complexity (ECCC) 15(105): (2008)
2007
7EEKannan Srinathan, Prasad Raghavendra, C. Pandu Rangan: On Proactive Perfectly Secure Message Transmission. ACISP 2007: 461-473
6EEJames R. Lee, Prasad Raghavendra: Coarse Differentiation and Multi-flows in Planar Graphs. APPROX-RANDOM 2007: 228-241
5EENing 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
4EEVenkatesan Guruswami, Prasad Raghavendra: A 3-query PCP over integers. STOC 2007: 198-206
3EEPrasad Raghavendra: A Note on Yekhanin's Locally Decodable Codes. Electronic Colloquium on Computational Complexity (ECCC) 14(016): (2007)
2006
2EEVenkatesan Guruswami, Prasad Raghavendra: Hardness of Learning Halfspaces with Noise. FOCS 2006: 543-552
1EEVenkatesan Guruswami, Prasad Raghavendra: Hardness of Learning Halfspaces with Noise. Electronic Colloquium on Computational Complexity (ECCC) 13(061): (2006)

Coauthor Index

1Ning Chen [5]
2Roee Engelberg [5]
3Parikshit Gopalan [9] [12]
4Venkatesan Guruswami [1] [2] [4] [9] [11] [12] [15] [16]
5James R. Lee [6] [10]
6Rajsekar Manokaran [14] [15]
7Joseph Naor (Seffi Naor) [14]
8C. Thach Nguyen [5]
9C. Pandu Rangan (Chanrasekharan Pandu Rangan) [7]
10Atri Rudra [5]
11Roy Schwartz [14]
12Gyanit Singh [5]
13K. Srinathan (Kannan Srinathan) [7]
14David Steurer [17]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)