Priors on exchangeable directed graphs

Directed graphs occur throughout statistical modeling of networks, and exchangeability is a natural assumption when the ordering of vertices does not matter. There is a deep structural theory for exchangeable undirected graphs, which extends to the directed case via measurable objects known as digraphons. Using digraphons, we first show how to construct models for exchangeable directed graphs, including special cases such as tournaments, linear orderings, directed acyclic graphs, and partial orderings. We then show how to construct priors on digraphons via the infinite relational digraphon model (di-IRM), a new Bayesian nonparametric block model for exchangeable directed graphs, and demonstrate inference on synthetic data.Comment: 27 pages, 11 figure

Randomness extraction and asymptotic Hamming distance

We obtain a non-implication result in the Medvedev degrees by studying sequences that are close to Martin-L\"of random in asymptotic Hamming distance. Our result is that the class of stochastically bi-immune sets is not Medvedev reducible to the class of sets having complex packing dimension 1

Changes of partitioning and increased root lengths of spruce and beech exposed to ambient pollution concentrations in southern England

International audienc

Feedback computability on Cantor space

We introduce the notion of feedback computable functions from $2^\omega$ to $2^\omega$, extending feedback Turing computation in analogy with the standard notion of computability for functions from $2^\omega$ to $2^\omega$. We then show that the feedback computable functions are precisely the effectively Borel functions. With this as motivation we define the notion of a feedback computable function on a structure, independent of any coding of the structure as a real. We show that this notion is absolute, and as an example characterize those functions that are computable from a Gandy ordinal with some finite subset distinguished

Concerts, cinemas and comics in the Kingdom: Revising the social contract after Saudi Vision 2030

Vision 2030’s focus is to mainly move the Saudi economy away from its dependence on oil. Nonetheless, any plan so ambitious will undoubtedly have social – and potentially political – consequences. The degree of social change, of course, depends on the extent to which portions of the vision are implemented in practice – something which is being called into question after King Salman’s recent restoration, at the end of April, of financial allowances for civil servants and the military that were previously stripped