Articles by xi'an

Le Monde puzzle [#965]

June 13, 2016 | xi'an

A game-related Le Monde mathematical puzzle: Starting with a pile of 10⁴ tokens, Bob plays the following game: at each round, he picks one of the existing piles with at least 3 tokens, takes away one of the tokens in this pile, and separates the remaining ones into two non-empty piles of ...
[Read more...]

data challenge in Sardinia

June 9, 2016 | xi'an

In what I hope is the first occurrence of a new part of ISBA conferences, Booking.com is launching a data challenge at ISBA 2016 next week. The prize being a trip to take part in their monthly hackathon. In Amsterdam. It would be terrific if our Bayesian conferences, including BayesComp, ...
[Read more...]

the new version of abcrf

June 6, 2016 | xi'an

A new version of the R package abcrf has been posted on Friday by Jean-Michel Marin, in conjunction with the recent arXival of our paper on point estimation via ABC and random forests. The new R functions come to supplement the existing ones towards implementing ABC point estimation: covRegAbcrf, which ...
[Read more...]

Le Monde puzzle [#964]

June 1, 2016 | xi'an

A not so enticing Le Monde mathematical puzzle: Find the minimal value of a five digit number divided by the sum of its digits. This can formalised as finding the minimum of N/(a+b+c+d+e) when N writes abcde. And solved by brute force. Using a rough ...
[Read more...]

the random variable that was always less than its mean…

May 29, 2016 | xi'an

Although this is far from a paradox when realising why the phenomenon occurred, it took me a few lines to understand why the empirical average of a log-normal sample is apparently a biased estimator of its mean. And why the biased plug-in estimator does not appear to present a bias. ...
[Read more...]

another riddle with a stopping rule

May 26, 2016 | xi'an

A puzzle on The Riddler last week that is rather similar to an earlier one. Given the probability (1/2,1/3,1/6) on {1,2,3}, what is the mean of the number N of draws to see all possible outcomes and what is the average number of 1’s in those draws? The second question is straightforward, ...
[Read more...]

occupancy rules

May 22, 2016 | xi'an

While the last riddle on The Riddler was rather anticlimactic, namely to find the mean of the number Y of empty bins in a uniform multinomial with n bins and m draws, with solution [which still has a link with e in that the fraction of empty bins converges to 1...
[Read more...]

ABC random forests for Bayesian parameter inference

May 19, 2016 | xi'an

Before leaving Helsinki, we arXived [from the Air France lounge!] the paper Jean-Michel presented on Monday at ABCruise in Helsinki. This paper summarises the experiments Louis conducted over the past months to assess the great performances of a random forest regression approach to ABC parameter inference. Thus validating in this ...
[Read more...]

Using MCMC output to efficiently estimate Bayes factors

May 18, 2016 | xi'an

As I was checking for software to answer a query on X validated about generic Bayes factor derivation, I came across an R software called BayesFactor, which only applies in regression settings and relies on the Savage-Dickey representation of the Bayes factor when the null hypothesis writes as θ=θ⁰ (and possibly ...
[Read more...]

reversible chain[saw] massacre

May 15, 2016 | xi'an

A paper in Nature this week that uses reversible-jump MCMC, phylogenetic trees, and Bayes factors. And that looks at institutionalised or ritual murders in Austronesian cultures. How better can it get?! “by applying Bayesian phylogenetic methods (…) we find strong support for models in which human sacrifice stabilizes social stratification once ...
[Read more...]

AISTATS 2016 [#1]

May 10, 2016 | xi'an

Travelling through Seville, I arrived in Càdiz on Sunday night, along with a massive depression [weather-speaking!]. Walking through the city from the station was nonetheless pleasant as this is an town full of small streets and nice houses. If with less churches than Seville! Richard Samworth gave the first ...
[Read more...]

a Simpson paradox of sorts

May 5, 2016 | xi'an

The riddle from The Riddler this week is about finding an undirected graph with N nodes and no isolated node such that the number of nodes with more connections than the average of their neighbours is maximal. A representation of a connected graph is through a matrix X of zeros ... [Read more...]

gap frequencies [& e]

April 28, 2016 | xi'an

A riddle from The Riddler where brute-force simulation does not pay: For a given integer N, pick at random without replacement integers between 1 and N by prohibiting consecutive integers until all possible entries are exhausted. What is the frequency of selected integers as N grows to infinity? A simple implementation ...
[Read more...]

Le Monde puzzle [#960]

April 27, 2016 | xi'an

An arithmetic Le Monde mathematical puzzle: Given an integer k__1, consider the sequence defined by F(1)=1+1 mod k, F²(1)=F(1)+2 mod k, F³(1)=F²(1)+3 mod k, &tc. [With this notation, F is not necessarily a function.] For which value of k is the sequence the entire {0,1,…,k-1} set? This leads ...
[Read more...]

an integer programming riddle

April 20, 2016 | xi'an

A puzzle on The Riddler this week that ends up as a standard integer programming problem. Removing the little story around the question, it boils down to optimise 200a+100b+50c+25d under the constraints 400a+400b+150c+50d≤1000, b≤a, a≤1, c≤8, d≤4, and (a,b,c,d) all ... [Read more...]

Le Monde puzzle [#959]

April 19, 2016 | xi'an

Another of those arithmetic Le Monde mathematical puzzle: Find an integer A such that A is the sum of the squares of its four smallest dividers (including1) and an integer B such that B is the sum of the third poser of its four smallest factors. Are there such integers ...
[Read more...]

Le Monde puzzle [#958]

April 10, 2016 | xi'an

A knapsack Le Monde mathematical puzzle: Given n packages weighting each at most 5.8kg for a total weight of 300kg, is it always possible to allocate these packages  to 12 separate boxes weighting at most 30kg each? weighting at most 29kg each? This can be checked by brute force using the ...
[Read more...]

Statistical rethinking [book review]

April 5, 2016 | xi'an

Statistical Rethinking: A Bayesian Course with Examples in R and Stan is a new book by Richard McElreath that CRC Press sent me for review in CHANCE. While the book was already discussed on Andrew’s blog three months ago, and [rightly so!] enthusiastically recommended by Rasmus Bååth on ...
[Read more...]

Le Monde puzzle [#956]

April 4, 2016 | xi'an

A Le Monde mathematical puzzle with little need of R programming: Does there exist a function f from N to N such that (i) f is (strictly) increasing, (ii) f(n)≥n, and (iii) f²(n)=f(f(n))=3n? Indeed, the constraints imply (i) f²(0)=0, hence that that f(0)=0, (...
[Read more...]

another riddle

March 28, 2016 | xi'an

A very nice puzzle on The Riddler last week that kept me busy on train and plane rides, runs and even in between over the weekend. The core of the puzzle is about finding the optimal procedure to select k guesses about the value of a uniformly random integer x ... [Read more...]
1 13 14 15 16 17 45

Never miss an update!
Subscribe to R-bloggers to receive
e-mails with the latest R posts.
(You will not see this message again.)

Click here to close (This popup will not appear again)