Semidefinite programming bounds for spherical codes

被引：0
|
作者：
Bachoc, Christine [1 ]
Vallentin, Frank [1 ]
机构：
[1] Univ Bordeaux 1, IMB, 351 Cours Liberat, F-33405 Talence, France
来源：
2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7 | 2007年
关键词：
D O I：
10.1109/ISIT.2007.4557148
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper develops a new method to obtain upper bounds for spherical codes, based on semidefinite programming. With this method we improve the previous bounds for the kissing number in several dimensions, as well as other classical problems like Tammes' problem.
引用
收藏
页码：1801 / +
页数：2
相关论文
共 50 条
  • [21] Computable error bounds for semidefinite programming
    Deng, S
    Hu, H
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 1999, 14 (02) : 105 - 115
  • [22] On semidefinite programming bounds for graph bandwidth
    de Klerk, Etienne
    E-Nagy, Marianna
    Sotirov, Renata
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2013, 28 (03): : 485 - 500
  • [23] Computable Error Bounds for Semidefinite Programming
    Sien Deng
    Hui Hu
    [J]. Journal of Global Optimization, 1999, 14 : 105 - 115
  • [24] Uniqueness of codes using semidefinite programming
    Andries E. Brouwer
    Sven C. Polak
    [J]. Designs, Codes and Cryptography, 2019, 87 : 1881 - 1895
  • [25] Uniqueness of codes using semidefinite programming
    Brouwer, Andries E.
    Polak, Sven C.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (08) : 1881 - 1895
  • [26] Semidefinite bounds for nonbinary codes based on quadruples
    Litjens, Bart
    Polak, Sven
    Schrijver, Alexander
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (1-2) : 87 - 100
  • [27] Semidefinite bounds for nonbinary codes based on quadruples
    Bart Litjens
    Sven Polak
    Alexander Schrijver
    [J]. Designs, Codes and Cryptography, 2017, 84 : 87 - 100
  • [28] Semidefinite bounds for mixed binary/ternary codes
    Litjens, Bart
    [J]. DISCRETE MATHEMATICS, 2018, 341 (06) : 1740 - 1748
  • [29] EXACT SEMIDEFINITE PROGRAMMING BOUNDS FOR PACKING PROBLEMS
    Dostert, Maria
    De Laat, David
    Moustrou, Philippe
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (02) : 1433 - 1458
  • [30] Generalized Chebyshev bounds via semidefinite programming
    Vandenberghe, Lieven
    Boyd, Stephen
    Comanor, Katherine
    [J]. SIAM REVIEW, 2007, 49 (01) : 52 - 64
12345