D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 56 Citations 12,495 299 World Ranking 2697 National Ranking 1441

Research.com Recognitions

Awards & Achievements

2017 - ACM Fellow For contributions to algorithmic coding theory, pseudorandomness, and the complexity of approximate optimization

2005 - Fellow of Alfred P. Sloan Foundation

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Discrete mathematics
  • Algebra

Discrete mathematics, Combinatorics, List decoding, Linear code and Concatenated error correction code are his primary areas of study. His studies deal with areas such as Decoding methods and Bounded function as well as Discrete mathematics. His Decoding methods study incorporates themes from Binary code, Channel capacity, Coding theory and Redundancy.

His work deals with themes such as Computational complexity theory and Reed–Solomon error correction, which intersect with Combinatorics. His research integrates issues of Sequential decoding, Hamming code, Bipartite graph and Expander graph in his study of List decoding. He focuses mostly in the field of Linear code, narrowing it down to topics relating to Hamming distance and, in certain cases, Restricted isometry property, Order and Isometry.

His most cited work include:

  • Improved decoding of Reed-Solomon and algebraic-geometry codes (930 citations)
  • Improved decoding of Reed-Solomon and algebraic-geometric codes (265 citations)
  • Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes (254 citations)

What are the main themes of his work throughout his whole career to date?

His scientific interests lie mostly in Combinatorics, Discrete mathematics, List decoding, Linear code and Decoding methods. Combinatorics is frequently linked to Upper and lower bounds in his study. The concepts of his Discrete mathematics study are interwoven with issues in Fraction, Bounded function, Polynomial and Degree.

His List decoding research integrates issues from Sequential decoding, Hamming code and Reed–Solomon error correction. Block code covers Venkatesan Guruswami research in Linear code. He has researched Decoding methods in several fields, including Redundancy, Coding theory and Channel capacity.

He most often published in these fields:

  • Combinatorics (60.66%)
  • Discrete mathematics (57.58%)
  • List decoding (25.41%)

What were the highlights of his more recent work (between 2016-2021)?

  • Combinatorics (60.66%)
  • Discrete mathematics (57.58%)
  • Upper and lower bounds (14.75%)

In recent papers he was focusing on the following fields of study:

Venkatesan Guruswami spends much of his time researching Combinatorics, Discrete mathematics, Upper and lower bounds, Omega and Bounded function. As a part of the same scientific study, he usually deals with the Combinatorics, concentrating on Linear code and frequently concerns with Hamming code. His Discrete mathematics study integrates concerns from other disciplines, such as List decoding, Polynomial and Binary number.

His List decoding research incorporates elements of Subspace topology, Integer, Algebraic number and Degree. Venkatesan Guruswami works mostly in the field of Polynomial, limiting it down to concerns involving Function and, occasionally, Algorithm. His Upper and lower bounds research includes elements of Code word, Code, Coding theory, Complement and Erasure code.

Between 2016 and 2021, his most popular works were:

  • Repairing Reed-Solomon Codes (68 citations)
  • Efficient Low-Redundancy Codes for Correcting Multiple Deletions (67 citations)
  • Deletion Codes in the High-Noise and High-Rate Regimes (41 citations)

In his most recent research, the most cited papers focused on:

  • Combinatorics
  • Algebra
  • Discrete mathematics

Venkatesan Guruswami mainly focuses on Discrete mathematics, Combinatorics, Upper and lower bounds, Code and Code word. He combines subjects such as Martingale, Polynomial and Bounded function with his study of Discrete mathematics. His research on Combinatorics frequently connects to adjacent areas such as Metric.

The Upper and lower bounds study combines topics in areas such as PSPACE, Binary code, Binary number, Complement and Erasure code. List decoding is closely connected to Concatenation in his research, which is encompassed under the umbrella topic of Code rate. In his research, Concatenated error correction code is intimately related to Linear code, which falls under the overarching field of Elliptic curve.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Improved decoding of Reed-Solomon and algebraic-geometry codes

V. Guruswami;M. Sudan.
IEEE Transactions on Information Theory (1999)

1496 Citations

Improved decoding of Reed-Solomon and algebraic-geometric codes.

Venkatesan Guruswami;Madhu Sudan.
Electronic Colloquium on Computational Complexity (1998)

1488 Citations

Clustering with qualitative information

Moses Charikar;Venkatesan Guruswami;Anthony Wirth.
Journal of Computer and System Sciences (2005)

512 Citations

Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes

Venkatesan Guruswami;Christopher Umans;Salil Vadhan.
Journal of the ACM (2009)

424 Citations

On profit-maximizing envy-free pricing

Venkatesan Guruswami;Jason D. Hartline;Anna R. Karlin;David Kempe.
symposium on discrete algorithms (2005)

392 Citations

CopyCatch: stopping group attacks by spotting lockstep behavior in social networks

Alex Beutel;Wanhong Xu;Venkatesan Guruswami;Christopher Palow.
the web conference (2013)

353 Citations

List Decoding of Error-Correcting Codes: Winning Thesis of the 2002 ACM Doctoral Dissertation Competition

Venkatesan Guruswami.
(2005)

328 Citations

Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems

Venkatesan Guruswami;Sanjeev Khanna;Rajmohan Rajaraman;Bruce Shepherd.
Journal of Computer and System Sciences (2003)

328 Citations

List Decoding of Error-Correcting Codes

Venkatesan Guruswami;Madhu Sudan.
(2004)

291 Citations

Multiclass learning, boosting, and error-correcting codes

Venkatesan Guruswami;Amit Sahai.
conference on learning theory (1999)

218 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Venkatesan Guruswami

Madhu Sudan

Madhu Sudan

Harvard University

Publications: 50

Subhash Khot

Subhash Khot

Courant Institute of Mathematical Sciences

Publications: 48

Alexander Vardy

Alexander Vardy

University of California, San Diego

Publications: 41

Ryan O'Donnell

Ryan O'Donnell

Carnegie Mellon University

Publications: 38

Christos Faloutsos

Christos Faloutsos

Carnegie Mellon University

Publications: 36

Alexander Barg

Alexander Barg

University of Maryland, College Park

Publications: 36

Sanjeev Khanna

Sanjeev Khanna

University of Pennsylvania

Publications: 35

Olgica Milenkovic

Olgica Milenkovic

University of Illinois at Urbana-Champaign

Publications: 29

Michael Langberg

Michael Langberg

University at Buffalo, State University of New York

Publications: 27

Chaoping Xing

Chaoping Xing

Shanghai Jiao Tong University

Publications: 25

Moses Charikar

Moses Charikar

Stanford University

Publications: 24

Eli Ben-Sasson

Eli Ben-Sasson

Technion – Israel Institute of Technology

Publications: 24

Luca Trevisan

Luca Trevisan

Bocconi University

Publications: 22

Maria-Florina Balcan

Maria-Florina Balcan

Carnegie Mellon University

Publications: 22

David Zuckerman

David Zuckerman

The University of Texas at Austin

Publications: 21

Chandra Chekuri

Chandra Chekuri

University of Illinois at Urbana-Champaign

Publications: 21

Trending Scientists

Illah Nourbakhsh

Illah Nourbakhsh

Carnegie Mellon University

Qichun Zhang

Qichun Zhang

City University of Hong Kong

Virender K. Sharma

Virender K. Sharma

Texas A&M University

Rafi Kalish

Rafi Kalish

Technion – Israel Institute of Technology

Lander Baeten

Lander Baeten

Ghent University

Francis Daunt

Francis Daunt

Natural Environment Research Council

Stephen B. Shears

Stephen B. Shears

National Institutes of Health

Stephen High

Stephen High

University of Manchester

Niels Galjart

Niels Galjart

Erasmus University Rotterdam

Francesc Marco

Francesc Marco

University of Barcelona

Craig M. Lee

Craig M. Lee

University of Washington

Ian P. Holman

Ian P. Holman

Cranfield University

Janet E. Lainhart

Janet E. Lainhart

University of Wisconsin–Madison

Ross T. Tsuyuki

Ross T. Tsuyuki

University of Alberta

Pierre Duvillard

Pierre Duvillard

Institut Gustave Roussy

David Bell

David Bell

University of Leeds

Something went wrong. Please try again later.