Source author record

Richard Pymar

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR Artificial Intelligence Machine Learning math.CO Populations and Evolution

Catalog footprint

Research overview

6works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Joint Shapley values: a measure of joint feature importance

The Shapley value is one of the most widely used measures of feature importance partly as it measures a feature's average effect on a model's prediction. We introduce joint Shapley values, which directly extend Shapley's axioms and intuitions: joint Shapley values measure a set of features' average contribution to a model's prediction. We prove the uniqueness of joint Shapley values, for any order of explanation. Results for games show that joint Shapley values present different insights from existing interaction indices, which assess the effect of a feature within a set of features. The joint Shapley values provide intuitive results in ML attribution problems. With binary features, we present a presence-adjusted global value that is more consistent with local intuitions than the usual approach.

preprint2020arXiv

The exclusion process mixes (almost) faster than independent particles

Oliveira conjectured that the order of the mixing time of the exclusion process with $k$ -particles on an arbitrary $n$ -vertex graph is at most that of the mixing-time of $k$ independent particles. We verify this up to a constant factor for $d$ -regular graphs when each edge rings at rate $1/d$ in various cases: (1) when $d = Ω( \log_{n/k} n)$ , (2) when $\mathrm{gap}:=$ the spectral-gap of a single walk is $O ( 1/\log^4 n)$ and $k \ge n^{Ω(1)}$ , (3) when $k \asymp n^{a}$ for some constant $0<a<1$ . In these cases our analysis yields a probabilistic proof of a weaker version of Aldous' famous spectral-gap conjecture (resolved by Caputo et al.). We also prove a general bound of $O(\log n \log \log n / \mathrm{gap})$ , which is within a $\log \log n$ factor from Oliveira's conjecture when $k \ge n^{Ω(1)}$ . As applications we get new mixing bounds: (a) $O(\log n \log \log n)$ for expanders, (b) order $d\log (dk)$ for the hypercube $\{0,1\}^d$ , (c) order $(\mathrm{Diameter})^2 \log k$ for vertex-transitive graphs of moderate growth and for supercritical percolation on a fixed dimensional torus.

preprint2015arXiv

Reconstructing pedigrees using probabilistic analysis of ISSR amplification

Data obtained from ISSR amplification may readily be extracted but only allows us to know, for each gene, if a specific allele is present or not. From this partial information we provide a probabilistic method to reconstruct the pedigree corresponding to some families of diploid cultivars. This method consists in determining for each individual what is the most likely couple of parent pair amongst all older individuals, according to some probability measure. The construction of this measure bears on the fact that the probability to observe the specific alleles in the child, given the status of the parents does not depend on the generation and is the same for each gene. This assumption is then justified from a convergence result of gene frequencies which is proved here. Our reconstruction method is applied to a family of 85 living accessions representing the common broom {\it Cytisus scoparius}.

preprint2013arXiv

A permuted random walk exits faster

Let $σ$ be a permutation of $\{0,\ldots,n\}$ . We consider the Markov chain $X$ which jumps from $k\neq 0,n$ to $σ(k+1)$ or $σ(k-1)$ , equally likely. When $X$ is at 0 it jumps to either $σ(0)$ or $σ(1)$ equally likely, and when $X$ is at $n$ it jumps to either $σ(n)$ or $σ(n-1)$ , equally likely. We show that the identity permutation maximizes the expected hitting time of n, when the walk starts at 0. More generally, we prove that the hitting time of a random walk on a strongly connected $d$ -directed graph is maximized when the graph is the line $[0,n]\cap\Z$ with $d-2$ self-loops at every vertex and $d-1$ self-loops at 0 and $n$ .

preprint2013arXiv

Partial mixing of semi-random transposition shuffles

We show that for any semi-random transposition shuffle on $n$ cards, the mixing time of any given $k$ cards is at most $n\log k$ , provided $k=o((n/\log n)^{1/2})$ . In the case of the top-to-random transposition shuffle we show that there is cutoff at this time with a window of size O(n), provided further that $k\to\infty$ as $n\to\infty$ (and no cutoff otherwise). For the random-to-random transposition shuffle we show cutoff at time $(1/2)n\log k$ for the same conditions on $k$ . Finally, we analyse the cyclic-to-random transposition shuffle and show partial mixing occurs at time $\leαn\log k$ for some $α$ just larger than 1/2. We prove these results by relating the mixing time of $k$ cards to the mixing of one card. Our results rely heavily on coupling arguments to bound the total variation distance.

preprint2012arXiv

Effect of scale on long-range random graphs and chromosomal inversions

We consider bond percolation on $n$ vertices on a circle where edges are permitted between vertices whose spacing is at most some number L=L(n). We show that the resulting random graph gets a giant component when $L\gg(\log n)^2$ (when the mean degree exceeds 1) but not when $L\ll\log n$ . The proof uses comparisons to branching random walks. We also consider a related process of random transpositions of $n$ particles on a circle, where transpositions only occur again if the spacing is at most $L$ . Then the process exhibits the mean-field behavior described by Berestycki and Durrett if and only if L(n) tends to infinity, no matter how slowly. Thus there are regimes where the random graph has no giant component but the random walk nevertheless has a phase transition. We discuss possible relevance of these results for a dataset coming from D. repleta and D. melanogaster and for the typical length of chromosomal inversions.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.