Prasad Raghavendra
University of California, Berkeley
Associate Professor
Department of Electrical Engineering and Computer Sciences
Research Area
#Mathematics#Discrete mathematics#Combinatorics#Constraint satisfaction problem#Linear programming#Semidefinite programming#Explained sum of squares#Upper and lower bounds#Polynomial#Time complexity
SCIE paper information
Papers relevant to ‘Mathematics’: 4
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.
Average Sensitivity and Noise Sensitivity of Polynomial Threshold Functions
2014/02 SIAM JOURNAL ON COMPUTING 0.741 Impact Factor 29 citations
Approximate Constraint Satisfaction Requires Large LP Relaxations
2016/10 JOURNAL OF THE ACM 1.855 Impact Factor 23 citations
Papers for author ‘Prasad Raghavendra’: 4
Number of published SCIE papers by year
*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.
Average Sensitivity and Noise Sensitivity of Polynomial Threshold Functions
2014/02 SIAM JOURNAL ON COMPUTING 0.741 Impact Factor 29 citations
Approximate Constraint Satisfaction Requires Large LP Relaxations
2016/10 JOURNAL OF THE ACM 1.855 Impact Factor 23 citations
conference information
Papers relevant to ‘Mathematics’: 10
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.
Lower Bounds on the Size of Semidefinite Programming Relaxations
2015/06 STOC Top-tier Conference 151 citations
Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs
2017/06 STOC Top-tier Conference 33 citations
Papers for author ‘Prasad Raghavendra’: 11
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.
Lower Bounds on the Size of Semidefinite Programming Relaxations
2015/06 STOC Top-tier Conference 151 citations
The Power of Sum-of-Squares for Detecting Hidden Structures
2017/10 FOCS Top-tier Conference 61 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