| 1 |
|
Polynomial Time Algorithms for Multicast Network Code Construction
The famous max-flow min-cut theorem states that a source node can send information through a network ( ) to a sink node at a rate determined by the min-cut separating and . Recently, it has been shown that this rate can also be achieved for multicasting to several sinks provided that the intermediate nodes are allowed to re-encode the information they receive. We demonstrate examples of networks where theachievable rates obtained by coding at intermediate nodes are arbitrarily larger than if coding is not allowed. We give deterministic polynomial time algorithms and even faster randomized algorithms fordesigning linear codes for directed acyclic graphs with edges of unit capacity. We extend these algorithms to integer capacities and tocodes that are tolerant to edge failures.
|
[PDF]
[Abstract]
|
| 2 |
|
Personal Television Channels: Simply Zapping through Your PVR Content
In this white paper, we introduce and discuss the personal television channel concept, a new content management and usage concept for personal video recorders. In addition, we concisely describe a possibility to implement targeted advertising, based on the personalization achieved by the personal channel concept.
|
[PDF]
[Abstract]
|
| 3 |
|
Algorithms for user centred, problem driven automated coaching: Functional test specification and demo scenario
In todays society, obtaining and maintaining a healthy lifestyle has become difficult for large groups of people. The easy availabilityof unhealthy food and the increasing number of (stressful) office jobs for example provide obstacles for sticking to a healthy diet, obtaining sufficient physical activity throughout the day and findingtime to relax. It is possible to obtain support to overcome theseobstacles from human coaches, or automated coaching systems. The latter are taking over the market for behavior modification support, due to the fact that they require less investment in terms both of money and time. Furthermore, such systems can provide more precise andbetter timed feedback on behavior, by using sensing and feedback devices (e.g. small accelerometers and a mobile phone) that users carrywith them througout the day. Such automated coaching systems currently follow one of the following approaches: one size fits all: all users follow the same trajectory throughout the program personalized coaching: at some points in the trajectory, the next coachingaction/trajectory is based on certain personal charac-teristics Human coaches still have an advantage over these automated coach-ing systems; they can acknowledge a clients personal issues. In PR-TN2012/00300 (M. Hendriks, M.A. Weffers, M. Spit and A.T. van Halteren, Algorithms for user centred, problem driven automated coaching), an automated coaching system is described which tailors the coachingtrajectory based on the problems that an individual user is encountering while trying to learn the new behaviour, using our coach-ing system. We call these problems/issues user dilemmas. Detection of ausers personal dilemma is done automatically. These algorithms are generically applicable, to any coaching system, or any service where user dilemmas can be identified. A generic component is planned to be implemented in the Digital Innovations platform, which deploysthese algorithms. This document describes A set of functional tests for this component, and a concept demonstrator of applicationof this component to a small use case.
|
[PDF]
[Abstract]
|