MD

Maria Dostert

Authored

2 records found

In this paper we give an algorithm to round the floating point output of a semidefinite programming solver to a solution over the rationals or a quadratic extension of the rationals. This algorithm does not require the solution to be strictly feasible and works for large problems ...
The average kissing number in ℝn is the supremum of the average degrees of contact graphs of packings of finitely many balls (of any radii) in ℝn. We provide an upper bound for the average kissing number based on semidefinite programming that improves previous bounds in dimension ...