Anna Blasiak

I am a fifth year PhD student at Cornell University.

I obtained a B.A. with majors in Mathematics and Computer Science from Middlebury College in 2007.

In the Spring of 2006 I studied abroad in Budapest, Hungary with the Budapest Semesters in Mathematics.

Contact

Summer 2011	Introduction to Algorithms
Spring 2010	Theory Discussion Group

I am currently working in the area of network coding with Bobby Kleinberg.

Other research interests include graph algorithms and combinatorial optimization.

2011	Lexicographic Products and the Power of Non-Linear Network Coding. ( Full Version ) A. Blasiak, Robert Kleinberg, Eyal Lubetsky. Foundations of Computer Science (FOCS), October 23-25, 2011. (Updated 8/2011)
2010	Index Coding via Linear Programming. A. Blasiak, Robert Kleinberg, Eyal Lubetsky. In Submission. (Updated 8/2011)
2010	The Serializability of Network Codes. A. Blasiak, Robert Kleinberg. International Colloquium on Automata, Languages and Programming (ICALP), July 5-10, 2010.
2010	Improved Approximation Algorithms for the Minimum Latency Problem via Prize-Collecting Strolls. Aaron Archer, A. Blasiak. Symposium on Discrete Algorithms (SODA), January 17-19, 2010.
2008	Degree Sum Conditions in Graph Pebbling. A. Blasiak, John Schmitt. Australasian Journal of Combinatorics, 42 (2008), 83-90.
2008	Spectra of Self-Similar Laplacians on the Sierpinski Gasket with Twists. A. Blasiak, Robert S. Strichartz, Baris E. Ugurcan. Fractals, 16 (2008), 43-68.

2007	Graph Pebbling. Bachelor's thesis in mathematics with advisor John Schmitt.
2007	A Comparison of Image Segmentation Methods. Bachelor's thesis in computer science with advisor Daniel Scharstein.