Frank Vallentin

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Computing the EHZ capacity is \(\operatorname{NP}\)-hard
Proceedings of the American Mathematical Society. Series B
2024-12-12Paper
A semidefinite programming hierarchy for covering problems in discrete geometry
 
2023-12-18Paper
Least distortion Euclidean embeddings of flat tori
Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation
2023-11-03Paper
A recursive theta body for hypergraphs
Combinatorica
2023-10-04Paper
Critical Even Unimodular Lattices in the Gaussian Core Model
IMRN. International Mathematics Research Notices
2023-04-05Paper
A semidefinite program for least distortion embeddings of flat tori into Hilbert spaces
 
2022-10-21Paper
A recursive Lovász theta number for simplex-avoiding sets
Proceedings of the American Mathematical Society
2022-08-23Paper
\(k\)-point semidefinite programming bounds for equiangular lines
Mathematical Programming. Series A. Series B
2022-06-29Paper
Complete positivity and distance-avoiding sets
Mathematical Programming. Series A. Series B
2022-03-22Paper
Coloring the Voronoi tessellation of lattices
Journal of the London Mathematical Society
2021-12-16Paper
Semidefinite programming bounds for error-correcting codes
 
2021-11-26Paper
A polynomial time algorithm for solving the closest vector problem in zonotopal lattices
SIAM Journal on Discrete Mathematics
2021-11-04Paper
Critical even unimodular lattices in the Gaussian core model
 
2021-05-17Paper
A simplex algorithm for rational cp-factorization
Mathematical Programming. Series A. Series B
2021-04-23Paper
New dense superball packings in three dimensions
advg
2021-04-19Paper
On the integrality gap of the maximum-cut semidefinite programming relaxation in fixed dimension
discrete Analysis
2020-10-20Paper
A polynomial time algorithm for solving the closest vector problem in zonotopal lattices
 
2020-04-16Paper
Computing upper bounds for the packing density of congruent copies of a convex body
 
2019-06-12Paper
A counterexample to a conjecture of Larman and Rogers on sets avoiding distance 1
Mathematika
2019-05-23Paper
Covering compact metric spaces greedily
Acta Mathematica Hungarica
2018-07-23Paper
New upper bounds for the density of translative packings of three-dimensional convex bodies with tetrahedral symmetry
Discrete & Computational Geometry
2017-10-10Paper
Rational factorizations of completely positive matrices
Linear Algebra and its Applications
2017-08-28Paper
A breakthrough in sphere packing: the search for magic functions
 
2017-05-18Paper
A copositive formulation for the stability number of infinite graphs
Mathematical Programming. Series A. Series B
2016-11-25Paper
On the Turing model complexity of interior point methods for semidefinite programming
SIAM Journal on Optimization
2016-09-23Paper
Invariant Semidefinite Programs
International Series in Operations Research & Management Science
2016-04-26Paper
A semidefinite programming hierarchy for packing problems in discrete geometry
Mathematical Programming. Series A. Series B
2015-06-19Paper
Upper bounds for packings of spheres of several radii
Forum of Mathematics, Sigma
2015-01-28Paper
Spectral bounds for the independence ratio and the chromatic number of an operator
Israel Journal of Mathematics
2014-10-24Paper
Grothendieck inequalities for semidefinite programs with rank constraint
Theory of Computing
2014-10-06Paper
Fourier analysis on finite groups and the Lovász \(\vartheta\)-number of Cayley graphs
Experimental Mathematics
2014-08-08Paper
Mathematical optimization for packing problems
 
2014-03-05Paper
A quantitative version of Steinhaus' theorem for compact, connected, rank-one symmetric spaces
Geometriae Dedicata
2013-12-23Paper
Bounds for projective codes from semidefinite programming
Advances in Mathematics of Communications
2013-05-06Paper
Inhomogeneous extreme forms
Annales de l’institut Fourier
2013-05-02Paper
Fourier analysis, linear programming, and densities of distance avoiding sets in \(\mathbb R^n\)
Journal of the European Mathematical Society (JEMS)
2010-11-11Paper
The contact polytope of the Leech lattice
Discrete & Computational Geometry
2010-11-08Paper
Complexity and algorithms for computing Voronoi cells of lattices
Mathematics of Computation
2010-11-07Paper
The positive semidefinite Grothendieck problem with rank constraint
Automata, Languages and Programming
2010-09-07Paper
High-Accuracy Semidefinite Programming Bounds for Kissing Numbers
Experimental Mathematics
2010-08-13Paper
New upper bounds for kissing numbers from semidefinite programming
Journal of the American Mathematical Society
2010-07-22Paper
Lower bounds for measurable chromatic numbers
Geometric and Functional Analysis. GAFA
2010-01-04Paper
Semidefinite programming, multivariate orthogonal polynomials, and codes in spherical caps
European Journal of Combinatorics
2009-04-08Paper
Optimality and uniqueness of the \((4,10,1/6)\) spherical code
Journal of Combinatorial Theory. Series A
2009-03-04Paper
Block-diagonal semidefinite programming hierarchies for 0/1 programming
Operations Research Letters
2009-02-23Paper
Symmetry in semidefinite programs
Linear Algebra and its Applications
2008-12-02Paper
The isodiametric problem with lattice-point constraints
Monatshefte für Mathematik
2008-11-25Paper
Lecture notes: Semidefinite programs and harmonic analysis
 
2008-09-11Paper
A generalization of Voronoi's reduction theory and its application
Duke Mathematical Journal
2008-04-10Paper
Optimal distortion embeddings of distance regular graphs into Euclidean spaces
Journal of Combinatorial Theory. Series B
2007-12-10Paper
Classification of eight-dimensional perfect forms
Electronic Research Announcements of the American Mathematical Society
2007-04-13Paper
Lattice Delone simplices with super-exponential volume
European Journal of Combinatorics
2007-03-27Paper
Incremental Algorithms for Lattice Problems
 
2006-04-13Paper
Computational approaches to lattice packing and covering problems
Discrete & Computational Geometry
2006-03-21Paper
Local Covering Optimality of Lattices: Leech Lattice versus Root Lattice E8
IMRN. International Mathematics Research Notices
2006-01-03Paper
Methods in the Local Theory of Packing and Covering Lattices
 
2004-12-16Paper
A Note on Space Tiling Zonotopes
 
2004-02-04Paper
Computing the EHZ capacity is NP-hard
 
N/APaper


Research outcomes over time


This page was built for person: Frank Vallentin