Research
Teaching
Personal

 
Tanya Y. Berger-Wolf

Assistant Professor
Department of Computer Science
University of Illinois

851 S. Morgan (M/C 152)
Room 1136 SEO
Chicago, IL 60607-7053
PH: (312)413-8719
FAX:(312)413-0024

tanyabw _remove_ @ _remove_ cs.uic.edu

Flu pandemic, political microtargeting, behavioral response to predator presence, species genetic diversity. Populations contain intricate connections that occur on time scales ranging from milliseconds to generations. Combining my expertise in theoretical computer science and experience in ecological modeling, my research is in computational population biology. I use network analysis, data mining, and combinatorial algorithm design to study phenomena in plant, animal, and human populations.
Computational Population Biology Lab

 

Resume also available in:  PDF.



Employment

Present Assistant Professor, Department of Computer Science, University of Illinois, Chicago
Adjunct Professor, Department of Bioengineering, University of Illinois, Chicago
2004-2005 NSF Postdoctoral Fellow, Center for Discrete Mathematics and Theoretical Computer Science (DIMACS)
2002-2004 NSF Postdoctoral Fellow, Department of Computer Science, University of New Mexico and Laboratory for High-Performance Algorithm Engineering and Computational Molecular Biology,
2001 Visiting Lecturer, Department of Computer Science, University of Illinois, Urbana-Champaign, for the following courses:
2000 Research assistant, Sandia National Laboratory
1996-1998 Teaching assistant, Department of Computer Science, University of Illinois, Urbana-Champaign, for the following courses:
1995-1996 Research programmer, Geographic Modeling Lab, University of Illinois, Urbana-Champaign
Development and implementation of a framework for the user-computer interaction process, specifically for a geographic ecological modeling expert system with a diverse community of users
1994-1995 Geographic Information Systems programmer, Malam Systems, Jerusalem, Israel.
1993-1994 Geographic Information Systems programmer and administrator, Hebrew University Geographic Information Systems Center, Jerusalem, Israel
Research programmer & System Administrator, Ecology, Systematics and Evolution Department, Hebrew University, Jerusalem, Israel
1992-1993 Instructor
Youth Science Center of the Hebrew University, Jerusalem, Israel


Education and Professional Preparation

2004-2005 Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) NSF Postdoctoral Fellow Computational epidemiology and population biology Advisors: Simon A. Levin (Princeton) and S. Muthukrishnan (Rutgers)
2002-2004 University of New Mexico NSF Postdoctoral Fellow Computational methods for controlled breeding programs and phylogeny reconstruction Advisors: Bernard M. E. Moret, David A. Bader
1996-2002 University of Illinois, Urbana-Champaign
Ph.D. in Computer Science, May 2002
Thesis: Multichannel communication and graph vertex labeling,ps,pdf
Advisor: Edward M. Reingold (my math genealogy)
1991-1995 Hebrew University, Jerusalem, Israel
B.Sc., Computer Science and Mathematics (double major), July 1995


Awards and Honors


Publications

Journals:

Reviewed Conferences: Book Reviews:

Others (not published elswhere):

  • Habiba and {\bf T.~Y.~Berger-Wolf}. ``Maximizing the Extent of Spread in a Dynamic Network.'' {\em DIMACS Technical Report, 2007-20, 2007}
  • Habiba, C.~Tantipathananandh, and {\bf T.~Y.~Berger-Wolf}. "Betweenness Centrality Measure in Dynamic Networks." {\em DIMACS Technical Report, 2007-19, 2007}
  • A Framework for Analysis of Dynamic Social Networks
    DIMACS Technical Report 2005-28, July 2005
    with Jared Saia

  • Critical Groups in Dynamic Social Networks
    DIMACS Technical Report 2005-26, July 2005
    with Jared Saia
    Submitted.

  • An Experimental Evaluation of Phylogenetic Consensus Methods
    Technical Report TR-CS-2003-19, University of New Mexico
    with Tiffani Williams, Bernard Moret, and Tandy Warnow

  • The Relationship Between Maximum Parsimony Scores and Phylogenetic Tree Topologies
    Technical Report TR-CS-2004-04, Univeristy of New Mexico
    with Tiffani Williams, Bernard Moret, Usman Roshan, and Tandy Warnow

  • Hopkins, L.D., Johnston, D.M., Berger-Wolf, T.Y., Ellis, C., Henne, L.,
    Assessing the Effects of Ecosystem Disturbance on Biodiversity in the Arid and Semi-arid Environments of the American Southwest,
    Design Report for a Geographical Modeling System, in partial fulfillment of contract #DACA88-95-C0019, 1997, UIUC.


Conference and Workshop Presentations:

Jan 2007 "Reconstructing Sibling Relationships from Microsatellite Data"
"A Framework for Analysis of Dynamic Social Networks" (poster)
European Conference on Computational Biology (ECCB), Eilat, Israel
Aug 2006 "A Framework for Analysis of Dynamic Social Networks"
ACM SIGKDD International Conference, Philadelphia, PA
Aug 2006 "A Computational Framework for Analysis of Dynamic Social Structures" (poster)
14th Annual International Conference on Intelligent Systems in Molecular Biology, Fortaleza, Brazil
Jul 2006 "Analysis of Dynamic Social Networks"
Microsoft Research Faculty Summit
Jun 2006 "Combinatorial Dynamics of Population Biology" (Invited speaker)
SIAM Conference on Discrete Mathematics, Victoria, British Columbia, Canada}
Oct 2005 "A Framework for Analysis of Dynamic Social Networks" (Invited speaker)
American Mathematical Society Southeast Section Meeting, Special Session on Discrete Models in Biology, Johnson City, TN
May 2005 "Combinatorial Reconstruction of Sibling Groups" (poster),
9th Annual International Conference on Research in Computational Molecular Biology (RECOMB), Boston, MA
Sep 2004 "Online Consensus",
4th Workshop on Algorithms in Bioinformatics (WABI), Bergen, Norway
Jun 2004 "Computational Methods for Comparing Controlled Animal Breeding Strategies",
Computational and Mathematical Population Dynamics, Trento, Italy
Jun 2003 "Comparison of Phylogenetic Consensus Methods",
Evolution 2003 conference, Chico, CA
Aug 2002 "Spirals, grids, and herringbones",
11th SIAM Conference on Discrete Mathematics, San Diego, CA
Dec 2000 "Bandwidth of Products of Cliques",
Midwest Theory Day, Chicago, IL
Jun 2000 "The Width and Length of Graph Products",
10th SIAM Conference on Discrete Mathematics, Minneapolis, MN
Aug 1999 "Optimal Multichannel Communication Under Failure", poster
Dan Kleitman's 65th Birthday Celebration Conference, MIT, Cambridge, MA
Jan 1999 "Optimal Multichannel Communication Under Failure"
10th Annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, MD


Invited Lectures

Feb 2007 "A Framework for Analysis of Dynamic Social Networks",
Department of Computer Science, Texas A&M University
Oct 2006 "A Framework for Analysis of Dynamic Social Networks",
Department of Computer Science, University of Southern California
Sep 2006 "A Framework for Analysis of Dynamic Social Networks",
Database and Information Systems Seminar, UIUC
Oct 2005 "A Framework for Analysis of Dynamic Social Networks",
Talk Series on Networks and Complex Systems, Indiana University
Sep 2005 "A Framework for Analysis of Dynamic Social Networks",
Department of Computer Science, Uniersity of Toronto
Jul 2005 "Who's Company? Identifying Persistent Social Groups",
Researce Experience for Undergraduates at DIMACS
Apr 2005 "Who's Company? Identifying Persistent Social Groups",
Celebration of Women in Computing, University of Illinois, Urbana-Champaign
Oct 2004 "Reconstructing Phylogenetic Trees: How Good Is Good Enough?",
Symposium on Computational Science of Biomolecules: Applications in Medicine and Therapeutics, University of Illinois, Chicago
Department of Computer Science, Illinois Insitute of Technology
Mar 2004 "How to See a Tree for a Forest? Combining Phylogenetic Trees: Reasons, Methods, and Consequences",
Department of Computer Science, George Washington University
Department of Computer Science, University of Illinois, Chicago
School of Computer Science, University of Central Florida
Nov 2003 "Computational Phylogenetic Methods for Heterogeneous Data",
Department of Computer Science and Engineering, University of Connecticut
Oct 2003 "Combinatorial Problems in Computational Biology",
Microsoft Research, Redmond, WA
Dec 2002 "Controlled Breeding Problem",
Department of Computer Science, University of Illinois, Urbana-Champaign
Apr 2002 "Multichannel Communication and Graph Vertex Labeling",
Department of Computer Science, University of Southern California
Nov 2001 "Bandwidth of Cartesian Products of Cliques",
Department of Mathematics, University of Illinois, Urbana-Champaign
Mar 2001 "Multichannel Communication and Vertex Numbering of Graph Products",
AT&T Shannon Laboratory, Florham Park, NJ
T. J. Watson Research Center, IBM, Yorktown Heights, NY
Bell Labs, Lucent Technologies, Murray Hill, NJ
Nov 2000 "Graph Vertex Ordering and Integer Isoperimetric Problems",
Hebrew University, Jerusalem, Israel


Fudning:


Students Supervised:

Member of thesis committees:
  • Waseem Ahmad, Ph.D., UIC, expected graduation 2007. Thesis: TRIUMF: A context-aware trusted Middleware for Secure and Reliable Collaborative Computing, (Ashfaq Khokhar advisor)
  • Peng Fan, Ph.D., UIC, expected graduation 2007. Thesis: Design and Analysis of Clustering Frameworks in Vehicular Ad-hoc Networks, (Peter Nelson advisor)
  • Zhengdeng Lei, Ph.D., UIC, expected graduation 2007. Thesis: Genome-wide Computational Prediction of Protein Localization, (Yang Dai advisor)
  • Sunghee Lee, M.S., UNM, June 2005. Thesis: Approximate Bottom Line DEE (Dead End Elimination): Hybrid Bottom Line DEE and Split DEE, (Bernard M. E. Moret advisor)
  • Nicholas D. Pattengale, M. S., UNM, April 2005. Thesis: Tools for Phylogenetic Post Processing, (Bernard M. E. Moret advisor)


Service and Volunteer Activities:

  • Program Committee Member
    AAAI-07 Workshop on Preference Handling for Artificial Intelligence 2007
    IEEE International Conference on Bioinformatics and Biomedicine (BIBM) 2007

  • Meetings and Sessions Organized and Chaired:
    DIMACS Workshop on Computational Analysis of Dynamic Social Networks, September 2007
    SFI-DIMACS Workshop on The Evolution of Gene Regulatory Logic, Albuquerque, NM, Jan 2006
    Session on Computational Phylogenetics, Workshop on Bioinformatics (WABI) 2004
    Session on Graph Isoperimetric Problems, SIAM Conference on Discrete Mathematics, 2002

  • Reviewer for:
    US-Israel Binational Science Foundation, Workshop on Experimental Algorithms (WEA), IEEE Transactions on Information Theory, Journal of Parallel and Distributed Computing, Hawaii International Conference on System Sciences, INFORMS Journal of Computing, Journal of Discrete Algorithms, NSF panels, DIMACS series, Journal of Optimization Methods and Software (OMS), Theory of Computing Systems (TOCS), IEEE International Conference on Networking, Sensing, and Control (ICNSC), IEEE Transactions on Parallel and Distributed Systems, Journal of Agricultural, Biological and Environmental Statistics, Journal of Theoretical Biology, International Conference on Distributed Computing Systems (ICDCS), Algorithmica, Tools and Algorithms for the Construction and Analysis of Systems (TACAS), European Joint Conferences on Theory and Practice of Software (ETAPS)

  • Committee Service:
    • Faculty Advisor to Women in Computer Science, UIC, 2007-
    • Faculty Senate, UIC, 2007-
    • Colloquim Committee, UIC, 2006-2007
    • Undergraduate Committee, UIC, 2005-2007
    • Graduate Study Committee, UIUC, 1999-2000
    • Fellowships, Awards, and Admissions Committee, UIUC, 1998-1999
  • Community Service: