Skip to content
conftrace
_
Papers
Trends
Conferences
Explore
More
Authors
Topics
Keywords
Insights
Papers
Trends
Conferences
Explore
Authors
Topics
Keywords
Insights
Achievements
Home
›
Keywords
›
complexity theoretic limitation
complexity theoretic limitation
1 paper
Explore in graph
Co-occurring keywords
· papers mentioning both
dnf formula
(1)
random k-sat
(1)
hardness result
(1)
agnostic learning
(1)
Papers
Complexity Theoretic Limitations on Learning DNF’s
COLT 2016
<
1
>