Persi Diaconis

According to our database, Persi Diaconis authored at least 45 papers between 1980 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Isomorphisms between random graphs.

Sourav Chatterjee, Persi Diaconis

J. Comb. Theory B, May, 2023

2022

Guessing about Guessing: Practical Strategies for Card Guessing with Feedback.

Persi Diaconis, Ronald L. Graham, Sam Spiro

Am. Math. Mon., 2022

Card guessing with partial feedback.

Persi Diaconis, Ronald L. Graham, Xiaoyu He, Sam Spiro

Comb. Probab. Comput., 2022

2021

Sequential importance sampling for estimating expectations over the space of perfect matchings.

Yeganeh Alimohammadi, Persi Diaconis, Mohammad Roghani, Amin Saberi

CoRR, 2021

Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs.

Persi Diaconis, Brett Kolesnik

Adv. Appl. Math., 2021

Permanental generating functions and sequential importance sampling.

Fan Chung, Persi Diaconis, Ron Graham

Adv. Appl. Math., 2021

2019

Reproducing kernel orthogonal polynomials on the multinomial distribution.

Persi Diaconis, Robert C. Griffiths

J. Approx. Theory, 2019

2017

Probabilizing parking functions.

Persi Diaconis, Angela Hicks

Adv. Appl. Math., 2017

2016

The Mathematics of the Flip and Horseshoe Shuffles.

Steve Butler, Persi Diaconis, Ron Graham

Am. Math. Mon., 2016

2015

de Finetti Priors using Markov chain Monte Carlo computations.

Sergio Bacallado, Persi Diaconis, Susan P. Holmes

Stat. Comput., 2015

Central limit theorems for some set partition statistics.

Bobbie Chern, Persi Diaconis, Daniel M. Kane, Robert C. Rhoades

Adv. Appl. Math., 2015

2014

Carries, Group Theory, and Additive Combinatorics.

Persi Diaconis, Xuancheng Shao, Kannan Soundararajan

Am. Math. Mon., 2014

Combinatorics of balanced carries.

Persi Diaconis, Jason Fulman

Adv. Appl. Math., 2014

Unseparated pairs and fixed points in random permutations.

Persi Diaconis, Steven N. Evans, Ron Graham

Adv. Appl. Math., 2014

2013

Random doubly stochastic tridiagonal matrices.

Persi Diaconis, Philip Matchett Wood

Random Struct. Algorithms, 2013

2011

A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees.

Joseph K. Blitzstein, Persi Diaconis

Internet Math., 2011

On Barycentric Subdivision.

Persi Diaconis, Laurent Miclo

Comb. Probab. Comput., 2011

2010

Functions of random walks on hyperplane arrangements.

Christos A. Athanasiadis, Persi Diaconis

Adv. Appl. Math., 2010

2009

Carries, Shuffling, and an Amazing Matrix.

Persi Diaconis, Jason Fulman

Am. Math. Mon., 2009

Fastest Mixing Markov Chain on Graphs with Symmetries.

Stephen P. Boyd, Persi Diaconis, Pablo A. Parrilo, Lin Xiao

SIAM J. Optim., 2009

Carries, shuffling, and symmetric functions.

Persi Diaconis, Jason Fulman

Adv. Appl. Math., 2009

2008

Threshold Graph Limits and Random Threshold Graphs.

Persi Diaconis, Susan P. Holmes, Svante Janson

Internet Math., 2008

Shuffling cards, adding numbers, and symmetric functions.

Persi Diaconis

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

2007

Dynamical Bias in the Coin Toss.

Persi Diaconis, Susan P. Holmes, Richard Montgomery

SIAM Rev., 2007

2006

Fastest Mixing Markov Chain on a Path.

Stephen P. Boyd, Persi Diaconis, Jun Sun, Lin Xiao

Am. Math. Mon., 2006

The Fastest Mixing Markov Process on a Graph and a Connection to a Maximum Variance Unfolding Problem.

Jun Sun, Stephen P. Boyd, Lin Xiao, Persi Diaconis

SIAM Rev., 2006

Markov bases for noncommutative Fourier analysis of ranked data.

Persi Diaconis, Nicholas Eriksson

J. Symb. Comput., 2006

2005

Symmetry Analysis of Reversible Markov Chains.

Stephen P. Boyd, Persi Diaconis, Pablo A. Parrilo, Lin Xiao

Internet Math., 2005

2004

Fastest Mixing Markov Chain on a Graph.

Stephen P. Boyd, Persi Diaconis, Lin Xiao

SIAM Rev., 2004

Numerical Results for the Metropolis Algorithm.

Persi Diaconis, J. W. Neuberger

Exp. Math., 2004

Random Matrices, Magic Squares and Matching Polynomials.

Persi Diaconis, Alexander Gamburd

Electron. J. Comb., 2004

Solitaire: Man Versus Machine.

Xiang Yan, Persi Diaconis, Paat Rusmevichientong, Benjamin Van Roy

Proceedings of the Advances in Neural Information Processing Systems 17 [Neural Information Processing Systems, 2004

2003

Who cares about permanents?

Persi Diaconis

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

2002

Toeplitz Minors.

Daniel Bump, Persi Diaconis

J. Comb. Theory A, 2002

2001

Combinatorics for the East Model.

Fan Chung, Persi Diaconis, Ronald L. Graham

Adv. Appl. Math., 2001

2000

Immanants and Finite Point Processes.

Persi Diaconis, Steven N. Evans

J. Comb. Theory A, 2000

1999

Iterated Random Functions.

Persi Diaconis, David Freedman

SIAM Rev., 1999

1998

What Do We Know about the Metropolis Algorithm?

Persi Diaconis, Laurent Saloff-Coste

J. Comput. Syst. Sci., 1998

1995

Riffle Shuffles, Cycles, and Descents.

Persi Diaconis, Michael McGrath, Jim Pitman

Comb., 1995

1992

Binomial coefficient codes over GF(2).

Persi Diaconis, Ronald L. Graham

Discret. Math., 1992

Universal cycles for combinatorial structures.

Fan R. K. Chung, Persi Diaconis, Ronald L. Graham

Discret. Math., 1992

Analysis of Top To Random Shuffles.

Persi Diaconis, James Allen Fill, Jim Pitman

Comb. Probab. Comput., 1992

1991

Efficient Computation of Isotypic Projections for the Symmetric Group 87.

Persi Diaconis, Daniel N. Rockmore

Proceedings of the Groups And Computation, 1991

1990

Asymptotic Analysis of a Random Walk on a Hypercube with Many Dimensions.

Persi Diaconis, Ronald L. Graham, John A. Morrison

Random Struct. Algorithms, 1990

1980

Average Running Time of the Fast Fourier Transform.

Persi Diaconis

J. Algorithms, 1980