Computational Complexity

Sanjeev Arora é um cientista da computação teórico indiano-americano, nascido em janeiro de 1968. Professor Charles C. Fitzmorris de Ciência da Computação na Universidade de Princeton, ele também dirige a Princeton Language and Intelligence. Arora obteve seu bacharelado em Matemática com Ciência da Computação no MIT e seu doutorado em Ciência da Computação na UC Berkeley, onde sua tese sobre o Teorema PCP foi co-vencedora do Prêmio de Tese de Doutorado da ACM. Sua pesquisa abrange complexidade computacional, projeto de algoritmos e problemas teóricos em aprendizado de máquina, com foco recente em algoritmos com garantias de desempenho. Ele é coautor do livro "Computational Complexity: A Modern Approach", uma referência em teoria da complexidade computacional.