Source author record

Edward Hanson

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
2topics
3close collaborators

Published work

3 publications

preprint2020arXiv

PENNI: Pruned Kernel Sharing for Efficient CNN Inference

Although state-of-the-art (SOTA) CNNs achieve outstanding performance on various tasks, their high computation demand and massive number of parameters make it difficult to deploy these SOTA CNNs onto resource-constrained devices. Previous works on CNN acceleration utilize low-rank approximation of the original convolution layers to reduce computation cost. However, these methods are very difficult to conduct upon sparse models, which limits execution speedup since redundancies within the CNN model are not fully exploited. We argue that kernel granularity decomposition can be conducted with low-rank assumption while exploiting the redundancy within the remaining compact coefficients. Based on this observation, we propose PENNI, a CNN model compression framework that is able to achieve model compactness and hardware efficiency simultaneously by (1) implementing kernel sharing in convolution layers via a small number of basis kernels and (2) alternately adjusting bases and coefficients with sparse constraints. Experiments show that we can prune 97% parameters and 92% FLOPs on ResNet18 CIFAR10 with no accuracy loss, and achieve 44% reduction in run-time memory consumption and a 53% reduction in inference latency.

preprint2013arXiv

A characterization of bipartite Leonard pairs using the notion of a tail

Let VV denote a vector space with finite positive dimension. We consider an ordered pair of linear transformations A:V→VA: V\rightarrow V and A∗:V→VA^*: V\rightarrow V that satisfy (i) and (ii) below. (i) There exists a basis for VV with respect to which the matrix representing AA is irreducible tridiagonal and the matrix representing A∗A^* is diagonal. (ii) There exists a basis for VV with respect to which the matrix representing A∗A^* is irreducible tridiagonal and the matrix representing AA is diagonal. We call such a pair a Leonard pair on VV. Very roughly speaking, a Leonard pair is a linear algebraic abstraction of a QQ-polynomial distance-regular graph. There is a well-known class of distance-regular graphs said to be bipartite and there is a related notion of a bipartite Leonard pair. Recently, M. S. Lang introduced the notion of a tail for bipartite distance-regular graphs, and there is an abstract version of this tail notion. Lang characterized the bipartite QQ-polynomial distance-regular graphs using tails. In this paper, we obtain a similar characterization of the bipartite Leonard pairs using tails. Whereas Lang's arguments relied on the combinatorics of a distance-regular graph, our results are purely algebraic in nature.

preprint2012arXiv

A characterization of Leonard pairs using the parameters {ai}i=0d\{a_i\}_{i=0}^{d}

Let VV denote a vector space with finite positive dimension. We consider an ordered pair of linear transformations A:V→VA: V\to V and A∗:V→VA^*: V\to V that satisfy (i) and (ii) below. (i) There exists a basis for VV with respect to which the matrix representing AA is irreducible tridiagonal and the matrix representing A∗A^* is diagonal. (ii) There exists a basis for VV with respect to which the matrix representing A∗A^* is irreducible tridiagonal and the matrix representing AA is diagonal. We call such a pair a Leonard pair on VV. Arlene Pascasio recently obtained a characterization of the QQ-polynomial distance-regular graphs using the intersection numbers aia_i. In this paper, we extend her results to a linear algebraic level and obtain a characterization of Leonard pairs. Pascasio's argument appears to rely on the underlying combinatorial assumptions, so we take a different approach that is algebraic in nature.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.