Polytopes

Ask about this topic

Momentum

5 papers in the last four weeks, against 1 the four weeks before. 0.0% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 36

All topics
CardsList

  1. EP-Flow: Disordered Crystal Structure Prediction without Site-Level Annotations

    Oct 1, 2026Qiuliang Liu, Liming Wu, Qi Li +5Crystal Structure PredictionCrystal

    Institute of Physics, Chinese Academy of Sciences, Beijing, China · University of Chinese Academy of Sciences, Beijing, China · Gaoling School of Artificial Intelligence, Renmin University of China

  2. Self-Supervised Combinatorial Optimization with Constraints via Frank-Wolfe

    Sep 22, 2026Akbar Rafiey, Yifei Xu, Nikolaos KaraliasNeural Combinatorial OptimizationCombinatorial Optimization

    NYU · MIT

  3. Optimized Wrench Polytope Analysis for Real-Time Stability Control of Legged Robots in Complex Multi-Contact Configurations

    Sep 15, 2026Friedrich Graaf, Elias Birkefeld, Christian Eichmann +5Legged RobotsTorque

    FZI Research Center for Information Technology, Karlsruhe, Germany · Machine Intelligence and Robotics Lab (MaiRo), Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany

  4. Polyhedral Geometry of Time-to-First-Spike Neural Networks

    Sep 11, 2026Manjot Singh, Guido Montúfar, Gitta KutyniokSpiking Neural NetworksTime-To-First-Spike

    Department of Mathematics, Ludwig-Maximilians-Universität München · Munich Center for Machine Learning · Departments of Mathematics and Statistics & Data Science, University of California, Los Angeles +2

  5. Tensor network representations of discrete maximum entropy distributions via mean polytopes

    Sep 7, 2026Alex Goessmann, Martin EigelTensor NetworksPolytopes

    Weierstrass Institute of Applied Analysis and Stochastics Anton-Wilhelm-Amo-Straße 39 Berlin, 10117, Germany

  6. Predictive Zonotope Reduction: Precise Runtime Monitoring under Uncertainty

    Sep 3, 2026Vladimir Krsmanovic, Florian Kohn, Bernd Finkbeiner +1Model Predictive ControlUncertainty

    CISPA Helmholtz Center for Information Security · Technical University of Munich · beanTech

  7. Hölder Signed Distance: A Differentiable, Signed, Parallelizable Metric for Robotics

    Aug 7, 2026Felipe Bartelt, Ali Umut Kaypak, Anthony Tzes +3Continuous Distance FieldDistance

  8. Matrix Zonotopic Attention: A Context-Adaptive Value Projection for Set Transformers

    Aug 5, 2026Zhen Zhang, Amr AlanwarMulti-Head AttentionTransformer Architectures

    School of Computation, Information and Technology Technical University of Munich, Germany

  9. Hybrid Probabilistic Zonotopes for Identifiable and Refinable Predictive Uncertainty

    Aug 5, 2026Zhen Zhang, Amr AlanwarPredictive UncertaintyOnline Conformal Prediction

    School of Computation, Information and Technology, Technical University of Munich, Germany

  10. Control Barrier Functions via Minkowski Operations for Safe Navigation among Polytopes

    Aug 3, 2026Yi-Hsuan Chen, Shuo Liu, Wei Xiao +2Control Barrier FunctionsObstacle Avoidance

    Department of Aerospace Engineering, University of Maryland, College Park, MD 20742, USA · Department of Mechanical Engineering, Boston University, Boston, MA 02215, USA · School of Electrical and Electronic Engineering, Nanyang Technological University, and with M3S, SMART, Singapore +1

  11. Pyramidal Width Can Increase Under Vertex Insertion

    Jul 31, 2026Jinze ZhaoPolytopesLattice

    University of California, San Diego

  12. New Snake-in-the-Box Records via Snakepit Surgery and Learned Construction

    Jul 16, 2026Paul Orland, Lucas Fagan, Michele Tarquini +7PolytopesIntrinsic Dimensionality

  13. Beyond the d2.5d^{2.5}-mixing bound for Dikin walks on polytopes

    Jul 15, 2026Yunbum KookPolytopesOptimal Sample Complexity

    Georgia Tech

  14. A simplex-based measure of symmetry

    Jul 4, 2026Egor Bakaev, Amir YehudayoffSimplexPolytopes

    arXiv:2607.03815v1

  15. Chamber geometry and specification numbers of Boolean threshold functions

    Jun 28, 2026Martin AnthonyDecision ThresholdsPolytopes

    Department of Mathematics, London School of Economics

  16. Generating Special Triangulations with Transformers

    Jun 25, 2026Charles Arnal, Jacky H. T. Yip, François Charton +1TriangulationsPolytopes

    FAIR at Meta,Jun 6 Rue M´enars, 75002 Paris, France · Department of Physics, University of Wisconsin–Madison, Madison, Wisconsin 53706, USA · Axiom Math, 124 University Avenue, Palo Alto, California 94301, USA

  17. Beyond Averaging in John Ellipsoid Approximation: High-Accuracy Algorithms in the Leverage-Score Model

    Jun 18, 2026Xiaoyu Li, Junwei Yu, Jiaojiao Jiang +2Optimal Sample ComplexityPolytopes

    University of New South Wales · University of California, Berkeley · University of Sydney

  18. PolyMerge: Compressing 3D Gaussian Splats with Polytope Coverings for Provably Safe Resource-Constrained Navigation

    Jun 15, 2026Jihoon Hong, Chih-Yuan Chiu, Sara Fridovich-Keil +1Polytopes3D Generation

    1Georgia Institute of Technology.

  19. Learning Unions of Convex Sets via Invertible Latent Decomposition for Path Planning

    Jun 10, 2026Taerim Yoon, Dongho Kang, Kisang Park +3Collision-Free TrajectoriesPath Planning

    Korea University · ETH Zurich

  20. Non-Archimedean Polydisc Spaces and Applications to Optimisation

    Jun 5, 2026Paul Lezeau, Yiannis Fam, Anthea Monod +1Metric SpacesShape Optimization

    London School of Geometry and Number Theory, UK · Department of Mathematics, Imperial College London, UK · Department of Mathematics, Durham University, UK

  21. TriSearch: Learning to Optimize Triangulations via Bistellar Flips

    May 28, 2026Yiran Wang, Guido MontúfarTriangulationsPolytopes

    UCLA · MPI MiS

  22. Sampling Triangulations and Calabi-Yau Threefolds with Autoregressive GNNs

    May 26, 2026Nate MacFaddenTriangulationsPolytopes

    Department of Physics, Cornell University, Ithaca, NY 14853 USA

  23. TBP-mHC: full expressivity for manifold-constrained hyper connections through transportation polytopes

    May 20, 2026Anton LyubininPolytopesResidual Networks

  24. Learning Minimally Rigid Graphs with High Realization Counts

    May 12, 2026Oleksandr Slyvka, Jan Rubeš, Rodrigo Alves +1Acyclic GraphsPolytopes

    Faculty of Information Technology, Czech Technical University in Prague, Czechia · ETH ZÜrich, Switzerland

  25. Formally Verifying Analog Neural Networks Under Process Variations Using Polynomial Zonotopes

    May 11, 2026Yasmine Abu-Haeyeh, Tobias Ladner, Matthias Althoff +1Neural Network VerificationAnalog

    Goethe University Frankfurt, Germany · Technical University of Munich, Germany

  26. A Partition-Based Generating Function for Row-Convex Polyominoes

    May 4, 2026Vincenzo M. ScarricaPolytopesFinite Time Analysis

    Department of Science and Technology, University of Naples Parthenope Centro Direzionale Isola C4 - 80143, Naples, Italy

  27. STAR-Filter: Efficient Convex Free-Space Approximation via Starshaped Set Filtering in Noisy Environments

    Apr 29, 2026Yuwei Wu, Yichen Zhao, Dexter Ong +1Collision-Free TrajectoriesConvex Sets

    University of Pennsylvania, Philadelphia, PA, 19104 USA · Georgia Institute of Technology, Georgia, GA 30332, USA

  28. SOC-ICNN: From Polyhedral to Conic Geometry for Learning Convex Surrogate Functions

    Apr 24, 2026Kang Liu, Jianchen Hu, Wei PengPolytopesLocal Curvature

    School of Future Technology Xi’an Jiaotong University Xi’an, China · School of Future Technology School of Automation Science and Engineering Xi’an Jiaotong University Xi’an, China · School of Automation Science and Engineering Xi’an Jiaotong University Xi’an, China

  29. Tight Bounds for Learning Polyhedra with a Margin

    Apr 16, 2026Shyamal Patel, Santosh VempalaO(\Bar{K}\Log N)$Polytopes

    Columbia University · Georgia Tech

  30. GNN-DIP: Neural Corridor Selection for Decomposition-Based Motion Planning

    Mar 12, 2026Peng Xie, Yanliang Huang, Wenyuan Wu +1Shortest PathsPlanning

    TUM School of Computation, Information and Technology, Department of Computer Engineering, Technical University of Munich, 74076 Heilbronn, Germany

  31. Improved Upper Bounds for Slicing the Hypercube

    Feb 6, 2026Duncan Soiffer, Nathaniel Itty, Christopher D. Rosin +5SlicesUpper Bounds

    Carnegie Mellon University · Work done while at Worcester Polytechnic Institute · Constructive Codes +1

  32. Parameterized Hardness of Zonotope Containment and Neural Network Verification

    Sep 26, 2025Vincent Froese, Moritz Grillo, Christoph Hertrich +1Rectified Linear Unit NetworksNeural Network Verification

    Technische Universität Berlin · Max Planck Institute for Mathematics in the Sciences · University of Technology Nuremberg

  33. Certified Robust Invariant Polytope Training in Neural Controlled ODEs

    Aug 2, 2024Akash Harapanahalli, Samuel CooganLearning-Based ControlLyapunov Function

    School of Electrical and Computer Engineering, Georgia Institute of Technology

  34. A Computational Tropical Geometry Framework for Neural Networks

    May 30, 2024Paul Lezeau, Thomas Walker, Yueqi Cao +2Neural NetworkPolytopes

    Department of Mathematics, Imperial College London, UK · London School of Geometry and Number Theory, UK · Department of Electrical and Computer Engineering, Rice University, USA +2

  35. Fisher-Rao Gradient Flows of Linear Programs and State-Action Natural Policy Gradients

    Mar 28, 2024Johannes Müller, Semih Çaycı, Guido MontúfarPolicy GradientFisher Information Matrix

    Department of Mathematics, RWTH Aachen University, Aachen, 52062, Germany · Departments of Mathematics and Statistics & Data Science, University of California, Los Angeles, 90095, USA · Max Planck Institute for Mathematics in the Sciences, Leipzig, 04103, Germany

  36. Random Polytope Descriptors

    Sep 29, 2020Michael Joswig, Marek Kaluba, Lukas RuffPolytopesClustering

    Technische Universität Berlin, Chair of Discrete Mathematics/Geometry · MPI MiS Leipzig · Adam Mickiewicz University, Poznań, Poland +1