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 条
  • [31] SEMIDEFINITE PROGRAMMING BOUNDS FOR THE AVERAGE KISSING NUMBER
    Dostert, Maria
    Kolpakov, Alexander
    de Oliveira Filho, Fernando Mario
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2022, 247 (02) : 635 - 659
  • [32] Asymptotic bounds for spherical codes
    Manin, Yu, I
    Marcolli, M.
    [J]. IZVESTIYA MATHEMATICS, 2019, 83 (03) : 540 - 564
  • [33] Lower Bounds on the Size of Semidefinite Programming Relaxations
    Lee, James R.
    Raghavendra, Prasad
    Steurer, David
    [J]. STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2015, : 567 - 576
  • [34] Semidefinite programming bounds for the average kissing number
    Maria Dostert
    Alexander Kolpakov
    Fernando Mário de Oliveira Filho
    [J]. Israel Journal of Mathematics, 2022, 247 : 635 - 659
  • [35] Bounds on localizable information via semidefinite programming
    Synak-Radtke, B
    Horodecki, K
    Horodecki, M
    [J]. JOURNAL OF MATHEMATICAL PHYSICS, 2005, 46 (08)
  • [36] Option pricing bounds via semidefinite programming
    Primbs, James A.
    [J]. 2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 : 1266 - 1271
  • [37] ERROR BOUNDS AND SINGULARITY DEGREE IN SEMIDEFINITE PROGRAMMING
    Sremac, Stefan
    Woerdeman, Hugo J.
    Wolkowicz, Henry
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (01) : 812 - 836
  • [38] Semidefinite Programming Converse Bounds for Quantum Communication
    Wang, Xin
    Fang, Kun
    Duan, Runyao
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (04) : 2583 - 2592
  • [39] Improved Semidefinite Programming Bound on Sizes of Codes
    Kim, Hyun Kwang
    Phan Thanh Toan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) : 7337 - 7345
  • [40] Certified Roundoff Error Bounds Using Semidefinite Programming
    Magron, Victor
    Constantinides, George
    Donaldson, Alastair
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2017, 43 (04):
12345