Piotr Indyk
Massachusetts Institute of Technology
Professor
Department of Electrical Engineering and Computer Science
Research Area
#Mathematics#Combinatorics#Algorithm#Discrete mathematics#Computer science#Time complexity#Approximation algorithm#Upper and lower bounds#Binary logarithm#Theoretical computer science
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.
Approximation Algorithms for Model-Based Compressive Sensing
2015/07 IEEE TRANSACTIONS ON INFORMATION THEORY 1.737 Impact Factor 67 citations
Edit Distance Cannot Be Computed in Strongly Subquadratic Time (Unless SETH is False)
2018/06 SIAM JOURNAL ON COMPUTING 1.563 Impact Factor 29 citations
Papers for author ‘Piotr Indyk’: 5
Number of published SCIE papers by year
*Papers published between 2014 and 2020 were selected, and the citation number was determined by bing.com.
Recent Developments in the Sparse Fourier Transform: A compressed Fourier transform for big data
2014/08 IEEE SIGNAL PROCESSING MAGAZINE 5.852 Impact Factor 151 citations
Approximation Algorithms for Model-Based Compressive Sensing
2015/07 IEEE TRANSACTIONS ON INFORMATION THEORY 1.737 Impact Factor 67 citations
conference information
Papers relevant to ‘Mathematics’: 19
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.
Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)
2015/06 STOC Top-tier Conference 253 citations
Practical and optimal LSH for angular distance
2015/12 NEURIPS Top-tier Conference 239 citations
Papers for author ‘Piotr Indyk’: 28
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.
Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)
2015/06 STOC Top-tier Conference 253 citations
Practical and optimal LSH for angular distance
2015/12 NEURIPS Top-tier Conference 239 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