scientific article; zbMATH DE number 1860211

zbMath1014.52001MaRDI QIDQ4790110

Publication date: 28 January 2003

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) General convexity (52Axx) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to convex and discrete geometry (52-01) Geometry of numbers (11Hxx) Polytopes and polyhedra (52Bxx)

Related Items

An orthogonally equivariant estimator of the covariance matrix in high dimensions and for small sample sizes, Toric varieties vs. horofunction compactifications of polyhedral norms, Bounding duality gap for separable problems with linear constraints, Algebraic boundaries of convex semi-algebraic sets, Maximal averages over linear and monomial polyhedra, Invariance preserving discretization methods of dynamical systems, Homometry and direct-sum decompositions of lattice-convex sets, A note on computing the smallest conic singular value, Convex duality and calculus: Reduction to cones, Operator Positivstellensätze for noncommutative polynomials positive on matrix convex sets, Asymptotic cohomological functions of toric divisors, Four proofs of Gittins' multiarmed bandit theorem, Extreme points of matrix convex sets, free spectrahedra, and dilation theory, A copositive formulation for the stability number of infinite graphs, Sparse sums of squares on finite abelian groups and improved semidefinite lifts, About the Connes embedding conjecture, Theory of semidefinite programming for sensor network localization, Fixed points of polarity type operators, Tracial algebras and an embedding theorem, Centrally symmetric polytopes with many faces, Unique lifting of integer variables in minimal inequalities, Convex structures induced by Chebyshev systems, Robust risk management, Embeddings with multiple regularity, On some convexity properties of the least squares method for pairwise comparisons matrices without the reciprocity condition, The Frobenius complex., Point sets on the sphere $\mathbb{S}^{2}$ with small spherical cap discrepancy, Convex pencils of real quadratic forms, Completeness and incompleteness of the Binet-Legendre metric, Commutative algebra of statistical ranking, New inequalities for subspace arrangements, On weighted covering numbers and the Levi-Hadwiger conjecture, A new infinite family of minimally nonideal matrices, Stability of Pólya-Szegő inequality for log-concave functions, Reverse split rank, On the inverse of some sign matrices and on the moments sliding vector field on the intersection of several manifolds: nodally attractive case, Tropical analytic geometry, Newton polygons, and tropical intersections, Modal occupation measures and LMI relaxations for nonlinear switched systems control, Separation theorems for convex polytopes and finitely-generated cones derived from theorems of the alternative, Measurement of inequality with a finite number of pay states: the majorization set and its applications, On scalarization of vector optimization type problems, Maximum semidefinite and linear extension complexity of families of polytopes, Closures of quadratic modules, Boundary modeling in model-based calibration for automotive engines via the vertex representation of the convex hulls, Cluster algebras. II: Finite type classification, The convex Positivstellensatz in a free algebra, Convex hull deviation and contractibility, Computing efficiently the lattice width in any dimension, Helly numbers of algebraic subsets of $\mathbb{R}^{d}$ and an extension of Doignon's theorem, Computational geometry of positive definiteness, Bayes factors and the geometry of discrete hierarchical loglinear models, Diagonal Riccati stability and positive time-delay systems, On the Kamke-Müller conditions, monotonicity and continuity for bi-modal piecewise-smooth systems, Maximum likelihood threshold and generic completion rank of graphs, Convexity of the image of a quadratic map via the relative entropy distance, An algorithmic separating hyperplane theorem and its applications, A matroid-friendly basis for the quasisymmetric functions, Restoration of matrix fields by second-order cone programming, Synchronization of multi-agent systems with heterogeneous controllers, A general method to determine limiting optimal shapes for edge-isoperimetric inequalities, Semidefinite approximations of conical hulls of measured sets, The affine separation problem revisited, Berline-Vergne valuation and generalized permutohedra, An extreme point characterization of strategy-proof and unanimous probabilistic rules over binary restricted domains, How to convexify the intersection of a second order cone and a nonconvex quadratic, Linear conic formulations for two-party correlations and values of nonlocal games, Bianalytic maps between free spectrahedra, Simple approximations of semialgebraic sets and their applications to control, Neighborly embedded manifolds, Real zeros of SONC polynomials, Conic programming: infeasibility certificates and projective geometry, Axiomatic and algebraic convexity of regular pairs, On the covering radius of lattice zonotopes and its relation to view-obstructions and the lonely runner conjecture, On cones of nonnegative quartic forms, Voronoi-based estimation of Minkowski tensors from finite point samples, Higher-dimensional cluster combinatorics and representation theory, Finite Blaschke products with prescribed critical points, Stieltjes polynomials, and moment problems, Geometry of discrete copulas, Majorization permutahedra and (0,1)-matrices, Convexity package for momentum maps on contact manifolds, A linear algorithm for integer programming in the plane, Notes about the Carathéodory number, A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set, A local maximizer for lattice width of 3-dimensional hollow bodies, Noncommutative polynomials describing convex sets, Delaunay-based derivative-free optimization via global surrogates. II: Convex constraints, On the enumeration of certain weighted graphs, Lattice polytopes from Schur and symmetric Grothendieck polynomials, Formulas of Brion, Lawrence, and Varchenko on rational generating functions for cones., Symmetric and quasi-symmetric functions associated to polymatroids, A generating function for all semi-magic squares and the volume of the Birkhoff polytope, Closed convex sets of Minkowski type, Finite space Kantorovich problem with an MCMC of table moves, From Steiner formulas for cones to concentration of intrinsic volumes, Quasi-periodic tiling with multiplicity: a lattice enumeration approach, The dual polyhedron to the chordal graph polytope and the rebuttal of the chordal graph conjecture, Faces of sets of operators with the numerical range in a prescribed polyhedron, A quasisymmetric function for matroids, Contraction and expansion of convex sets, Zonoids and sparsification of quantum measurements, Sums of squares and quadratic persistence on real projective varieties, Convergence of Lasserre's hierarchy: the general case, Largest integral simplices with one interior integral point: solution of Hensley's conjecture and related results, Tight bounds on discrete quantitative Helly numbers, Continuous-variable nonlocality and contextuality, Valuation theory of indefinite orthogonal groups, Polyhedral aspects of score equivalence in Bayesian network structure learning, The tracial Hahn-Banach theorem, polar duals, matrix convex sets, and projections of free spectrahedra, Semidefinite Approximations of Projections and Polynomial Images of SemiAlgebraic Sets, Stability of the Steiner symmetrization of convex sets, Strong nonnegativity and sums of squares on real varieties, The Clean Development Mechanism and Joint Price Formation for Allowances and CERs, Unnamed Item, Extremal inscribed and circumscribed complex ellipsoids, When a system of real quadratic equations has a solution, Linear Conic Optimization for Inverse Optimal Control, Sparse noncommutative polynomial optimization, Tighter bounds on the independence number of the Birkhoff graph, Comparison of volumes of convex bodies in real, complex, and quaternionic spaces, Exact Euler-Maclaurin formulas for simple lattice polytopes, $k$-point semidefinite programming bounds for equiangular lines, A Conic Representation of the Convex Hull of Disjunctive Sets and Conic Cuts for Integer Second Order Cone Optimization, Closedness of Integer Hulls of Simple Conic Sets, Kantorovich distance on finite metric spaces: Arens-Eells norm and CUT norms, Facial structure of matrix convex sets, A General Theory of Singular Values with Applications to Signal Denoising, Symbolic computation in hyperbolic programming, Graph recovery from incomplete moment information, Geometry of information structures, strategic measures and associated stochastic control topologies, Functional covering numbers, Noncommutative partial convexity via $\Gamma$-convexity, Approximate super-resolution of positive measures in all dimensions, Extreme points of the local differential privacy polytope, Intrinsic volumes of polyhedral cones: a combinatorial perspective, Towards using the chordal graph polytope in learning decomposable models, A new metric for statistical properties of long time behaviors, A strengthened Barvinok-Pataki bound on SDP rank, Integer Factorization of a Positive-Definite Matrix, Relative submajorization and its use in quantum resource theories, Conditions for optimal input states for discrimination of quantum channels, Graded Betti numbers of powers of ideals, Complete and computable orbit invariants in the geometry of the affine group over the integers, Generalized flatness constants, spanning lattice polytopes, and the Gromov width, Lower bounds on the size of general branch-and-bound trees, Complexity of branch-and-bound and cutting planes in mixed-integer optimization, Semi-definite relaxations for optimal control problems with oscillation and concentration effects, Bad Semidefinite Programs: They All Look the Same, On New Classes of Nonnegative Symmetric Tensors, The permuto-associahedron revisited, Polyhedral approaches to learning Bayesian networks, Cone-volume measures of polytopes, Infinitely imbalanced binomial regression and deformed exponential families, Mixed-integer bilevel representability, Delaunay polytopes derived from the Leech lattice, A Survey of Semidefinite Programming Approaches to the Generalized Problem of Moments and Their Error Analysis, Entanglement manipulation beyond local operations and classical communication, The Martin Gardner Polytopes, The sum-of-squares hierarchy on the sphere and applications in quantum information theory, Upper bounds for edge-anitpodal and subequilateral polytopes, On decompositions and approximations of conjugate partial-symmetric tensors, Local mixture models of exponential families, A bound for the number of vertices of a polytope with applications, A centrally symmetric version of the cyclic polytope, On lattice-free orbit polytopes, Approximation of the joint spectral radius using sum of squares, The many aspects of counting lattice points in polytopes, Supermodular functions on finite lattices, New strings for old Veneziano amplitudes. III: Symplectic treatment, Risk sharing for capital requirements with multidimensional security markets, Short rational generating functions for lattice point problems, Riesz potentials and integral geometry in the space of rectangular matrices, Matrix convex hulls of free semialgebraic sets, Noncommutative polynomials nonnegative on a variety intersect a convex set, A moment and sum-of-squares extension of dual dynamic programming with application to nonlinear energy storage problems, Invariant Semidefinite Programs, Intrinsic volumes of symmetric cones and applications in convex programming, Barvinok's naive algorithm in distance geometry, On the number ofk-faces of primitive parallelohedra, Variational Methods for Denoising Matrix Fields, Existence of unimodular triangulations — positive results, Semidefinite Approximations of the Polynomial Abscissa, Optimization over trace polynomials, Efficient Lattice Width Computation in Arbitrary Dimension, Maximal $S$-Free Convex Sets and the Helly Number, On the Additivity of the Minkowski Functionals, The Arithmetic Tutte polynomial of two matrices associated to Trees, The Kantorovich metric: the initial history and little-known applications, Computing the covering radius of a polytope with an application to lonely runners, Ehrhart polynomials and stringy Betti numbers, Dual bounds for the positive definite functions approach to mutually unbiased bases, Approximate Pythagoras numbers on $\ast$-algebras over $\mathbb{C}$, Linear recursions for integer point transforms, A geometric approach to cut-generating functions, Complementarity problems with respect to Loewnerian cones, The density of sets avoiding distance 1 in Euclidean space, Dispatch planning using newsvendor dual problems and occupation times: application to hydropower, Complete positivity and distance-avoiding sets, The integrality number of an integer program, Constructing lattice-free gradient polyhedra in dimension two, Sparse representation of vectors in lattices and semigroups, ON SOME RELATIONS BETWEEN THE CONE OF POSITIVE SEMIDEFINITE MATRICES AND THE MOMENT CONE, Optimizing Sparsity over Lattices and Semigroups, The Integrality Number of an Integer Program, Constructing Lattice-Free Gradient Polyhedra in Dimension Two, Convex Bodies: Mixed Volumes and Inequalities, A chaotic lattice field theory in one dimension*, Mixed-Integer Convex Representability, Approximating Nash Equilibria and Dense Subgraphs via an Approximate Version of Carathéodory's Theorem, Presburger Arithmetic, Rational Generating Functions, and Quasi-Polynomials, $\mathbb{F}_q$-Zeros of Sparse Trivariate Polynomials and Toric 3-Fold Codes, Projections and angle sums of belt polytopes and permutohedra, A Model for Birdwatching and other Chronological Sampling Activities, Hofer's metric in compact Lie groups, ENVY‐FREE DIVISION USING MAPPING DEGREE, Topological drawings meet classical theorems from convex geometry, The Polyhedral Geometry of Pivot Rules and Monotone Paths, Globally trace-positive noncommutative polynomials and the unbounded tracial moment problem, Towards a characterization of maximal quadratic-free sets, Quiver combinatorics and triangulations of cyclic polytopes, Mixed-Integer Linear Representability, Disjunctions, and Chvátal Functions—Modeling Implications, Convex geometry and its connections to harmonic analysis, functional analysis and probability theory, Families of faces and the normal cycle of a convex semi-algebraic set, Some Hermite–Hadamard type inequalities for GA‐s‐convex functions in the fourth sense, Polytope compatibility—From quantum measurements to magic squares, Intersecting diametral balls induced by a geometric graph, Multi-constrained optimal reinsurance model from the duality perspectives, Pseudo-cones, Noncommutative nullstellensätze and perfect games, Compatibility of Quantum Measurements and Inclusion Constants for the Matrix Jewel, Attractor-repeller construction of Shintani domains for totally complex quartic fields, Harmonic Hierarchies for Polynomial Optimization, On the number of vertices of the stochastic tensor polytope, The Distributions of Functions Related to Parametric Integer Optimization, Encoding Binary Neural Codes in Networks of Threshold-Linear Neurons, Polynomial Norms, Unnamed Item, Approximating Nonnegative Polynomials via Spectral Sparsification, Quantum magic squares: Dilations and their limitations, Causal structures from entropic information: geometry and novel scenarios, Can Cut-Generating Functions Be Good and Efficient?, Information Geometry of the Probability Simplex: A Short Course, Convex hulls of polynomial Julia sets, Approximation of Corner Polyhedra with Families of Intersection Cuts, Hilbert’s 17th problem in free skew fields, The Friedland–Hayman inequality and Caffarelli’s contraction theorem, Properties of distance spaces with power triangle inequalities, The Geometry of Discotopes, The minimum rank problem for circulants, Diagonal Riccati stability and applications, Order-preserving Freiman isomorphisms, Constrained trace-optimization of polynomials in freely noncommuting variables, Imaginary cone and reflection subgroups of Coxeter groups, L^∞-Norm minimal control of the wave equation: on the weakness of the bang-bang principle, On the Todd class of the permutohedral variety, Unnamed Item, A Linear-algebraic Proof of Hilbert’s Ternary Quartic Theorem, Moment methods in energy minimization: New bounds for Riesz minimal energy problems, Enumerating extreme points of the polytopes of stochastic tensors: an optimization approach, Sparse Inverse Problems over Measures: Equivalence of the Conditional Gradient and Exchange Methods, Semidefinite Approximations of Reachable Sets for Discrete-time Polynomial Systems, The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes, Extreme points of the set of quantum states with bounded energy, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, An Alexander-type duality for valuations, Characterizing Bad Semidefinite Programs: Normal Forms and Short Proofs, Self-polar polytopes, Scalable Semidefinite Programming, Binary Component Decomposition Part I: The Positive-Semidefinite Case, Kippenhahn's Theorem for Joint Numerical Ranges and Quantum States, Topological Drawings Meet Classical Theorems from Convex Geometry, Convexification of Permutation-Invariant Sets and an Application to Sparse Principal Component Analysis, Why Are Big Data Matrices Approximately Low Rank?