Robin Pemantle

According to our database, Robin Pemantle authored at least 34 papers between 1992 and 2022.

Collaborative distances:

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

2022

Stationary Points at Infinity for Analytic Combinatorics.

Yuliy M. Baryshnikov, Stephen Melczer, Robin Pemantle

Found. Comput. Math., 2022

Asymptotics of multivariate sequences IV: generating functions with poles on a hyperplane arrangement.

Yuliy M. Baryshnikov, Stephen Melczer, Robin Pemantle

CoRR, 2022

2020

Distributed Corruption Detection in Networks.

Noga Alon, Elchanan Mossel, Robin Pemantle

Theory Comput., 2020

Counting Partitions inside a Rectangle.

Stephen Melczer, Greta Panova, Robin Pemantle

SIAM J. Discret. Math., 2020

2019

Critical points at infinity for analytic combinatorics.

Yuliy M. Baryshnikov, Stephen Melczer, Robin Pemantle

CoRR, 2019

Asymptotics of multivariate sequences in the presence of a lacuna.

Yuliy M. Baryshnikov, Stephen Melczer, Robin Pemantle

CoRR, 2019

2018

Subpolynomial trace reconstruction for random strings \{and arbitrary deletion probability.

Nina Holden, Robin Pemantle, Yuval Peres

Proceedings of the Conference On Learning Theory, 2018

Diagonal Asymptotics for Symmetric Rational Functions via ACSV.

Yuliy M. Baryshnikov, Stephen Melczer, Robin Pemantle, Armin Straub

Proceedings of the 29th International Conference on Probabilistic, 2018

2017

Multivariate CLT follows from strong Rayleigh property.

Subhroshekhar Ghosh, Thomas M. Liggett, Robin Pemantle

Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, 2017

2016

Four random permutations conjugated by an adversary generate <i>S</i>_n with high probability.

Robin Pemantle, Yuval Peres, Igor Rivin

Random Struct. Algorithms, 2016

Double-dimers, the Ising model and the hexahedron recurrence.

Richard W. Kenyon, Robin Pemantle

J. Comb. Theory, Ser. A, 2016

2015

Corruption Detection on Networks.

Noga Alon, Elchanan Mossel, Robin Pemantle

CoRR, 2015

On the Longest $k$-Alternating Subsequence.

Igor Pak, Robin Pemantle

Electron. J. Comb., 2015

2014

Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures.

Robin Pemantle, Yuval Peres

Comb. Probab. Comput., 2014

Four Random Permutations Conjugated by an Adversary Generate $S_n$ with High Probability.

Robin Pemantle, Yuval Peres, Igor Rivin

CoRR, 2014

2009

Counting Nondecreasing Integer Sequences that Lie Below a Barrier.

Robin Pemantle, Herbert S. Wilf

Electron. J. Comb., 2009

2008

Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions.

Robin Pemantle, Mark C. Wilson

SIAM Rev., 2008

Running Time Predictions for Factoring Algorithms.

Ernie Croot, Andrew Granville, Robin Pemantle, Prasad Tetali

Proceedings of the Algorithmic Number Theory, 8th International Symposium, 2008

2007

When Is 0.999... Equal to 1?

Robin Pemantle, Carsten Schneider

Am. Math. Mon., 2007

The Klee-Minty random edge chain moves with linear speed.

József Balogh, Robin Pemantle

Random Struct. Algorithms, 2007

2006

Common intervals in permutations.

Sylvie Corteel, Guy Louchard, Robin Pemantle

Discret. Math. Theor. Comput. Sci., 2006

Exploring the Average Values of Boolean Functions via Asymptotics and Experimentation.

Robin Pemantle, Mark Daniel Ward

Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics, 2006

2005

Cycles in random k-ary maps and the poor performance of random number generation.

Robin Pemantle

J. Algorithms, 2005

A probabilistic model for the degree of the cancellation polynomial in Gosper's algorithm.

Robin Pemantle

J. Algorithms, 2005

2004

Network formation by reinforcement learning: the long and medium run.

Robin Pemantle, Brian Skyrms

Math. Soc. Sci., 2004

Asymptotics of Multivariate Sequences II: Multiple Points of the Singular Variety.

Robin Pemantle, Mark C. Wilson

Comb. Probab. Comput., 2004

Economic Properties of Social Networks.

Sham M. Kakade, Michael J. Kearns, Luis E. Ortiz, Robin Pemantle, Siddharth Suri

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

2002

Asymptotics of Multivariate Sequences: I. Smooth Points of the Singular Variety.

Robin Pemantle, Mark C. Wilson

J. Comb. Theory, Ser. A, 2002

Generating a Random Sink-free Orientation in Quadratic Time.

Henry Cohn, Robin Pemantle, James Gary Propp

Electron. J. Comb., 2002

2000

Sojourn Times of Brownian Sheet.

Davar Khoshnevisan, Robin Pemantle

Period. Math. Hung., 2000

1999

On near-critical and dynamical percolation in the tree case.

Olle Häggström, Robin Pemantle

Random Struct. Algorithms, 1999

Resistance Bounds for First-Passage Percolation and Maximum Flow.

Russell Lyons, Robin Pemantle, Yuval Peres

J. Comb. Theory, Ser. A, 1999

1994

A Shuffle that Mixes Sets of Any Fixed Size Much Faster than It Mixes the Whole Deck.

Robin Pemantle

Random Struct. Algorithms, 1994

1992

On Tensor Powers of Integer Programs.

Robin Pemantle, James Gary Propp, Daniel Ullman

SIAM J. Discret. Math., 1992