Prior to UMass, I spent a great couple of years at Microsoft Research (Silicon Valley) and the Information Theory and Applications Center at UCSD. In 2007, I received my Ph.D. from the University of Pennsylvania. During graduate school, I spent a summer at DIMACS and three summers at the Fundamental Maths Department at Bell Labs. In the dim and distant past, I received the Certificate of Advanced Study in Mathematics (2001) and a B.A. in Mathematics (2000) from the University of Cambridge.
Since you're here, maybe you'd like to...
- get in contact:
- Mail: Department of Computer Science, 140 Governor's Drive, University of Massachusetts, Amherst, MA 01003-9264 (Area Map). My office is 334 (Campus Map)
- Phone: (413) 545 6867
- Fax: (413) 545 1249
- Email: mcgregor at cs.umass.edu
- read some of my favourite papers (see here for more):
- A Near-Optimal
Algorithm for Computing the Entropy of a Stream
ACM Transactions on Algorithms (with A. Chakrabarti and G. Cormode). - Stream Order
and Order Statistics: Quantile Estimation in
Random-Order Streams
SIAM Journal of Computing, 38 (2009), no. 1, 2044-2059 (with S. Guha) - Robust Lower Bounds
for Communication and Stream Computation
STOC 2008 (with A. Chakrabarti and G. Cormode) - Graph
Distances in the Data Stream Model
SIAM Journal of Computing, 28 (2008), no. 5, pg. 1709-1727 (with J. Feigenbaum, S. Kannan, S. Suri, and J. Zhang)
- A Near-Optimal
Algorithm for Computing the Entropy of a Stream
- submit a great paper to one of the following
conferences/workshops that I'm involved with:
- ACM-SIAM Symposium on Discrete Algorithms (SODA 2010)
- IIT Kanpur Workshop on Massive Data Processing (2009)
- DIMACS Workshop on Streaming, Coding, and Compressive Sensing (2009)
- DIMACS Working Group on Streaming, Coding, and Compressive Sensing (2009)
- 4th IEEE/ACM International Conference on Distributed Computing (DCOSS 2008)
- 17th ACM Conference on Information and Knowledge Management (CIKM 2008)
- review some slides from recent talks on:
- "Graph and Geometry Problems in the Data Stream Model" and "Data Streams: Random Order and Multiple Passes" (Barbados Workshop on Computational Complexity 2009).
- "Declaring independence via the sketching of sketches" (SODA, ITA Workshop 2008)
- "Streaming and sketching for distributions" (NIPS 2007)
- "The order of the stream" (MIT, UMich, UIUC 2007)
- "Robust lower bounds for communication" (Yahoo! Research, IBM Almaden 2007)
"We know that five minus four is one
But a cloud minus a sailboat
Have no idea what it is."
-- Another Kind of Mathematics, Nichita
Stanescu