Provenance analysis for sensemaking. IEEE Computer Graphics and Applications, 39 (6) . pp. 27-29. ISSN 0272-1716

The articles in this special section examine the concept of "sensemaking", which refers to how we structure the unknown so as to be able to act in it. In the context of data analysis it involves understanding the data, generating hypotheses, selecting analysis methods, creating novel solutions, and critical thinking and learning wherever needed. Due to its explorative and creative nature, sensemaking is arguably the most challenging part of any data analysis

Provenance and logging for sense making

Sense making is one of the biggest challenges in data analysis faced by both the industry and the research community. It involves understanding the data and uncovering its model, generating a hypothesis, selecting analysis methods, creating novel solutions, designing evaluation, and also critical thinking and learning wherever needed. The research and development for such sense making tasks lags far behind the fast-changing user needs, such as those that emerged recently as the result of so-called “Big Data”. As a result, sense making is often performed manually and the limited human cognition capability becomes the bottleneck of sense making in data analysis and decision making. One of the recent advances in sense making research is the capture, visualization, and analysis of provenance information. Provenance is the history and context of sense making, including the data/analysis used and the users’ critical thinking process. It has been shown that provenance can effectively support many sense making tasks. For instance, provenance can provide an overview of what has been examined and reveal gaps like unexplored information or solution possibilities. Besides, provenance can support collaborative sense making and communication by sharing the rich context of the sense making process. Besides data analysis and decision making, provenance has been studied in many other fields, sometimes under different names, for different types of sense making. For example, the Human-Computer Interaction community relies on the analysis of logging to understand user behaviors and intentions; the WWW and database community has been working on data lineage to understand uncertainty and trustworthiness; and finally, reproducible science heavily relies on provenance to improve the reliability and efficiency of scientific research. This Dagstuhl Seminar brought together researchers from the diverse fields that relate to provenance and sense making to foster cross-community collaboration. Shared challenges were identified and progress has been made towards developing novel solutions

Realistic Earth escape strategies for solar sailing

With growing interest in solar sailing comes the requirement to provide a basis for future detailed planetary escape mission analysis by drawing together prior work, clarifying and explaining previously anomalies. Previously unexplained seasonal variations in sail escape times from Earth orbit are explained analytically and corroborated within a numerical trajectory model. Blended-sail control algorithms, explicitly independent of time, which providenear-optimal escape trajectories and maintain a safe minimum altitude and which are suitable as a potential autonomous onboard controller, are then presented. These algorithms are investigated from a range of initial conditions and are shown to maintain the optimality previously demonstrated by the use of a single-energy gain control law but without the risk of planetary collision. Finally, it is shown that the minimum sail characteristic acceleration required for escape from a polar orbit without traversing the Earth shadow cone increases exponentially as initial altitude is decreased

Quantum capacity under adversarial quantum noise: arbitrarily varying quantum channels

We investigate entanglement transmission over an unknown channel in the presence of a third party (called the adversary), which is enabled to choose the channel from a given set of memoryless but non-stationary channels without informing the legitimate sender and receiver about the particular choice that he made. This channel model is called arbitrarily varying quantum channel (AVQC). We derive a quantum version of Ahlswede's dichotomy for classical arbitrarily varying channels. This includes a regularized formula for the common randomness-assisted capacity for entanglement transmission of an AVQC. Quite surprisingly and in contrast to the classical analog of the problem involving the maximal and average error probability, we find that the capacity for entanglement transmission of an AVQC always equals its strong subspace transmission capacity. These results are accompanied by different notions of symmetrizability (zero-capacity conditions) as well as by conditions for an AVQC to have a capacity described by a single-letter formula. In he final part of the paper the capacity of the erasure-AVQC is computed and some light shed on the connection between AVQCs and zero-error capacities. Additionally, we show by entirely elementary and operational arguments motivated by the theory of AVQCs that the quantum, classical, and entanglement-assisted zero-error capacities of quantum channels are generically zero and are discontinuous at every positivity point.Comment: 49 pages, no figures, final version of our papers arXiv:1010.0418v2 and arXiv:1010.0418. Published "Online First" in Communications in Mathematical Physics, 201

Engineering Art Galleries

The Art Gallery Problem is one of the most well-known problems in Computational Geometry, with a rich history in the study of algorithms, complexity, and variants. Recently there has been a surge in experimental work on the problem. In this survey, we describe this work, show the chronology of developments, and compare current algorithms, including two unpublished versions, in an exhaustive experiment. Furthermore, we show what core algorithmic ingredients have led to recent successes

GCIP water and energy budget synthesis (WEBS)

As part of the World Climate Research Program\u27s (WCRPs) Global Energy and Water-Cycle Experiment (GEWEX) Continental-scale International Project (GCIP), a preliminary water and energy budget synthesis (WEBS) was developed for the period 1996–1999 from the “best available” observations and models. Besides this summary paper, a companion CD-ROM with more extensive discussion, figures, tables, and raw data is available to the interested researcher from the GEWEX project office, the GAPP project office, or the first author. An updated online version of the CD-ROM is also available at http://ecpc.ucsd.edu/gcip/webs.htm/. Observations cannot adequately characterize or “close” budgets since too many fundamental processes are missing. Models that properly represent the many complicated atmospheric and near-surface interactions are also required. This preliminary synthesis therefore included a representative global general circulation model, regional climate model, and a macroscale hydrologic model as well as a global reanalysis and a regional analysis. By the qualitative agreement among the models and available observations, it did appear that we now qualitatively understand water and energy budgets of the Mississippi River Basin. However, there is still much quantitative uncertainty. In that regard, there did appear to be a clear advantage to using a regional analysis over a global analysis or a regional simulation over a global simulation to describe the Mississippi River Basin water and energy budgets. There also appeared to be some advantage to using a macroscale hydrologic model for at least the surface water budgets

Whey protein lowers systolic blood pressure and Ca-caseinate reduces serum TAG after a high-fat meal in mildly hypertensive adults

Epidemiological studies show an inverse association between dairy consumption and blood pressure (BP) but there are few data on the postprandial effects of milk proteins. This study examined their effects, compared to maltodextrin, on postprandial BP and other CVD risk markers in volunteers with mild and pre-hypertension over an 8 h period. In this double-blinded, randomised, cross-over, controlled study 27 adults ingested a high-fat, isoenergetic breakfast and lunch with 28 g whey protein, 28 g Ca-caseinate or 27 g maltodextrin. Whey protein reduced systolic BP compared with Ca-caseinate (−15.2 ± 13.6 mmHg) and maltodextrin (−23.4 ± 10.5 mmHg) up to 5 h post-ingestion. There was an improvement in arterial stiffness after whey protein compared with maltodextrin (incremental Area Under the Curve- iAUC0–8h: +14.4 ± 6.2%). Despite similar glucose levels after both whey protein and Ca-caseinate, whey protein induced a higher insulin response than Cacaseinate (iAUC0–8h: +219.5 ± 54.6 pmol/L). Ca-caseinate induced less suppression of non-esterified fatty acids than whey protein (iAUC0–5h: −58.9 ± 135.5 μmol/L) and maltodextrin (iAUC0–5h: −106.9 ± 89.4 μmol/L) and induced a smaller postprandial triacylglycerol response than whey protein (iAUC0–8h: −1.68 ± 0.6 mmol/L). Milk proteins co-ingestion with high-fat meals may have the potential to maintain or improve CVD risk factors

China’s rising hydropower demand challenges water sector

Demand for hydropower is increasing, yet the water footprints (WFs) of reservoirs and hydropower, and their contributions to water scarcity, are poorly understood. Here, we calculate reservoir WFs (freshwater that evaporates from reservoirs) and hydropower WFs (the WF of hydroelectricity) in China based on data from 875 representative reservoirs (209 with power plants). In 2010, the reservoir WF totaled 27.9 × 109 m3 (Gm3), or 22% of China’s total water consumption. Ignoring the reservoir WF seriously underestimates human water appropriation. The reservoir WF associated with industrial, domestic and agricultural WFs caused water scarcity in 6 of the 10 major Chinese river basins from 2 to 12 months annually. The hydropower WF was 6.6 Gm3 yr−1 or 3.6 m3 of water to produce a GJ (109 J) of electricity. Hydropower is a water intensive energy carrier. As a response to global climate change, the Chinese government has promoted a further increase in hydropower energy by 70% by 2020 compared to 2012. This energy policy imposes pressure on available freshwater resources and increases water scarcity. The water-energy nexus requires strategic and coordinated implementations of hydropower development among geographical regions, as well as trade-off analysis between rising energy demand and water use sustainability