434 research outputs found

    On Binary Matroid Minors and Applications to Data Storage over Small Fields

    Full text link
    Locally repairable codes for distributed storage systems have gained a lot of interest recently, and various constructions can be found in the literature. However, most of the constructions result in either large field sizes and hence too high computational complexity for practical implementation, or in low rates translating into waste of the available storage space. In this paper we address this issue by developing theory towards code existence and design over a given field. This is done via exploiting recently established connections between linear locally repairable codes and matroids, and using matroid-theoretic characterisations of linearity over small fields. In particular, nonexistence can be shown by finding certain forbidden uniform minors within the lattice of cyclic flats. It is shown that the lattice of cyclic flats of binary matroids have additional structure that significantly restricts the possible locality properties of F2\mathbb{F}_{2}-linear storage codes. Moreover, a collection of criteria for detecting uniform minors from the lattice of cyclic flats of a given matroid is given, which is interesting in its own right.Comment: 14 pages, 2 figure

    Proceedings of the second "international Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST'14)

    Get PDF
    The implicit objective of the biennial "international - Traveling Workshop on Interactions between Sparse models and Technology" (iTWIST) is to foster collaboration between international scientific teams by disseminating ideas through both specific oral/poster presentations and free discussions. For its second edition, the iTWIST workshop took place in the medieval and picturesque town of Namur in Belgium, from Wednesday August 27th till Friday August 29th, 2014. The workshop was conveniently located in "The Arsenal" building within walking distance of both hotels and town center. iTWIST'14 has gathered about 70 international participants and has featured 9 invited talks, 10 oral presentations, and 14 posters on the following themes, all related to the theory, application and generalization of the "sparsity paradigm": Sparsity-driven data sensing and processing; Union of low dimensional subspaces; Beyond linear and convex inverse problem; Matrix/manifold/graph sensing/processing; Blind inverse problems and dictionary learning; Sparsity and computational neuroscience; Information theory, geometry and randomness; Complexity/accuracy tradeoffs in numerical methods; Sparsity? What's next?; Sparse machine learning and inference.Comment: 69 pages, 24 extended abstracts, iTWIST'14 website: http://sites.google.com/site/itwist1

    Smart homes and their users:a systematic analysis and key challenges

    Get PDF
    Published research on smart homes and their users is growing exponentially, yet a clear understanding of who these users are and how they might use smart home technologies is missing from a field being overwhelmingly pushed by technology developers. Through a systematic analysis of peer-reviewed literature on smart homes and their users, this paper takes stock of the dominant research themes and the linkages and disconnects between them. Key findings within each of nine themes are analysed, grouped into three: (1) views of the smart home-functional, instrumental, socio-technical; (2) users and the use of the smart home-prospective users, interactions and decisions, using technologies in the home; and (3) challenges for realising the smart home-hardware and software, design, domestication. These themes are integrated into an organising framework for future research that identifies the presence or absence of cross-cutting relationships between different understandings of smart homes and their users. The usefulness of the organising framework is illustrated in relation to two major concerns-privacy and control-that have been narrowly interpreted to date, precluding deeper insights and potential solutions. Future research on smart homes and their users can benefit by exploring and developing cross-cutting relationships between the research themes identified

    Patterns of recurrence following definitive chemoradiation for patients with proximal esophageal cancer

    Get PDF
    Introduction: The aim of this retrospective study was to determine the patterns of recurrence and overall survival (OS) in patients achieving clinical complete response after treatment with definitive chemoradiation (CRT) for proximal esophageal cancer. Materials and methods: Patients with proximal esophageal cancer treated with CRT between 2004 and 2014 in 11 centers in the Netherlands were included. OS and progression-free survival (PFS) were calculated using the Kaplan-Meier method. Cumulative incidence of first recurrence (locoregional or distant) and locoregional recurrence (LRR) were assessed using competing risk analyses. Results: In 197 of the 200 identified patients, response was evaluated, 133 (68%) showed a complete response. In complete responders, median OS, three-year OS, and PFS were 45.0 months (95% CI 34.8-61.5 months), 58% (95% CI 48-66), and 49% (95% CI 40-57), respectively. Three- and five-year risk of recurrence were respectively 40% (95% CI 31-48), and 45% (95% CI 36-54). Three- and five-year risk of LRR were 26% (95% CI 19-33), and 30% (95% CI 22-38). Eight of 32 patients with an isolated LRR underwent salvage surgery, with a median OS of 32.0 months (95% CI 6.8-not reached). Conclusion: In patients with a complete response after definitive CRT for proximal esophageal cancer, most recurrences were locoregional and developed within the first three years after CRT. These findings suggest to shorten locoregional follow-up from five to three years. (C) 2021 The Authors. Published by Elsevier Ltd

    Height and timing of growth spurt during puberty in young people living with vertically acquired HIV in Europe and Thailand.

    Get PDF
    OBJECTIVE: The aim of this study was to describe growth during puberty in young people with vertically acquired HIV. DESIGN: Pooled data from 12 paediatric HIV cohorts in Europe and Thailand. METHODS: One thousand and ninety-four children initiating a nonnucleoside reverse transcriptase inhibitor or boosted protease inhibitor based regimen aged 1-10 years were included. Super Imposition by Translation And Rotation (SITAR) models described growth from age 8 years using three parameters (average height, timing and shape of the growth spurt), dependent on age and height-for-age z-score (HAZ) (WHO references) at antiretroviral therapy (ART) initiation. Multivariate regression explored characteristics associated with these three parameters. RESULTS: At ART initiation, median age and HAZ was 6.4 [interquartile range (IQR): 2.8, 9.0] years and -1.2 (IQR: -2.3 to -0.2), respectively. Median follow-up was 9.1 (IQR: 6.9, 11.4) years. In girls, older age and lower HAZ at ART initiation were independently associated with a growth spurt which occurred 0.41 (95% confidence interval 0.20-0.62) years later in children starting ART age 6 to 10 years compared with 1 to 2 years and 1.50 (1.21-1.78) years later in those starting with HAZ less than -3 compared with HAZ at least -1. Later growth spurts in girls resulted in continued height growth into later adolescence. In boys starting ART with HAZ less than -1, growth spurts were later in children starting ART in the oldest age group, but for HAZ at least -1, there was no association with age. Girls and boys who initiated ART with HAZ at least -1 maintained a similar height to the WHO reference mean. CONCLUSION: Stunting at ART initiation was associated with later growth spurts in girls. Children with HAZ at least -1 at ART initiation grew in height at the level expected in HIV negative children of a comparable age

    Catheter Ablation of Atrial Fibrillation in Patients with Previous Lobectomy or Partial Lung Resection: Long-Term Results of an International Multicenter Study

    Full text link
    Introduction: Data regarding the efficacy of catheter ablation in patients with atrial fibrillation (AF) and patients' previous history of pulmonary lobectomy/pneumonectomy are scanty. We sought to evaluate the efficacy and long-term follow-up of catheter ablation in this highly selected group of patients. Material and Methods: Twenty consecutive patients (8 females, 40%; median age 65.2 years old) with a history of pneumonectomy/lobectomy and paroxysmal or persistent AF, treated by means of pulmonary vein isolation (PVI) at ten participating centers were included. Procedural success, intra-procedural complications, and AF recurrences were considered. Results: Fifteen patients had a previous lobectomy and five patients had a complete pneumonectomy. A large proportion (65%) of PV stumps were electrically active and represented a source of firing in 20% of cases. PVI was performed by radiofrequency ablation in 13 patients (65%) and by cryoablation in the remaining 7 cases. Over a median follow up of 29.7 months, a total of 7 (33%) AF recurrences were recorded with neither a difference between patients treated with cryoablation or radiofrequency ablation or between the two genders. Conclusions: Catheter ablation by radiofrequency ablation or cryoablation in patients with pulmonary stumps is feasible and safe. Long-term outcomes are favorable, and a similar efficacy of catheter ablation has been noticed in both males and females

    Improved general health of international adoptees, but immunization status still insufficient

    Get PDF
    We studied the demographic and clinical data from 495 adopted children seen between January 2002 and January 2007 to evaluate the medical condition and immunization status of international adoptees. The data of children from Chinese origin (53.5%) were compared to children arriving from other countries. Medical problems requiring treatment were present in 42.8% of the children. Parasitic gastrointestinal infection (22.0%) and skin abnormalities (22.4%) were diagnosed most often. Hepatitis B (1.2%) and tuberculosis (1%) were documented in some children; HIV, hepatitis C, and syphilis were not seen in any of the children. Antibody levels against diphtheria and tetanus were insufficient in about half of all children, particularly in those from China. In conclusion, most adoptive children had a good general health, with only a few having major medical problems. Many adoptive children had an inadequate immunization status

    Summation of reinforcement rates when conditioned stimuli are presented in compound

    Get PDF
    Three experiments used delay conditioning of magazine approach in rats to examine the summation of responding when two conditioned stimuli (CSs) are presented together as a compound. The duration of each CS varied randomly from trial-to-trial around a mean that differed between the CSs. This meant that the rats’ response rate to each CS was systematically related to the reinforcement rate of that CS, but remained steady as time elapsed during the CS (Harris & Carpenter, in press; Harris, Gharaei, & Pincham, in press). When the rats were presented with a compound of two CSs that had been conditioned separately, they responded more during the compound than during either of the CSs individually. More significantly, however, in all three experiments, the rats responded to the compound at the same rate as they responded to a third CS that had been reinforced at a rate equal to the sum of the reinforcement rates of the two CSs in compound. We discuss the implications of this finding for associative models (e.g., Rescorla & Wagner, 1972) and rate-based models (Gallistel & Gibbon, 2000) of conditioning.Grant DP1092695 from the Australian Research Counci

    Open Problems and Conjectures Related to the Theory of Mathematical Quasicrystals

    Get PDF
    This list of problems arose as a collaborative effort among the participants of the Arbeitsgemeinschaft on Mathematical Quasicrystals, which was held at the Mathematisches Forschungsinstitut Oberwolfach in October 2015. The purpose of our meeting was to bring together researchers from a variety of disciplines, with a common goal of understanding different viewpoints and approaches surrounding the theory of mathematical quasicrystals. The problems below reflect this goal and this diversity and we hope that they will motivate further cross-disciplinary research and lead to new advances in our overall vision of this rapidly developing field
    corecore