搜索结果: 1-3 共查到“Sample Complexity”相关记录3条 . 查询时间(0.078 秒)
Empirical Risk Minimization for Probabilistic Grammars:Sample Complexity and Hardness of Learning
Risk Minimization Probabilistic Grammars Sample Complexity and Hardness
2015/9/10
Probabilistic grammars are generative statistical models that are useful for compositional and sequential structures. They are used ubiquitously in computational linguistics. We present a framework, r...
The Sample Complexity of Search over Multiple Populations
Quickest search rare events SPRT CUSU procedure sparse recovery sequential analysis,sequential thresholding biased coin spectrum sensing multi-armed bandit
2012/11/23
This paper studies the sample complexity of searching over multiple populations. We consider a large number of populations, each corresponding to either distribution P0 or P1. The goal of the search p...
Pseudorandom Knapsacks and the Sample Complexity of LWE Search-to-Decision Reductions
foundations
2012/3/26
We study under what conditions the conjectured one-wayness of the knapsack function (with polynomially bounded inputs) over an arbitrary finite abelian group implies that the output of the function is...