On Algorithmic Statistics for space-bounded algorithms

Algorithmic statistics studies explanations of observed data that are good in the algorithmic sense: an explanation should be simple i.e. should have small Kolmogorov complexity and capture all the algorithmically discoverable regularities in the data. However this idea can not be used in practice because Kolmogorov complexity is not computable. In this paper we develop algorithmic statistics using space-bounded Kolmogorov complexity. We prove an analogue of one of the main result of `classic' algorithmic statistics (about the connection between optimality and randomness deficiences). The main tool of our proof is the Nisan-Wigderson generator.Comment: accepted to CSR 2017 conferenc

Fundamental Cycles and Graph Embeddings

In this paper we present a new Good Characterization of maximum genus of a graph which makes a common generalization of the works of Xuong, Liu, and Fu et al. Based on this, we find a new polynomially bounded algorithm to find the maximum genus of a graph

Evaluating measures of optimism and sport confidence

The psychometric properties of the Life Orientation Test-Revised (LOT-R), the Sport Confidence Inventory (SCI), and the Carolina SCI (CSCI) were examined in a study involving 260 athletes. The study aimed to test the dimensional structure, convergent and divergent validity, and invariance over competition level of scores generated by these instruments. Exploratory structural equation modeling (ESEM) supported the measurement models for the SCI and CSCI but favoured a two-dimensional model for the LOT-R. ESEM analyses of the total pool of 33 items indicated satisfactory divergent validity among these optimism and sport confidence measures with the only overlap occurring between the LOT-R and CSCI measures of optimism. The SCI discriminated among athletes participating at different competitive levels and emerged as the most suitable instrument for measuring individual differences in sport confidence. The CSCI emerged as a better measure of optimism in a sporting context than the more general LOT-R

Radio Continuum and Recombination Line Study of UC HII Regions with Extended Envelopes

We have carried out 21 cm radio continuum observations of 16 UC HII regions using the VLA (D-array) in search of associated extended emission. We have also observed H76$_\alpha$ recombination line towards all the sources and He76$_\alpha$ line at the positions with strong H76$_\alpha$ line emission. The UC HII regions have simple morphologies and large (>10) ratios of single-dish to VLA fluxes. Extended emission was detected towards all the sources. The extended emission consists of one to several compact components and a diffuse extended envelope. All the UC HII regions but two are located in the compact components, where the UC HII regions always correspond to their peaks. The compact components with UC HII regions are usually smaller and denser than those without UC HII regions. Our recombination line observations indicate that the ultracompact, compact, and extended components are physically associated. The UC HII regions and their associated compact components are likely to be ionized by the same sources on the basis of the morphological relations mentioned above. This suggests that almost all of the observed UC HII regions are not `real' UC HII regions and that their actual ages are much greater than their dynamical age (<10000 yr). We find that most of simple UC HII regions previously known have large ratios of single-dish to VLA fluxes, similar to our sources. Therefore, the `age problem' of UC HII regions does not seem to be as serious as earlier studies argued. We present a simple model that explains extended emission around UC HII regions. Some individual sources are discussed.Comment: 29 pages, 28 postscript figures, Accepted for publication in Ap

Standardised description of health and social care: A systematic review of use of the ESMS/DESDE (European Service Mapping Schedule/Description and Evaluation of Services and DirectoriEs)

Background: Evidence-informed planning and interpretation of research results both require standardised description of local care delivery context. Such context analysis descriptions should be comparable across regions and countries to allow benchmarking and organizational learning, and for research findings to be interpreted in context. The European Service Mapping Schedule (ESMS) is a classification of adult mental health services that was later adapted for the assessment of health and social systems research (Description and Evaluation of Services and DirectoriEs - DESDE). The aim of the study was to review the diffusion and use of the ESMS/DESDE system in health and social care and its impact in health policy and decision-making. Method: We conducted a systematic review following the Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) guidelines (1997–2018). Results: Out of 155 papers mentioning ESMS/DESDE, 71 have used it for service research and planning. The classification has been translated into eight languages and has been used by seven international research networks. Since 2000, it has originated 11 instruments for health system research with extensive analysis of their metric properties. The ESMS/DESDE coding system has been used in 585 catchment areas in 34 countries for description of services delivery at local, regional and national levels. Conclusions: The ESMS/DESDE system provides a common terminology, a classification of care services, and a set of tools allowing a variety of aims to be addressed in healthcare and health systems research. It facilitates comparisons across and within countries for evidence-informed planning