Madhu Sudan

Madhu Sudan

Harvard University

Professor

Computer Science

Research Area

  • #Mathematics
  • #Algorithm
  • #Randomness
  • #Theoretical computer science
  • #Sat problem
  • #Random graph
  • #Communication complexity
  • #Entropy (information theory)
  • #Decimation
  • #Message passing

Get access to
Contact information

Log in

Related papers to
‘ Mathematics ‘ : 6

  • Limits of local algorithms over sparse random graphs

    2017/07

    2.1 Impact Factor

    15 citations

    David Gamarnik, Madhu Sudan

    DOI : 10.1214/16-AOP1114

    • #Mathematics
    • #Algorithm
    • #Random graph
    • #Chordal graph
    • #Independent set
    • #Indifference graph
    • #1-planar graph
    • #Maximal independent set
    • #Dense graph
    • #Clique problem

All papers authored by
‘ Madhu Sudan ’ : 6

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

    2017/03
    SIAM JOURNAL ON COMPUTING

    0.9 Impact Factor

    15 citations

    David Gamarnik, Madhu Sudan

    DOI : 10.1137/140989728

    • #Mathematics
    • #Algorithm
    • #Discrete mathematics
    • #Combinatorics
    • #Bounded function
    • #Randomness
    • #Message passing
    • #Decimation
    • #Random graph
    • #Belief propagation
    • #Sat problem
    • #Survey propagation

Related papers to
‘ Mathematics ‘ : 6

  • Limits of local algorithms over sparse random graphs

    2017/07
    ANNALS OF PROBABILITY

    2.1 Impact Factor

    15 citations

    David Gamarnik, Madhu Sudan

    DOI : 10.1214/16-AOP1114

    • #Mathematics
    • #Algorithm
    • #Random graph
    • #Chordal graph
    • #Independent set
    • #Indifference graph
    • #1-planar graph
    • #Maximal independent set
    • #Dense graph
    • #Clique problem
  • Performance of Sequential Local Algorithms for the Random NAE-$K$-SAT Problem

    2017/03
    SIAM JOURNAL ON COMPUTING

    0.9 Impact Factor

    15 citations

    David Gamarnik, Madhu Sudan

    DOI : 10.1137/140989728

    • #Mathematics
    • #Algorithm
    • #Discrete mathematics
    • #Combinatorics
    • #Bounded function
    • #Randomness
    • #Message passing
    • #Decimation
    • #Random graph
    • #Belief propagation
    • #Sat problem
    • #Survey propagation

Get access to
Contact information

Log in

All papers authored by
‘ Madhu Sudan ’ : 6

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

    2017/03
    SIAM JOURNAL ON COMPUTING

    0.9 Impact Factor

    15 citations

    David Gamarnik, Madhu Sudan

    DOI : 10.1137/140989728

    • #Mathematics
    • #Algorithm
    • #Discrete mathematics
    • #Combinatorics
    • #Bounded function
    • #Randomness
    • #Message passing
    • #Decimation
    • #Random graph
    • #Belief propagation
    • #Sat problem
    • #Survey propagation
  • Limits of local algorithms over sparse random graphs

    2017/07
    ANNALS OF PROBABILITY

    2.1 Impact Factor

    15 citations

    David Gamarnik, Madhu Sudan

    DOI : 10.1214/16-AOP1114

    • #Mathematics
    • #Algorithm
    • #Random graph
    • #Chordal graph
    • #Independent set
    • #Indifference graph
    • #1-planar graph
    • #Maximal independent set
    • #Dense graph
    • #Clique problem

Get access to Contact information

Log in
scholarship

Are you Thesis Advisor?
Register and Get Benefits from PhD.GO!

Learn more

Blog