Venkatesan Guruswami

Results: 18



#Item
11Mathematics / Applied mathematics / List decoding / Reed–Solomon error correction / Venkatesan Guruswami / Forward error correction / Code / Information theory / Generalized minimum-distance decoding / Error detection and correction / Coding theory / Theoretical computer science

NSF Highlights Fundamental Limit of Error-Correction Achieved Highlight ID: 16270 Error-correcting codes are all around us Permission Not Granted

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-04-24 17:59:39
12Applied mathematics / Mathematics / Computational complexity theory / Information theory / List decoding / Venkatesan Guruswami / ACM SIGACT / Computer science / Hardness of approximation / Error detection and correction / Theoretical computer science / Coding theory

Curriculum Vitae Venkatesan Guruswami Webpage: www.cs.cmu.edu/~ venkatg Email: [removed]

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-11-15 13:27:20
13Mathematics / Applied mathematics / List decoding / Forward error correction / Reed–Solomon error correction / Venkatesan Guruswami / Code / Hamming / Block code / Coding theory / Error detection and correction / Theoretical computer science

List error-correction with information-theoretically minimal redundancy Venkatesan Guruswami Carnegie Mellon University (Spring’14 @ Microsoft Research New England)

Add to Reading List

Source URL: www.itsoc.org

Language: English - Date: 2014-05-12 13:22:51
14Constraint satisfaction problem / Mathematics / Computational complexity theory / Mathematical optimization / Probabilistic complexity theory / Constraint satisfaction / Combinatorial optimization / Approximation algorithm / Probabilistically checkable proof / Theoretical computer science / Constraint programming / Applied mathematics

Approximability of Constraint Satisfaction Problems Venkatesan Guruswami Carnegie Mellon University October 2009

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2009-11-30 17:57:22
15Mathematics / Theoretical computer science / Information / Berlekamp–Welch algorithm / List decoding / Reed–Solomon error correction / Linear code / Cyclic code / Venkatesan Guruswami / Coding theory / Error detection and correction / Finite fields

CONTENTS EDITORIAL TEAM

Add to Reading List

Source URL: www.ems-ph.org

Language: English - Date: 2008-09-03 05:52:57
16Discrete mathematics / Linear code / Parity-check matrix / Hamming code / Generator matrix / Rank / Hamming / Matrix / Basis / Coding theory / Mathematics / Algebra

Foreword This chapter is based on lecture notes from coding theory courses taught by Venkatesan Guruswami at University at Washington and CMU; by Atri Rudra at University at Buffalo, SUNY and by Madhu Sudan at MIT.

Add to Reading List

Source URL: www.cse.buffalo.edu

Language: English - Date: 2013-02-17 20:02:18
17Gilbert–Varshamov bound / Singleton bound / Hamming bound / Elias Bassalygo bound / Linear code / Plotkin bound / Hadamard code / Generator matrix / Hamming distance / Coding theory / Mathematics / Notation

Foreword This chapter is based on lecture notes from coding theory courses taught by Venkatesan Guruswami at University at Washington and CMU; by Atri Rudra at University at Buffalo, SUNY and by Madhu Sudan at MIT.

Add to Reading List

Source URL: www.cse.buffalo.edu

Language: English - Date: 2013-03-26 14:27:10
18Mathematics / Information / List decoding / Reed–Solomon error correction / Forward error correction / Venkatesan Guruswami / Generalized minimum-distance decoding / Berlekamp–Welch algorithm / Coding theory / Error detection and correction / Theoretical computer science

Error Correcting Codes: Combinatorics, Algorithms and Applications (Fall 2007)

Add to Reading List

Source URL: www.cse.buffalo.edu

Language: English - Date: 2007-12-23 01:59:45
UPDATE