Frank Vallentin

From MaRDI portal
(Redirected from Person:344927)


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