Buchumschlag

Approximation Depth of Convex Polytopes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bakaev, Egor, Brunck, Florestan, Yehudayoff, Amir
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Metric Geometry Computational Geometry Machine Learning Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Depth of Monotone ReLU Neural Networks and ICNNs
von: Bakaev, Egor, et al.
Veröffentlicht: (2025)

A note on the affine plank conjecture
von: Bakaev, Egor, et al.
Veröffentlicht: (2026)

Better Neural Network Expressivity: Subdividing the Simplex
von: Bakaev, Egor, et al.
Veröffentlicht: (2025)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
von: Yang, Chao, et al.
Veröffentlicht: (2025)

An Intersection Product for the Polytope Algebra
von: Wannerer, Thomas
Veröffentlicht: (2025)

Polytopes with large transversal ratio
von: Dobbins, Michael Gene, et al.
Veröffentlicht: (2026)

Distinct Distances Between a Line and Strip
von: Das, Sanjana, et al.
Veröffentlicht: (2025)

Algorithms for orthogonal partitioning into four parts
von: Fakhrutdinov, Alexey, et al.
Veröffentlicht: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
von: Yang, Chao, et al.
Veröffentlicht: (2025)

No-dimensional Tverberg-type problems
von: Polyanskii, Alexander
Veröffentlicht: (2025)

Two Tiling is Undecidable
von: Stade, Jack
Veröffentlicht: (2025)

Drums of high width
von: Davies, Alex, et al.
Veröffentlicht: (2025)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
von: Yang, Chao, et al.
Veröffentlicht: (2025)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
von: Cruickshank, James, et al.
Veröffentlicht: (2023)

The Quantitative Fractional Helly theorem
von: Frankl, Nóra, et al.
Veröffentlicht: (2024)

A stellated tetrahedron that is probably not Rupert
von: Zeng, Tony
Veröffentlicht: (2026)

Bollobás-Meir TSP Conjecture Holds Asymptotically
von: Gordeev, Alexey
Veröffentlicht: (2026)

On Talagrand's Convexity Conjecture
von: Hua, Dongming Merrick, et al.
Veröffentlicht: (2026)

On the Unimodular Isomorphism Problem of Convex Lattice Polytopes
von: Liu, Qiuyue, et al.
Veröffentlicht: (2025)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
von: Edelsbrunner, Herbert, et al.
Veröffentlicht: (2022)

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets
von: Brandenburg, Marie-Charlotte, et al.
Veröffentlicht: (2025)

PyRigi -- a general-purpose Python package for the rigidity and flexibility of bar-and-joint frameworks
von: Gallet, Matteo, et al.
Veröffentlicht: (2025)

Undecidability of Translational Tiling with Three Tiles
von: Yang, Chan, et al.
Veröffentlicht: (2024)

Translational Aperiodic Sets of 7 Polyominoes
von: Yang, Chao, et al.
Veröffentlicht: (2024)

Computing distances and means on manifolds with a metric-constrained Eikonal approach
von: Kelshaw, Daniel, et al.
Veröffentlicht: (2024)

Fixed and Periodic Points of the Intersection Body Operator
von: Milman, Emanuel, et al.
Veröffentlicht: (2024)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
von: Davies, James, et al.
Veröffentlicht: (2025)

The expansion of half-integral polytopes
von: Cardinal, Jean, et al.
Veröffentlicht: (2024)

Advancing Geometry with AI: Multi-agent Generation of Polytopes
von: Swirszcz, Grzegorz, et al.
Veröffentlicht: (2025)

Approximating Metric Magnitude of Point Sets
von: Andreeva, Rayna, et al.
Veröffentlicht: (2024)

Spaces of polygonal triangulations and Monsky polynomials
von: Abrams, Aaron, et al.
Veröffentlicht: (2025)

Regions surrounded by circles whose Poincaré-Reeb graphs are trees
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Arrangements of circles supported by small chords and compatible with natural real algebraic functions
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Graphs with tree decompositions of small graphs and realizing them as the Reeb graphs of real algebraic functions
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Regions surrounded by cylinders of circles of fixed radii and exposition of their shapes by natural graphs
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Arrangements of circles, the regions surrounded by them and labeled Poincaré-Reeb graphs
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Realizations of planar graphs as Poincar'e-Reeb graphs of refined algebraic domains
von: Kitazawa, Naoki
Veröffentlicht: (2025)

Regions surrounded by parabolas in the plane and trees representing their shapes respecting their natural projection to the line
von: Kitazawa, Naoki
Veröffentlicht: (2026)

Intersection theoretic inequalities via Lorentzian polynomials
von: Hu, Jiajun, et al.
Veröffentlicht: (2023)

Stress-linked pairs of vertices and the generic stress matroid
von: Garamvölgyi, Dániel
Veröffentlicht: (2023)