Approximating mixed volumes to arbitrary accuracy
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Narayanan, Hariharan, Roy, Sourav |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Flexible realizations existence: NP-completeness on sparse graphs and algorithms
par: Laštovička, Petr, et autres
Publié: (2024)
par: Laštovička, Petr, et autres
Publié: (2024)
Eight-Partitioning Points in 3D, and Efficiently Too
par: Aronov, Boris, et autres
Publié: (2024)
par: Aronov, Boris, et autres
Publié: (2024)
Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy
par: Chan, Swee Hong, et autres
Publié: (2023)
par: Chan, Swee Hong, et autres
Publié: (2023)
Semi-interlaced polytopes
par: Selyanin, Fedor
Publié: (2026)
par: Selyanin, Fedor
Publié: (2026)
The algorithmic Fried Potato Problem in two dimensions
par: Criado, Francisco, et autres
Publié: (2025)
par: Criado, Francisco, et autres
Publié: (2025)
Mixed volumes of matroids
par: Hsiao, Andy, et autres
Publié: (2024)
par: Hsiao, Andy, et autres
Publié: (2024)
On the discrete Heine-Shephard problem for four lattice polygons
par: Gerrity, Darren, et autres
Publié: (2026)
par: Gerrity, Darren, et autres
Publié: (2026)
Intersection numbers as mixed volumes of Newton-Okounkov bodies
par: Wilms, Robert
Publié: (2025)
par: Wilms, Robert
Publié: (2025)
The Hadwiger theorem on convex functions, I
par: Colesanti, Andrea, et autres
Publié: (2020)
par: Colesanti, Andrea, et autres
Publié: (2020)
Liftings of polynomial systems decreasing the mixed volume
par: Borger, Christopher, et autres
Publié: (2021)
par: Borger, Christopher, et autres
Publié: (2021)
Smooth valuations on convex bodies and finite linear combinations of mixed volumes
par: Knoerr, Jonas
Publié: (2023)
par: Knoerr, Jonas
Publié: (2023)
On asymptotic Lebesgue's universal covering problem
par: Arman, Andrii, et autres
Publié: (2025)
par: Arman, Andrii, et autres
Publié: (2025)
The volume polynomial of lattice polygons
par: Soprunov, Ivan, et autres
Publié: (2024)
par: Soprunov, Ivan, et autres
Publié: (2024)
Minimal dispersion on the cube and the torus
par: Arman, Andrii, et autres
Publié: (2024)
par: Arman, Andrii, et autres
Publié: (2024)
Closed-Form Decomposition for Simplicial Cones and PDBarv Algorithm for Lattice Point Counting
par: Tao, Sihao, et autres
Publié: (2025)
par: Tao, Sihao, et autres
Publié: (2025)
The Hadwiger theorem on convex functions, II: Cauchy-Kubota formulas
par: Colesanti, Andrea, et autres
Publié: (2021)
par: Colesanti, Andrea, et autres
Publié: (2021)
Quantum computing algorithms for inverse problems on graphs and an NP-complete inverse problem
par: Ilmavirta, Joonas, et autres
Publié: (2023)
par: Ilmavirta, Joonas, et autres
Publié: (2023)
Realizations of homology classes and projection areas
par: Huang, Daoji, et autres
Publié: (2025)
par: Huang, Daoji, et autres
Publié: (2025)
The extremals of the Kahn-Saks inequality
par: van Handel, Ramon, et autres
Publié: (2023)
par: van Handel, Ramon, et autres
Publié: (2023)
Linear operators preserving volume polynomials
par: Grund, Lukas, et autres
Publié: (2025)
par: Grund, Lukas, et autres
Publié: (2025)
On the (outer) Minkowski content with lower-dimensional structuring element
par: Kiderlen, Markus, et autres
Publié: (2025)
par: Kiderlen, Markus, et autres
Publié: (2025)
Inequalities for sections and projections of log-concave functions
par: Tziotziou, Natalia
Publié: (2025)
par: Tziotziou, Natalia
Publié: (2025)
On the volume of the Minkowski sum of zonoids
par: Fradelizi, Matthieu, et autres
Publié: (2022)
par: Fradelizi, Matthieu, et autres
Publié: (2022)
The Alexandrov-Fenchel type inequalities, revisited
par: Li, Ping
Publié: (2017)
par: Li, Ping
Publié: (2017)
Fast Isotopy Computation for T-Curves
par: Geiselmann, Zoe, et autres
Publié: (2026)
par: Geiselmann, Zoe, et autres
Publié: (2026)
A differential characterization of volume polynomials of permutohedra
par: Bogart, Tristram, et autres
Publié: (2026)
par: Bogart, Tristram, et autres
Publié: (2026)
From Circles to Convex Bodies: Approximating Curved Shapes by Polytopes
par: Hoehner, Steven
Publié: (2025)
par: Hoehner, Steven
Publié: (2025)
Attempting the impossible: enumerating extremal submodular functions for n=6
par: Csirmaz, Elod P., et autres
Publié: (2024)
par: Csirmaz, Elod P., et autres
Publié: (2024)
Colorful two-piercing theorem for boxes
par: Chakraborty, Sourav, et autres
Publié: (2022)
par: Chakraborty, Sourav, et autres
Publié: (2022)
Looking for all solutions of the Max Atom Problem (MAP)
par: Truffet, Laurent
Publié: (2024)
par: Truffet, Laurent
Publié: (2024)
A polynomial Time Algorithm to Solve The Max-atom Problem
par: Lahlou, Chams, et autres
Publié: (2021)
par: Lahlou, Chams, et autres
Publié: (2021)
Computing the Polytope Diameter is Even Harder than NP-hard (Already for Perfect Matchings)
par: Wulf, Lasse
Publié: (2025)
par: Wulf, Lasse
Publié: (2025)
On the additivity of Newton-Okounkov bodies
par: Wilms, Robert
Publié: (2022)
par: Wilms, Robert
Publié: (2022)
One polytope fits all: Characterization of the Euclidean ball via simultaneous intrinsic volume approximation
par: Hoehner, Steven
Publié: (2026)
par: Hoehner, Steven
Publié: (2026)
Approximation of the Euclidean ball by polytopes with a fixed number of $k$-faces
par: Hoehner, Steven, et autres
Publié: (2025)
par: Hoehner, Steven, et autres
Publié: (2025)
On unbalanced difference bodies and Godbersen's conjecture
par: Artstein-Avidan, Shiri, et autres
Publié: (2024)
par: Artstein-Avidan, Shiri, et autres
Publié: (2024)
On the expected number of real roots of polynomials and exponential sums
par: Malajovich, Gregorio
Publié: (2022)
par: Malajovich, Gregorio
Publié: (2022)
Godbersen's conjecture for locally anti-blocking bodies
par: Sadovsky, Shay
Publié: (2023)
par: Sadovsky, Shay
Publié: (2023)
Sharp stability of the Brunn-Minkowski inequality via optimal mass transportation
par: Figalli, Alessio, et autres
Publié: (2024)
par: Figalli, Alessio, et autres
Publié: (2024)
Additive kinematic formulas for convex functions
par: Hug, Daniel, et autres
Publié: (2024)
par: Hug, Daniel, et autres
Publié: (2024)
Documents similaires
-
Flexible realizations existence: NP-completeness on sparse graphs and algorithms
par: Laštovička, Petr, et autres
Publié: (2024) -
Eight-Partitioning Points in 3D, and Efficiently Too
par: Aronov, Boris, et autres
Publié: (2024) -
Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy
par: Chan, Swee Hong, et autres
Publié: (2023) -
Semi-interlaced polytopes
par: Selyanin, Fedor
Publié: (2026) -
The algorithmic Fried Potato Problem in two dimensions
par: Criado, Francisco, et autres
Publié: (2025)