text-only page produced automatically by LIFT Text Transcoder Skip all navigation and go to page contentSkip top navigation and go to directorate navigationSkip top navigation and go to page navigation
National Science Foundation Home National Science Foundation - Computer & Information Science & Engineering (CISE)
Computer & Information Science & Engineering (CISE)
design element
CISE Home
About CISE
Funding Opportunities
Awards
News
Events
Discoveries
Publications
Advisory Committee
Career Opportunities
Advisory Committee for Cyberinfrastructure
See Additional CISE Resources
View CISE Staff
CISE Organizations
Advanced Cyberinfrastructure (ACI)
Computing and Communication Foundations (CCF)
Computer and Network Systems (CNS)
Information & Intelligent Systems (IIS)
Proposals and Awards
Proposal and Award Policies and Procedures Guide
  Introduction
Proposal Preparation and Submission
bullet Grant Proposal Guide
  bullet Grants.gov Application Guide
Award and Administration
bullet Award and Administration Guide
Award Conditions
Other Types of Proposals
Merit Review
NSF Outreach
Policy Office
Additional CISE Resources
Contact CISE OAD
Subscribe to receive special CISE announcements
Serving and Working at NSF
Assistant Director's Presentations and Congressional Testimony
CISE Dear Colleague Letters
CISE Distinguished Lecture Series
Webcasts/Webinars
Designing Disruptive Learning Technologies Webinars
WATCH Series
Workshops
CS Bits & Bytes
Big Data Research Initiative
US Ignite at NSF
CISE Strategic Plan for Broadening Participation
Science, Engineering and Education for Sustainability NSF-Wide Investment (SEES)
Cybersecurity Ideas Lab Report
Other Site Features
Special Reports
Research Overviews
Multimedia Gallery
Classroom Resources
NSF-Wide Investments

Save the dateEmail this pagePrint this page
Event
CANCELLED - Sampling Random Structures and Phase Transitions

CISE Distinguished Lecture

March 20, 2013 10:30 AM  to 
March 20, 2013 11:30 AM
NSF Room 110

CANCELLED - This event has been cancelled and will be rescheduled for a later date.

Dr. Dana Randall, Georgia Tech

Abstract: 
Sampling algorithms using Markov chains arise in many areas of computation, engineering, and science. The idea is to perform a random walk among the elements in a large state space so that samples chosen from the stationary distribution are useful for the application. In order to get reliable results efficiently, we require the chain to be rapidly mixing, or quickly converging to equilibrium.  Often there is a parameter of the system (typically related to temperature or fugacity) so that at low values many natural chains converge rapidly while at high values they converge slowly, requiring exponential time. This dichotomy is often related to phase transitions in the underlying models. In this talk we will explain this phenomenon, giving examples form the natural and social sciences, including magnetization, lattice gasses, colloids, and models of segregation.

Bio:

Dr. Dana Randall is the Advance Professor of Computing and an Adjunct Professor of Mathematics at Georgia Tech.  She is a Fellow of the American Mathematical Society, a National Associate of the National Academies, and holds degrees in Computer Science and Mathematics from Harvard University and U.C. Berkeley.  Her research on randomized algorithms and sampling has helped create an interdisciplinary field bridging computer science, discrete probability and statistical physics.  Dr. Randall currently serves on the Board of Governors of the Institute for Mathematics and its Applications, the Executive Board of DIMACS, the Editorial Board of the AMS, and the Steering Committee of the SIAM/ACM Symposium on Discrete Algorithms. 

For more information visit her web site at http://people.math.gatech.edu/~randall/

To Join the Webinar:

The Webinar will be held from 10:30am-11:30am EDT on March 20, 2013 in Room 110.

To attend virtually, please register by March 19, 23:59 PDT at:  Cancelled - this event has been cancelled and will be rescheduled for a later date.

After your registration is accepted, you will get an email with a URL to join the meeting. Please be sure to join a few minutes before the start of the webinar. This system does not establish a voice connection on your computer; instead, your acceptance message will have a toll-free phone number that you will be prompted to call after joining. Please note that this registration is a manual process; therefore, do not expect an immediate acceptance. In the event the number of requests exceeds the capacity, some requests may have to be denied.

This event is part of Distinguished Lecture Series.

Meeting Type
Lecture

Contacts
Jeannette Pitt-Simpkins, (703) 292-8955, jpittsim@nsf.gov

NSF Related Organizations
Directorate for Computer & Information Science & Engineering

Public Attachments
Flyer

 



Save the dateEmail this pagePrint this page
Back to Top of page