搜索结果: 1-2 共查到“计算数学 semidefinite programming”相关记录2条 . 查询时间(0.046 秒)
Generalized Chebyshev bounds via semidefinite programming
Quadratic inequality convex optimization computation single variable and random variable chebyshev inequality
2015/8/10
A sharp lower bound on the probability of a set defined by quadratic inequalities, given the first two moments of the distribution, can be efficiently computed using convex optimization. This result g...
Linear Index Coding via Semidefinite Programming
Linear Index Coding Semidefinite Programming Data Structures and Algorithms
2011/9/30
Abstract: In the index coding problem, introduced by Birk and Kol (INFOCOM, 1998), the goal is to broadcast an n bit word to n receivers (one bit per receiver), where the receivers have side informati...