Piotr Indyk

Massachusetts Institute of Technology

Professor

Department of Electrical Engineering and Computer Science

Which program are you applying for ?

View Bookmark

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’

Citations of SCIE papers SCIE papers 02k4k6k8k10k020406080100120140160

*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

    Chinmay Hegde, Piotr Indyk, Ludwig Schmidt

    DOI : 10.1109/TIT.2015.2457939

  • 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

    Arturs Backurs, Piotr Indyk

    DOI : 10.1137/15M1053128

How can I correct errors in PhD.GO?


Papers for author ‘Piotr Indyk’: 5

Number of published SCIE papers by year

0123420142015201720182019
H-index 4
Number of NCS papers 0

*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

    Anna C. Gilbert, Piotr Indyk, Mark Iwen, Ludwig Schmidt

    DOI : 10.1109/MSP.2014.2329131

  • Approximation Algorithms for Model-Based Compressive Sensing

    2015/07 IEEE TRANSACTIONS ON INFORMATION THEORY 1.737 Impact Factor 67 citations

    Chinmay Hegde, Piotr Indyk, Ludwig Schmidt

    DOI : 10.1109/TIT.2015.2457939

How can I correct errors in PhD.GO?

conference information

Papers relevant to ‘Mathematics’: 19

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.

  • Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)

    2015/06 STOC Top-tier Conference 253 citations

    Arturs Backurs, Piotr Indyk

    DOI : 10.1145/2746539.2746612

  • Practical and optimal LSH for angular distance

    2015/12 NEURIPS Top-tier Conference 239 citations

    Alexandr Andoni, Piotr Indyk, Thijs Laarhoven, Ilya P. Razenshteyn, Ludwig Schmidt

How can I correct errors in PhD.GO?


Papers for author ‘Piotr Indyk’: 28

Number of published Top-tier Conference by year

024682014201520162017201820192020
Top-tier Conference 28

*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

    Arturs Backurs, Piotr Indyk

    DOI : 10.1145/2746539.2746612

  • Practical and optimal LSH for angular distance

    2015/12 NEURIPS Top-tier Conference 239 citations

    Alexandr Andoni, Piotr Indyk, Thijs Laarhoven, Ilya P. Razenshteyn, Ludwig Schmidt

How can I correct errors in PhD.GO?