BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
In this paper we introduce Yoke graphs, a family of flip graphs that generalizes several previously studied families of graphs: colored triangle free triangulations, arc permutations and caterpillars. Our main result is the computation of the diameter of an arbitrary Yoke graph.
Let Pm be the graph on the set of perfect matchings in the complete graph K2m, where two perfect matchings are connected by an edge if their symmetric difference is a cycle of length four. This paper studies geodesics in Pm. The diameter of Pm, as well as the eccentricity of each vertex, are shown to be m−1. Two proof are given to show that the number of geodesics between any two antipodes is mm−2. The first is a direct proof via a recursive formula, and the second is via reduction to the number of minimal factorizations of a given m-cycle in the symmetric group Sm. An explicit formula for the number of geodesics between any two matchings in Pm is also given. Let Mm be the graph on the set of non-crossing perfect matchings of 2m labeled points on a circle with the same adjacency condition as in Pm. Mm is an induced subgraph of Pm, and it is shown that Mm has exactly one pair of antipodes having the maximal number (mm−2) of geodesics between them.
Recent work in network quantization produced state-of-the-art results using mixed precision quantization. An imperative requirement for many efficient edge device hardware implementations is that their quantizers are uniform and with power-of-two thresholds. In this work, we introduce the Hardware Friendly Mixed Precision Quantization Block (HMQ) in order to meet this requirement. The HMQ is a mixed precision quantization block that repurposes the Gumbel-Softmax estimator into a smooth estimator of a pair of quantization parameters, namely, bit-width and threshold. HMQs use this to search over a finite space of quantization schemes. Empirically, we apply HMQs to quantize classification models trained on CIFAR10 and ImageNet. For ImageNet, we quantize four different architectures and show that, in spite of the added restrictions to our quantization scheme, we achieve competitive and, in some cases, state-of-the-art results.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.