Approximation Algorithms for Independence Systems

In this thesis, we study three maximization problems over independence systems. • Chapter 2 – Weighted k-Set Packing is a fundamental combinatorial optimization problem that captures matching problems in graphs and hypergraphs. For over 20 years Berman’s algorithm stood as the state-of-the-art approximation algorithm for this problem, until Neuwohner’s recent improvements. Our focus is on the value k = 3 which is well motivated from theory and practice, and for which improvements are arguably the hardest. We largely improve upon her approximation, by giving an algorithm that yields state-of-the-art results. Our techniques are simple and naturally expand upon Berman’s analysis. Our analysis holds for any value of k with greater improvements over Berman’s result as k grows. • Chapter 3 – We continue the study of the weighted k-set packing problem. Building on Chapter 2, we reach the tightest approximation factor possible for k = 3, and k ≥ 7 using our techniques. As a consequence, we improve over all the results in Chapter 2. In particular, we obtain √3, and k/2 -approximation for k = 3 and k ≥ 7 respectively. Our result for k ≥ 7 is in fact analogous to that of Hurkens and Schrijver who obtained the same approximation factor for the unweighted problem. • Chapter 4 – We present improved multipass streaming algorithms for maximizing monotone and arbitrary submodular functions over independence systems. Our result demonstrates that the simple local-search algorithm for maximizing a monotone sub- modular function can be efficiently simulated using a few passes over the dataset. Our results improve the number of passes needed compared to the state-of-the-art. • Chapter 5 – We conclude the thesis by presenting improved approximation algorithms for Sparse Least-Square Estimation, Bayesian A-optimal Design, and Column Subset Selection over a matroid constraint. At the heart of this chapter is the demonstration of a new property that considered applications satisfy. We call it: β-weak submodularity. We leverage this property to derive new algorithms with strengthened guarantees. The notion of β-weak submodularity is of independent interest and we believe that it will have further use in machine learning and statistics

Future projections of temperature and mixing regime of European temperate lakes

The physical response of lakes to climate warming is regionally variable and highly dependent on individual lake characteristics, making generalizations about their development difficult. To qualify the role of individual lake characteristics in their response to regionally homogeneous warming, we simulated temperature, ice cover, and mixing in four intensively studied German lakes of varying morphology and mixing regime with a one-dimensional lake model. We forced the model with an ensemble of 12 climate projections (RCP4.5) up to 2100. The lakes were projected to warm at 0.10–0.11&thinsp;∘C&thinsp;decade−1, which is 75&thinsp;%–90&thinsp;% of the projected air temperature trend. In simulations, surface temperatures increased strongly in winter and spring, but little or not at all in summer and autumn. Mean bottom temperatures were projected to increase in all lakes, with steeper trends in winter and in shallower lakes. Modelled ice thaw and summer stratification advanced by 1.5–2.2 and 1.4–1.8 days&thinsp;decade−1 respectively, whereas autumn turnover and winter freeze timing was less sensitive. The projected summer mixed-layer depth was unaffected by warming but sensitive to changes in water transparency. By mid-century, the frequency of ice and stratification-free winters was projected to increase by about 20&thinsp;%, making ice cover rare and shifting the two deeper dimictic lakes to a predominantly monomictic regime. The polymictic lake was unlikely to become dimictic by the end of the century. A sensitivity analysis predicted that decreasing transparency would dampen the effect of warming on mean temperature but amplify its effect on stratification. However, this interaction was only predicted to occur in clear lakes, and not in the study lakes at their historical transparency. Not only lake morphology, but also mixing regime determines how heat is stored and ultimately how lakes respond to climate warming. Seasonal differences in climate warming rates are thus important and require more attention.</p

Oscillation frequencies and mode lifetimes in alpha Centauri A

We analyse our recently-published velocity measurements of alpha Cen A (Butler et al. 2004). After adjusting the weights on a night-by-night basis in order to optimize the window function to minimize sidelobes, we extract 42 oscillation frequencies with l=0 to 3 and measure the large and small frequency separations. We give fitted relations to these frequencies that can be compared with theoretical models and conclude that the observed scatter about these fits is due to the finite lifetimes of the oscillation modes. We estimate the mode lifetimes to be 1-2 d, substantially shorter than in the Sun.Comment: Accepted by Ap

Associations between anxiety, body mass index, and sex hormones in women

Background: Several studies have shown a positive association between anxiety and obesity, particularly in women. We aimed to study whether sex hormone alterations related to obesity might play a role in this association. Patients and methods: Data for this study were obtained from a population-based cohort study (the LIFE-Adult-Study). A total of 3,124 adult women (970 premenopausal and 2,154 postmenopausal) were included into the analyses. The anxiety symptomatology was assessed using the GAD-7 questionnaire (cut-off ≥ 10 points). Sex hormones were measured from fasting serum samples. Results: We did not find significant differences in anxiety prevalence in premenopausal obese women compared with normal-weight controls (4.8% vs. 5.5%). Both obesity and anxiety symptomatology were separately associated with the same sex hormone alteration in premenopausal women: higher total testosterone level (0.97 ± 0.50 in obese vs. 0.86 ± 0.49 nmol/L in normal-weight women, p = 0.026 and 1.04 ± 0.59 in women with vs. 0.88 ± 0.49 nmol/L in women without anxiety symptomatology, p = 0.023). However, women with anxiety symptomatology had non-significantly higher estradiol levels than women without anxiety symptomatology (548.0 ± 507.6 vs. 426.2 ± 474.0 pmol/L), whereas obesity was associated with lower estradiol levels compared with those in normal-weight group (332.7 ± 386.5 vs. 470.8 ± 616.0 pmol/L). Women with anxiety symptomatology had also significantly higher testosterone and estradiol composition (p = 0.006). No associations of sex hormone levels and BMI with anxiety symptomatology in postmenopausal women were found. Conclusions: Although both obesity and anxiety symptomatology were separately associated with higher testosterone level, there was an opposite impact of anxiety and obesity on estradiol levels in premenopausal women. We did not find an evidence that the sex hormone alterations related to obesity are playing a significant role in anxiety symptomatology in premenopausal women. This could be the explanation why we did not find an association between obesity and anxiety. In postmenopausal women, other mechanisms seem to work than in the premenopausal group

Water transfer and crack regimes in nano-colloidal gels

International audienceDirect observations of the surface and shape of model nano-colloidal gels associated with measurements of the spatial distribution of water content during drying show that air starts to significantly penetrate the sample when the material stops shrinking. We show that whether the material fractures or not during desiccation, as air penetrates the porous body, the water saturation decreases but remains almost homogeneous throughout the sample. This air-invasion is at the origin of another type of fracture due to capillary effects; these results provide a new insight in the liquid dynamics at the nano-scale. PACS number(s): 47.56.+r, 68.03.Fg, 81.40.N

Diversifying selection and color-biased dispersal in the asp viper.

BACKGROUND: The presence of intraspecific color polymorphism can have multiple impacts on the ecology of a species; as a consequence, particular color morphs may be strongly selected for in a given habitat type. For example, the asp viper (Vipera aspis) shows a high level of color polymorphism. A blotched morph (cryptic) is common throughout its range (central and western Europe), while a melanistic morph is frequently found in montane populations, presumably for thermoregulatory reasons. Besides, rare atypical uniformly colored individuals are known here and there. Nevertheless, we found in a restricted treeless area of the French Alps, a population containing a high proportion (&gt;50%) of such specimens. The aim of the study is to bring insight into the presence and function of this color morph by (i) studying the genetic structure of these populations using nine microsatellite markers, and testing for (ii) a potential local diversifying selection and (iii) differences in dispersal capacity between blotched and non-blotched vipers. RESULTS: Our genetic analyses support the occurrence of local diversifying selection for the non-blotched phenotype. In addition, we found significant color-biased dispersal, blotched individuals dispersing more than atypical individuals. CONCLUSION: We hypothesize that, in this population, the non-blotched phenotype possess an advantage over the typical one, a phenomenon possibly due to a better background matching ability in a more open habitat. In addition, color-biased dispersal might be partly associated with the observed local diversifying selection, as it can affect the genetic structure of populations, and hence the distribution of color morphs

Analysis of the solar cycle and core rotation using 15 years of Mark-I observations:1984-1999. I. The solar cycle

High quality observations of the low-degree acoustic modes (p-modes) exist for almost two complete solar cycles using the solar spectrophotometer Mark-I, located at the Observatorio del Teide (Tenerife, Spain) and operating now as part of the Birmingham Solar Oscillations Network (BiSON). We have performed a Fourier analysis of 30 calibrated time-series of one year duration covering a total period of 15 years between 1984 and 1999. Applying different techniques to the resulting power spectra, we study the signature of the solar activity changes on the low-degree p-modes. We show that the variation of the central frequencies and the total velocity power (TVP) changes. A new method of simultaneous fit is developed and a special effort has been made to study the frequency-dependence of the frequency shift. The results confirm a variation of the central frequencies of acoustic modes of about 450 nHz, peak-to-peak, on average for low degree modes between 2.5 and 3.7 mHz. The TVP is anti-correlated with the common activity indices with a decrease of about 20% between the minimum and the maximum of solar cycle 22. The results are compared with those obtained for intermediate degrees, using the LOWL data. The frequency shift is found to increase with the degree with a weak l-dependence similar to that of the inverse mode mass. This verifies earlier suggestions that near surface effects are predominant.Comment: Accepted by A&A October 3 200

Psychiatric Diagnosis Revisited:Towards a System of Staging and Profiling Combining Nomothetic and Idiographic Parameters of Momentary Mental States

BACKGROUND: Mental disorders may be reducible to sets of symptoms, connected through systems of causal relations. A clinical staging model predicts that in earlier stages of illness, symptom expression is both non-specific and diffuse. With illness progression, more specific syndromes emerge. This paper addressed the hypothesis that connection strength and connection variability between mental states differ in the hypothesized direction across different stages of psychopathology. METHODS: In a general population sample of female siblings (mostly twins), the Experience Sampling Method was used to collect repeated measures of three momentary mental states (positive affect, negative affect and paranoia). Staging was operationalized across four levels of increasing severity of psychopathology, based on the total score of the Symptom Check List. Multilevel random regression was used to calculate inter- and intra-mental state connection strength and connection variability over time by modelling each momentary mental state at t as a function of the three momentary states at t-1, and by examining moderation by SCL-severity. RESULTS: Mental states impacted dynamically on each other over time, in interaction with SCL-severity groups. Thus, SCL-90 severity groups were characterized by progressively greater inter- and intra-mental state connection strength, and greater inter- and intra-mental state connection variability. CONCLUSION: Diagnosis in psychiatry can be described as stages of growing dynamic causal impact of mental states over time. This system achieves a mode of psychiatric diagnosis that combines nomothetic (group-based classification across stages) and idiographic (individual-specific psychopathological profiles) components of psychopathology at the level of momentary mental states impacting on each other over time