Curriculum Vitae

Contact:isabelle AT eecs. Add .berkeley.edu to complete.

Research Interests

graph algorithms, online learning, combinatorial optimization, monte carlo markov chains, ranking, computational social choice

Education

2008 - Now
University of California, Berkeley
Enrolled in PhD program in Computer Science

2006 - 2008
University of Virginia, Charlottesville, VA, USA
Masters of Science in Computer Science, May 2008

2003 - 2005
University of Virginia, Charlottesville, VA, USA
Master of Arts in Mathematics, May 2005

1999 - 2003
Mary Baldwin College, Staunton, VA USA
Bachelor of Arts in Mathematics with minors in Computer Science and Philosophy, May 2003
Graduated Cum Laude with Distinction from the Program for the Exceptionally Gifted

Professional Experience

March 2012 - June 2012
Intern at Microsoft Research, Mountain View, CA
I interned in the Search Labs with Nina Mishra and Sam Ieong on search problems in the medical domain.

May 2011 - Aug 2011
Intern at Microsoft Research, Redmond, WA
I interned in the eXtreme Computing Group and worked on graph partitioning problems for large data with Burton Smith and Dave Wecker

June 2010 - Aug 2010
Intern at Sandia National Labs, Livermore CA
I interned for the Quantitative Modeling and Analysis Group and worked on graph modeling with Ali Pinar

June 2006 - Sept 2006
Webmaster for Astronomy Department at UVa
Developed online web applications to handle reservations and lab signups using PHP and SQL as well as redesigning www.astro.virginia.edu

Oct 2004 - Oct 2006
WNRN Radio
I have been the office manager, webmaster, accountant, graphic design artist, supervisor of bi-annual fundraisers, college music director, punk music director, member of the music staff and DJ for varying lengths of time. I created an online traffic system to schedule underwriting announcements and create program logs using PHP, MySQL and fPDF.

Fall 2000 - Spring 2008
Tutor
I have tutored over 100 students in courses ranging from Pre-Algebra to Multivariate Calculus and Computer Science through Mary Baldwin College (Fall 2000 - Spring 2003), privately and through Math Advantage Tutoring (Jan 2006 - May 2008)

Fall 2000 - Spring 2003
Manager of Student Workers at the Computer Information Center at Mary Baldwin College
I troubleshot student, lab and faculty PCs as well as operating the help desk and training the other workers. While interning over the summer in 2002 I set up all the PC and Macintosh labs on campus as well as setting up a Kerberos server for Linux machines.

Publications

Streaming Graph Partitioning for Distributing Graphs, with Gabriel Kliot, The 18th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2012, 17% acceptance rate

Constructing and Sampling Graphs with a Prescribed Joint Degree Distribution, with Ali Pinar, To appear in the ACM Journal of Experimental Algorithmics

Manipulating Stochastically Generated Single-Elimination Tournaments for Nearly All Players, with Virginia Vassilevska Williams, The 7th Workshop on Internet & Network Economics (WINE) 2011, 30% acceptance rate

Rigging Tournament Brackets for Weaker Players, with Virginia Vassilevska Williams, Twenty-Second International Joint Conference on Artificial Intelligence (IJCAI) 2011, 17% acceptance rate

Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains, with Ali Pinar, Workshop on Algorithmic Engineering and Experimentation (ALENEX) 2011, 32% acceptance rate
Invited to a special edition of the Journal of Experimental Algorithmics, under submission

A Regularization Approach to Metrical Task Systems, with Jacob Abernethy, Peter Bartlettand Niv Buchbinder, The 21st International Conference on Algorithmic Learning Theory (ALT), 2010

Finding Strongly-Knit Clusters in Social Networks with Nina Mishra, Robert Schreiber and Robert E. Tarjan, Internet Mathematics, 2008, vol 5, p155-174

Clustering Social Networks with Nina Mishra, Robert Schreiber and Robert E. Tarjan) The 5th Workshop on Algorithms and Models for the Web-Graph, WAW2007. LNCS, vol 4863, pp. 56-67.

Crossing Numbers of Some Twisted Toroidal Grid Graphs with Abbie Foley, Rachel Krieger and Adrian Riskin Bulletin of the Institute for Combinatorics and its Applications 36 (2002) p80-88

Talks, Posters, Non-Archival Papers and Tech Reports

Streaming Balanced Graph Partitioning Algorithms for Random Graphs at Big Learning: Algorithms, Systems and Tools 2012 at NIPS workshops, oral presentation
An Introduction to Computational Social Choice, talk at St Mary's College Math and CS Colloquium
Streaming Balanced Graph Partitioning for Large Distributed Graphs, talk at the Capital Area Theory Seminar (CATS) at University of Maryland, May 2012
Streaming Balanced Graph Partitioning for Random Graphs, at Symposium on Theory of Computing (STOC) 2012, May 2012, poster.
Manipulating Single-Elimination Tournaments in the Braverman Mossel Model, with Virginia Vassilevska Williams, IJCAI workshop on Social Choice and Artificial Intelligence, 2011, non-archival paper
A Regularization Approach to Metrical Task Systems at Symposium on Theory of Computing (STOC) 2011, June 2011, poster.
Rigging Tournament Brackets for Weaker Players at Computational Social Science and the Wisdom of Crowds (NIPS 2010), Dec 2010, poster and non-archival paper.
A Regularization Approach to Metrical Task Systems at Women in Machine Learning, Dec 2010, a short discussion
Constructing and Sampling Graphs with a Given Joint Degree Distribution at Workshop on Networks Across Disciplines in Theory and Applications (NIPS 2010), Dec 2010, poster.
Constructing and Sampling Graphs with a Given Joint Degree Distribution at Workshop on Information in Networks, Sept 2010, poster.
Helping the New Kid On the Block: Recommending Groups in Social Networks at Grace Hopper 2008, poster.
Clustering Social Networks at Workshop for Women in Machine Learning, Oct 2007, talk.

Honors and Awards

2012 UC Berkeley EECS The Demetri Angelakos Memorial Achievement Award

2012 Yahoo! Key Scientific Challenges Award Winner

2008 NSF Graduate Research Fellowship

2008 NDSEG Graduate Research Fellowship

2007 NPSC Fellowship supported by the NSA

2007 Google Anita Borg Scholar

2003 Ashley Dulac Memorial Mathematics Awards
Awarded to the top Math Major at Mary Baldwin College

2002 Program for the Exceptionally Gifted Merit Scholarship at Mary Baldwin College

2000 - 2003 Leadership Scholarship in Mathematics and the Sciences at Mary Baldwin College

2000 - 2003 Navas Family Named Scholarship at Mary Baldwin College

Teaching Experience

Computer Science

Fall 2012 Lecturer for CS 294 - Social and Information Networks: Theory and Practice at UC Berkeley

Fall 2011 Teaching Assistant for CS 174 - Combinatorics and Discrete Probability for Dr Elchanan Mossel (Berkeley)

Fall 2010 Teaching Assistant for CS 273 - Foundations of Parallel Computation for Dr Satish Rao (Berkeley)

Fall 2009 Teaching Assistant for CS 70 - Discrete Math for Dr David Tse and Dr Satish Rao (Berkeley)

Spring 2007 Teaching Assistant for CS 302 - Discrete Math II for Dr Nina Mishra (Virginia) - Course Syllabus and slides for a guest lecture here

Fall 2006 Teaching Assistant for CS 216 - Data and Program Representation for Dr Michele Co (Virginia)

Mathematics

Fall 2004 - Spring 2005 Instructor for Math 121: Applied Business Calculus 1 (Virginia)
Course Coordinator for Spring 2005

Fall 2003 - Spring 2004 Teaching Assistant for Math 131-132 Calculus 1 and Calculus 2 for Prof. Daria Giffen (Virginia)

Spring 2003 Teaching Assistant for CS 180: Intro to Computer Science for Prof. Brian Arthur at Mary Baldwin College

Community Involvement

May 2009 - Present
Officer of the CSGSA
Served as the co-President (2011-2012), Activity Coordinator (2010-2011), Social Committee (2009-2010)

Aug 2006 - May 2008
Theory Tsar
I organized UVa's theory lunch meetings

Aug 2006 - May 2008
Treasurer for UVa's Chapter of ACM-W

Reviewer for: SWAT '12, AAAI '12, STOC '12, AAMAS '12, COLT '11, COLT '09, KDD '08, AAAI '08, IPL
Program Committee Member for: NIPS '11, AAAI '13

Articles

May 6, 2008 U.Va. Graduate Students Secure Esteemed NSF Fellowships UVa Today

Apr 19, 2007 Two U.Va. Engineering Students Receive 2007 Google Anita Borg Memorial Scholarships UVa Today

May 20, 2005 "Numbers Make Sense to Her" Inside UVA

Oct 24, 2003 "Teen Grad Students Excel in Academics" Inside UVA

Sept 20, 1999 "The Littlest Freshman of All" US News and World Report