Drexel University - Comprehensive, integrated academics enhanced by co-operative education, technology, and research opportunities. | Drexel University
Drexel University
Quick Links
Search events. View events.

All Categories

Click for help in using calendar displays. Print the contents of the current screen.
Display Format: 
Event Details
Notify me if this event changes.Add this event to my personal calendar.
Go Back
Math Colloquium: Reconstruction in Trees and Random Graphs
Start Date: 3/28/2016Start Time: 3:00 PM
End Date: 3/28/2016End Time: 4:00 PM

Event Description

Nayantara Bhatnagar, University of Delaware

 

Abstract: For spin systems on a tree, the reconstruction problem is to determine whether correlations persist between vertices deep inside the tree and the root. The problem has been studied in probability, statistical physics, information theory, computational biology and computer science.

I will talk about results establishing the threshold for reconstruction and give an overview of the connection of the problem to reconstruction and constraint satisfaction in sparse random graphs.
Contact Information:
Name: Pawel Hitczenko
Email: phitczenko@math.drexel.edu
Location:
Korman Center, Room 245, 15 South 33rd Street, Philadelphia, PA 19104
Audience:
  • Everyone
    		•

    Display Month:
    Advanced Search (New Search)
    Date Range:
    Time Range:
    Category(s):
    Audience: 

    Special Features: 

    Keyword(s):
    Submit
    Select item(s) to Search
    Select item(s) to Search
    Select item(s) to Search
    Select item(s) to Search