Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.

Madhu Sudan

2010 – today

see FAQ

What is the meaning of the colors in the publication list?

2013
[j53]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cc/GrigorescuKS13
- ask others
Elena Grigorescu, Tali Kaufman, Madhu Sudan: 2-Transitivity is Insufficient for Local Testability. Computational Complexity 22(1): 137-158 (2013)
[j52]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/HaramatySS13
- ask others
Elad Haramaty, Amir Shpilka, Madhu Sudan: Optimal Testing of Multivariate Polynomials over Small Prime Fields. SIAM J. Comput. 42(2): 536-562 (2013)
[c94]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/innovations/GuoKS13
- ask others
Alan Guo, Swastik Kopparty, Madhu Sudan: New affine-invariant codes from lifting. ITCS 2013: 529-540
[i66]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1304-1831
- ask others
David Gamarnik, Madhu Sudan: Limits of local algorithms over sparse random graphs. CoRR abs/1304.1831 (2013)
[i65]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/HaramatyRS13
- ask others
Elad Haramaty, Noga Ron-Zewi, Madhu Sudan: Absolutely Sound Testing of Lifted Codes. Electronic Colloquium on Computational Complexity (ECCC) 20: 30 (2013)
[i64]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/GamarnikS13
- ask others
David Gamarnik, Madhu Sudan: Limits of local algorithms over sparse random graphs. Electronic Colloquium on Computational Complexity (ECCC) 20: 55 (2013)
2012
[j51]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/GoldreichJS12
- ask others
Oded Goldreich, Brendan Juba, Madhu Sudan: A theory of goal-oriented communication. J. ACM 59(2): 8 (2012)
[j50]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamdm/GrigorescuKS12
- ask others
Elena Grigorescu, Tali Kaufman, Madhu Sudan: Succinct Representation of Codes with Applications to Testing. SIAM J. Discrete Math. 26(4): 1618-1634 (2012)
[c93]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/approx/Ron-ZewiS12
- ask others
Noga Ron-Zewi, Madhu Sudan: A New Upper Bound on the Query Complexity for Testing Generalized Reed-Muller codes. APPROX-RANDOM 2012: 639-650
[c92]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/Ben-SassonRS12
- ask others
Eli Ben-Sasson, Noga Ron-Zewi, Madhu Sudan: Sparse Affine-Invariant Linear Codes Are Locally Testable. FOCS 2012: 561-570
[i63]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1204-5467
- ask others
Noga Ron-Zewi, Madhu Sudan: A new upper bound on the query complexity for testing generalized Reed-Muller codes. CoRR abs/1204.5467 (2012)
[i62]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1208-5413
- ask others
Alan Guo, Madhu Sudan: New affine-invariant codes from lifting. CoRR abs/1208.5413 (2012)
[i61]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1211-0618
- ask others
Joel Spencer, Madhu Sudan, Kuang Xu: Queueing with Future Information. CoRR abs/1211.0618 (2012)
[i60]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1211-5718
- ask others
Elad Haramaty, Madhu Sudan: Deterministic Compression with Uncertain Priors. CoRR abs/1211.5718 (2012)
[i59]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/SudanZ12
- ask others
Madhu Sudan, Noga Zewi: A new upper bound on the query complexity for testing generalized Reed-Muller codes. Electronic Colloquium on Computational Complexity (ECCC) 19: 46 (2012)
[i58]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/GuoS12
- ask others
Alan Guo, Madhu Sudan: Some closure features of locally testable affine-invariant properties. Electronic Colloquium on Computational Complexity (ECCC) 19: 48 (2012)
[i57]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/Ben-SassonRS12
- ask others
Eli Ben-Sasson, Noga Ron-Zewi, Madhu Sudan: Sparse affine-invariant linear codes are locally testable. Electronic Colloquium on Computational Complexity (ECCC) 19: 49 (2012)
[i56]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/GuoS12a
- ask others
Alan Guo, Madhu Sudan: New affine-invariant codes from lifting. Electronic Colloquium on Computational Complexity (ECCC) 19: 106 (2012)
[i55]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/GuoKS12
- ask others
Alan Guo, Swastik Kopparty, Madhu Sudan: New affine-invariant codes from lifting. Electronic Colloquium on Computational Complexity (ECCC) 19: 149 (2012)
[i54]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/HaramatyS12
- ask others
Elad Haramaty, Madhu Sudan: Deterministic Compression with Uncertain Priors. Electronic Colloquium on Computational Complexity (ECCC) 19: 166 (2012)
2011
[j49]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Sudan11
- ask others
Madhu Sudan: Patterns hidden from simple algorithms: technical perspective. Commun. ACM 54(4): 107 (2011)
[j48]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/geb/AggarwalFGHIS11
- ask others
Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan: Derandomization of auctions. Games and Economic Behavior 72(1): 1-11 (2011)
[j47]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/sigact/Sudan11
- ask others
Madhu Sudan: Guest column: testing linear properties: some general theme. SIGACT News 42(1): 59-80 (2011)
[j46]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/toc/BhattacharyyaCSX11
- ask others
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie: Testing Linear-Invariant Non-Linear Properties. Theory of Computing 7(1): 75-99 (2011)
[c91]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/approx/Ben-SassonGMSS11
- ask others
Eli Ben-Sasson, Elena Grigorescu, Ghid Maatouk, Amir Shpilka, Madhu Sudan: On Sums of Locally Testable Affine Invariant Properties. APPROX-RANDOM 2011: 400-411
[c90]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/approx/Ben-SassonS11
- ask others
Eli Ben-Sasson, Madhu Sudan: Limits on the Rate of Locally Testable Affine-Invariant Codes. APPROX-RANDOM 2011: 412-423
[c89]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/Ben-SassonMSS11
- ask others
Eli Ben-Sasson, Ghid Maatouk, Amir Shpilka, Madhu Sudan: Symmetric LDPC Codes are not Necessarily Locally Testable. IEEE Conference on Computational Complexity 2011: 55-65
[c88]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/HaramatySS11
- ask others
Elad Haramaty, Amir Shpilka, Madhu Sudan: Optimal Testing of Multivariate Polynomials over Small Prime Fields. FOCS 2011: 629-637
[c87]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/KhannaS11
- ask others
Sanjeev Khanna, Madhu Sudan: Delays and the Capacity of Continuous-Time Channels. FOCS 2011: 758-767
[c86]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fsttcs/Sudan11
- ask others
Madhu Sudan: Physical limits of Communication (Invited Talk). FSTTCS 2011: 4-5
[c85]
- view
  - electronic edition @ edu.cn
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/innovations/JubaS11
- ask others
Brendan Juba, Madhu Sudan: Efficient Semantic Communication via Compatible Beliefs. ICS 2011: 22-31
[c84]
- view
  - electronic edition @ edu.cn
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/innovations/JubaKKS11
- ask others
Brendan Juba, Adam Tauman Kalai, Sanjeev Khanna, Madhu Sudan: Compression without a common prior: an information-theoretic justification for ambiguity in language. ICS 2011: 79-86
[c83]
- view
  - electronic edition @ edu.cn
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/innovations/ChenSX11
- ask others
Victor Chen, Madhu Sudan, Ning Xie: Property Testing via Set-Theoretic Operations. ICS 2011: 211-222
[c82]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/podc/GoldreichJS11
- ask others
Oded Goldreich, Brendan Juba, Madhu Sudan: A theory of goal-oriented communication. PODC 2011: 299-300
[p1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/sp/goldreich2011/GoldreichST11
- ask others
Oded Goldreich, Madhu Sudan, Luca Trevisan: From Logarithmic Advice to Single-Bit Advice. Studies in Complexity and Cryptography 2011: 109-113
[i53]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1105-3425
- ask others
Sanjeev Khanna, Madhu Sudan: Delays and the Capacity of Continuous-time Channels. CoRR abs/1105.3425 (2011)
[i52]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/Sudan11
- ask others
Madhu Sudan: Testing Linear Properties: Some general themes. Electronic Colloquium on Computational Complexity (ECCC) 18: 5 (2011)
[i51]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/HaramatySS11
- ask others
Elad Haramaty, Amir Shpilka, Madhu Sudan: Optimal testing of multivariate polynomials over small prime fields. Electronic Colloquium on Computational Complexity (ECCC) 18: 59 (2011)
[i50]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/Ben-SassonGMSS11
- ask others
Eli Ben-Sasson, Elena Grigorescu, Ghid Maatouk, Amir Shpilka, Madhu Sudan: On Sums of Locally Testable Affine Invariant Properties. Electronic Colloquium on Computational Complexity (ECCC) 18: 79 (2011)
2010
[j45]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Ben-SassonGKSV10
- ask others
Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman: Locally Testable Codes Require Redundant Testers. SIAM J. Comput. 39(7): 3230-3247 (2010)
[j44]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/MicaliPSW10
- ask others
Silvio Micali, Chris Peikert, Madhu Sudan, David A. Wilson: Optimal Error Correction for Computationally Bounded Noise. IEEE Transactions on Information Theory 56(11): 5673-5680 (2010)
[c81]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/BhattacharyyaKSSZ10
- ask others
Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman: Optimal Testing of Reed-Muller Codes. FOCS 2010: 488-497
[c80]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/isit/KalaiMS10
- ask others
Adam Kalai, Michael Mitzenmacher, Madhu Sudan: Tight asymptotic bounds for the deletion channel with small deletion probabilities. ISIT 2010: 997-1001
[c79]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/propertytesting/Sudan10
- ask others
Madhu Sudan: Invariance in Property Testing. Property Testing 2010: 211-227
[c78]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/propertytesting/BhattacharyyaCSX10
- ask others
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie: Testing Linear-Invariant Non-linear Properties: A Short Report. Property Testing 2010: 260-268
[c77]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/propertytesting/BhattacharyyaKSSZ10
- ask others
Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman: Optimal Testing of Reed-Muller Codes. Property Testing 2010: 269-275
[i49]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-1010-4925
- ask others
Victor Chen, Madhu Sudan, Ning Xie: Property Testing via Set-Theoretic Operations. CoRR abs/1010.4925 (2010)
[i48]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/Sudan10
- ask others
Madhu Sudan: Invariance in Property Testing. Electronic Colloquium on Computational Complexity (ECCC) 17: 51 (2010)
[i47]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/Ben-SassonS10
- ask others
Eli Ben-Sasson, Madhu Sudan: Limits on the rate of locally testable affine-invariant codes. Electronic Colloquium on Computational Complexity (ECCC) 17: 108 (2010)
[i46]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/BhattacharyyaCSX10
- ask others
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie: Testing linear-invariant non-linear properties: A short report. Electronic Colloquium on Computational Complexity (ECCC) 17: 116 (2010)
[i45]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/JubaS10
- ask others
Brendan Juba, Madhu Sudan: Efficient Semantic Communication via Compatible Beliefs. Electronic Colloquium on Computational Complexity (ECCC) 17: 155 (2010)
[i44]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ChenSX10
- ask others
Victor Chen, Madhu Sudan, Ning Xie: Property Testing via Set-Theoretic Operations. Electronic Colloquium on Computational Complexity (ECCC) 17: 156 (2010)
[i43]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/Ben-SassonMSS10
- ask others
Eli Ben-Sasson, Ghid Maatouk, Amir Shpilka, Madhu Sudan: Symmetric LDPC codes are not necessarily locally testable. Electronic Colloquium on Computational Complexity (ECCC) 17: 199 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication list?

2009
[j43]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cacm/Sudan09
- ask others
Madhu Sudan: Probabilistically checkable proofs. Commun. ACM 52(3): 76-84 (2009)
[c76]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/approx/GrigorescuKS09
- ask others
Elena Grigorescu, Tali Kaufman, Madhu Sudan: Succinct Representation of Codes with Applications to Testing. APPROX-RANDOM 2009: 534-547
[c75]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/Ben-SassonGKSV09
- ask others
Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman: Locally Testable Codes Require Redundant Testers. IEEE Conference on Computational Complexity 2009: 52-61
[c74]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/DvirKSS09
- ask others
Zeev Dvir, Swastik Kopparty, Shubhangi Saraf, Madhu Sudan: Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers. FOCS 2009: 181-190
[c73]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/BhattacharyyaCSX09
- ask others
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie: Testing Linear-Invariant Non-Linear Properties. STACS 2009: 135-146
[i42]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0905-2919
- ask others
Elena Grigorescu, Tali Kaufman, Madhu Sudan: Succinct Representation of Codes with Applications to Testing. CoRR abs/0905.2919 (2009)
[i41]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/abs-0910-0641
- ask others
Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman: Optimal Testing of Reed-Muller Codes. CoRR abs/0910.0641 (2009)
[i40]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/DvirKSS09
- ask others
Zeev Dvir, Swastik Kopparty, Shubhangi Saraf, Madhu Sudan: Extensions to the Method of Multiplicities, with applications to Kakeya Sets and Mergers. Electronic Colloquium on Computational Complexity (ECCC) 16: 4 (2009)
[i39]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/GrigorescuKS09
- ask others
Elena Grigorescu, Tali Kaufman, Madhu Sudan: Succinct Representation of Codes with Applications to Testing. Electronic Colloquium on Computational Complexity (ECCC) 16: 43 (2009)
[i38]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/GoldreichJS09
- ask others
Oded Goldreich, Brendan Juba, Madhu Sudan: A Theory of Goal-Oriented Communication. Electronic Colloquium on Computational Complexity (ECCC) 16: 75 (2009)
[i37]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/BhattacharyyaKSSZ09
- ask others
Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman: Optimal testing of Reed-Muller codes. Electronic Colloquium on Computational Complexity (ECCC) 16: 86 (2009)
[i36]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/Ben-SassonGKSV09
- ask others
Eli Ben-Sasson, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan, Michael Viderman: Locally Testable Codes Require Redundant Testers. Electronic Colloquium on Computational Complexity (ECCC) 16: 126 (2009)
2008
[j42]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Ben-SassonS08
- ask others
Eli Ben-Sasson, Madhu Sudan: Short PCPs with Polylog Query Complexity. SIAM J. Comput. 38(2): 551-607 (2008)
[c72]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/GrigorescuKS08
- ask others
Elena Grigorescu, Tali Kaufman, Madhu Sudan: 2-Transitivity Is Insufficient for Local Testability. IEEE Conference on Computational Complexity 2008: 259-267
[c71]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/issac/Sudan08
- ask others
Madhu Sudan: Algebraic algorithms and coding theory. ISSAC 2008: 337
[c70]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/JubaS08
- ask others
Brendan Juba, Madhu Sudan: Universal semantic communication I. STOC 2008: 123-132
[c69]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/DinurGKS08
- ask others
Irit Dinur, Elena Grigorescu, Swastik Kopparty, Madhu Sudan: Decodability of group homomorphisms beyond the johnson bound. STOC 2008: 275-284
[c68]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/KaufmanS08
- ask others
Tali Kaufman, Madhu Sudan: Algebraic property testing: the role of invariance. STOC 2008: 403-412
[i35]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/DinurGKS08
- ask others
Irit Dinur, Elena Grigorescu, Swastik Kopparty, Madhu Sudan: Decodability of Group Homomorphisms beyond the Johnson Bound. Electronic Colloquium on Computational Complexity (ECCC) 15(020) (2008)
[i34]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/GrigorescuKS08
- ask others
Elena Grigorescu, Tali Kaufman, Madhu Sudan: 2-Transitivity is Insufficient for Local Testability. Electronic Colloquium on Computational Complexity (ECCC) 15(033) (2008)
[i33]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/BhattacharyyaCSX08
- ask others
Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie: Testing Linear-Invariant Non-Linear Properties. Electronic Colloquium on Computational Complexity (ECCC) 15(088) (2008)
[i32]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/JubaS08
- ask others
Brendan Juba, Madhu Sudan: Universal Semantic Communication II: A Theory of Goal-Oriented Communication. Electronic Colloquium on Computational Complexity (ECCC) 15(095) (2008)
2007
[j41]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/talg/AlonGKS07
- ask others
Noga Alon, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan: Guessing secrets efficiently via list decoding. ACM Transactions on Algorithms 3(4) (2007)
[c67]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/crypto/CanettiRSTVW07
- ask others
Ran Canetti, Ronald L. Rivest, Madhu Sudan, Luca Trevisan, Salil P. Vadhan, Hoeteck Wee: Amplifying Collision Resistance: A Complexity-Theoretic Treatment. CRYPTO 2007: 264-283
[c66]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/KaufmanS07
- ask others
Tali Kaufman, Madhu Sudan: Sparse Random Linear Codes are Locally Decodable and Testable. FOCS 2007: 590-600
[i31]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/KaufmanS07
- ask others
Tali Kaufman, Madhu Sudan: Sparse Random Linear Codes are Locally Decodable and Testable. Electronic Colloquium on Computational Complexity (ECCC) 14(060) (2007)
[i30]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/JubaS07
- ask others
Brendan Juba, Madhu Sudan: Universal Semantic Communication I. Electronic Colloquium on Computational Complexity (ECCC) 14(084) (2007)
[i29]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/KaufmanS07a
- ask others
Tali Kaufman, Madhu Sudan: Algebraic Property Testing: The Role of Invariance. Electronic Colloquium on Computational Complexity (ECCC) 14(111) (2007)
2006
[j40]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dcc/JuelsS06
- ask others
Ari Juels, Madhu Sudan: A Fuzzy Vault Scheme. Des. Codes Cryptography 38(2): 237-257 (2006)
[j39]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/GoldreichS06
- ask others
Oded Goldreich, Madhu Sudan: Locally testable codes and PCPs of almost-linear length. J. ACM 53(4): 558-655 (2006)
[j38]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/networks/EngebretsenS06
- ask others
Lars Engebretsen, Madhu Sudan: Harmonic broadcasting is bandwidth-optimal assuming constant bit rate. Networks 47(3): 172-177 (2006)
[j37]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/rsa/Ben-SassonS06
- ask others
Eli Ben-Sasson, Madhu Sudan: Robust locally testable codes and products of codes. Random Struct. Algorithms 28(4): 387-402 (2006)
[j36]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Ben-SassonGHSV06
- ask others
Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan: Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding. SIAM J. Comput. 36(4): 889-974 (2006)
[j35]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/GoldreichS06
- ask others
Oded Goldreich, Madhu Sudan: Special Issue on Randomness and Complexity. SIAM J. Comput. 36(4) (2006)
[c65]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/approx/DinurSW06
- ask others
Irit Dinur, Madhu Sudan, Avi Wigderson: Robust Local Testability of Tensor Products of LDPC Codes. APPROX-RANDOM 2006: 304-315
[c64]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/approx/GrigorescuKS06
- ask others
Elena Grigorescu, Swastik Kopparty, Madhu Sudan: Local Decoding and Testing for Homomorphisms. APPROX-RANDOM 2006: 375-385
[c63]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/latin/Sudan06
- ask others
Madhu Sudan: Modelling Errors and Recovery for Communication. LATIN 2006: 25-25
[i28]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/DinurSW06
- ask others
Irit Dinur, Madhu Sudan, Avi Wigderson: Robust Local Testability of Tensor Products of LDPC Codes. Electronic Colloquium on Computational Complexity (ECCC) 13(118) (2006)
2005
[c62]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/Ben-SassonGHSV05
- ask others
Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan: Short PCPs Verifiable in Polylogarithmic Time. IEEE Conference on Computational Complexity 2005: 120-134
[c61]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/Ben-SassonS05
- ask others
Eli Ben-Sasson, Madhu Sudan: Simple PCPs with poly-log rate and query complexity. STOC 2005: 266-275
[c60]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/AggarwalFGHIS05
- ask others
Gagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan: Derandomization of auctions. STOC 2005: 619-625
[c59]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/tcc/MicaliPSW05
- ask others
Silvio Micali, Chris Peikert, Madhu Sudan, David A. Wilson: Optimal Error Correction Against Computationally Bounded Noise. TCC 2005: 1-16
[c58]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/wdag/GoldwasserSV05
- ask others
Shafi Goldwasser, Madhu Sudan, Vinod Vaikuntanathan: Distributed Computing with Imperfect Randomness. DISC 2005: 288-302
2004
[c57]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/approx/Ben-SassonS04
- ask others
Eli Ben-Sasson, Madhu Sudan: Robust Locally Testable Codes and Products of Codes. APPROX-RANDOM 2004: 286-297
[c56]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/Ben-SassonGHSV04
- ask others
Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan: Robust pcps of proximity, shorter pcps and applications to coding. STOC 2004: 1-10
[i27]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-IT-0408066
- ask others
Eli Ben-Sasson, Madhu Sudan: Robust Locally Testable Codes and Products of Codes. CoRR cs.IT/0408066 (2004)
[i26]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR04-021
- ask others
Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, Madhu Sudan, Salil P. Vadhan: Robust PCPs of Proximity, Shorter PCPs and Applications to Coding. Electronic Colloquium on Computational Complexity (ECCC)(021) (2004)
[i25]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR04-046
- ask others
Eli Ben-Sasson, Madhu Sudan: Robust Locally Testable Codes and Products of Codes. Electronic Colloquium on Computational Complexity (ECCC)(046) (2004)
[i24]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR04-060
- ask others
Eli Ben-Sasson, Madhu Sudan: Simple PCPs with Poly-log Rate and Query Complexity. Electronic Colloquium on Computational Complexity (ECCC)(060) (2004)
[i23]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR04-093
- ask others
Oded Goldreich, Madhu Sudan, Luca Trevisan: From logarithmic advice to single-bit advice. Electronic Colloquium on Computational Complexity (ECCC)(093) (2004)
2003
[j34]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/combinatorica/AroraS03
- ask others
Sanjeev Arora, Madhu Sudan: Improved Low-Degree Testing and its Applications. Combinatorica 23(3): 365-426 (2003)
[j33]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/DumerMS03
- ask others
Ilya Dumer, Daniele Micciancio, Madhu Sudan: Hardness of approximating the minimum distance of a linear code. IEEE Transactions on Information Theory 49(1): 22-37 (2003)
[c55]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/random/Ben-SassonGS03
- ask others
Eli Ben-Sasson, Oded Goldreich, Madhu Sudan: Bounds on 2-Query Codeword Testing. RANDOM-APPROX 2003: 216-227
[c54]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/CoppersmithS03
- ask others
Don Coppersmith, Madhu Sudan: Reconstructing curves in three (and higher) dimensional space from noisy data. STOC 2003: 136-142
[c53]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/Ben-SassonSVW03
- ask others
Eli Ben-Sasson, Madhu Sudan, Salil P. Vadhan, Avi Wigderson: Randomness-efficient low degree tests and short PCPs via epsilon-biased sets. STOC 2003: 612-621
[i22]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR03-019
- ask others
Eli Ben-Sasson, Oded Goldreich, Madhu Sudan: Bounds on 2-Query Codeword Testing. Electronic Colloquium on Computational Complexity (ECCC) 10(019) (2003)
2002
[j32]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/Sudan02
- ask others
Madhu Sudan: Foreword. J. Comput. Syst. Sci. 65(4): 611 (2002)
[j31]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/GuruswamiHS02
- ask others
Venkatesan Guruswami, Johan Håstad, Madhu Sudan: Hardness of Approximate Hypergraph Coloring. SIAM J. Comput. 31(6): 1663-1686 (2002)
[j30]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/GuruswamiHSZ02
- ask others
Venkatesan Guruswami, Johan Håstad, Madhu Sudan, David Zuckerman: Combinatorial bounds for list decoding. IEEE Transactions on Information Theory 48(5): 1021-1034 (2002)
[c52]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/GuruswamiS02
- ask others
Venkatesan Guruswami, Madhu Sudan: Decoding Concatenated Codes using Soft Information. IEEE Conference on Computational Complexity 2002: 148-157
[c51]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/GoldreichS02
- ask others
Oded Goldreich, Madhu Sudan: Locally Testable Codes and PCPs of Almost-Linear Length. FOCS 2002: 13-22
[c50]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/AlonGKS02
- ask others
Noga Alon, Venkatesan Guruswami, Tali Kaufman, Madhu Sudan: Guessing secrets efficiently via list decoding. SODA 2002: 254-262
[c49]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/EngebretsenS02
- ask others
Lars Engebretsen, Madhu Sudan: Harmonic broadcasting is optimal. SODA 2002: 431-432
[i21]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR02-050
- ask others
Oded Goldreich, Madhu Sudan: Locally Testable Codes and PCPs of Almost-Linear Length. Electronic Colloquium on Computational Complexity (ECCC)(050) (2002)
[i20]
- view
  - electronic edition @ iacr.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/iacr/JuelsS02
- ask others
Ari Juels, Madhu Sudan: A Fuzzy Vault Scheme. IACR Cryptology ePrint Archive 2002: 93 (2002)
2001
[j29]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/BorodinKRSW01
- ask others
Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson: Adversarial queuing theory. J. ACM 48(1): 13-38 (2001)
[j28]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/SudanTV01
- ask others
Madhu Sudan, Luca Trevisan, Salil P. Vadhan: Pseudorandom Generators without the XOR Lemma. J. Comput. Syst. Sci. 62(2): 236-266 (2001)
[j27]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/AumannHRS01
- ask others
Yonatan Aumann, Johan Håstad, Michael O. Rabin, Madhu Sudan: Linear-Consistency Testing. J. Comput. Syst. Sci. 62(4): 589-607 (2001)
[j26]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/GuruswamiS01
- ask others
Venkatesan Guruswami, Madhu Sudan: On representations of algebraic-geometry codes. IEEE Transactions on Information Theory 47(4): 1610-1613 (2001)
[c48]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/aaecc/Sudan01
- ask others
Madhu Sudan: Ideal Error-Correcting Codes: Unifying Algebraic and Number-Theoretic Algorithms. AAECC 2001: 36-45
[c47]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/Sudan01
- ask others
Madhu Sudan: Coding Theory: Tutorial and Survey. FOCS 2001: 36-53
[c46]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stacs/HarshaS01
- ask others
Prahladh Harsha, Madhu Sudan: Small PCPs with Low Query Complexity. STACS 2001: 327-338
2000
[j25]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/cc/HarshaS00
- ask others
Prahladh Harsha, Madhu Sudan: Small PCPs with low query complexity. Computational Complexity 9(3-4): 157-201 (2000)
[j24]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/TrevisanSSW00
- ask others
Luca Trevisan, Gregory B. Sorkin, Madhu Sudan, David P. Williamson: Gadgets, Approximation, and Linear Programming. SIAM J. Comput. 29(6): 2074-2097 (2000)
[j23]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/KhannaSTW00
- ask others
Sanjeev Khanna, Madhu Sudan, Luca Trevisan, David P. Williamson: The Approximability of Constraint Satisfaction Problems. SIAM J. Comput. 30(6): 1863-1920 (2000)
[j22]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamdm/GoldreichRS00
- ask others
Oded Goldreich, Ronitt Rubinfeld, Madhu Sudan: Learning Polynomials with Queries: The Highly Noisy Case. SIAM J. Discrete Math. 13(4): 535-570 (2000)
[j21]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/sigact/Sudan00
- ask others
Madhu Sudan: List decoding: algorithms and applications. SIGACT News 31(1): 16-27 (2000)
[j20]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/GoldreichRS00
- ask others
Oded Goldreich, Dana Ron, Madhu Sudan: Chinese remaindering with errors. IEEE Transactions on Information Theory 46(4): 1330-1338 (2000)
[c45]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/GuruswamiS00
- ask others
Venkatesan Guruswami, Madhu Sudan: On Representations of Algebraic-Geometric Codes for List Decoding. ESA 2000: 244-255
[c44]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/GuruswamiHS00
- ask others
Venkatesan Guruswami, Johan Håstad, Madhu Sudan: Hardness of Approximate Hypergraph Coloring. FOCS 2000: 149-158
[c43]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/GuruswamiSS00
- ask others
Venkatesan Guruswami, Amit Sahai, Madhu Sudan: "Soft-decision" Decoding of Chinese Remainder Codes. FOCS 2000: 159-168
[c42]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ifipTCS/Sudan00
- ask others
Madhu Sudan: List Decoding: Algorithms and Applications. IFIP TCS 2000: 25-41
[c41]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/GuruswamiS00
- ask others
Venkatesan Guruswami, Madhu Sudan: List decoding algorithms for certain concatenated codes. STOC 2000: 181-190
[c40]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/FaginKKRRRST00
- ask others
Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins: Random walks with ``back buttons'' (extended abstract). STOC 2000: 484-493
[i19]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR00-061
- ask others
Prahladh Harsha, Madhu Sudan: Small PCPs with low query complexity. Electronic Colloquium on Computational Complexity (ECCC) 7(61) (2000)
[i18]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR00-062
- ask others
Venkatesan Guruswami, Johan Håstad, Madhu Sudan: Hardness of approximate hypergraph coloring. Electronic Colloquium on Computational Complexity (ECCC) 7(62) (2000)

1990 – 1999

see FAQ

What is the meaning of the colors in the publication list?

1999
[j19]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/GoldreichS99
- ask others
Oded Goldreich, Madhu Sudan: Computational Indistinguishability: A Sample Hierarchy. J. Comput. Syst. Sci. 59(2): 253-269 (1999)
[j18]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/GuruswamiS99
- ask others
Venkatesan Guruswami, Madhu Sudan: Improved decoding of Reed-Solomon and algebraic-geometry codes. IEEE Transactions on Information Theory 45(6): 1757-1767 (1999)
[c39]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/SudanTV99
- ask others
Madhu Sudan, Luca Trevisan, Salil P. Vadhan: Pseudorandom Generators without the XOR Lemma (Abstract). IEEE Conference on Computational Complexity 1999: 4
[c38]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/DumerMS99
- ask others
Ilya Dumer, Daniele Micciancio, Madhu Sudan: Hardness of Approximating the Minimum Distance of a Linear Code. FOCS 1999: 475-485
[c37]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/random/AumannHRS99
- ask others
Yonatan Aumann, Johan Håstad, Michael O. Rabin, Madhu Sudan: Linear Consistency Testing. RANDOM-APPROX 1999: 109-120
[c36]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/GoldreichRS99
- ask others
Oded Goldreich, Dana Ron, Madhu Sudan: Chinese Remaindering with Errors. STOC 1999: 225-234
[c35]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/SudanTV99
- ask others
Madhu Sudan, Luca Trevisan, Salil P. Vadhan: Pseudorandom Generators Without the XOR Lemma (Extended Abstract). STOC 1999: 537-546
[i17]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR99-025
- ask others
Yonatan Aumann, Johan Håstad, Michael O. Rabin, Madhu Sudan: Linear Consistency Testing. Electronic Colloquium on Computational Complexity (ECCC) 6(25) (1999)
[i16]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR99-029
- ask others
Ilya Dumer, Daniele Micciancio, Madhu Sudan: Hardness of Approximating the Minimum Distance of a Linear Code. Electronic Colloquium on Computational Complexity (ECCC) 6(29) (1999)
1998
[j17]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/EvenNSS98
- ask others
Guy Even, Joseph Naor, Baruch Schieber, Madhu Sudan: Approximating Minimum Feedback Sets and Multicuts in Directed Graphs. Algorithmica 20(2): 151-174 (1998)
[j16]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/KargerMS98
- ask others
David R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming. J. ACM 45(2): 246-265 (1998)
[j15]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/AroraLMSS98
- ask others
Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy: Proof Verification and the Hardness of Approximation Problems. J. ACM 45(3): 501-555 (1998)
[j14]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/ChorKGS98
- ask others
Benny Chor, Eyal Kushilevitz, Oded Goldreich, Madhu Sudan: Private Information Retrieval. J. ACM 45(6): 965-981 (1998)
[j13]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/BellareGS98
- ask others
Mihir Bellare, Oded Goldreich, Madhu Sudan: Free Bits, PCPs, and Nonapproximability-Towards Tight Results. SIAM J. Comput. 27(3): 804-915 (1998)
[j12]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Bar-NoyMSS98
- ask others
Amotz Bar-Noy, Alain J. Mayer, Baruch Schieber, Madhu Sudan: Guaranteeing Fair Service to Persistent Dependent Tasks. SIAM J. Comput. 27(4): 1168-1189 (1998)
[j11]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/KhannaMSV98
- ask others
Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani: On Syntactic versus Computational Views of Approximability. SIAM J. Comput. 28(1): 164-191 (1998)
[j10]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/ArLRS98
- ask others
Sigal Ar, Richard J. Lipton, Ronitt Rubinfeld, Madhu Sudan: Reconstructing Algebraic Functions from Mixed Data. SIAM J. Comput. 28(2): 487-510 (1998)
[j9]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamdm/ChorS98
- ask others
Benny Chor, Madhu Sudan: A Geometric Approach to Betweenness. SIAM J. Discrete Math. 11(4): 511-523 (1998)
[c34]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/GoldreichS98
- ask others
Oded Goldreich, Madhu Sudan: Computational Indistinguishability: A Sample Hierarchy. IEEE Conference on Computational Complexity 1998: 24-33
[c33]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/GuruswamiLST98
- ask others
Venkatesan Guruswami, Daniel Lewin, Madhu Sudan, Luca Trevisan: A Tight Characterization of NP with 3 Query PCPs. FOCS 1998: 8-17
[c32]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/SudanT98
- ask others
Madhu Sudan, Luca Trevisan: Probabilistically Checkable Proofs with Low Amortized Query Complexity. FOCS 1998: 18-27
[c31]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/GuruswamiS98
- ask others
Venkatesan Guruswami, Madhu Sudan: Improved Decoding of Reed-Solomon and Algebraic-Geometric Codes. FOCS 1998: 28-39
[i15]
- view
  - electronic edition @ arxiv.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/corr/cs-DS-9812008
- ask others
David R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming. CoRR cs.DS/9812008 (1998)
[i14]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR98-008
- ask others
Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy: Proof verification and the hardness of approximation problems. Electronic Colloquium on Computational Complexity (ECCC) 5(8) (1998)
[i13]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR98-017
- ask others
Oded Goldreich, Madhu Sudan: Computational Indistinguishability: A Sample Hierarchy. Electronic Colloquium on Computational Complexity (ECCC) 5(17) (1998)
[i12]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR98-034
- ask others
Venkatesan Guruswami, Daniel Lewin, Madhu Sudan, Luca Trevisan: A tight characterization of NP with 3 query PCPs. Electronic Colloquium on Computational Complexity (ECCC) 5(34) (1998)
[i11]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR98-040
- ask others
Madhu Sudan, Luca Trevisan: Probabilistically checkable proofs with low amortized query complexity. Electronic Colloquium on Computational Complexity (ECCC) 5(40) (1998)
[i10]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR98-043
- ask others
Venkatesan Guruswami, Madhu Sudan: Improved decoding of Reed-Solomon and algebraic-geometric codes. Electronic Colloquium on Computational Complexity (ECCC) 5(43) (1998)
[i9]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR98-060
- ask others
Oded Goldreich, Ronitt Rubinfeld, Madhu Sudan: Learning Polynomials with Queries - The Highly Noisy Case. Electronic Colloquium on Computational Complexity (ECCC) 5(60) (1998)
[i8]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR98-062
- ask others
Oded Goldreich, Dana Ron, Madhu Sudan: Chinese Remaindering with Errors. Electronic Colloquium on Computational Complexity (ECCC) 5(62) (1998)
[i7]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR98-074
- ask others
Madhu Sudan, Luca Trevisan, Salil P. Vadhan: Pseudorandom generators without the XOR Lemma. Electronic Colloquium on Computational Complexity (ECCC) 5(74) (1998)
1997
[j8]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jc/Sudan97
- ask others
Madhu Sudan: Decoding of Reed Solomon Codes beyond the Error-Correction Bound. J. Complexity 13(1): 180-193 (1997)
[c30]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/coco/KhannaST97
- ask others
Sanjeev Khanna, Madhu Sudan, Luca Trevisan: Constraint Satisfaction: The Approximability of Minimization Problems. IEEE Conference on Computational Complexity 1997: 282-296
[c29]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fsttcs/Sudan97
- ask others
Madhu Sudan: Algorithmic Issues in Coding Theory. FSTTCS 1997: 184-199
[c28]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icc/ShachamSB97
- ask others
Nachum Shacham, Madhu Sudan, Michael Brown: Conducting a Multiparty Multimedia Session over ATM using Hierarchically Encoded Data. ICC (2) 1997: 811-815
[c27]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/infocom/SudanS97
- ask others
Madhu Sudan, Nachum Shacham: Gateway Based Approach for Conducting Multiparty Multimedia Sessions over Heterogeneous Signaling Domains. INFOCOM 1997: 701-710
[c26]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/KhannaSW97
- ask others
Sanjeev Khanna, Madhu Sudan, David P. Williamson: A Complete Classification of the Approximability of Maximization Problems Derived from Boolean Constraint Satisfaction. STOC 1997: 11-20
[c25]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/AroraS97
- ask others
Sanjeev Arora, Madhu Sudan: Improved Low-Degree Testing and its Applications. STOC 1997: 485-495
[i6]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR97-003
- ask others
Sanjeev Arora, Madhu Sudan: Improved low-degree testing and its applications. Electronic Colloquium on Computational Complexity (ECCC) 4(3) (1997)
1996
[j7]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/AggarwalBCRSS96
- ask others
Alok Aggarwal, Amotz Bar-Noy, Don Coppersmith, Rajiv Ramaswami, Baruch Schieber, Madhu Sudan: Efficient Routing in Optical Networks. J. ACM 43(6): 973-1001 (1996)
[j6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/RubinfeldS96
- ask others
Ronitt Rubinfeld, Madhu Sudan: Robust Characterizations of Polynomials with Applications to Program Testing. SIAM J. Comput. 25(2): 252-271 (1996)
[j5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/AlbaneseBELS96
- ask others
Andres Albanese, Johannes Blömer, Jeff Edmonds, Michael Luby, Madhu Sudan: Priority encoding transmission. IEEE Transactions on Information Theory 42(6): 1737-1744 (1996)
[j4]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tit/BellareCHKS96
- ask others
Mihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan: Linearity testing in characteristic two. IEEE Transactions on Information Theory 42(6): 1781-1795 (1996)
[c24]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/Sudan96
- ask others
Madhu Sudan: Maximum Likelihood Decoding of Reed Solomon Codes. FOCS 1996: 164-172
[c23]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/TrevisanSSW96
- ask others
Luca Trevisan, Gregory B. Sorkin, Madhu Sudan, David P. Williamson: Gadgets, Approximation, and Linear Programming (extended abstract). FOCS 1996: 617-626
[c22]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/BorodinKRSW96
- ask others
Allan Borodin, Jon M. Kleinberg, Prabhakar Raghavan, Madhu Sudan, David P. Williamson: Adversarial Queueing Theory. STOC 1996: 376-385
[i5]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR96-028
- ask others
Sanjeev Khanna, Madhu Sudan: The Optimization Complexity of Constraint Satisfaction Problems. Electronic Colloquium on Computational Complexity (ECCC) 3(28) (1996)
[i4]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR96-062
- ask others
Sanjeev Khanna, Madhu Sudan, David P. Williamson: A Complete Characterization of the Approximability of Maximization Problems Derived from Boolean Constraint Satisfaction. Electronic Colloquium on Computational Complexity (ECCC) 3(62) (1996)
[i3]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR96-064
- ask others
Sanjeev Khanna, Madhu Sudan, Luca Trevisan: Constraint satisfaction: The approximability of minimization problems. Electronic Colloquium on Computational Complexity (ECCC) 3(64) (1996)
1995
[b1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - books/sp/Sudan95
- ask others
Madhu Sudan: Efficient Checking of Polynomials and Proofs anf the Hardness of Approximation Problems. Lecture Notes in Computer Science 1001, Springer 1995, ISBN 3-540-60615-7
[c21]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/esa/ChorS95
- ask others
Benny Chor, Madhu Sudan: A Geometric Approach to Betweenness. ESA 1995: 227-237
[c20]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/ChorGKS95
- ask others
Benny Chor, Oded Goldreich, Eyal Kushilevitz, Madhu Sudan: Private Information Retrieval. FOCS 1995: 41-50
[c19]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/GoldreichRS95
- ask others
Oded Goldreich, Ronitt Rubinfeld, Madhu Sudan: Learning Polynomials with Queries: The Highly Noisy Case. FOCS 1995: 294-303
[c18]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/BellareGS95
- ask others
Mihir Bellare, Oded Goldreich, Madhu Sudan: Free Bits, PCPs and Non-Approximability - Towards Tight Results. FOCS 1995: 422-431
[c17]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/BellareCHKS95
- ask others
Mihir Bellare, Don Coppersmith, Johan Håstad, Marcos A. Kiwi, Madhu Sudan: Linearity Testing in Characteristic Two. FOCS 1995: 432-441
[c16]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/ipco/EvenNSS95
- ask others
Guy Even, Joseph Naor, Baruch Schieber, Madhu Sudan: Approximating Minimum Feedback Sets and Multi-Cuts in Directed Graphs. IPCO 1995: 14-28
[c15]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/istcs/FriedlS95
- ask others
Katalin Friedl, Madhu Sudan: Some Improvements to Total Degree Tests. ISTCS 1995: 190-198
[c14]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mm/YavatkarGS95
- ask others
Rajendra Yavatkar, Jim Griffioen, Madhu Sudan: A Reliable Dissemination Protocol for Interactive Collaborative Applications. ACM Multimedia 1995: 333-344
[c13]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/Bar-NoyMSS95
- ask others
Amotz Bar-Noy, Alain J. Mayer, Baruch Schieber, Madhu Sudan: Guaranteeing Fair Service to Persistent Dependent Tasks. SODA 1995: 243-252
[i2]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR95-023
- ask others
Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani: On Syntactic versus Computational Views of Approximability. Electronic Colloquium on Computational Complexity (ECCC) 2(23) (1995)
[i1]
- view
  - electronic edition @ hpi-web.de
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/eccc/ECCC-TR95-024
- ask others
Mihir Bellare, Oded Goldreich, Madhu Sudan: Free Bits, PCP and Non-Approximability - Towards Tight Results. Electronic Colloquium on Computational Complexity (ECCC) 2(24) (1995)
1994
[j3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/algorithmica/BernGRS94
- ask others
Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan: On-Line Algorithms for Locating Checkpoints. Algorithmica 11(1): 33-52 (1994)
[j2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/dam/MotwaniS94
- ask others
Rajeev Motwani, Madhu Sudan: Computing Roots of Graphs Is Hard. Discrete Applied Mathematics 54(1): 81-88 (1994)
[c12]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/KargerMS94
- ask others
David R. Karger, Rajeev Motwani, Madhu Sudan: Approximate Graph Coloring by Semidefinite Programming. FOCS 1994: 2-13
[c11]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/PapadimitriouRST94
- ask others
Christos H. Papadimitriou, Prabhakar Raghavan, Madhu Sudan, Hisao Tamaki: Motion Planning on a Graph (Extended Abstract). FOCS 1994: 511-520
[c10]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/AlbaneseBELS94
- ask others
Andres Albanese, Johannes Blömer, Jeff Edmonds, Michael Luby, Madhu Sudan: Priority Encoding Transmission. FOCS 1994: 604-612
[c9]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/KhannaMSV94
- ask others
Sanjeev Khanna, Rajeev Motwani, Madhu Sudan, Umesh V. Vazirani: On Syntactic versus Computational Views of Approximability. FOCS 1994: 819-830
[c8]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/AggarwalBCRSS94
- ask others
Alok Aggarwal, Amotz Bar-Noy, Don Coppersmith, Rajiv Ramaswami, Baruch Schieber, Madhu Sudan: Efficient Routing and Scheduling Algorithms for Optical Networks. SODA 1994: 412-423
[c7]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/BlumCCPRS94
- ask others
Avrim Blum, Prasad Chalasani, Don Coppersmith, William R. Pulleyblank, Prabhakar Raghavan, Madhu Sudan: The minimum latency problem. STOC 1994: 163-171
[c6]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/BellareS94
- ask others
Mihir Bellare, Madhu Sudan: Improved non-approximability results. STOC 1994: 184-193
1992
[j1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/GemmellS92
- ask others
Peter Gemmell, Madhu Sudan: Highly Resilient Correctors for Polynomials. Inf. Process. Lett. 43(4): 169-174 (1992)
[c5]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/AroraLMSS92
- ask others
Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy: Proof Verification and Hardness of Approximation Problems. FOCS 1992: 14-23
[c4]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/ArLRS92
- ask others
Sigal Ar, Richard J. Lipton, Ronitt Rubinfeld, Madhu Sudan: Reconstructing Algebraic Functions from Mixed Data. FOCS 1992: 503-512
[c3]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/soda/RubinfeldS92
- ask others
Ronitt Rubinfeld, Madhu Sudan: Self-Testing Polynomial Functions Efficiently and Over Rational Domains. SODA 1992: 23-32
1991
[c2]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/GemmellLRSW91
- ask others
Peter Gemmell, Richard J. Lipton, Ronitt Rubinfeld, Madhu Sudan, Avi Wigderson: Self-Testing/Correcting for Polynomials and for Approximate Functions. STOC 1991: 32-42
1990
[c1]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/stoc/BernGRS90
- ask others
Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan: Online Algorithms for Locating Checkpoints. STOC 1990: 359-368

Coauthor Index

see FAQ

What is the meaning of the colors in the coauthor index?