101 karma · joined January 2, 2018
> To find out how many deaths actually occurred during the last two decades among FIFA players (2001-2020), we used Wikipedia - "List of association footballers who died while playing". To know how many cases occurred in 2021, we used the list collected by us in "Real-Time News" (which includes the cases noted in Wikipedia for 2021).
There is an obvious sampling bias, and they likely collected much more cases for 2021 than for other years. Looking at mortality statistics by cause at nation level would be much more rigorous.
Regarding your question, I think the answers you have had are on point!
Unfortunately the final version of the paper is not the one that is on hal -- which is an older one, and I must concede that being new to this whole publishing world, I don't know exactly how you can have access to it. I'll try to sort it out and get back to you. In the mean time, you can refer to the hal version.
In section 4 of the abstract [1], you mentioned that "when the dimension increases... the PAC learning algorithm can leverage available prior knowledge...". Are you referring to the time dimension adding more clauses to the k-CNF?
I think this sentence is actually referring to what is presented in section 5.3 of the final (and hal version) paper. I'm having trouble reconciling the PAC term "h" with "model confidence" in section 5.2. Is this allowed because the PAC learning "delta" (probability) [2] parameter is dropped for the k-CNF adaptation?
I think there are two things here.First the "delta" you are referring to is indeed taken to be equal to the "epsilon" and both are what we call "h" in section 2.1.
Second, the idea of the discussion in section 5.2 is the following: let's say you fix a number A of initial states and simulate B steps of for each of these states. You will have a given number of (de)activation samples for each (de)activation function. Then, accross all 2n (de)activation functions, take the minimum number of samples you got, and call it Lmin. Then using results from section 2.2, with S=(2n)^(k+1), you can find h so that Lmin=2h(S+log(h)). This h will be your "model confidence".
However, if we didn't have one "h" but one "delta" and one "epsilon" (wikipedia notations), I guess we would not have a given value but only a relation between the two (i.e. defining one would define the other).
I'm afraid I don't get your last point.
I'm new to HN so I hope this answer will be somewhat correctly formatted.
Me and two other researchers have published a paper[1] using Valiant's Probably Approximately Correct learning to learn regulatory Gene networks, which can be interesting if you want to dig deeper !
If anyone has questions on the topic, feel free to ask, I'll keep an eye on the thread.
[1]A. Carcano, F. Fages, and S. Soliman, “Probably Approximately Correct Learning of Regulatory Networks from Time-Series Data,” presented at the CMSB’17 - 15th International Conference on Computational Methods for Systems Biology, 2017, vol. Lecture Notes in Computer Science, pp. 74–90. https://hal.archives-ouvertes.fr/hal-01519826v2