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’
*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
Limits of local algorithms over sparse random graphs
2017/07 ANNALS OF PROBABILITY 2.118 Impact Factor 15 citations
Papers for author ‘Madhu Sudan’: 7
Number of published SCIE papers by year
*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
Limits of local algorithms over sparse random graphs
2017/07 ANNALS OF PROBABILITY 2.118 Impact Factor 15 citations
conference information
Papers relevant to ‘Mathematics’: 12
Research performance of Top-tier Conference matching with ‘Mathematics’
*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
Streaming lower bounds for approximating MAX-CUT
2015/01 SODA Top-tier Conference 35 citations
Papers for author ‘Madhu Sudan’: 13
Number of published Top-tier Conference by year
*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
Optimal error rates for interactive coding I: adaptivity and other settings
2014/05 STOC Top-tier Conference 62 citations
Log in to PhD.GO
Access the Bookmarks
Add or remove professors and programs of interest from your Bookmarks
Subscribe to the graduate program newsletters that you've bookmarked
Enter your test results to ensure you meet the minimum for each graduate program at Bookmarks
At a glance, see program deadlines you've bookmarked on your calendar