======

SIAM Activity group on Discrete Mathematics DM-Net

------

February 15, 2010 (Number 2010.01)

------

Email contributions to:

Address changes to:

Archive URL:

http://orion.math.iastate.edu/rymartin/dm-net/dm-net.html

======

======

CONTENTS:

1.  Editor's Note

2.  New board members

3.  SIAM Conference on Discrete Mathematics (DM10) June 14-17, 2010 Hyatt Regency, Austin TX

4.  6th Annual Graduate Student Combinatorics Conference, April 2-4, 2010 – Auburn University, Auburn AL

5.  Network Informatics, Discrete Math, and Computer Science R&D Job Announcement – Sandia National Laboratories

6.  Call for Proposals: Gene Golub SIAM Summer School 2011 – July 3-15, 2011 -- University of British Columbia, Vancouver BC

======

1. *** Editor's Note ***

------

Keep sending your announcements of interest to the discrete mathematics community to .

The URL for the newsletter archive is

http://orion.math.iastate.edu/rymartin/dm-net/dm-net.html

A reminder of some previously-advertised conferences:

·  Combinatorics, Groups, Algorithms and Complexity – March 21-25, 2010 – The Ohio State University, Columbus OH [http://www.babai60.org]

·  The Mathematics of Klee & Grunbaum: 100 Years in Seattle – July 28-30, 2010 – University of Washington, Seattle [https://sites.google.com/a/alaska.edu/kleegrunbaum/]

-- Ryan Martin

======

2. *** New board members ***

------

A new board has been elected for the SIAM Activity Group on Discrete Mathematics for a term having begun January 1, 2010 and ending December 31, 2011:

* Chair: Jerrold Griggs, University of South Carolina

* Vice-Chair: Karen Collins, Wesleyan University

* Secretary: John Schmitt, Middlebury College

* Program Director: Kathie Cameron, Wilfrid Laurier University

The new officers of the SIAM Activity Group on Discrete Mathematics would like to thank all those that voted in the recent election and those that accepted the nomination to stand for office. Further, we would like to receive your input on all matters relating to the activity group as we work on your behalf.

======

3. *** SIAM Conference on Discrete Mathematics (DM10) -- June 14-17, 2010 -- Hyatt Regency, Austin TX ***

------

http://www.siam.org/meetings/dm10/

PLENARY SPEAKERS

Imre Bárány, Hungarian Academy of Sciences, Hungary

Jim Geelen, University of Waterloo, Canada

Penny Haxell, University of Waterloo, Canada

Anna Karlin, University of Washington

Richard Stanley, Massachusetts Institute of Technology

Madhu Sudan, Microsoft Research

Terence Tao, University of California, Los Angeles

Robin Thomas, Georgia Institute of Technology

INVITED MINISYMPOSIA

Algorithmic game theory, Jason Hartline and Nicole Immorlica

Coding theory, Alex Samorodnitsky

Combinatorial constructions for theoretical computer science, David Zuckerman

Computational biology, Nancy Amato

Design theory, Petteri Kaski and Patric Ostergard

Discrete geometry, Karoly Bezdek and Igor Pak

Enumerative combinatorics, Bruce Sagan

Extremal graph theory, Jacques Verstraete

Flows in graphs and matroids, Luis Goddyn

Graph colouring, Daniel Kral

Hopf algebras, Frank Sottile

Matroid theory, James Oxley

Paths and cycles in graphs, Xingxing Yu

Probabilistic combinatorics, Michael Krivelevich

Structural graph theory, Maria Chudnovsky

Submodular functions, Satoru Iwata

Topological graph theory, Bojan Mohar

ORGANIZING COMMITTEE

Michael Molloy (chair), University of Toronto, Canada

Peter Cameron, University of London, UK

Anne Condon, University of British Columbia, Canada

Bertrand Guenin, University of Waterloo, Canada

Ken-ichi Kawarabayashi, National Institute of Informatics, Japan

Mohit Singh, Microsoft Research

Frank Sottile, Texas A&M University

Éva Tardos, Cornell University

Stéphan Thomassé, University of Montpellier, France

Van H. Vu, Rutgers University

Peter Winkler, Dartmouth College

======

4. *** 6th Annual Graduate Student Combinatorics Conference, April 2-4, 2010 – Auburn University, Auburn AL ***

------

Registration is now open for the 6th annual Graduate Student Combinatorics Conference.This conference will be held April 2nd-4th, 2010 at Auburn University in Auburn Alabama.

Ron Gould from Emory University and Alfred Menezes from University of Waterloo will be our keynote speakers.

Please visit our website athttp://www.dms.auburn.edu/gsccfor more information and to register.

Participating students will have the opportunity to give a talk or present a poster and network with other students from across the country.Note that there is NO REGISTRATION FEE.


Registration Deadline: March 5 2010.
Late Registration Deadline: March 19 2010.
Abstract Submission Deadline: February 26 2010.
Amin Bahmanian,
Chair of the Conference Committee

======

5. *** Network Informatics, Discrete Math, and Computer Science R&D Job Announcement – Sandia National Laboratories ***

------

Job description:

Sandia National Laboratories seeks new researchers for long-term positions in the area of mathematics and computer science for understanding complex networks. Large-scale graphs might arise from the analysis of complex social and engineered networks, such as might be derived from human interactions or internet traffic. Data may be large-scale and complex and may require massively parallel computing platforms. Of particular interest are experts in computational topology, graph-feature identification (e.g. isomorphism), community detection, statistics, machine learning, and text analysis. A research challenge is to account for uncertainty in large-scale graphs.

The successful applicants will be expected to conduct world-class research resulting in peer-reviewed publications and to collaborate with others to advance the broad program described in “Department description.” This includes taking an interest in informatics-based applications, interacting with consumers of information, and developing application-specific software solutions.

Department description:

The Computer Science and Informatics Department at Sandia National Laboratories conducts research and development in computer science, mathematics, and statistics. Specific research areas include graph algorithms, matrix and tensor methods, machine learning, information retrieval, data mining, and text analysis. The department supports national security missions, including cyber security and nonproliferation, and engages the broader scientific community. Software applications span data ingestion, aggregation, analysis and presentation of results. To this end Sandia maintains active programs in interactive large-scale information visualization, and massively-parallel hardware platforms (thousands of processors). Recent research projects involve analytical approaches for discovering relationships and predicting responses in large-scale data represented as graphs. Computability and algorithm scalability are critical and permeate all fields of study. See http://www.cs.sandia.gov/hpc-informatics/index.htm.

Required/desired criteria:

An advanced degree (PhD or equivalent) in computer science, mathematics, statistics, or a related area is required for this position, as is a strong record of academic performance (3.5 GPA or higher). The candidate must provide evidence of relevant research expertise in the form of technical publications, presentations, software, and/or knowledge of applications. The successful applicant(s) must be able to work in a collaborative research environment and be willing to work in national security application domains. The ability to obtain and maintain a U.S. security clearance is required. Dual citizens may be asked by the U.S. DOE to renounce foreign citizenship. Other required qualifications include software development competence in C++, Java, MATLAB, R, or a related language; proficiency in solving problems, prioritizing work, and making decisions; and excellent written- and oral-communication skills.

Expertise in one or more of the following areas is desired for this position: graph analysis, linear algebra, machine learning, statistics, numerical analysis, scientific computing, optimization, computational combinatorics, data mining, information theory, computational linguistics, decision theory, and data fusion. Other desired qualifications include a background in solving practical problems in science and engineering; encounters with real-world data; and proficiency in software engineering, especially an understanding of object-oriented programming techniques and best practices, high-performance computing experience, and/or SQL database knowledge.

Submissions: Apply online at http://www.sandia.gov/careers. Click on Job Search and then the Search for Openings button. Type in Job ID 64380 in the keywords box to find this posting. Register and apply online. Please include a letter of interest and CV. For questions or information, please contact Brett Bader (). Submissions before April 3, 2010 will receive full consideration. Sandia National Laboratories is an Equal Opportunity Employer M/F/D/V.

A pdf of the job announcement is at the following link:

http://www.cs.sandia.gov/hpc-informatics/careers/index.htm

======

6. *** Call for Proposals: Gene Golub SIAM Summer School 2011 – July 3-15, 2011 University of British Columbia, Vancouver BC ***

------

SIAM is calling for letters of intent for possible proposals of topics and organizers for the Gene Golub SIAM Summer School (G2S3) for approximately 50 graduate students to be held at the University of British Columbia, in Vancouver, during the two weeks prior to ICIAM, i.e., July 3-15, 2011.

This SIAM summer school will be co-sponsored by PIMS, the Pacific Institute for the Mathematical Sciences. SIAM has budgeted US$50,000 and PIMS has awarded CAN$25,000 towards the G2S3 2011.

Information about the G2S3 program can be found at http://www.siam.org/about/com_golub.php

and about the G2S3 2010 at

http://www.siam.org/students/summer.php

Letters of intent should include the names of the organizers and a summary of any previous organizing experience; a proposed title for the summer school; tentative course topics and lecturers (indicating whether these people have already been contacted); possible sources for additional funding, if needed; (optional) preliminary budget.

No registration fee shall be charged to the students, and the bulk of the funds shall be budgeted for students' expenses.

The topic of the school is open to any area of applied mathematics, computational science, and industrial mathematics.

Numerical Linear Algebra is the topic of 2010, and is expected to be the topic of 2013, so preference will be given to other themes that have a computational component.

The courses are expected to be at the research level and cover topics not usually found in regular university courses.

The organizers who are awarded the right to organize G2S3 2011 will be responsible for inviting and confirming the lecturers, setting the schedule, working with SIAM to solicit applications from students, evaluating the applications and notifying applicants of the outcome. They will be working with SIAM and PIMS to ensure that the allocated budget is not exceeded, and to ensure that the appropriate local arrangements are made in a timely fashion, that the necessary information is available on the web when needed, and that all participants are kept appropriately informed about arrangements.

Letters of intent should be sent to Linda Thiel, thiel_at_siam.org, preferably in pdf format no later than January 31, 2010. Full proposals will be due on March 31, 2010.

For questions or informal inquiries, please contact the G2S3 committee chair, Daniel Szyld, szyld_at_temple.edu,

+1.215.204.7288.

======

======

DM-Net is a forum of the

SIAM Activity Group on Discrete Mathematics

We disseminate your contributions on anything of interest to the

discrete mathematics community. This includes personal news

about our members, conferences, mathematical problems, education

issues, job/fellowship information, research announcements, etc.

The moderator is Ryan Martin

------

Send submissions to:

Send address changes to:

Info on joining SIAM and this activity group:

Archive URL:

http://orion.math.iastate.edu/rymartin/dm-net/dm-net.html

------

Jerrold Griggs University of South Carolina Chair

Karen Collins Wesleyan University Vice Chair

John Schmitt Middlebury College Secretary

Kathie Cameron Wilfrid Laurier University Program Director

Ryan Martin Iowa State University DM-Net Editor

======