research
∙
03/22/2023
Three iterations of (d-1)-WL test distinguish non isometric clouds of d-dimensional points
The Weisfeiler–Lehman (WL) test is a fundamental iterative algorithm for...
share
research
∙
02/06/2023
Find a witness or shatter: the landscape of computable PAC learning
This paper contributes to the study of CPAC learnability – a computable ...
research
∙
11/03/2022
No Agreement Without Loss: Learning and Social Choice in Peer Review
In peer review systems, reviewers are often asked to evaluate various fe...
research
∙
10/21/2019
How to lose at Monte Carlo: a simple dynamical system whose typical statistical behavior is non computable
We consider the simplest non-linear discrete dynamical systems, given by...
research
∙
06/04/2019
On the computability properties of topological entropy: a general approach
The dynamics of symbolic systems, such as multidimensional subshifts of ...
research
∙
05/02/2019
Space-bounded Church-Turing thesis and computational tractability of closed systems
We report a new limitation on the ability of physical systems to perform...
research
∙
04/11/2019
Real quadratic Julia sets can have arbitrarily high complexity
We show that there exist real parameters c for which the Julia set J_c o...
research
∙
04/11/2019