Quantifying uncertainty on Pareto fronts with Gaussian process conditional simulations

Multi-objective optimization algorithms aim at finding Pareto-optimal solutions. Recovering Pareto fronts or Pareto sets from a limited number of function evaluations are challenging problems. A popular approach in the case of expensive-to-evaluate functions is to appeal to metamodels. Kriging has been shown efficient as a base for sequential multi-objective optimization, notably through infill sampling criteria balancing exploitation and exploration such as the Expected Hypervolume Improvement. Here we consider Kriging metamodels not only for selecting new points, but as a tool for estimating the whole Pareto front and quantifying how much uncertainty remains on it at any stage of Kriging-based multi-objective optimization algorithms. Our approach relies on the Gaussian process interpretation of Kriging, and bases upon conditional simulations. Using concepts from random set theory, we propose to adapt the Vorob’ev expectation and deviation to capture the variability of the set of non-dominated points. Numerical experiments illustrate the potential of the proposed workflow, and it is shown on examples how Gaussian process simulations and the estimated Vorob’ev deviation can be used to monitor the ability of Kriging-based multi-objective optimization algorithms to accurately learn the Pareto front.

Computer assisted planning and navigation of periacetabular osteotomy with range of motion optimization

Femoroacetabular impingement (FAI) before or after Periacetabular Osteotomy (PAO) is surprisingly frequent and surgeons need to be aware of the risk preoperatively and be able to avoid it intraoperatively. In this paper we present a novel computer assisted planning and navigation system for PAO with impingement analysis and range of motion (ROM) optimization. Our system starts with a fully automatic detection of the acetabular rim, which allows for quantifying the acetabular morphology with parameters such as acetabular version, inclination and femoral head coverage ratio for a computer assisted diagnosis and planning. The planned situation was optimized with impingement simulation by balancing acetabuar coverage with ROM. Intra-operatively navigation was conducted until the optimized planning situation was achieved. Our experimental results demonstrated: 1) The fully automated acetabular rim detection was validated with accuracy 1.1 ± 0.7mm; 2) The optimized PAO planning improved ROM significantly compared to that without ROM optimization; 3) By comparing the pre-operatively planned situation and the intra-operatively achieved situation, sub-degree accuracy was achieved for all directions.

Random Sampling with Interspike-Intervals of the Exponential Integrate and Fire Neuron: A Computational Interpretation of UP-States

Oscillations between high and low values of the membrane potential (UP and DOWN states respectively) are an ubiquitous feature of cortical neurons during slow wave sleep and anesthesia. Nevertheless, a surprisingly small number of quantitative studies have been conducted only that deal with this phenomenon’s implications for computation. Here we present a novel theory that explains on a detailed mathematical level the computational benefits of UP states. The theory is based on random sampling by means of interspike intervals (ISIs) of the exponential integrate and fire (EIF) model neuron, such that each spike is considered a sample, whose analog value corresponds to the spike’s preceding ISI. As we show, the EIF’s exponential sodium current, that kicks in when balancing a noisy membrane potential around values close to the firing threshold, leads to a particularly simple, approximative relationship between the neuron’s ISI distribution and input current. Approximation quality depends on the frequency spectrum of the current and is improved upon increasing the voltage baseline towards threshold. Thus, the conceptually simpler leaky integrate and fire neuron that is missing such an additional current boost performs consistently worse than the EIF and does not improve when voltage baseline is increased. For the EIF in contrast, the presented mechanism is particularly effective in the high-conductance regime, which is a hallmark feature of UP-states. Our theoretical results are confirmed by accompanying simulations, which were conducted for input currents of varying spectral composition. Moreover, we provide analytical estimations of the range of ISI distributions the EIF neuron can sample from at a given approximation level. Such samples may be considered by any algorithmic procedure that is based on random sampling, such as Markov Chain Monte Carlo or message-passing methods. Finally, we explain how spike-based random sampling relates to existing computational theories about UP states during slow wave sleep and present possible extensions of the model in the context of spike-frequency adaptation.

CONMICOM – conflict mitigation in communities: LforS learning and simulation game

Three extended families live around a lake. One family are rice farmers, the second family are vegetable farmers, and the third are a family of livestock herders. All of them depend on the use of lake water for their production, and all of them need large quantities of water. All are dependent on the use of the lake water to secure their livelihood. In the game, the families are represented by their councils of elders. Each of the councils has to find means and ways to increase production in order to keep up with the growth of its family and their demands. This puts more and more pressure on the water resources, increasing the risk of overuse. Conflicts over water are about to emerge between the families. Each council of elders must try to pursue its families interests, while at the same time preventing excessive pressure on the water resources. Once a council of elders is no longer able to meet the needs of its family, it is excluded from the game. Will the parties cooperate or compete? To face the challenge of balancing economic well-being, sustainable resource management, and individual and collective interests, the three parties have a set of options for action at hand. These include power play to safeguard their own interests, communication and cooperation to negotiate with neighbours, and searching for alternatives to reduce pressure on existing water resources. During the game the players can experience how tensions may arise, increase and finally escalate. They realise what impact power play has and how alliances form, and the importance of trust-building measures, consensus and cooperation. From the insights gained, important conflict prevention and mitigation measures are derived in a debriefing session. The game is facilitated by a moderator, and lasts for 3-4 hours. Aim of the game: Each family pursues the objective of serving its own interests and securing its position through appropriate strategies and skilful negotiation, while at the same time optimising use of the water resources in a way that prevents their degradation. The end of the game is open. While the game may end by one or two families dropping out because they can no longer secure their subsistence, it is also possible that the three families succeed in creating a situation that allows them to meet their own needs as well as the requirements for sustainable water use in the long term. Learning objectives The game demonstrates how tension builds up, increases, and finally escalates; it shows how power positions work and alliances are formed; and it enables the players to experience the great significance of mutual agreement and cooperation. During the game and particularly during the debriefing and evaluation session it is important to link experiences made during the game to the players’ real-life experiences, and to discuss these links in the group. The resulting insights will provide a basis for deducing important conflict prevention and transformation measures.

Slab rollback orogeny in the Alps and evolution of the Swiss Molasse basin

The stratigraphies of foreland basins have been related to orogeny, where continent–continent collision causes the construction of topography and the downwarping of the foreland plate. These mechanisms have been inferred for the Molasse basin, stretching along the northern margin of the European Alps. Continuous flexural bending of the subducting European lithosphere as a consequence of topographic loads alone would imply that the Alpine topography would have increased at least between 30 Ma and ca. 5–10 Ma when the basin accumulated the erosional detritus. This, however, is neither consistent with observations nor with isostatic mass balancing models because paleoaltimetry estimates suggest that the topography has not increased since 20 Ma. Here we show that a rollback mechanism for the European plate is capable of explaining the construction of thick sedimentary successions in the Molasse foreland basin where the extra slab load has maintained the Alpine surface at low, but constant, elevations.

Striving for consistency shapes emotional responses to other’s outcomes

Based on the balance theory (Heider, 1958), we hypothesized that emotions (i.e., schadenfreude, resentment, joy and sorrow) induced by other person’s outcomes function as responses restoring balance within cognitive units consisting of the perceiver, other persons and their outcomes. As a consequence, emotional reactions towards others’ outcomes depend on the perceiver’s attitudes in such a way that outcomes of a well-liked person rise congruous responses (sorrow after failure and joy after success), while outcomes of a disliked other lead to incongruous responses (schadenfreude after failure and resentment after success). Our participants recalled a situation from their past in which somebody they liked or disliked had succeed or failed. Additionally, we manipulated whether the outcome referred to a domain where participants’ self-interest was involved or not. We analyzed the participants’ average emotional state as well as specific emotions induced by the recalled events. Consistently with expectations we found that balancing principles played a major role in shaping emotional responses to successes and failures of person who were well-liked or disliked.

A common mechanism underlying food choice and social decisions

People make numerous decisions every day including perceptual decisions such as walking through a crowd, decisions over primary rewards such as what to eat, and social decisions that require balancing own and others’ benefits. The unifying principles behind choices in various domains are, however, still not well understood. Mathematical models that describe choice behavior in specific contexts have provided important insights into the computations that may underlie decision making in the brain. However, a critical and largely unanswered question is whether these models generalize from one choice context to another. Here we show that a model adapted from the perceptual decision-making domain and estimated on choices over food rewards accurately predicts choices and reaction times in four independent sets of subjects making social decisions. The robustness of the model across domains provides behavioral evidence for a common decision-making process in perceptual, primary reward, and social decision making.

Inference of evolutionary forces acting on human biological pathways

Because natural selection is likely to act on multiple genes underlying a given phenotypic trait, we study here the potential effect of ongoing and past selection on the genetic diversity of human biological pathways. We first show that genes included in gene sets are generally under stronger selective constraints than other genes and that their evolutionary response is correlated. We then introduce a new procedure to detect selection at the pathway level based on a decomposition of the classical McDonald–Kreitman test extended to multiple genes. This new test, called 2DNS, detects outlier gene sets and takes into account past demographic effects and evolutionary constraints specific to gene sets. Selective forces acting on gene sets can be easily identified by a mere visual inspection of the position of the gene sets relative to their two-dimensional null distribution. We thus find several outlier gene sets that show signals of positive, balancing, or purifying selection but also others showing an ancient relaxation of selective constraints. The principle of the 2DNS test can also be applied to other genomic contrasts. For instance, the comparison of patterns of polymorphisms private to African and non-African populations reveals that most pathways show a higher proportion of nonsynonymous mutations in non-Africans than in Africans, potentially due to different demographic histories and selective pressures.

How Firms Make Friends: Communities in Private-Collective Innovation

When firms contribute to open source projects, they in fact invest into public goods which may be used by everyone, even by their competitors. This seemingly paradoxical behavior can be explained by the model of private-collective innovation where private investors participate in collective action. Previous literature has shown that companies benefit through the production process providing them with unique incentives such as learning and reputation effects. By contributing to open source projects firms are able to build a network of external individuals and organizations participating in the creation and development of the software. As will be shown in this doctoral dissertation firm-sponsored communities involve the formation of interorganizational relationships which eventually may lead to a source of sustained competitive advantage. However, managing a largely independent open source community is a challenging balancing act between exertion of control to appropriate value creation, and openness in order to gain and preserve credibility and motivate external contributions. Therefore, this dissertation consisting of an introductory chapter and three separate research papers analyzes characteristics of firm-driven open source communities, finds reasons why and mechanisms by which companies facilitate the creation of such networks, and shows how firms can benefit most from their communities.

Osteotomy of the greater trochanter: effect on gluteus medius function

PURPOSE Advancement of the greater trochanter alters the function of the gluteus medius muscle. However, with the exception of clinical studies and biomechanical lever arm studies, no publications that analyze the consequences of advancement of the greater trochanter on the muscle function exist. The aim of the study was to analyze the mechanical changes of gluteus medius after osteotomy of the greater trochanter in a lab setting. METHODS An anatomical study of origin and insertion of the gluteus medius was carried out on four hips. Based on the dissections, a string model was developed dividing the muscle into five sectors. Changes in muscle fiber length were measured for every 10° of flexion, internal and external rotation and abduction with the trochanter in anatomic, proximalized and distalized positions. RESULTS Distalization of the trochanter leads to an imbalance of muscle action, moving the isometric sector of the muscle anteriorly with more muscle sectors being active during flexion and less during extension. Stretching of the muscle increases passive forces but decreases the force generation capacity of the muscle and at the same time increased muscle fiber excursion may require more energy consumption, which may explain earlier fatigue of the abductor musculature after distalization of the trochanter. For abduction, distalization of the muscle attachment leads to a change in contraction pattern from isometric to isotonic. Optimal balancing and excursion of the muscle is when the tip of the greater trochanter is at level with the hip rotation center. CONCLUSIONS In hips with high riding trochanter, the optimal position is at the level of the center of hip rotation. Excessive distalization should be avoided. As the conclusions and considerations are based on a lab setting, transfer to clinical practice may not necessarily apply.

An MILP-based heuristic for staff scheduling problems with acceptance levels

We present a real-world staff-assignment problem that was reported to us by a provider of an online workforce scheduling software. The problem consists of assigning employees to work shifts subject to a large variety of requirements related to work laws, work shift compatibility, workload balancing, and personal preferences of employees. A target value is given for each requirement, and all possible deviations from these values are associated with acceptance levels. The objective is to minimize the total number of deviations in ascending order of the acceptance levels. We present an exact lexicographic goal programming MILP formulation and an MILP-based heuristic. The heuristic consists of two phases: in the first phase a feasible schedule is built and in the second phase parts of the schedule are iteratively re-optimized by applying an exact MILP model. A major advantage of such MILP-based approaches is the flexibility to account for additional constraints or modified planning objectives, which is important as the requirements may vary depending on the company or planning period. The applicability of the heuristic is demonstrated for a test set derived from real-world data. Our computational results indicate that the heuristic is able to devise optimal solutions to non-trivial problem instances, and outperforms the exact lexicographic goal programming formulation on medium- and large-sized problem instances.

Grabbing or investment? On judging large-scale land acquisitions

Although analyses of large-scale land acquisitions (LSLA) often contain an explicit or implicit normative judgment about such projects, they rarely deduce such judgment from a nuanced balancing of pros and cons. This paper uses assessments about a well-researched LSLA in Sierra Leone to show that a utilitarian approach tends to lead to the conclusion that positive effects prevail, whereas deontological approaches lead to an emphasis on negative aspects. LSLA are probably the most radical land-use change in the history of humankind. This process of radical transformation poses a challenge for balanced evaluations. Thus, we line out a framework that focuses on the options of local residents but sets boundaries of acceptability through the core contents of human rights. In addition, systemic implications of a project need to be regarded.

The Adjunct Life

The author describes her experiences as a librarian and an adjunct professor at the Graduate School of Library and Information Science at Simmons College in South Hadley, Massachusetts. She enjoys teaching students about library science, and loves her job. She says it can be difficult balancing two jobs, but that the reward of helping create new librarians makes it worth it. It also helps her keep her own skills current.

The illness experience of persons with Parkinson's Disease

Background. Parkinson's disease is a chronic, progressive, age-related, neurodegenerative disorder with no known cause or promising cure. While substantial information is known about the pathophysiology of Parkinson's disease, little is known about the illness experience of persons living with the disease. The purpose of this study was to understand how persons with Parkinson's disease construct their illness experience and manage living with their illness on a daily basis. ^ Method. A qualitative study with an ethnographic approach employed the strategies of participant observations and fieldwork. Field data were generated from a two year exposure to two Parkinson's disease support groups in east Texas. Open-ended semi-structured interviews with seven men and seven women with Parkinson's disease were also conducted. These data were combined and analyzed using thematic analysis. ^ Findings. The illness experience is described through the metaphor "Sailing the Sea in The Eye of the Storm." This metaphor served as the overarching theme that covered the two interacting content themes of the voyage of Daily Negotiations in the Midst of Uncertainty and Reconstruction of the Self with Parkinson's Disease. Daily negotiations incorporated navigating daily activities with the uncertainty of both the progression and daily vicissitudes of the disease. Participants described their symptoms as progressive imprisonment that interfered with daily activities. The progressive nature of the disease required the participants to reconstruct their perceptions of themselves. Reconstructing the self involved the paradoxical balancing of preserving the self while simultaneously releasing aspects of the former self to reconstruct the self with Parkinson's disease. This process was reflected in four exemplars: I Know Me." "It's Still Me," "See Me." and "Remember Me." ^ Conclusions. This qualitative study illuminated the struggle of persons in dealing with the uncertainties and fluctuations of Parkinson's disease and the process of reconstructing their perceptions of themselves. The meaning and reconstruction of the illness experience expressed by participants will inform understanding beyond the disease itself to the illness experience that these participants must deal with on a daily basis. ^