Distribution free evolvability of polynomial functions over all convex loss functions

DOI10.1145/2090236.2090248zbMath1347.68313OpenAlexW2033795336MaRDI QIDQ2826050

Paul Valiant

Publication date: 7 October 2016

Published in: Proceedings of the 3rd Innovations in Theoretical Computer Science Conference (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Problems related to evolution (92D15) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (2)

Evolvability via the Fourier transform ⋮ On the Evolution of Monotone Conjunctions: Drilling for Best Approximations

Cites Work

• Unnamed Item
• The reproducible properties of correct forecasts
• The dimensions of individual strings and sequences
• Effective Strong Dimension in Algorithmic Information and Computational Complexity
• The Complexity of Forecast Testing
• The Well-Calibrated Bayesian
• Asymptotic calibration
• Dimension in Complexity Classes
• Universal prediction
• THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES

This page was built for publication: Distribution free evolvability of polynomial functions over all convex loss functions