The hardness of the Expected Decision Depth problem

Given a function f over n binary variables, and an ordering of the n variables, we consider the Expected Decision Depth problem. Namely, what is the expected number of bits that need to be observed until the value of the function is determined, when bits of the input are observed according to the given order. Our main finding is that this problem is (essentially) #P-complete. Moreover, the hardness holds even when the function f is represented as a decision tree.     

Optical Transceiver Chips Based on Co-Integration of Capacitively Coupled Proximity Interconnects and VCSELs

Combining the strengths of both proximity communication and optical communication, a new hybrid input-output (I/O) platform delivers on-chip bandwidth off-chip and over distance. We demonstrate, for the first time, a four-channel hybrid I/O interface by integrating proximity communication and vertical-cavity surface-emitting-laser-based parallel optical interconnects on the same commercial 90-nm complementary metal-oxide-semiconductor platform. The optical I/O can operate at 5 Gb/s per channel, and the complete hybrid I/O interface achieved 2.5 Gb/s per channel. We characterize the I/O link performance for various data rates and chip separations, and show 10-mum chip separation tolerance for proximity communication     

Potentials and challenges of peer-to-peer based content distribution

Multimedia content currently accounts for over three quarters of all Internet traffic. This increase in traffic volume and content availability derives from a paradigm shift from the traditional text and picture based Web, to more resource demanding audio and video content. A controversial driver for this development is content distribution systems based on peer-to-peer overlay networks. Flooding the Internet with often illegal content, these networks now pose challenges to all actors in the value chain. However, if viewed as surmountable challenges in an evolutionary path, peer-to-peer technology has the potential of increasing efficiency in content distribution and unleashing resources to form scalable and resilient overlay networks of unprecedented dimensions.

In this paper we examine the potentials and challenges of peer-to-peer technology in content distribution, and analyse how, and under which circumstances, peer-to-peer technology can be used to increase the efficiency of multimedia services. The paper provides an up-to-date overview of the development of peer-to-peer networks as well as describing the economics laws governing their use. To conclude the study, the paper analyses Skype, a well known telecommunications service utilising the peer-to-peer technology, as well as demonstrating the benefits of peer-to-peer based content distribution using empirical data from the Danish Broadcasting Corporation.     

Reduction of carbamylated albumin by extended hemodialysis

Introduction Among conventional hemodialysis (CHD) patients, carbamylated serum albumin (C‐Alb) correlates with urea and amino acid deficiencies and is associated with mortality. We postulated that reduction of C‐Alb by intensive HD may correlate with improvements in protein metabolism and cardiac function. Methods One‐year observational study of in‐center nocturnal extended hemodialysis (EHD) patients and CHD control subjects. Thirty‐three patients receiving 4‐hour CHD who converted to 8‐hour EHD were enrolled, along with 20 controls on CHD. Serum C‐Alb, biochemistries, and cardiac MRI parameters were measured before and after 12 months of EHD. Findings EHD was associated with reduction of C‐Alb (average EHD change ?3.20 mmol/mol [95% CI ?4.23, ?2.17] compared to +0.21 [95% CI ?1.11, 1.54] change in CHD controls, P < 0.001). EHD was also associated with increases in average essential amino acids (in standardized units) compared to CHD (+0.38 [0.08, 0.68 95%CI]) vs. ?0.12 [?0.50, 0.27, 95% CI], P = 0.047). Subjects who reduced C‐Alb more than 25% were found to have reduced left ventricular mass, increased urea reduction ratio, and increased serum albumin compared to nonresponders, and % change in C‐Alb significantly correlated with % change in left ventricular mass. Discussion EHD was associated with reduction of C‐Alb as compared to CHD, and reduction of C‐Alb by EHD correlates with reduction of urea. Additional studies are needed to test whether reduction of C‐Alb by EHD also correlates with improved clinical outcomes.     

Robust fault detection using Luenberger-type unknown input observers-a parametric approach

A new parametric observer-based approach for robust fault detection in multivariable linear systems with unknown disturbances is proposed. The residual is generated through utilizing a Luenberger function observer. By using a parametric solution to a class of generalized Sylvester matrix equations, a parametrization is proposed for the residual generator on the basis of a Luenberger function observer. By further properly constraining the design parameters provided in the Luenberger observer design, the effect of the unknown disturbance is decoupled from the residual signal. The proposed approach provides all the degrees of freedom and is demonstrated to be simple and effective.     

An Overview of Synergistic Data Tools for Biological Scrutiny

A network of biological databases is reviewed, supplying a framework for studies of human genes and the association of their genomic variations with human phenotypes. The network is composed of GeneCards, the human gene compendium, which provides comprehensive information on all known and predicted human genes, along with its suite members GeneDecks and GeneLoc. Two databases are shown that address genes and variations focusing on olfactory reception (HORDE) and transduction (GOSdb). In the realm of disease scrutiny, we portray MalaCards, a novel comprehensive database of human diseases and their annotations. Also shown is GeneKid, a tool aimed at generating novel kidney disease biomarkers using systems biology, as well as Xome, a database for whole-exome next-generation DNA sequences for human diseases in the Israeli population. Finally, we show LifeMap Discovery, a database of embryonic development, stem cell research and regenerative medicine, which links to both GeneCards and MalaCards.     

Scheduling UET-UCT tasks: branch-and-bound search in the priority space

The paper is concerned with the problem of scheduling partially ordered unit execution time tasks on parallel processors with unit communication delays and release times. Two criteria are considered, the maximum lateness and its particular case, the makespan. This problem plays an important role in scheduling theory and was originally inspired by the applications to multi-processor computer systems. It is well known that for both criteria the problem is NP-hard in the strong sense. The paper presents an implementation of the branch-and-bound method which does not partition the feasible region explicitly. The theoretical results are complemented by computational experiments.     

Defining Media Enjoyment as the Satisfaction of Intrinsic Needs

This article presents a model of enjoyment rooted in self‐determination theory ( Deci & Ryan, 1985 ) that includes the satisfaction of three needs related to psychological well‐being: autonomy, competence, and relatedness. In an experiment designed to validate this conceptualization of enjoyment, we manipulate video game characteristics related to the satisfaction of these needs and examine their relative effects on enjoyment. The validated model explains 51% of the variance in enjoyment, even without including needs usually studied in relation to enjoyment such as pleasure seeking. Results indicate the utility of defining enjoyment as need satisfaction. These results are discussed in terms of a broader conceptualization of enjoyment represented as the satisfaction of a comprehensive set of functional needs.     

Die Vorratsdatenspeicherung aus datenschutzrechtlicher Sicht

Mit dem „Gesetz zur Neuregelung der Telekommunikationsüberwachung und anderer verdeckter Ermittlungsma?nahmen sowie zur Umsetzung der Richtlinie 2006/24/EG“ wurde zum 1.1.2008 die Vorratsdatenspeicherung von Telekommunikationsverbindungsdaten eingeführt. Gegen diese gesetzliche Regelung führt der vorliegende Beitrag nicht nur erhebliche verfassungsrechtliche Bedenken, sondern auch Vorbehalte gegen bestehende Regelungsdefizite ins Feld.