We design low-density parity-check (LDPC) codes that perform at rates extremely close to the Shannon capacity. The codes are built from highly irregular bipartite graphs with carefully chosen degree patterns on both sides. Our theoretical analysis of the codes is based on [1]. Assuming

Most of a signal information is often found in irregular structures and transient phenomena. We review the mathematical characterization of singularities with Lipschitz exponents. The main theorems that estimate local Lipschitz exponents of functions, from the evolution across scales

We suggest that the irregular structure in Saturn’s B ring arises from the formation of shear-free ring-particle assemblies of up to ∼ 100 km in radial extent. The characteristic scale of the irregular structure is set by the competition between tidal forces and the yield stress of these assemblies

are inappropriate, since semistructured data often is irregular, some data is missing, similar concepts are represented using different types, heterogeneous sets are present, or object structure is not fully known. Lorel is a user-friendly language in the SQL/OQL style for querying such data effectively. For wide

and generalize it to deal with volumetric space-time action shapes. Our method utilizes properties of the solution to the Poisson equation to extract space-time features such as local space-time saliency, action dynamics, shape structure and orientation. We show that these features are useful for action

The integration of a task parallel skeleton into a functional programming language is presented. Task parallel skeletons, as other algorithmic skeletons, represent general parallelization patterns. They are introduced into otherwise sequential languages to enable the development of parallel applications. Into functional programming languages, they naturally are integrated as higher-order functional forms.

of statistical equilibrium and measure physical observables on this ensemble of configurations. In the cluster algorithm, different points of a mesh are connected with one another according to a certain rule, and the most CPU-time consuming task is to find the connectivity structure, i.e. to determine which

Abstract not found

I would like to express my sincere gratitude to Dr. Michael Nechyba for his wise and pa-tient guidance of my research for this dissertation. As my former advisor, Dr. Nechyba has been directing but on no account confining my interests. I especially appreciate his readi-ness and expertise to help me solve numerous implementation issues. Most importantly, I am thankful for the friendship that we have developed collaborating on this work. Also, I thank my current advisor Dr. Dapeng Wu for putting extra effort to help me finalize my PhD studies. I am grateful for his invaluable pieces of advise in choosing my future research goals, as well as for practical concrete steps that he undertook to help me find a job. My thanks also go to Dr. Jian Li, who helped me a lot in the transition period in which I was supposed to change my advisor. Her research group provided for a stimulating environment for me to endeavor investigating areas that are beyond the work presented in this dissertation. Also, I thank Dr. Antonio Arroyo, whose brilliant lectures on machine intelligence have inspired me to do research in the field of machine learning. As the director of the Machine Intelligence Lab (MIL), Dr. Arroyo has created a warm, friendly, and hard working atmosphere among the “MIL-ers. ” Thanks to him, I have decided to join the MIL, which has proved on numerous occasions to be the right decision. I thank all the members of the MIL for their friendship and support. I thank Dr. Takeo Kanade and Dr. Andrew Kurdila for sharing their research efforts on the micro air vehicle (MAV) project with me. The multidisciplinary environment of this project in which I had a chance to collaborate with various researchers with diverse educational backgrounds was a great experience for me. ii

This paper presents a distributed object model MOIDE for solving irregularly structured problems on cluster. The primary appeal of MOIDE is its flexible system structure that is adaptive to heterogeneous architecture of a cluster. MOIDE integrates the object-oriented and multithreaded methodologies