My research
is based in the area of Algorithms and Complexity, and my thesis was
based around problems using distances between combinatorial objects.
This includes
issues related to communication efficiency and error correction;
data compression and pattern matching;
sketch and streaming algorithms; geometric problems such as nearest neighbors
algorithms, and so on.
You can find my
academic papers
and research here, along with
various other diversions.
Prospective students.
I am interested to hear from strong potential PhD students and postdocs
with backgrounds in algorithms/mathematics
wanting to work in the following areas:
Streaming/sketching for rapid processing of big data. Look at this
book
chapter for some examples.
Distributed monitoring of evolving data. See this short
survey for details and definitions.
Verification of outsourced computations. Look at these slides
for some examples.
If you are interested in any of these topics, or other problems in the
area of mining and analyzing large amounts of data, send email to the
address above.
Note that I do not have support or projects for interns -- questions about
"internships" may not receive a response.
And finally...
You get to meet all the top people if you do computer science... and it
pays the bills GRC Last updated Sep 2017 -- 270677