2,599 research outputs found

    Means for growing ribbon crystals without subjecting the crystals to thermal shock-induced strains

    Get PDF
    A susceptor particularly suited for use in growing a ribbon crystal employing edge defined film fed growth techniques is described. The susceptor includes a die through which a melt is drawn for forming a crystal ribbon. This is combined with a coolant delivery system characterized by a pair of jets for directing a stream of fluid coolant along a path extended to impinge on the susceptor in close proximity with the die in nonincident relation with the crystal being grown

    The Future of Physicians’ First Amendment Freedom: Professional Speech in an Era of Radically Expanded Prenatal Genetic Testing

    Full text link
    This Article explores the First Amendment questions prenatal whole genome sequencing (PWGS) is likely to raise. It argues that most of the foreseeable options for state intervention in conversations between physicians and prospective parents about genetic sequencing should trigger at least heightened scrutiny. Part I provides an overview of the most recent advances in genetic testing. It assesses the ongoing impact of non-invasive prenatal testing (NIPT) for providers and patients and charts the course from NIPT to PWGS. Part II establishes a foundational background for evaluating First Amendment claims. Part II.A describes the development of First Amendment jurisprudence, focusing on the doctrinal distinctions between levels of judicial scrutiny. Part II.B explores historical Supreme Court case law addressing professional speech. Part III surveys the current legal landscape. Using a handful of recent Circuit cases, Part III.A demonstrates that the legal frameworks for assessing physician speech qua professional speech are shambolic. Part III.B provides an overview of the most recent Supreme Court ruling on professional speech in the 2018 case National Institute of Family and Life Advocates v. Becerra. Part IV uses the material in Parts I–III to predict how legislative efforts to limit reproductive decision-making are likely to manifest in the PWGS context. Based on the case analyses in Part III, Part IV identifies the Fourth and Eleventh Circuit approaches as the most defensible for future judicial interventions. This Article concludes that state-based restrictions on PWGS-related speech would be vulnerable to First Amendment challenges and unlikely to survive heightened judicial scrutiny

    Efficient Seeds Computation Revisited

    Get PDF
    The notion of the cover is a generalization of a period of a string, and there are linear time algorithms for finding the shortest cover. The seed is a more complicated generalization of periodicity, it is a cover of a superstring of a given string, and the shortest seed problem is of much higher algorithmic difficulty. The problem is not well understood, no linear time algorithm is known. In the paper we give linear time algorithms for some of its versions --- computing shortest left-seed array, longest left-seed array and checking for seeds of a given length. The algorithm for the last problem is used to compute the seed array of a string (i.e., the shortest seeds for all the prefixes of the string) in O(n2)O(n^2) time. We describe also a simpler alternative algorithm computing efficiently the shortest seeds. As a by-product we obtain an O(nlog⁥(n/m))O(n\log{(n/m)}) time algorithm checking if the shortest seed has length at least mm and finding the corresponding seed. We also correct some important details missing in the previously known shortest-seed algorithm (Iliopoulos et al., 1996).Comment: 14 pages, accepted to CPM 201

    Cross-Document Pattern Matching

    Get PDF
    We study a new variant of the string matching problem called cross-document string matching, which is the problem of indexing a collection of documents to support an efficient search for a pattern in a selected document, where the pattern itself is a substring of another document. Several variants of this problem are considered, and efficient linear-space solutions are proposed with query time bounds that either do not depend at all on the pattern size or depend on it in a very limited way (doubly logarithmic). As a side result, we propose an improved solution to the weighted level ancestor problem

    One-variable word equations in linear time

    Full text link
    In this paper we consider word equations with one variable (and arbitrary many appearances of it). A recent technique of recompression, which is applicable to general word equations, is shown to be suitable also in this case. While in general case it is non-deterministic, it determinises in case of one variable and the obtained running time is O(n + #_X log n), where #_X is the number of appearances of the variable in the equation. This matches the previously-best algorithm due to D\k{a}browski and Plandowski. Then, using a couple of heuristics as well as more detailed time analysis the running time is lowered to O(n) in RAM model. Unfortunately no new properties of solutions are shown.Comment: submitted to a journal, general overhaul over the previous versio

    Efficient LZ78 factorization of grammar compressed text

    Full text link
    We present an efficient algorithm for computing the LZ78 factorization of a text, where the text is represented as a straight line program (SLP), which is a context free grammar in the Chomsky normal form that generates a single string. Given an SLP of size nn representing a text SS of length NN, our algorithm computes the LZ78 factorization of TT in O(nN+mlog⁥N)O(n\sqrt{N}+m\log N) time and O(nN+m)O(n\sqrt{N}+m) space, where mm is the number of resulting LZ78 factors. We also show how to improve the algorithm so that the nNn\sqrt{N} term in the time and space complexities becomes either nLnL, where LL is the length of the longest LZ78 factor, or (N−α)(N - \alpha) where α≄0\alpha \geq 0 is a quantity which depends on the amount of redundancy that the SLP captures with respect to substrings of SS of a certain length. Since m=O(N/logâĄÏƒN)m = O(N/\log_\sigma N) where σ\sigma is the alphabet size, the latter is asymptotically at least as fast as a linear time algorithm which runs on the uncompressed string when σ\sigma is constant, and can be more efficient when the text is compressible, i.e. when mm and nn are small.Comment: SPIRE 201

    Interviewer-driven Variability in Social Network Reporting: Results from Health and Aging in Africa: a Longitudinal Study of an INDEPTH community (HAALSI) in South Africa

    Get PDF
    Social network analysis depends on how social ties to others are elicited during interviews, a process easily affected by respondent and interviewer behaviors. We investigate how the number of self-reported important social contacts varied within a single data collection round. Our data come from Health and Aging in Africa: a Longitudinal Study of an INDEPTH community (HAALSI), a comprehensive population-based survey of individuals aged 40 years and older conducted over 13 months at the Agincourt health and demographic surveillance site in rural South Africa. As part of HAALSI, interviewers elicited detailed egocentric network data. The average number of contacts reported by the 5,059 respondents both varied significantly across interviewers and fell over time as the data collection progressed, even after adjusting for respondent, interviewer, and respondent–interviewer dyad characteristics. Contact numbers rose substantially after a targeted interviewer intervention. We conclude that checking (and adjusting) for interviewer effects, even within one data collection round, is critical to valid and reliable social network analysis. Measurements of social networks depend on the number and type of social ties to others (Berkman et al. 2000; Smith and Christakis 2008). These ties are typically elicited through interviews, a process easily affected by respondent or interviewer characteristics and behaviors. Understanding social network structure and composition requires substantial amounts of information from respondents (“egos”) about the people (“alters”) they have relationships with (Marsden 1990). Notably, the survey burden associated with network data collection depends heavily on the number of alters elicited through “name generator” questions: Each alter named leads to the repetition of all follow-up questions characterizing the ego–alter relationship (“name interpreters”; Burt 1984). Interviewers have been identified as a key source of variation in survey responses, particularly for questions that are attitudinal, ambiguous, or have complex skip patterns (West and Blom 2016). Several studies have previously identified interviewer effects on network size (BrĂŒderl et al. 2013; Josten and Trappmann 2016; Marsden 2003; Paik and Sanchagrin 2013; van Tilburg 1998). These interviewer effects may arise from differential understanding of survey questions, and therefore how questions are presented to respondents. Interviewers can also affect which alters are elicited due to their own characteristics (e.g., sex, race, age, or experience), or the nature of the interviewer–respondent dyad (e.g., gender, race, or age homophily), leading to different lines of enquiry, levels of probing, or expectations of social acceptability (Collins 1980; Hox 1994; Marsden 2003; Phung et al. 2015). Furthermore, if respondents or interviewers are aware that naming more alters substantially increases survey length, then either group may consciously or unconsciously seek to minimize the number of alters named (Eagle and Proeschold-Bell 2015; van der Zouwen and van Tilburg 2001). In cross-sectional surveys, the opportunities for respondents to learn are limited, but those for interviewers will increase as the survey period progresses. Interviewers may try to reduce survey burden, either for themselves or for respondents, by favoring language or probes that decrease the number of alters elicited. Indeed, past studies in Europe have found evidence of interviewers intentionally filtering out questions by entering fewer responses that would trigger more questions. Such filtering behavior has been seen in Europe for interviewers who are being compensated by the interview rather than by the hour (Josten and Trappmann 2016; Kosyakova et al. 2014), for interviewers with prior experience using the relevant screening tool (Matschinger et al. 2005), and where interviewers are under substantial pressure to complete more interviews (Schnell and Kreuter 2000). We aim to extend this literature by assessing how the number of alters elicited systematically changed over the course of a cross-sectional social network survey of older adults in rural South Africa. We show a substantial drop in alter numbers over time, and a swift reversal following retraining, providing substantial evidence for interviewer effects

    The Neural Correlates of Persuasion: A Common Network Across Cultures and Media

    Get PDF
    Persuasion is at the root of countless social exchanges in which one person or group is motivated to have another share its beliefs, desires, or behavioral intentions. Here, we report the first three functional magnetic resonance imaging studies to investigate the neurocognitive networks associated with feeling persuaded by an argument. In the first two studies, American and Korean participants, respectively, were exposed to a number of text-based persuasive messages. In both Study 1 and Study 2, feeling persuaded was associated with increased activity in posterior superior temporal sulcus bilaterally, temporal pole bilaterally, and dorsomedial prefrontal cortex. The findings suggest a discrete set of underlying mechanisms in the moment that the persuasion process occurs, and are strengthened by the fact that the results replicated across two diverse linguistic and cultural groups. Additionally, a third study using region-of-interest analyses demonstrated that neural activity in this network was also associated with persuasion when a sample of American participants viewed video-based messages. In sum, across three studies, including two different cultural groups and two types of media, persuasion was associated with a consistent network of regions in the brain. Activity in this network has been associated with social cognition and mentalizing and is consistent with models of persuasion that emphasize the importance of social cognitive processing in determining the efficacy of persuasive communication

    The effects of the spontaneous presence of a spouse/partner and others on cardiovascular reactions to an acute psychological challenge

    Get PDF
    The presence of supportive others has been associated with attenuated cardiovascular reactivity in the laboratory. The effects of the presence of a spouse and others in a more naturalistic setting have received little attention. Blood pressure and heart rate reactions to mental stress were recorded at home in 1028 married/partnered individuals. For 112 participants, their spouse/partner was present; for 78, at least one other person was present. Women tested with a spouse/partner present showed lower magnitude systolic blood pressure and heart rate reactivity than those tested without. Individuals tested with at least one nonspousal other present also displayed attenuated reactivity. This extends the results of laboratory studies and indicates that the spontaneous presence of others is associated with a reduction in cardiovascular reactivity in an everyday environment; spouse/partner presence would appear to be especially effective for women.\ud \u
    • 

    corecore