Coherence-Based Performance Guarantees of Orthogonal Matching Pursuit

In this paper, we present coherence-based performance guarantees of Orthogonal Matching Pursuit (OMP) for both support recovery and signal reconstruction of sparse signals when the measurements are corrupted by noise. In particular, two variants of OMP either with known sparsity level or with a stopping rule are analyzed. It is shown that if the measurement matrix $X\in\mathbb{C}^{n\times p}$ satisfies the strong coherence property, then with $n\gtrsim\mathcal{O}(k\log p)$, OMP will recover a $k$-sparse signal with high probability. In particular, the performance guarantees obtained here separate the properties required of the measurement matrix from the properties required of the signal, which depends critically on the minimum signal to noise ratio rather than the power profiles of the signal. We also provide performance guarantees for partial support recovery. Comparisons are given with other performance guarantees for OMP using worst-case analysis and the sorted one step thresholding algorithm.Comment: appeared at 2012 Allerton conferenc

Semiclassical Fourier Transform for Quantum Computation

Shor's algorithms for factorization and discrete logarithms on a quantum computer employ Fourier transforms preceding a final measurement. It is shown that such a Fourier transform can be carried out in a semi-classical way in which a ``classical'' (macroscopic) signal resulting from the measurement of one bit (embodied in a two-state quantum system) is employed to determine the type of measurement carried out on the next bit, and so forth. In this way the two-bit gates in the Fourier transform can all be replaced by a smaller number of one-bit gates controlled by classical signals. Success in simplifying the Fourier transform suggests that it may be worthwhile looking for other ways of using semi-classical methods in quantum computing.Comment: Latex 6 pages, two figures on one page in uuencoded Postscrip

Performance of binary block codes at low signal-to-noise ratios

The performance of general binary block codes on an unquantized additive white Gaussian noise (AWGN) channel at low signal-to-noise ratios is considered. Expressions are derived for both the block error and the bit error probabilities near the point where the bit signal-to-noise ratio is zero. These expressions depend on the global geometric structure of the code, although the minimum distance still seems to play a crucial role. Examples of codes such as orthogonal codes, biorthogonal codes, the (24,12) extended Golay code, and the (15,6) expurgated BCH code are discussed. The asymptotic coding gain at low signal-to-noise ratios is also studied

Model Cascades for Efficient Image Search

Modern neural encoders offer unprecedented text-image retrieval (TIR) accuracy. However, their high computational cost impedes an adoption to large-scale image searches. We propose a novel image ranking algorithm that uses a cascade of increasingly powerful neural encoders to progressively filter images by how well they match a given text. Our algorithm reduces lifetime TIR costs by over 3x.Comment: Under review as a short paper at the DEEM '23 worksho

Foundations of Health Information Technology (KSU)

This Grants Collection for Health Information Technology was created under a Round Five ALG Textbook Transformation Grant and uses the following materials: Foundations of Health Information Technology (Undergraduate) Course Materials Foundations of Health Information Technology (Graduate) Course Materials Affordable Learning Georgia Grants Collections are intended to provide faculty with the frameworks to quickly implement or revise the same materials as a Textbook Transformation Grants team, along with the aims and lessons learned from project teams during the implementation process. Documents are in .pdf format, with a separate .docx (Word) version available for download. Each collection contains the following materials: Linked Syllabus Initial Proposal Final Reporthttps://oer.galileo.usg.edu/compsci-collections/1014/thumbnail.jp

Testing Endogenous Growth in South Korea and Taiwan

We evaluate the endogenous growth hypothesis using sectoral data for South Korea and Taiwan. Our empirical work relies on a direct measure of the variety of products from each sector which can serve as intermediate inputs or as final goods. We test whether changes in the variety of these inputs, for Taiwan relative to Korea, are correlated with the growth in total factor productivity (TFP) in each sector, again measured in Taiwan relative to Korea. We find that changes in relative product variety (entered as either a lag or a lead) have a positive and significant effect on TFP in eight of the sixteen sectors. Seven out of these eight sectors are what we classify as secondary industries, in that they rely on differentiated manufactured inputs, and therefore seem to fit the idea of endogenous growth. Among the primary industries that rely more heavily on natural resources, we find more mixed evidence.

Spin-orbit torques acting upon a perpendicularly-magnetized Py layer

We show that Py, a commonly-used soft ferromagnetic material with weak anisotropy, can become perpendicularly-magnetized while depositing on Ta buffer layer with Hf or Zr insertion layers (ILs) and MgO capping layer. By using two different approaches, namely harmonic voltage measurement and hysteresis loop shift measurement, the dampinglike spin-orbit torque (DL-SOT) efficiencies from Ta/IL/Py/IL/MgO magnetic heterostructures with perpendicular magnetic anisotropy are characterized. We find that though Ta has a significant spin Hall effect, the DL-SOT efficiencies are small in systems with the Ta/Py interface compared to that obtained from the control sample with the traditional Ta/CoFeB interface. Our results indicate that the spin transparency for the Ta/Py interface is much less than that for the Ta/CoFeB interface, which might be related to the variation of spin mixing conductance for different interfaces