What is he best known for?
The fields of study he is best known for:
- Algorithm
- Algebra
- Combinatorics
Madhu Sudan mainly focuses on Combinatorics, Discrete mathematics, PCP theorem, Approximation algorithm and Polynomial.
His Combinatorics research is multidisciplinary, incorporating perspectives in Computational complexity theory and Linear code.
His Discrete mathematics study frequently links to related topics such as Function.
His work carried out in the field of PCP theorem brings together such families of science as Locally decodable code, Property testing and Coding.
Madhu Sudan interconnects Asymptotic computational complexity, Travelling salesman problem, Distance matrix, Linear programming and Scheduling in the investigation of issues within Approximation algorithm.
The study incorporates disciplines such as Fraction, Error detection and correction and Coding theory in addition to Polynomial.
His most cited work include:
- Private information retrieval (1387 citations)
- Proof verification and the hardness of approximation problems (1121 citations)
- Private information retrieval (949 citations)
What are the main themes of his work throughout his whole career to date?
His primary areas of study are Discrete mathematics, Combinatorics, Polynomial, Theoretical computer science and Function.
Madhu Sudan works mostly in the field of Discrete mathematics, limiting it down to topics relating to Upper and lower bounds and, in certain cases, Communication complexity, as a part of the same area of interest.
His Combinatorics study integrates concerns from other disciplines, such as Randomness, Code word and Linear code.
His work deals with themes such as Hamming code and Concatenated error correction code, which intersect with Linear code.
His biological study spans a wide range of topics, including Randomized algorithm and Constant.
His Function research is multidisciplinary, incorporating elements of Simple, Bounded function and Boolean function.
He most often published in these fields:
- Discrete mathematics (51.69%)
- Combinatorics (41.81%)
- Polynomial (14.41%)
What were the highlights of his more recent work (between 2014-2021)?
- Discrete mathematics (51.69%)
- Combinatorics (41.81%)
- Randomness (11.02%)
In recent papers he was focusing on the following fields of study:
His primary scientific interests are in Discrete mathematics, Combinatorics, Randomness, Communication complexity and Polynomial.
Madhu Sudan applies his multidisciplinary studies on Discrete mathematics and Alice and Bob in his research.
Madhu Sudan studies Binary logarithm which is a part of Combinatorics.
His Randomness research incorporates elements of Probability distribution, Theoretical computer science, Information theory, Graph theory and Algorithm.
His study explores the link between Communication complexity and topics such as Upper and lower bounds that cross with problems in Johnson bound, Multiplicity, Rational function and Cartesian product.
His Polynomial research incorporates themes from Field, Decoding methods and Code.
Between 2014 and 2021, his most popular works were:
- Streaming lower bounds for approximating MAX-CUT (30 citations)
- Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time (18 citations)
- General strong polarization (17 citations)
In his most recent research, the most cited papers focused on:
- Algorithm
- Algebra
- Programming language
Madhu Sudan focuses on Combinatorics, Discrete mathematics, Randomness, Communication complexity and Theoretical computer science.
The Combinatorics study combines topics in areas such as Element, Polynomial and Rounding.
Madhu Sudan is interested in Bipartite graph, which is a field of Discrete mathematics.
His Randomness research includes themes of Probability distribution, Total variation, Approximation algorithm, Finite set and Sampling.
His research integrates issues of Communication source, Upper and lower bounds, Prior probability and Distribution in his study of Communication complexity.
He combines subjects such as Reed–Muller code, Expander code, Information theory, Entropy and Polynomial code with his study of Theoretical computer science.
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.
