Virginia Vassilevska Williams

Massachusetts Institute of Technology

Associate Professor

Department of Electrical Engineering and Computer Science

Which program are you applying for ?

View Bookmark

Research Area

#Mathematics#Combinatorics#Discrete mathematics#Upper and lower bounds#Computer science#Algorithm#Exponential time hypothesis#Directed graph#Matrix multiplication#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.

  • Matching Triangles and Basing Hardness on an Extremely Popular Conjecture

    2018/06 SIAM JOURNAL ON COMPUTING 1.563 Impact Factor 112 citations

    Amir Abboud, Virginia Vassilevska Williams, Huacheng Yu

    DOI : 10.1137/15M1050987

  • Subcubic Equivalences Between Path, Matrix, and Triangle Problems

    2018/09 JOURNAL OF THE ACM 2.17 Impact Factor 96 citations

    Virginia Vassilevska Williams, R. Ryan Williams

    DOI : 10.1145/3186893

How can I correct errors in PhD.GO?


Papers for author ‘Virginia Vassilevska Williams’: 8

Number of published SCIE papers by year

0123420162017201820192020
H-index 5
Number of NCS papers 0

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

  • Matching Triangles and Basing Hardness on an Extremely Popular Conjecture

    2018/06 SIAM JOURNAL ON COMPUTING 1.563 Impact Factor 112 citations

    Amir Abboud, Virginia Vassilevska Williams, Huacheng Yu

    DOI : 10.1137/15M1050987

  • Subcubic Equivalences Between Path, Matrix, and Triangle Problems

    2018/09 JOURNAL OF THE ACM 2.17 Impact Factor 96 citations

    Virginia Vassilevska Williams, R. Ryan Williams

    DOI : 10.1145/3186893

How can I correct errors in PhD.GO?

conference information

Papers relevant to ‘Mathematics’: 22

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.

  • Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems

    2014/10 FOCS Top-tier Conference 234 citations

    Amir Abboud, Virginia Vassilevska Williams

    DOI : 10.1109/FOCS.2014.53

  • Tight Hardness Results for LCS and Other Sequence Similarity Measures

    2015/10 FOCS Top-tier Conference 185 citations

    Amir Abboud, Arturs Backurs, Virginia Vassilevska Williams

    DOI : 10.1109/FOCS.2015.14

How can I correct errors in PhD.GO?


Papers for author ‘Virginia Vassilevska Williams’: 25

Number of published Top-tier Conference by year

02468201420152016201820192020
Top-tier Conference 25

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

  • Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems

    2014/10 FOCS Top-tier Conference 234 citations

    Amir Abboud, Virginia Vassilevska Williams

    DOI : 10.1109/FOCS.2014.53

  • Tight Hardness Results for LCS and Other Sequence Similarity Measures

    2015/10 FOCS Top-tier Conference 185 citations

    Amir Abboud, Arturs Backurs, Virginia Vassilevska Williams

    DOI : 10.1109/FOCS.2015.14

How can I correct errors in PhD.GO?