Campus Event Calendar: C.R. Subramanian (05/05/2000 in MPI/024)

Campus Event Calendar

Campus Event Calendar:
- All Upcoming:
  - only for D1
  - only for D2
  - only for INET
  - only for D4
  - only for D5
  - only for D6
  - only for RG1
  - Mailing Lists
  - by Speaker
  - by Type
  - by Category
  - by Title
  - Calendar
  - RSS Feed
- History of Events:

Event Entry

What and Who

Sampling and counting independent sets

C.R. Subramanian

Max-Planck-Institut für Informatik - AG 1

AG1 Mittagsseminar (others' work)

AG 1, AG 2, AG 4

AG Audience

English

Note: We use this to send email in the morning.

Date, Time and Location

Friday, 5 May 2000

13:30

75 Minutes

Warning: Date has changed!

MPI

024

Saarbrücken

Abstract

We plan to describe some recent results on counting and

sampling independent sets using the markov chain approach. Both
positive and negative results will be discussed. The talk is
based on the recent works of Luby, Vigoda, Dyer, Frieze and
Jerrum. Further talks on sampling colorings and possibly
triangulations is also planned.

Contact

C. R. Subramanian

--email hidden

System used:

Meeting URL:

Meeting ID:

Passcode:

passcode not visible

Code Visible for:

logged in users only

Tags, Category, Keywords and additional notes

Keywords, Tags:

Markov chains, randomized algorithms.

Imprint / Impressum | Data Protection / Datenschutzhinweis