Results 1 to 10 of about 71,380 (295)
Practical Polytope Volume Approximation
ACM Transactions on Mathematical Software, 2018 We experimentally study the fundamental problem of computing the volume of a convex polytope given as an intersection of linear halfspaces. We implement and evaluate randomized polynomial-time algorithms for accurately approximating the polytope’s volume
Ioannis Emiris, Vissarion Fisikopoulos
exaly +2 more sources
On Flow Polytopes, Order Polytopes, and Certain Faces of the Alternating Sign Matrix Polytope [PDF]
Discrete & Computational Geometry, 2019 We study an alternating sign matrix analogue of the Chan–Robbins–Yuen polytope, which we call the ASM-CRY polytope. We show that this polytope has Catalan many vertices and its volume is equal to the number of standard Young tableaus of staircase shape ...
Karola Mészáros +2 more
openalex +3 more sources
Decomposition for adjustable robust linear optimization subject to uncertainty polytope
Computational Management Science, 2016 Michael Poss
exaly +2 more sources
The Matching Polytope has Exponential Extension Complexity
Journal of the ACM, 2017 Thomas Rothvoss
exaly +2 more sources
Interpreting Neural Networks through the Polytope Lens [PDF]
arXiv.org, 2022 Mechanistic interpretability aims to explain what a neural network has learned at a nuts-and-bolts level. What are the fundamental primitives of neural network representations?
Sid Black +10 more
semanticscholar +1 more source
Bullseye Polytope: A Scalable Clean-Label Poisoning Attack with Improved Transferability [PDF]
European Symposium on Security and Privacy, 2020 A recent source of concern for the security of neural networks is the emergence of clean-label dataset poisoning attacks, wherein correctly labeled poison samples are injected into the training dataset.
H. Aghakhani +4 more
semanticscholar +1 more source
Leggett-Garg inequalities and the geometry of the cut polytope [PDF]
Physical Review A, 2010 Patrick Hayden, Mark M Wilde
exaly +2 more sources
In silico analysis and expression of a new chimeric antigen as a vaccine candidate against cutaneous leishmaniasis [PDF]
Iranian Journal of Basic Medical Sciences, 2020 Objective(s): Since leishmaniasis is one of the health problems in many countries, the development of preventive vaccines against it is a top priority. Peptide vaccines may be a new way to fight the Leishmania infection.
Leila Motamedpour +3 more
doaj +1 more source
A polar dual to the momentum of toric Fano manifolds
Complex Manifolds, 2021 We introduce an invariant on the Fano polytope of a toric Fano manifold as a polar dual counterpart to the momentum of its polar dual polytope. Moreover, we prove that if the momentum of the polar dual polytope is equal to zero, then the dual invariant ...
Sano Yuji
doaj +1 more source
Linear Encodings for Polytope Containment Problems [PDF]
IEEE Conference on Decision and Control, 2019 The polytope containment problem is deciding whether a polytope is a contained within another polytope. The complexity heavily depends on how the polytopes are represented.
Sadra Sadraddini, Russ Tedrake
semanticscholar +1 more source