H-Index & Metrics Top Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science H-index 54 Citations 11,476 218 World Ranking 2289 National Ranking 1236

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.

Top Publications

Improved decoding of Reed-Solomon and algebraic-geometry codes

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

1495 Citations

Improved decoding of Reed-Solomon and algebraic-geometric codes

Venkatesan Guruswami;Madhu Sudan.
foundations of computer science (1998)

1441 Citations

Clustering with qualitative information

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

474 Citations

Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes

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

404 Citations

On profit-maximizing envy-free pricing

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

377 Citations

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

Venkatesan Guruswami.
(2005)

319 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)

318 Citations

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

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

313 Citations

List Decoding of Error-Correcting Codes

Venkatesan Guruswami;Madhu Sudan.
(2004)

298 Citations

Multiclass learning, boosting, and error-correcting codes

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

209 Citations

Profile was last updated on December 6th, 2021.
Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).
The ranking h-index is inferred from publications deemed to belong to the considered discipline.

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

Contact us

Top Scientists Citing Venkatesan Guruswami

Madhu Sudan

Madhu Sudan

Harvard University

Publications: 50

Subhash Khot

Subhash Khot

New York University

Publications: 48

Alexander Vardy

Alexander Vardy

University of California, San Diego

Publications: 41

Ryan O'Donnell

Ryan O'Donnell

Carnegie Mellon University

Publications: 38

Alexander Barg

Alexander Barg

University of Maryland, College Park

Publications: 36

Christos Faloutsos

Christos Faloutsos

Carnegie Mellon University

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

Maria-Florina Balcan

Maria-Florina Balcan

Carnegie Mellon University

Publications: 22

Luca Trevisan

Luca Trevisan

Bocconi University

Publications: 22

Chandra Chekuri

Chandra Chekuri

University of Illinois at Urbana-Champaign

Publications: 21

Something went wrong. Please try again later.