Can theories be tested?

DOI10.1145/2422436.2422443zbMATH Open1362.94025OpenAlexW2093218848MaRDI QIDQ2986857FDOQ2986857

Edward Lui, Rafael Pass, Kai-Min Chung

Publication date: 16 May 2017

Published in: Proceedings of the 4th conference on Innovations in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2422436.2422443

zbMATH Keywords

multiplicative weightsincompletenessforecast testing

Mathematics Subject Classification ID

Cryptography (94A60) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A theory of the learnable
• On the power of inductive inference from good examples
• Occam's razor
• Teaching a smarter learner.
• Derandomizing polynomial identity tests means proving circuit lower bounds
• On specifying Boolean functions by labelled examples
• In search of an easy witness: Exponential time vs. probabilistic polynomial time.
• Pseudorandom generators for space-bounded computation
• On the complexity of teaching
• Teachability in computational learning
• A model of interactive teaching
• Learning from different teachers
• Algorithmic Learning Theory
• On the limits of efficient teachability
• Measuring teachability using variants of the teaching dimension
• A theory of goal-oriented communication
• Recent Developments in Algorithmic Teaching
• Teaching Randomized Learners

Cited In (2)

• Title not available (Why is that?)
• Indistinguishable predictions and multi-group fair learning

Recommendations

• Title not available (Why is that?) 👍 👎
• Testing for the usefulness of forecasts 👍 👎
• Efficient Testing of Forecasts 👍 👎
• EFFICIENT TESTING OF FORECASTS 👍 👎
• A new test for randomness and its application to some cryptographic problems 👍 👎
• The Complexity of Forecast Testing 👍 👎
• On Testing the Validity of Sequential Probability Forecasts 👍 👎
• Testable forecasts 👍 👎
• Testing the reliability of forecasting systems 👍 👎

This page was built for publication: Can theories be tested?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2986857)