Towards practical minimum-entropy universal decoding

Minimum-entropy decoding is a universal decoding algorithm used in decoding block compression of discrete memoryless sources as well as block transmission of information across discrete memoryless channels. Extensions can also be applied for multiterminal decoding problems, such as the Slepian-Wolf source coding problem. The 'method of types' has been used to show that there exist linear codes for which minimum-entropy decoders achieve the same error exponent as maximum-likelihood decoders. Since minimum-entropy decoding is NP-hard in general, minimum-entropy decoders have existed primarily in the theory literature. We introduce practical approximation algorithms for minimum-entropy decoding. Our approach, which relies on ideas from linear programming, exploits two key observations. First, the 'method of types' shows that that the number of distinct types grows polynomially in n. Second, recent results in the optimization literature have illustrated polytope projection algorithms with complexity that is a function of the number of vertices of the projected polytope. Combining these two ideas, we leverage recent results on linear programming relaxations for error correcting codes to construct polynomial complexity algorithms for this setting. In the binary case, we explicitly demonstrate linear code constructions that admit provably good performance

Implicit Theories of Morality, Personality, and Contextual Factors in Moral Appraisal

This article explores the implicit theories of morality, or the conceptions regarding the patterns of stability, continuity and change in moral dispositions, both in lay and academic discourses. The controversies surrounding these conceptions and the fragmentation of the models and perspectives in metaethics and moral psychology endangers the pursuit of adequate operationalizations of morally relevant constructs. The current debate between situationists, who deny that character is an useful concept for understanding human behavior, which is better explained by contextual factors (Doris 1998; Harman 1998) and dispositionists, who advocate the cross-situational stability of traits, is also present in the lay discourse, through the existence of competing commonsense ontological assumptions regarding the mutability or alterability of moral features, namely the implicit theories perspective (Chiu, Dweck, Tong, & Fu 1997). These personal theories are primary suspects in the affective and cognitive reactions to transgressions: the type of attended information in formulating evaluative judgments, the calibration of moral responsibility and blameworthiness, the assignment of retribution or reparatory recommendations to transgressors. In the second part of the study we attempt to advance toward a more fine-grained inspection of these lay beliefs, arguing that the construct of implicit theories of morality, as it is currently treated and measured, tends to be restrictive and oversimplifying

Probabilistic models for multi-view semi-supervised learning and coding

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009.Cataloged from PDF version of thesis.Includes bibliographical references (p. 146-160).This thesis investigates the problem of classification from multiple noisy sensors or modalities. Examples include speech and gesture interfaces and multi-camera distributed sensor networks. Reliable recognition in such settings hinges upon the ability to learn accurate classification models in the face of limited supervision and to cope with the relatively large amount of potentially redundant information transmitted by each sensor or modality (i.e., view). We investigate and develop novel multi view learning algorithms capable of learning from semi-supervised noisy sensor data, for automatically adapting to new users and working conditions, and for performing distributed feature selection on bandwidth limited sensor networks. We propose probabilistic models built upon multi-view Gaussian Processes (GPs) for solving this class of problems, and demonstrate our approaches for solving audio-visual speech and gesture, and multi-view object classification problems. Multi-modal tasks are good candidates for multi-view learning, since each modality provides a potentially redundant view to the learning algorithm. On audio-visual speech unit classification, and user agreement recognition using spoken utterances and head gestures, we demonstrate that multi-modal co-training can be used to learn from only a few labeled examples in one or both of the audio-visual modalities. We also propose a co-adaptation algorithm, which adapts existing audio-visual classifiers to a particular user or noise condition by leveraging the redundancy in the unlabeled data. Existing methods typically assume constant per-channel noise models.(cont.) In contrast we develop co-training algorithms that are able to learn from noisy sensor data corrupted by complex per-sample noise processes, e.g., occlusion common to multi sensor classification problems. We propose a probabilistic heteroscedastic approach to co-training that simultaneously discovers the amount of noise on a per-sample basis, while solving the classification task. This results in accurate performance in the presence of occlusion or other complex noise processes. We also investigate an extension of this idea for supervised multi-view learning where we develop a Bayesian multiple kernel learning algorithm that can learn a local weighting over each view of the input space. We additionally consider the problem of distributed object recognition or indexing from multiple cameras, where the computational power available at each camera sensor is limited and communication between cameras is prohibitively expensive. In this scenario, it is desirable to avoid sending redundant visual features from multiple views. Traditional supervised feature selection approaches are inapplicable as the class label is unknown at each camera. In this thesis, we propose an unsupervised multi-view feature selection algorithm based on a distributed coding approach. With our method, a Gaussian Process model of the joint view statistics is used at the receiver to obtain a joint encoding of the views without directly sharing information across encoders. We demonstrate our approach on recognition and indexing tasks with multi-view image databases and show that our method compares favorably to an independent encoding of the features from each camera.by C. Mario Christoudias.Ph.D

Strategies to Control Internal Factors Affecting Information Systems Projects in Puerto Rico

Many project managers and business leaders lack effective strategies to control internal factors that affect information systems (IS) projects, which may impede leadership\u27s ability to respond to market changes. The purpose of this multiple case study was to explore strategies used by 6 purposefully selected project managers who successfully implemented information system development (ISD) projects by controlling the internal factors that affected different ISD project phases in Puerto Rico\u27s telecommunication service industry. The framework that guided this study was coordination theory. The data collection process included semistructured interviews and project documentation including business requirements, project charters, project plans, and lessons learned which also served as resources for member checking and validation to strengthen the trustworthiness of the study. Analysis of the data occurred following Yin\u27s 5 analytical steps of validating, coding, interpreting, summarizing, and generating themes. The 5 themes that emerged were top management support, clear requirements, communication, project plan, and lessons learned. Each theme corresponded to a phase of the project life cycle. Top management support and clear requirements were the top critical factors (TCF) in the initiating and planning phases. Communication and project plan were the TCF in the executing, monitoring, and controlling phases. Lessons learned were the TCF in the closing phase of the project. Implications for social change include helping IS project managers successfully implement IS projects, providing innovative services to customers, and improving an organization\u27s position so it can provide jobs and economic stability in the region in which it operates

Expectations and Experiences of Fathers Who Have Parented Children With and Without Intellectual Disabilities

The parenting experience is as diverse as the children parented. Each child has diverse personality traits requiring flexibility and specificity in parenting strategy. This need for flexibility and specificity is more complex when one or more children within a family has an intellectual disability. Although research in this area is abundant, investigators have historically focused on mothers\u27 attitudes, beliefs, and behaviors to represent the entire family (Essex, Seltzer, & Krauss, 2001; Greenberg, 2002) rather than focusing on fathers and their caregiving relationships with their children in need of malleable but consistent parenting. Using a qualitative descriptive design, this qualitative study explored expectations and subsequent experiences of men who have fathered children with and without intellectual disabilities. The investigator collected data through face-to-face semistructured interviews with 8 fathers in Tennessee. During these interviews fathers discussed each of their children, specifically their expectations of and experiences with their children prior to birth, reactions to the differences among their children, getting through the day, and their responsibilities in teaching each child. NVivo 9.0 data management software was used. Four main themes were inductively derived from the data: Learning to Dance in the Rain, Just Do What Needs Doing, The Power of Patience, and Nurturing Uniqueness. These themes contribute to nursing knowledge by delineating the perspectives of men as they father children of differing intelligences. The results from this study suggest strategies for educators and practicing healthcare professionals working with fathers in similar situations to increase mindfulness of this all-important relationship between fathers and their children with differing intellectual capacities; the investigator also proposes areas of continued research in this field

From Benchtop to Beside: Patient-specific Outcomes Explained by Invitro Experiment

Study: Recent analyses show that females have higher early postoperative (PO) mortality and right ventricular failure (RVF) than males after left ventricular assist device (LVAD) implantation; and that this association is partially mediated by smaller LV size in females. Benchtop experiments allow us to investigate patient-specific (PS) characteristics in a reproducible way given the fact that the PS anatomy and physiology is mimicked accurately. With multiple heart models of varying LV size, we can directly study the individual effects of titrating the LVAD speed and the resulting bi-ventricular volumes, shedding light on the interplay between LV and RV as well as resulting inter-ventricular septum (IVS) positions, which may cause the different outcomes pertaining to sex. Methods: In vitro, we studied the impact of the heart size to IVS position using two smaller and two larger sized PS silicone heart phantoms derived from clinical CT images (Fig. 1A). With ultrasound crystals that were integrated on a placeholder inflow cannula, the IVS position was measured during LV and RV volume changes (dV) mimicking varying ventricular loading states (Fig. 1B). Figure 1 A Two small (blue) and two large PS heart phantoms (orange) on B benchtop. C Median septum curvature results. LVEDD/LVV/RVV: LV enddiastolic diameter/LV and RV volume. Results: Going from small to large dV, at zero curvature, the septum starts to shift towards the left; for smaller hearts at dV = -40 mL and for larger hearts at dV = -50 mL (Fig. 1C). This result indicates that smaller hearts are more prone to an IVS shift to the left than larger hearts. We conclude that smaller LV size may therefore mediate increased early PO LVAD mortality and RVF observed in females compared to males. Novel 3D silicone printing technology enables us to study accurate, PS heart models across a heterogeneous patient population. PS relationships can be studied simultaneously to clinical assessments and support the decision-making prior to LVAD implantation

Near-capacity fixed-rate and rateless channel code constructions

Fixed-rate and rateless channel code constructions are designed for satisfying conflicting design tradeoffs, leading to codes that benefit from practical implementations, whilst offering a good bit error ratio (BER) and block error ratio (BLER) performance. More explicitly, two novel low-density parity-check code (LDPC) constructions are proposed; the first construction constitutes a family of quasi-cyclic protograph LDPC codes, which has a Vandermonde-like parity-check matrix (PCM). The second construction constitutes a specific class of protograph LDPC codes, which are termed as multilevel structured (MLS) LDPC codes. These codes possess a PCM construction that allows the coexistence of both pseudo-randomness as well as a structure requiring a reduced memory. More importantly, it is also demonstrated that these benefits accrue without any compromise in the attainable BER/BLER performance. We also present the novel concept of separating multiple users by means of user-specific channel codes, which is referred to as channel code division multiple access (CCDMA), and provide an example based on MLS LDPC codes. In particular, we circumvent the difficulty of having potentially high memory requirements, while ensuring that each user’s bits in the CCDMA system are equally protected. With regards to rateless channel coding, we propose a novel family of codes, which we refer to as reconfigurable rateless codes, that are capable of not only varying their code-rate but also to adaptively modify their encoding/decoding strategy according to the near-instantaneous channel conditions. We demonstrate that the proposed reconfigurable rateless codes are capable of shaping their own degree distribution according to the nearinstantaneous requirements imposed by the channel, but without any explicit channel knowledge at the transmitter. Additionally, a generalised transmit preprocessing aided closed-loop downlink multiple-input multiple-output (MIMO) system is presented, in which both the channel coding components as well as the linear transmit precoder exploit the knowledge of the channel state information (CSI). More explicitly, we embed a rateless code in a MIMO transmit preprocessing scheme, in order to attain near-capacity performance across a wide range of channel signal-to-ratios (SNRs), rather than only at a specific SNR. The performance of our scheme is further enhanced with the aid of a technique, referred to as pilot symbol assisted rateless (PSAR) coding, whereby a predetermined fraction of pilot bits is appropriately interspersed with the original information bits at the channel coding stage, instead of multiplexing pilots at the modulation stage, as in classic pilot symbol assisted modulation (PSAM). We subsequently demonstrate that the PSAR code-aided transmit preprocessing scheme succeeds in gleaning more information from the inserted pilots than the classic PSAM technique, because the pilot bits are not only useful for sounding the channel at the receiver but also beneficial for significantly reducing the computational complexity of the rateless channel decoder