Search Mailing List Archives


Limit search to: Subject & Body Subject Author
Sort by: Reverse Sort
Limit to: All This Week Last Week This Month Last Month
Select Date Range     through    

[theory-seminar] Combinatorics seminar talk next Thursday (Oct. 11) at 3pm by Persi Diaconis (Stanford) in 384-H

Ofir Geri ofirgeri at stanford.edu
Wed Oct 10 18:13:46 PDT 2018


Hi all,


There is a talk of interest tomorrow at the combinatorics seminar - see details below.


Best,

Ofir


________________________________
From: Jacob Fox <jacobfox at stanford.edu>
Sent: Wednesday, October 10, 2018 4:45 PM
To: Ofir Geri
Subject: Combinatorics seminar talk next Thursday (Oct. 11) at 3pm by Persi Diaconis (Stanford) in 384-H

Dear Ofir,

I think the combinatorics seminar talk on Thursday by Persi Diaconis will be of interest to many in theoretical computer science. Can you advertise it on the theory seminar mailing list?

Best wishes,
Jacob


When: Thursday, October 11, 3-4pm
Room: 384-H
Speaker:  Persi Diaconis (Stanford)

Title: PERMANENTAL GENERATING FUNCTIONS AND SEQUENTIAL IMPORTANCE SAMPLING

Abstract: Counting permutations with restricted positions is a classical activity (menage problem 1708). Many approaches will be reviewed (evaluating permanents,Markov chain Monte Carlo, ...). A new 'sequential importance sampling algorithm' is proposed. This seems to work well and I have been able to prove some things about it using Bregman's inequality (solution of Minc conjecture). Working it out in special cases (eg, count permutations that move i at most k places) needs delicate analysis of permanents with variables within used to keep track of things). these yield elegant generating functions. this is joint work with Fan Chung, Brett Kolasnick, Ron Graham and Andy Tsao.

The seminar webpage is:
http://mathematics.stanford.edu/combinatorics-seminar/


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.stanford.edu/pipermail/theory-seminar/attachments/20181011/926631b8/attachment-0001.html>


More information about the theory-seminar mailing list