# ESP Biography

## SHAUNAK KISHORE, ESP Teacher

Major: 18

College/Employer: MIT

Not Available.

## Past Classes

(Clicking a class title will bring you to the course's section of the corresponding course catalog)

C5458: Introduction to Algorithms: Searching and Sorting in Splash! 2011 (Nov. 19 - 20, 2011)
Algorithms drive most of the technology we see today: Google search and Google maps, Facebook, and Amazon.com all have algorithms tightly woven into their software. This class will be a quick introduction to algorithms. An algorithm is a procedure for accomplishing some task, usually with efficiency as a goal, and oftentimes implemented on a computer. We will lay the foundations for constructing and analyzing algorithms, using the examples of sorting a list of numbers and finding a number in a list.

C5464: Graph Algorithms in Splash! 2011 (Nov. 19 - 20, 2011)
Have you ever wondered how Google maps works? In this class we will go over the theory behind it, developing a fast way of finding the shortest path from A to B.

C5467: Data Structures in Splash! 2011 (Nov. 19 - 20, 2011)
There are a million words in the English dictionary, but when you start typing one on your iPhone, you quickly get a list of autocompletes. How is that possible? In this class, we'll see how to store enormous datasets on a computer in ways that make lookups easy.

C5468: Randomized Algorithms in Splash! 2011 (Nov. 19 - 20, 2011)
Is it okay if an algorithm works ‘almost all’ the time? In this class, we’ll see how computers can use randomness to run faster. We’ll give randomized algorithms for finding medians, for testing if a number is prime, and for finding structures in graphs. Along the way, we’ll prove that the probability that our algorithms fail is less than the probability that the computer spontaneously bursts into flames.

C5472: Silvio Micali's Mechanism Design in Splash! 2011 (Nov. 19 - 20, 2011)
Three of you are splitting a pizza, but there are only two slices left. Who deserves the biggest piece? How can you make money in this situation? In this class, we'll explore the theory of auction design - a mix of computer science and game theory. Note: This class has not been blessed by Silvio Micali.

C4275: Introduction to Algorithms: Searching and Sorting in Splash! 2010 (Nov. 20 - 21, 2010)
Algorithms drive most of the technology we see today: Google search and Google maps, Facebook, and Amazon.com all have algorithms tightly woven into their software. This class will be a quick introduction to algorithms. An algorithm is a procedure for accomplishing some task, usually with efficiency as a goal, and oftentimes implemented on a computer. We will lay the foundations for constructing and analyzing algorithms, using the examples of sorting a list of numbers and finding a number in a list.

C4277: Graph Algorithms in Splash! 2010 (Nov. 20 - 21, 2010)
Have you ever wondered how Google maps works? In this class we will go over the theory behind it, developing a fast way of finding the shortest path from A to B.

C4279: Data Structures in Splash! 2010 (Nov. 20 - 21, 2010)
How can computers efficiently manage large amounts of data? In this class, we will answer this question. Learn how to quickly look up a name in a database and how to determine how much of your data lies in a given range. As a bonus, we will develop an efficient algorithm for string matching (a string is a sequence of characters or numbers).

C4335: Randomized Algorithms in Splash! 2010 (Nov. 20 - 21, 2010)
Is it okay if an algorithm works 'almost all' the time? In this class, we'll see how computers can use randomness to run faster. We'll give randomized algorithms for finding medians, for testing if a number is prime, and for finding structures in graphs. Along the way, we'll prove that the probability that our algorithms fail is less than the probability that the computer spontaneously bursts into flames.

C3059: The Chernoff Bound in Splash! 2009 (Nov. 21 - 22, 2009)
Flip a coin 100 times, and you've got an 86% probability of getting between 40 and 60 heads. Find out how you can use this fact to calculate the volume of any convex body, and why succeeding is more important than trying.

M3076: Powers of Two and Epsilon in Splash! 2009 (Nov. 21 - 22, 2009)
We'll look at the very large and very small in mathematics and computer science. Compared to these numbers, $10^70$ protons in the universe is NOTHING.

Comparative Genomics in JUNCTION (2009)
Biologists can identify what a particular sequence of DNA codes for using experimental methods, but this often takes a lot ...

Linear Algebra / Quantum Mechanics Office Hours 1 in JUNCTION (2009)
Students in Lin Alg / QM can drop by and ask questions. There's no need to stay for the entire ...

Linear Algebra / Quantum Mechanics Office Hours 2 in JUNCTION (2009)
Students in Lin Alg / QM can drop by and ask questions. There's no need to stay for the entire ...

Linear Algebra / Quantum Mechanics Office Hours 3 in JUNCTION (2009)
Students in Lin Alg / QM can drop by and ask questions. There's no need to stay for the entire ...