Improved Bounds on Quantum Learning Algorithms

In this article we give several new results on the complexity of algorithms that learn Boolean functions from quantum queries and quantum examples. Hunziker et al. conjectured that for any class C of Boolean functions, the number of quantum black-box queries which are required to exactly identify an unknown function from C is $O(\frac{\log |C|}{\sqrt{{\hat{\gamma}}^{C}}})$, where $\hat{\gamma}^{C}$ is a combinatorial parameter of the class C. We essentially resolve this conjecture in the affirmative by giving a quantum algorithm that, for any class C, identifies any unknown function from C using $O(\frac{\log |C| \log \log |C|}{\sqrt{{\hat{\gamma}}^{C}}})$ quantum black-box queries. We consider a range of natural problems intermediate between the exact learning problem (in which the learner must obtain all bits of information about the black-box function) and the usual problem of computing a predicate (in which the learner must obtain only one bit of information about the black-box function). We give positive and negative results on when the quantum and classical query complexities of these intermediate problems are polynomially related to each other. Finally, we improve the known lower bounds on the number of quantum examples (as opposed to quantum black-box queries) required for $(\epsilon,\delta)$-PAC learning any concept class of Vapnik-Chervonenkis dimension d over the domain $\{0,1\}^n$ from $\Omega(\frac{d}{n})$ to $\Omega(\frac{1}{\epsilon}\log \frac{1}{\delta}+d+\frac{\sqrt{d}}{\epsilon})$. This new lower bound comes closer to matching known upper bounds for classical PAC learning.Comment: Minor corrections. 18 pages. To appear in Quantum Information Processing. Requires: algorithm.sty, algorithmic.sty to buil

Green University and academic performance: An empirical study on UI GreenMetric and World University Rankings

The role of higher education institutions in promoting environmental sustainability is not limited to research activities but also covers improving their campus infrastructure into a more environment-friendly setting as well as updating their curricula to include courses on environment and sustainability. The contemporary concept of ‘green university’ has been embraced by an increasing number of universities and attracted attention from scholars all over the world. The current study aims to contribute to the recent research stream on green universities by disclosing the relationship between academic performances of the universities and ‘being green’. For this purpose, the current research tests (i) whether sustainability relates to the academic performances of universities, (ii) whether the relationship (if it exists) is valid when the academic scores are aggregated to a composite score, (iii) whether the relationship (if it exists) is contingent upon the scores of environmental performance at the country level and (iv) whether the relationship (if it exists) holds for out-of-sample estimations. Utilizing the sustainability scores of the universities published by UI GreenMetric and four major academic ranking systems, the findings of the current research support the earlier discussions on the importance of the environmental sustainability policies implemented by university managements. The results reveal that being green has a reflection on the university rankings, and the environmental sustainability can serve as a competitive advantage for the world universities

Predictive value of S100-B and copeptin for outcomes following seizure: the BISTRO International Cohort Study.

OBJECTIVE: To evaluate the performance of S100-B protein and copeptin, in addition to clinical variables, in predicting outcomes of patients attending the emergency department (ED) following a seizure. METHODS: We prospectively included adult patients presented with an acute seizure, in four EDs in France and the United Kingdom. Participants were followed up for 28 days. The primary endpoint was a composite of seizure recurrence, all-cause mortality, hospitalization or rehospitalisation, or return visit in the ED within seven days. RESULTS: Among the 389 participants included in the analysis, 156 (40%) experienced the primary endpoint within seven days and 195 (54%) at 28 days. Mean levels of both S100-B (0.11 μg/l [95% CI 0.07-0.20] vs 0.09 μg/l [0.07-0.14]) and copeptin (23 pmol/l [9-104] vs 17 pmol/l [8-43]) were higher in participants meeting the primary endpoint. However, both biomarkers were poorly predictive of the primary outcome with a respective area under the receiving operator characteristic curve of 0.57 [0.51-0.64] and 0.59 [0.54-0.64]. Multivariable logistic regression analysis identified higher age (odds ratio [OR] 1.3 per decade [1.1-1.5]), provoked seizure (OR 4.93 [2.5-9.8]), complex partial seizure (OR 4.09 [1.8-9.1]) and first seizure (OR 1.83 [1.1-3.0]) as independent predictors of the primary outcome. A second regression analysis including the biomarkers showed no additional predictive benefit (S100-B OR 3.89 [0.80-18.9] copeptin OR 1 [1.00-1.00]). CONCLUSION: The plasma biomarkers S100-B and copeptin did not improve prediction of poor outcome following seizure. Higher age, a first seizure, a provoked seizure and a partial complex seizure are independently associated with adverse outcomes

Pediatric trauma and emergency surgery: an international cross-sectional survey among WSES members

Background: In contrast to adults, the situation for pediatric trauma care from an international point of view and the global management of severely injured children remain rather unclear. The current study investigates structural management of pediatric trauma in centers of different trauma levels as well as experiences with pediatric trauma management around the world. Methods: A web-survey had been distributed to the global mailing list of the World Society of Emergency Surgery from 10/2021-03/2022, investigating characteristics of respondents and affiliated hospitals, case-load of pediatric trauma patients, capacities and infrastructure for critical care in children, trauma team composition, clinical work-up and individual experiences with pediatric trauma management in response to patients´ age. The collaboration group was subdivided regarding sizes of affiliated hospitals to allow comparisons concerning hospital volumes. Comparable results were conducted to statistical analysis. Results: A total of 133 participants from 34 countries, i.e. 5 continents responded to the survey. They were most commonly affiliated with larger hospitals (> 500 beds in 72.9%) and with level I or II trauma centers (82.0%), respectively. 74.4% of hospitals offer unrestricted pediatric medical care, but only 63.2% and 42.9% of the participants had sufficient experiences with trauma care in children ≤ 10 and ≤ 5 years of age (p = 0.0014). This situation is aggravated in participants from smaller hospitals (p < 0.01). With regard to hospital size (≤ 500 versus > 500 in-hospital beds), larger hospitals were more likely affiliated with advanced trauma centers, more elaborated pediatric intensive care infrastructure (p < 0.0001), treated children at all ages more frequently (p = 0.0938) and have higher case-loads of severely injured children < 12 years of age (p = 0.0009). Therefore, the majority of larger hospitals reserve either pediatric surgery departments or board-certified pediatric surgeons (p < 0.0001) and in-hospital trauma management is conducted more multi-disciplinarily. However, the majority of respondents does not feel prepared for treatment of severe pediatric trauma and call for special educational and practical training courses (overall: 80.2% and 64.3%, respectively). Conclusions: Multi-professional management of pediatric trauma and individual experiences with severely injured children depend on volumes, level of trauma centers and infrastructure of the hospital. However, respondents from hospitals at all levels of trauma care complain about an alarming lack of knowledge on pediatric trauma management