Madhu Sudan

Harvard University

Professor

Computer Science (SEAS)

Which program are you applying for ?

View Bookmark

Research Area

#Mathematics#Discrete mathematics#Combinatorics#Randomness#Communication complexity#Theoretical computer science#Algorithm#Upper and lower bounds#Polynomial#Computer science

SCIE paper information

Papers relevant to ‘Mathematics’: 6

Research performance of SCIE papers matching with ‘Mathematics’

Citations of SCIE papers SCIE papers 02k4k6k8k10k020406080100120140160

*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.

  • Performance of Sequential Local Algorithms for the Random NAE-$K$-SAT Problem

    2017/03 SIAM JOURNAL ON COMPUTING 0.902 Impact Factor 17 citations

    David Gamarnik, Madhu Sudan

    DOI : 10.1137/140989728

  • Limits of local algorithms over sparse random graphs

    2017/07 ANNALS OF PROBABILITY 2.118 Impact Factor 15 citations

    David Gamarnik, Madhu Sudan

    DOI : 10.1214/16-AOP1114

How can I correct errors in PhD.GO?


Papers for author ‘Madhu Sudan’: 7

Number of published SCIE papers by year

012342014201620172020
H-index 4
Number of NCS papers 0

*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.

  • Performance of Sequential Local Algorithms for the Random NAE-$K$-SAT Problem

    2017/03 SIAM JOURNAL ON COMPUTING 0.902 Impact Factor 17 citations

    David Gamarnik, Madhu Sudan

    DOI : 10.1137/140989728

  • Limits of local algorithms over sparse random graphs

    2017/07 ANNALS OF PROBABILITY 2.118 Impact Factor 15 citations

    David Gamarnik, Madhu Sudan

    DOI : 10.1214/16-AOP1114

How can I correct errors in PhD.GO?

conference information

Papers relevant to ‘Mathematics’: 12

Research performance of Top-tier Conference matching with ‘Mathematics’

Citations of Top-tier Conference Top-tier Conference paper(s) 01k2k3k4k5k0612182430364248

*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.

  • Approximating matching size from random streams

    2014/01 SODA Top-tier Conference 94 citations

    Michael Kapralov, Sanjeev Khanna, Madhu Sudan

    DOI : 10.5555/2634074.2634129

  • Streaming lower bounds for approximating MAX-CUT

    2015/01 SODA Top-tier Conference 35 citations

    Michael Kapralov, Sanjeev Khanna, Madhu Sudan

    DOI : 10.5555/2722129.2722213

How can I correct errors in PhD.GO?


Papers for author ‘Madhu Sudan’: 13

Number of published Top-tier Conference by year

012342014201520162017201820192020
Top-tier Conference 13

*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.

  • Approximating matching size from random streams

    2014/01 SODA Top-tier Conference 94 citations

    Michael Kapralov, Sanjeev Khanna, Madhu Sudan

    DOI : 10.5555/2634074.2634129

  • Optimal error rates for interactive coding I: adaptivity and other settings

    2014/05 STOC Top-tier Conference 62 citations

    Mohsen Ghaffari, Bernhard Haeupler, Madhu Sudan

    DOI : 10.1145/2591796.2591872

How can I correct errors in PhD.GO?