3 ms·
Any "search"-like problem can become cheap to verify simply by augmenting the solution with a verification certificate. It's quite likely that many ML training
by zozbot234 7y ago
Any "search"-like problem can become cheap to verify simply by augmenting the solution with a verification certificate. It's quite likely that many ML training tasks are "search"-like in this sense, hence cheap to verify as well.
- octocop 7y ago>Any "search"-like problem This is a pretty broad statement. Verifying a shortest path or something like this would not be cheap to verify