Prasad Raghavendra

University of California, Berkeley

Associate Professor

Department of Electrical Engineering and Computer Sciences

Which program are you applying for ?

View Bookmark

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’

Citations of SCIE papers SCIE papers 02k4k6k8k10k020406080100120140160

*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

    Ilias Diakonikolas, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan

    DOI : 10.1137/110855223

  • Approximate Constraint Satisfaction Requires Large LP Relaxations

    2016/10 JOURNAL OF THE ACM 1.855 Impact Factor 23 citations

    Siu-On Chan, James R. Lee, Prasad Raghavendra, David Steurer

    DOI : 10.1145/2811255

How can I correct errors in PhD.GO?


Papers for author ‘Prasad Raghavendra’: 4

Number of published SCIE papers by year

01234201420162017
H-index 3
Number of NCS papers 0

*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

    Ilias Diakonikolas, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan

    DOI : 10.1137/110855223

  • Approximate Constraint Satisfaction Requires Large LP Relaxations

    2016/10 JOURNAL OF THE ACM 1.855 Impact Factor 23 citations

    Siu-On Chan, James R. Lee, Prasad Raghavendra, David Steurer

    DOI : 10.1145/2811255

How can I correct errors in PhD.GO?

conference information

Papers relevant to ‘Mathematics’: 10

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.

  • Lower Bounds on the Size of Semidefinite Programming Relaxations

    2015/06 STOC Top-tier Conference 151 citations

    James R. Lee, Prasad Raghavendra, David Steurer

    DOI : 10.1145/2746539.2746599

  • Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs

    2017/06 STOC Top-tier Conference 33 citations

    Pravesh K. Kothari, Raghu Meka, Prasad Raghavendra

    DOI : 10.1145/3055399.3055438

How can I correct errors in PhD.GO?


Papers for author ‘Prasad Raghavendra’: 11

Number of published Top-tier Conference by year

0123420152016201720192020
Top-tier Conference 11

*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

    James R. Lee, Prasad Raghavendra, David Steurer

    DOI : 10.1145/2746539.2746599

  • The Power of Sum-of-Squares for Detecting Hidden Structures

    2017/10 FOCS Top-tier Conference 61 citations

    Samuel B. Hopkins, Pravesh K. Kothari, Aaron Potechin, Prasad Raghavendra, Tselil Schramm, David Steurer

    DOI : 10.1109/FOCS.2017.72

How can I correct errors in PhD.GO?