Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 89 for “"dot product"”.
-
To Dot Product Graphs and Beyond
We will introduce three new vector representations of graphs. These representations are based on relationships between the vectors that are used. Specifically, we will examine scenarios where we ignore specific relationships, where we consider if information is missing, and where we look for when …
-
Dot Product Bounds in Galois Rings
… the Erdős Distance Conjecture in the context of dot products in Galois rings and prove results for single dot products and pairs of dot products.
-
Centrality measures and analyzing dot-product graphs
… observe that the given data is equivalent to the dot-product of the adjacency vectors of each node. Based on this knowledge we develop an algorithm that is based on SVD-decomposition, that is capable of almost perfectly reconstructing graphs from such neighborhood data. We investigate two versions …
-
Dot Product Graphs and Their Applications to Ecology
We will introduce a new tool to visualize the comparison between different birds. This tool will allow users to use any number of measurable traits to see relationships between different birds, both individually and collectively.
-
Tropical Arithmetics and Dot Product Representations of Graphs
… then substitute addition for multiplication. A dot product representation of a graph assigns each vertex of the graph a vector such that two edges are adjacent if and only if the dot product of their vectors is greater than some chosen threshold. The resultS of creating dot product …
-
Joint spectral embeddings of random dot product graphs
… in three ways. First, we extend the Random Dot Product Graph model to multiplex network data and establish the statistical properties of node embeddings produced by each method under this model. This analysis facilitates a full bias-variance analysis of each method and uncovers connections …
-
RANDOM DOT PRODUCT GRAPHS A MODEL FOR SOCIAL NETWORKS
… xv); that is, it is equal to a func- tion of the dot product of the vectors. The probability of a graph H is given by PX[H] = ·Quv2E(H) u<v f(xu ¢ xv)¸·Quv =2E(H) u<v (1 ¡ f(xu ¢ xv))¸ and is dependent upon the distribution from which the vectors are drawn. We examine three versions of the Random …
-
Consistency of Generalized Random Dot Product Graph with Covariates
In this work we present Generalized Random Dot Product graph with Covari- ates model for network data with observed binary covariates. We introduce a spectral estimator for parameters of the model provided that the existence of edges in the graph are independently Bernoulli distributed and the la- …
-
A dot product kernel using rapidly switched analog circuit
… to implement an energy-efficient mixed-signal dot product (DP) kernel for machine learning and signal processing applications. RSAC operates by fast switching the analog inputs to the output via variable width digital pulses. A description of the different components of RSAC, along with a …
-
Random dot product graphs: a flexible model for complex networks
… this strucutral assortativity to the random dot product graph model. We also extend the results of Chung, Lu, and Vu on the spectral gap of the expected degree sequence model to a general class of random graph models with independent edges. We apply this result to the recently developed …
-
Dot Product Engine Based Neuromorphic Hardware For Continuous-Time Biomedical Signal Classification
… spike encoder, followed by classification with a dot-product engine (DPE) based spiking neural network (SNN) processor and winner-take-all (WTA) circuit. The architecture supports online learning via spike-timing-dependent-plasticity (STDP) and includes a scan-chain programming circuit that allows …
-
Compute-in-ROM : a in-memory activation-aware dot-product compute macro for low-cost edge devices
… perform multiply-and-accumulate (MAC), or dot-product, arithmetic operations required for neural network (NN) within the memory array that stores weight. Many CiM works within different memory technologies have reported superior energy efficiency compared to conventional digital …
-
Topological Operations for Genus Distributions and Embeddings of Graphs
… treat one graph. We then consider the Cartesian product, dot product and extended dot product which are designed to be applied between two graphs. Face-contraction, vertex-splitting, vertex-augment, pearl-making, bouquet-making and face-expansion are discussed to achieve partial genus …
-
Analyzing the Effects of Force Variations on Expanded Residual Damage Detection using Load Dependent Ritz Vectors
… Method of Expanded Dynamic Residuals and the Dot Product Damage Residual Expansion Method. Ritz vectors were also used with various sensor placement techniques to modify the sensor sets and focus the damage detection capabilities towards elements of interest. The results showed that the …
-
Flexible Multiple-Precision Fused Arithmetic Units for Efficient Deep Learning Computation
… the deep learning computation contains many dot-product operations and therefore, the support of mixed-precision dot-product operations can be explored in a multiple-precision architecture. In this thesis, a multiple-precision fused multiply-add (FMA) architecture is proposed. It supports …
-
Organ volume estimation from magnetic sensor based 3D ultrasound data: application in gastric emptying
… the connections between contours with vector dot-product of the connections and the central long axis of the stomach. The second algorithm deformed a pre-built wireframe to approximate the stomach of interest based on least square criterion. Both algorithms used Green and Gauss's theorem to …
-
Automated, efficient, and sound verification of integer multipliers
… be implemented as part of a multiply-accumulate, dot-product, or other arithmetic units with control logic. Our method and tool are verified using the ACL2 theorem prover, and users can trust the soundness of our verification results. Our experiments have shown that our approach scales well in …
-
Improved architectures for fused floating-point arithmetic units
… unit, 2) Fused floating-point two-term dot product unit, and 3) Fused floating-point three-term adder. Also, the three fused floating-point units are implemented for both single and double precision and evaluated in terms of the area, power consumption, latency and throughput. To improve …
-
Fibonacci Vectors
… Lucas) numbers. For arbitrary m, we express the dot product of any two Fibonacci vectors, any two Lucas vectors, and any Fibonacci vector and any Lucas vector in terms of the Fibonacci and Lucas numbers. We use these formulas to deduce a number of identities involving the Fibonacci and Lucas …
-
Finite point configurations and projection theorems in vector spaces over finite fields
We study a variety of combinatorial distance and dot product related problems in vector spaces over finite fields. First, we focus on the generation of the Special Linear Group whose elements belong to a finite field with q elements. Given A [subset of] Fq, we use Fourier analytic methods to …
Page 1 of 5