搜索结果: 1-2 共查到“组合数学 Bounds”相关记录2条 . 查询时间(0.193 秒)
Bounds for graph regularity and removal lemmas
graph regularity removal lemmas Combinatorics
2011/9/20
Abstract: We show, for any positive integer k, that there exists a graph in which any equitable partition of its vertices into k parts has at least ck^2/\log^* k pairs of parts which are not \epsilon-...
Restricted strong convexity and weighted matrix completion: Optimal bounds with noise
Restricted strong convexity weighted matrix completion Optimal bounds with noise
2010/12/3
We consider the matrix completion problem under a form of row/column weighted entrywise sampling, including the case of uniform entrywise sampling as a special case.We analyze the associated random ob...