I am currently employed at Google Inc. (joined October 2011). In September 2011, I defended my master's thesis at Simon Fraser University. My thesis focused on streaming algorithms and communication complexity, advised by Gábor Tardos. I received my BA from Sabanci University. Here is a recent CV.

Research Interests

Communication complexity and the streaming model.

Publications

• On the communication complexity of sparse set disjointness and exists-equal problems (with Gábor Tardos). Submitted. [arXiv]
• Tight Bounds for Data Stream Algorithms and Communication Problems M.Sc. Thesis, SFU, School of Computing Science. Supervisor: Gábor Tardos. September 2011. [pdf]
• Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems (with Hossein Jowhari and Gábor Tardos). 30th Symposium on Principles of Database Systems (PODS 2011). [arXiv] [bib]
• Periodicity in Streams (with Funda Ergün and Hossein Jowhari). 14th Intl. Workshop on Randomization and Computation (RANDOM 2010). [pdf] [bib]