Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
MAXPOOL
on July 5, 2021
|
parent
|
context
|
favorite
| on:
Probably Approximately Correct – A Formal Theory o...
PAC is very general concept. PAC learnability can be stated differently using VC dimension or sample compressibility.
orlp
on July 5, 2021
[–]
Most everything with a real number answer in quantum computing is "probably approximately correct". That is, with probability delta the answer is no more than epsilon away from the correct one.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
