I recently read a fascinating review (in issue no. 136 of Philosophy Now) of Probably Approximately Correct written by Harvard Professor of Applied Mathematics and Computer Science, Leslie Valiant. PAC's are described as computer algorithms that allow for noisy/messy data inputs and "good enough" outputs.

They have apparently been used to quantify the extent to which a learning process with (i) no underlying theory about the problem, (ii) finite computational resources and (iii) limited access to data can make inferences and predictions; and to place bounds on the types of problem any physical system with finite/limited resources, including human brains, can perform. That is, quantify the uncertainty of the inductions/predictions one generates from experience, and diagnose how a learner can fail (task too random to be learned or too complex to permit extracting a prediction). It is claimed that the PAC's limits on time, energy, memory, etc. provide insights into the origins of cognitive biases and logical fallacies so prevalent in human thinking.

Does anyone here have any experience with the PAC algorithms and insights as to the extent to which what can be learned from them is generalizable to human brains and cognition? For instance, what is the relationship between what a PAC algorithm accomplishes and the Piercean notion of Abduction (abductive inference), characterized as the "best available" or "most likely" explanation?

  • 1
    This question might be better suited for Computer Science SE or Artificial Intelligence SE. You would be interested in experimental philosophy which asks exactly these sorts of questions. PhilPapers: Experimental Philosophy would also be of great interest to you. I'm not going to vote to close, but I suspect others will... – J D Mar 26 '20 at 19:52
  • I also offered some general thoughts on this topic on this forum for the question 'Computers, Artificial Intelligence, and Epistemology'. – J D Mar 26 '20 at 19:52
  • Thanks for the question, btw. I've just orderd a copy of the book! – J D Mar 26 '20 at 20:06
  • @J DHad a feeling this would pique your interest. Here's review. Why don't you take a stab at answering the question -- or was this the first time you hade encountererd PAC algorithms? philosophynow.org/issues/136/… – gonzo Mar 26 '20 at 22:28
  • @J D Just noticed that you posted a question about Zammito's A Nice Derangement of Epistemes (re post positivism's relationship to post modernism), a favorite book that I may have recommended to you many months ago. What was your impression of it? – – gonzo Mar 27 '20 at 0:24

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.