pinecone/core-2020-05-10-deduplication huggingface dataset:
Sparse multivariate polynomial interpolation in the basis of Schubert
  polynomials

Schubert polynomials were discovered by A. Lascoux and M. Sch\"utzenberger in
the study of cohomology rings of flag manifolds in 1980's. These polynomials
generalize Schur polynomials, and form a linear basis of multivariate
polynomials. In 2003, Lenart and Sottile introduced skew Schubert polynomials,
which generalize skew Schur polynomials, and expand in the Schubert basis with
the generalized Littlewood-Richardson coefficients.
  In this paper we initiate the study of these two families of polynomials from
the perspective of computational complexity theory. We first observe that skew
Schubert polynomials, and therefore Schubert polynomials, are in $\CountP$
(when evaluating on non-negative integral inputs) and $\VNP$.
  Our main result is a deterministic algorithm that computes the expansion of a
polynomial $f$ of degree $d$ in $\Z[x_1, \dots, x_n]$ in the basis of Schubert
polynomials, assuming an oracle computing Schubert polynomials. This algorithm
runs in time polynomial in $n$, $d$, and the bit size of the expansion. This
generalizes, and derandomizes, the sparse interpolation algorithm of symmetric
polynomials in the Schur basis by Barvinok and Fomin (Advances in Applied
Mathematics, 18(3):271--285). In fact, our interpolation algorithm is general
enough to accommodate any linear basis satisfying certain natural properties.
  Applications of the above results include a new algorithm that computes the
generalized Littlewood-Richardson coefficients.Comment: 20 pages; some typos correcte
On vanishing of Kronecker coefficients

We show that the problem of deciding positivity of Kronecker coefficients is
NP-hard. Previously, this problem was conjectured to be in P, just as for the
Littlewood-Richardson coefficients. Our result establishes in a formal way that
Kronecker coefficients are more difficult than Littlewood-Richardson
coefficients, unless P=NP.
  We also show that there exists a #P-formula for a particular subclass of
Kronecker coefficients whose positivity is NP-hard to decide. This is an
evidence that, despite the hardness of the positivity problem, there may well
exist a positive combinatorial formula for the Kronecker coefficients. Finding
such a formula is a major open problem in representation theory and algebraic
combinatorics.
  Finally, we consider the existence of the partition triples $(\lambda, \mu,
\pi)$ such that the Kronecker coefficient $k^\lambda_{\mu, \pi} = 0$ but the
Kronecker coefficient $k^{l \lambda}_{l \mu, l \pi} > 0$ for some integer
$l>1$. Such "holes" are of great interest as they witness the failure of the
saturation property for the Kronecker coefficients, which is still poorly
understood. Using insight from computational complexity theory, we turn our
hardness proof into a positive result: We show that not only do there exist
many such triples, but they can also be found efficiently. Specifically, we
show that, for any $0<\epsilon\leq1$, there exists $0<a<1$ such that, for all
$m$, there exist $\Omega(2^{m^a})$ partition triples $(\lambda,\mu,\mu)$ in the
Kronecker cone such that: (a) the Kronecker coefficient $k^\lambda_{\mu,\mu}$
is zero, (b) the height of $\mu$ is $m$, (c) the height of $\lambda$ is $\le
m^\epsilon$, and (d) $|\lambda|=|\mu| \le m^3$. The proof of the last result
illustrates the effectiveness of the explicit proof strategy of GCT.Comment: 43 pages, 1 figur
Tensor surgery and tensor rank

We introduce a method for transforming low-order tensors into higher-order
tensors and apply it to tensors defined by graphs and hypergraphs. The
transformation proceeds according to a surgery-like procedure that splits
vertices, creates and absorbs virtual edges and inserts new vertices and edges.
We show that tensor surgery is capable of preserving the low rank structure of
an initial tensor decomposition and thus allows to prove nontrivial upper
bounds on tensor rank, border rank and asymptotic rank of the final tensors. We
illustrate our method with a number of examples. Tensor surgery on the triangle
graph, which corresponds to the matrix multiplication tensor, leads to
nontrivial rank upper bounds for all odd cycle graphs, which correspond to the
tensors of iterated matrix multiplication. In the asymptotic setting we obtain
upper bounds in terms of the matrix multiplication exponent $\omega$ and the
rectangular matrix multiplication parameter $\alpha$. These bounds are optimal
if $\omega$ equals two. We also give examples that illustrate that tensor
surgery on general graphs might involve the absorption of virtual hyperedges
and we provide an example of tensor surgery on a hypergraph. Besides its
relevance in algebraic complexity theory, our work has applications in quantum
information theory and communication complexity.Comment: (accepted for publication in Comm. Complexity
Asymptotic tensor rank of graph tensors: beyond matrix multiplication

We present an upper bound on the exponent of the asymptotic behaviour of the
tensor rank of a family of tensors defined by the complete graph on $k$
vertices. For $k\geq4$, we show that the exponent per edge is at most 0.77,
outperforming the best known upper bound on the exponent per edge for matrix
multiplication ($k=3$), which is approximately 0.79. We raise the question
whether for some $k$ the exponent per edge can be below $2/3$, i.e. can
outperform matrix multiplication even if the matrix multiplication exponent
equals 2. In order to obtain our results, we generalise to higher order tensors
a result by Strassen on the asymptotic subrank of tight tensors and a result by
Coppersmith and Winograd on the asymptotic rank of matrix multiplication. Our
results have applications in entanglement theory and communication complexity
Follow-up of the Swiss Cohort Study on Air Pollution and Lung Diseases in Adults (SAPALDIA 2) 1991-2003: methods and characterization of participants

OBJECTIVES: The Swiss Cohort Study on Air Pollution and Lung Diseases in Adults (SAPALDIA) was designed to investigate the health effects from long-term exposure to air pollution. METHODS: The health assessment at recruitment (1991) and at the first reassessment (2001-3) consisted of an interview about respiratory health, occupational and other exposures, spirometry, a methacholine bronchial challenge test, end-expiratory carbon monoxide (CO) measurement and measurement for atopy. A bio bank for DNA and blood markers was established. Heart rate variability was measured using a 24-hour ECG (Holter) in a random sample of participants aged 50 years and older. Concentrations of nitrogen dioxide (NO2), sulphur dioxide (SO2), ozone (O3) and particulates in ambient air have been monitored in all study areas since 1991. Residential histories collected over the 11 year follow-up period coupled with GIS modelling will provide individual long-term air pollutant exposure estimates. RESULTS: Of 9651 participants examined in 1991, 8715 could be traced for the cohort study and 283 died. Basic information about health status was obtained for 8047 individuals (86% of alive persons), 6 528 individuals (70%) agreed to the health examination and 5 973 subjects (62%) completed the entire protocol. Non-participants in the reassessment were on average younger than participants and more likely to have been smokers and to have reported respiratory symptoms in the first assessment. Average weight had increased by 5.5 kg in 11 years and 28% of smokers in 1991 had quit by the time of the reassessment
Process evaluation of a Dutch community intervention to improve health related behaviour in deprived neighbourhoods

Objectives: To assess whether a community intervention on health related behaviour in deprived neighbourhoods was delivered as planned and the extent of exposure to the intervention programme. Methods: Data were gathered throughout the intervention period using minutes of meetings, registration forms and a postal questionnaire among residents in intervention and comparison neighbourhoods. Results: Overall, the intervention was delivered according to the key principles of a "community approach", although community participation could have been improved. Neighbourhood coalitions organized more than 50 health related activities in the neighbourhoods over a two-year period. Most activities were directed at attracting attention, providing information, and increasing awareness and knowledge, and at changing behaviours. Programme awareness and programme participation were 24% respectively 3% among residents in the intervention neighbourhoods. Conclusions: The process evaluation indicated that it was feasible to implement a community intervention according to the key principles of the "community approach" in deprived neighbourhoods. However, it is unlikely that the total package of intervention activities had enough strength and sufficient exposure to attain community-wide health behaviour change
Socioeconomic status, working conditions and self-rated health in Switzerland: explaining the gradient in men and women

OBJECTIVES: Epidemiological research has confirmed the association between socioeconomic status (SES) and health, but only a few studies considered working conditions in this relationship. This study examined the contribution of physical and psychosocial working conditions in explaining the social gradient in self-rated health. METHODS: A representative sample of 10 101 employees, 5003 women and 5098 men, from the Swiss national health survey 2002 was used. SES was assessed according to the EGP-scheme. Working conditions included exposure to physical disturbances, physical strain, job insecurity, monotonous work and handling simultaneous tasks. For data analysis logistic regression analyses were performed. RESULTS: Data show a social gradient for self-rated health (SRH) as well as for physical and psychosocial working conditions. Logistic regression analysis controlling for age, gender and level of employment showed both physical and psychosocial working conditions to be significant predictors of SRH. Physical and psychosocial working conditions such as physical disturbances from work environment, physical strains in doing the job, monotony at work, job insecurity etc. could explain most of the social gradient of SRH in men and women. CONCLUSION: The study confirmed the relevance of modifiable physical and psychosocial working conditions for reducing social inequality in health. Gender differences need to be considered in epidemiological and intervention studies
The costs of limited health literacy : a systematic review

Objectives 
To summarize evidence about the costs of limited health literacy (HL) and the cost-effectiveness of interventions to improve limited HL. 
Methods 
We performed a systematic review searching electronic databases and additional information resources. We included observational studies and interventional studies with HL-outcomes. We included populations at high risk for low HL and patients with diabetes mellitus or hyperlipidemia. 
Results 
We retrieved 2,340 papers and included 10 studies for analysis. The prevalence of limited HL is considerable (range 34–59%). On the health system level, the additional costs of limited HL range from 3 to 5% of the total health care cost per year. On the patient level, the additional expenditures per year per person with limited HL compared to persons with adequate HL range from US $143 to 7,798. Data on the cost-effectiveness of interventions to improve limited HL are scarce. 
Conclusion 
The costs of limited HL may be substantial, but few studies were retrieved and the results are heterogeneous
Worksite tobacco prevention in the Canton of Zurich: stages of change, predictors, and outcomes

OBJECTIVES: This study provides information about the prevalence of tobacco prevention (TP) and the stages of change with respect to the introduction of TP among companies in the Canton of Zurich (n = 1,648). It explores the factors that predict restrictiveness of smoking policies, number of individual support measures, interest in services to promote TP, and the relationship between TP and health outcomes. METHODS: Data were gathered by means of a written questionnaire and analysed using ordinal regression models. RESULTS: Whereas many companies maintain smoke-free policies, only few provide cessation-courses. Health and welfare organisations have strictest, and building and hospitality companies have least strict policies. Company size predicts number of individual support measures but not policy restrictiveness. Both measures are predicted by personal concern of the representative. Interest in services is predicted by tobacco-related problems and medium stages of change. Finally, stricter policies are associated with lower proportion of smokers and less tobacco-related problems. CONCLUSIONS: Health professionals should support less advanced companies in their endeavour to implement TP. The findings provide a baseline to evaluate the implementation of the forthcoming smoke-free legislation
Change of individual BMI in Switzerland and the USA: a multilevel model for growth

Objective The aim is to analyze and compare individual BMI growth patterns of adults from Switzerland and the U.S. Methods The analyses are based on data from two population representative longitudinal household surveys, one from Switzerland, the other from the U.S. Each data set contains up to four data points for each adult individual. We use multilevel models for growth. Results It can be shown that growth patterns are different in different cohorts in the two countries: there are only small growth differences in the youngest and oldest, but large differences in the middle ages. The individual BMI increase of the middle age Swiss amounts to only half of that in the comparable U.S. individuals. Conclusion Given the much higher BMI level especially in the youngest cohort, this points to severe obesity problems in the U.S. middle aged population in the near future. A positive correlation between individual BMI level and growth may aggravate this fact
Gender specific trends in alcohol use: cross-cultural comparisons from 1998 to 2006 in 24 countries and regions

Contains fulltext :
                  77252.pdf (author's version ) (Open Access)Objective: To examine trends in the prevalence of monthly alcohol use and lifetime drunkenness among 15 year olds in 20 European countries, the Russian Federation, Israel, the United States of America, and Canada.
Methods: Alcohol use prevalence and drunkenness were assessed in the Health Behavior in School-aged Children Survey conducted in each country in 1998, 2002, and 2006. Trends were determined using the Cochran-Mantel-Haenszel test for trends.
Results: Average monthly alcohol use across all countries declined from 45.3 % to 43.6 % and drunkenness declined from 37.2% to 34.8. There was substantial variability across countries, with decreases in some countries and increases or no change in use or drunkenness in others. The overall decline was greater among boys, from 41.2 % to 36.7 % than among girls, 33.3 % to 31.9 %. In most of the countries where drinking or drunkenness increased, it was due mainly to increases among girls.
Conclusions: Trends in alcohol use and drunkenness varied by country. Drinking and drunkenness remained higher among boys than girls, but the gap between boys and girls declined and girls appear to be catching up with boys in some countries
Electronic media communication with friends from 2002 to 2006 and links to face-to-face contacts in adolescence: an HBSC study in 31 European and North American countries and regions

Contains fulltext :
                  77010.pdf (author's version ) (Open Access)Objective: Because the potential for electronic media communication (EMC) has increased greatly, it is of interest to describe trends in EMC between adolescents and their friends and to investigate whether EMC facilitate or supersede face-to-face contacts among peers.
Methods: Answers of 275,571 adolescents concerning contacting friends by means of the phone, text messages, and the internet (i.e. EMC), the number of close friends, and the number of afternoons and evenings per week spent out with friends were analysed by means of chi(2)-tests; and multiple regression.
Results: In 2006, between more than one third (11-year olds) and nearly two thirds (15-year olds) communicated electronically with their friends daily or nearly daily. From 2002 to 2006, EMC increased in almost all participating countries. Particularly high increases were found in Eastern Europe. Across countries, the higher the frequency of EMC the higher the number of afternoons and evenings spent with friends.
Conclusion: The results are surprisingly consistent across the 31 countries and suggest that EMC among adolescents facilitate rather than supersede face-to-face peer contacts.8 p
Predictors of family communication of one's organ donation intention in Switzerland

OBJECTIVES: Family members continue to play a prominent role in decisions to donate organs at the time of death. Prior knowledge of the deceased's intention to donate was identified as an important influential factor in the donation decision-making process. This study examined what factors lead to family communication of a person's wish regarding organ donation. METHODS: A population-based survey was used to identify the prevalence of people who had informed family members of their intention to donate. Associated factors were evaluated using bivariate and multivariate analyses. RESULTS: Multivariate analysis revealed that communication to a family member of the intention to donate organs was more likely if the respondent had a signed donor card (OR = 10.23, CI = 5.25-19.93), had a family discussion on organ donation or transplantation (OR = 7.12, CI = 4.91-10.34), had a partner and knew his or her attitude to organ donation (OR = 5.76, CI = 4.20-7.90), had previously personally had a good look at the issue of organ donation (OR = 2.59, CI = 1.79-3.75), was rather younger (OR = 0.98, CI = 0.97-0.99), was of Swiss nationality (OR = 2.21, CI = 1.25-3.91), felt that he or she was sufficiently informed (OR = 2.10, CI = 1.50-2.94), had the information necessary to come to an appropriate decision on organ donation and-although this relation may be weaker-were (rather) willing to become an organ donor after death (OR = 1.41, CI = 1.01-1.97). CONCLUSIONS: Our findings highlight the need for public education and community campaigns to promote the need to share with others, the intention to donate and to increase people's knowledge on this issue
The social determinants of adolescent smoking in Russia in 2004

To determine the prevalence of adolescent smoking in the Russian Federation and examine what factors are associated with it. Data were drawn from Round 13 of the Russia Longitudinal Monitoring Survey (RLMS) carried out in 2004. The sample consists of 815 adolescents (430 boys, 385 girls) aged 14-17 years who answered questions about their health behaviours. Smoking was more prevalent among boys than girls (26.1 vs. 5.7%). Maternal smoking and adolescent alcohol use were associated with smoking among both sexes. The self-assessment of one's socioeconomic position as unfavourable was associated with girls' smoking, while living in a disrupted family, physical inactivity and having a low level of self-esteem were predictive of boys' smoking. The family environment appears to be an important determinant of adolescent smoking in Russia. In particular, boys and girls may be modelling the negative health behaviour lifestyles of their parents, with unhealthy behaviours clustering. Efforts to reduce adolescent smoking in Russia must address the negative effects emanating from the parental home whilst also addressing associated behaviours such as alcohol use
Aspects of self differ among physically active and inactive youths

OBJECTIVES: The aim of this paper was to explore connection between aspects of self and levels of physical activity among adolescents. METHODS: An international sample of 501 elementary school students (mean age 14.7 +/- 0.9 years, 48.5% males) from the Slovak and Czech Republics completed the Self-competence/Self-liking Scale, the Rosenberg's Self-esteem Scale, the Self-efficacy Scale and a question on their physical activity. Respondents were divided into three groups: (1) no physical activity; (2) infrequent physical activity; (3) everyday physical activity. Data were explored with one-way analysis of variance (ANOVA) separately for each gender. RESULTS: Boys with no physical activity had lower self-liking and social self-efficacy in comparison with boys with everyday physical activity. Girls with no physical activity had lower positive self-esteem, self-liking, self-competence, general and social self-efficacy and higher negative self-esteem in comparison with girls with infrequent and everyday physical activity. CONCLUSION: Regular physical activity is connected with psychological aspects of self among adolescents, especially girls. Incorporating physical activity into the life of youths on a regular basis might lead to the enhancement of their feelings of self-worth and self-efficacy
Prostate-Specific Antigen Testing in Tyrol, Austria: Prostate Cancer Mortality Reduction Was Supported by an Update with Mortality Data up to 2008

Objectives: The objective of this study was to update an in-depth analysis of the time trend for prostate cancer (PCA) mortality in the population of Tyrol by 5 years, namely to 2008. In Tyrol, prostate-specific antigen (PSA) tests were introduced in 1988/89; more than three-quarters of all men in the age group 45–74 had at least one PSA test in the past decade. Methods: We applied the same model as in a previous publication, i.e., an age-period-cohort model using Poisson regression, to the mortality data covering more than three decades from 1970 to 2008. Results: For Tyrol from 2004 to 2008 in the age group 60+ period terms show a significant reduction in prostate cancer mortality with a risk ratio of 0.70 (95% confidence interval 0.57, 0.87) for Tyrol, and for Austria excluding Tyrol a moderate reduction with a risk ratio of 0.92 (95% confidence interval 0.87, 0.97), each compared to the mortality rate in the period 1989–1993. Conclusions: This update strengthens our previously published results, namely that PSA testing offered to a population at no charge can reduce prostate cancer mortality. The extent of mortality reduction is in line with that reported in the other recent publications. However, our data do not permit us to fully assess the harms associated with PCA screening, and no recommendation for PSA screening can be made without a careful evaluation of overdiagnosis and overtreatment
The prevalence and management of cardiovascular risk factors in immigrant groups in Switzerland.

OBJECTIVES: To compare the prevalence and management of cardiovascular risk factors (CVRFs) between immigrant groups and Swiss nationals. METHODS: The Swiss Health Surveys (SHS, N = 49,245) and CoLaus study (N = 6,710) were used. Immigrant groups from France, Germany, Italy, Portugal, Spain, former Yugoslavia, other European and other countries were defined. RESULTS: Immigrants from Italy, France, Portugal, Spain and former Yugoslavia presented a higher prevalence of smoking than Swiss nationals. Immigrants reported less hypertension than Swiss nationals, but the differences were reduced when blood pressure measurements were used. The prevalence of dyslipidaemia was similar between immigrants and Swiss nationals in the SHS. When eligibility for statin treatment was assessed, immigrants from Italy were more frequently eligible than Swiss nationals. Immigrants from former Yugoslavia presented a lower prevalence of diabetes in the SHS, but a higher prevalence in the CoLaus study. Most differences between immigrant groups and Swiss nationals disappeared after adjusting for age, leisure-time physical activity, being overweight/obesity and education. CONCLUSIONS: Most CVRFs are unevenly distributed among immigrant groups in Switzerland, but these differences are due to disparities in age, leisure-time physical activity, being overweight/obesity and education