Threshold Graphs Maximize Homomorphism Densities

Given a fixed graph $H$ and a constant $c \in [0,1]$, we can ask what graphs $G$ with edge density $c$ asymptotically maximize the homomorphism density of $H$ in $G$. For all $H$ for which this problem has been solved, the maximum is always asymptotically attained on one of two kinds of graphs: the quasi-star or the quasi-clique. We show that for any $H$ the maximizing $G$ is asymptotically a threshold graph, while the quasi-clique and the quasi-star are the simplest threshold graphs having only two parts. This result gives us a unified framework to derive a number of results on graph homomorphism maximization, some of which were also found quite recently and independently using several different approaches. We show that there exist graphs $H$ and densities $c$ such that the optimizing graph $G$ is neither the quasi-star nor the quasi-clique, reproving a result of Day and Sarkar. We rederive a result of Janson et al. on maximizing homomorphism numbers, which was originally found using entropy methods. We also show that for $c$ large enough all graphs $H$ maximize on the quasi-clique, which was also recently proven by Gerbner et al., and in analogy with Kopparty and Rossman we define the homomorphism density domination exponent of two graphs, and find it for any $H$ and an edge

New Lower Bounds for Adaptive Tolerant Junta Testing

We prove a $k^{-\Omega(\log(\varepsilon_2 - \varepsilon_1))}$ lower bound for adaptively testing whether a Boolean function is $\varepsilon_1$-close to or $\varepsilon_2$-far from $k$-juntas. Our results provide the first superpolynomial separation between tolerant and non-tolerant testing for a natural property of boolean functions under the adaptive setting. Furthermore, our techniques generalize to show that adaptively testing whether a function is $\varepsilon_1$-close to a $k$-junta or $\varepsilon_2$-far from $(k + o(k))$-juntas cannot be done with $\textsf{poly} (k, (\varepsilon_2 - \varepsilon_1)^{-1})$ queries. This is in contrast to an algorithm by Iyer, Tal and Whitmeyer [CCC 2021] which uses $\textsf{poly} (k, (\varepsilon_2 - \varepsilon_1)^{-1})$ queries to test whether a function is $\varepsilon_1$-close to a $k$-junta or $\varepsilon_2$-far from $O(k/(\varepsilon_2-\varepsilon_1)^2)$-juntas.Comment: 22 page

A review on GPRS Applications

Files are scattered over multiple machines. In case if user forgets to take file in pen drive or email the file, user is left with no other option. But calling home or respecting location and explaining the person to navigate through the directory and mail the file. Now if the person is not computer educated or does not know how to operate the computer and internet then the situation become more difficult. In this case the user may face many issues as he might not get the required file. To overcome this problem many developers have come up with the mobile application which will remotely connect to your desktop and transfer the file. Now a days loss of contacts has become a major issue. So this app also gives the facility of automatic contact update,even if user doesn’t have any Gmail or any otheraccount on website.In this project we make an application which can search the desktop computer file using SMS as well as automatically update user’s contact

Evaluation of immunization coverage among children aged 12-23 months in Surendranagar city

Background: Infectious diseases are a major cause of morbidity & mortality in children. One of the most cost effective & easy methods for child survival is immunization. In May 1974, the World Health Organization (WHO) officially launched a global immunization programme known as Expanded Programme of immunization (EPI) to protect all the children of the world against 6 Vaccine Preventable Diseases by the year 2000. It was later redesignated as Universal Immunization Programme (UIP) since 1985. The objectives of this study were to assess the dropout rate and primary immunization coverage of children aged 12-23 months in Surendranagar city and to know the various reasons for partially or not immunizing the child.Methods: A community-based cross-sectional study. Thirty clusters were selected out of a total of 282 blocks of Surendranagar using the cluster sampling method. Cluster sampling method was used for sample selection and the proforma designed by UNICEF was used as a study tool. Sample size was 210 children (7 Children from each cluster) of aged 12-23 months. The obtained data were analyzed using appropriate statistical tests like Z test and X2 test. Results: Out Of the 210 surveyed children, 121(57.62%) were males and 89(42.38%) were females. Immunization card was available for 69.52% of children and fully immunized were 70.47%. Coverage was highest for BCG (95.71%) followed by OPV3 (82.85%), DPT3 (79.52%) and lowest for measles (75.23%). As far as the dropout rate is concerned, it was 21.39%, 10.21%, and 9.37% for BCG to measles, DPT1 to DPT3, and OPV1 to OPV3, respectively. Amongst the various reasons main reasons for dropout or unimmunization of children were ignorance in about 64% and lack of information regarding time, place and schedule (21%).Conclusions: Improvement should focus on reducing the dropout rate from DPT2/OPV2 to DPT3/OPV3 and improving coverage of measles and also Vitamin A

Monitoring Motor Fluctuations in Patients With Parkinson’s Disease Using Wearable Sensors

This paper presents the results of a pilot study to assess the feasibility of using accelerometer data to estimate the severity of symptoms and motor complications in patients with Parkinson’s disease. A support vector machine (SVM) classifier was implemented to estimate the severity of tremor, bradykinesia and dyskinesia from accelerometer data features. SVM-based estimates were compared with clinical scores derived via visual inspection of video recordings taken while patients performed a series of standardized motor tasks. The analysis of the video recordings was performed by clinicians trained in the use of scales for the assessment of the severity of Parkinsonian symptoms and motor complications. Results derived from the accelerometer time series were analyzed to assess the effect on the estimation of clinical scores of the duration of the window utilized to derive segments (to eventually compute data features) from the accelerometer data, the use of different SVM kernels and misclassification cost values, and the use of data features derived from different motor tasks. Results were also analyzed to assess which combinations of data features carried enough information to reliably assess the severity of symptoms andmotor complications.Combinations of data features were compared taking into consideration the computational cost associated with estimating each data feature on the nodes of a body sensor network and the effect of using such data features on the reliability of SVM-based estimates of the severity of Parkinsonian symptoms and motor complications.Engineering and Applied Science

Disease-specific health-related quality of life (HRQL) instruments for food allergy: protocol for a systematic review

BACKGROUND: The European Academy of Allergy and Clinical Immunology is in the process of developing its Guideline for Food Allergy and Anaphylaxis, and this systematic review is one of seven inter-linked evidence syntheses that are being undertaken in order to provide a state-of-the-art synopsis of the current evidence base in relation to epidemiology, prevention, diagnosis and clinical management, and impact on quality of life, which will be used to inform clinical recommendations. The aim of this systematic review will be to determine which validated instruments can be employed to enable assessment of the impact of, and investigations and interventions for, food allergy on health-related quality of life.METHODS: Seven bibliographic databases were searched from their inception to September 30, 2012 for disease-specific HRQL questionnaires that were specifically designed for use with patients/carers and any articles relating to the description, development and/or the validation of the above identified HRQLs. There were no language or geographic restrictions. We will assess the development of the instruments identified and their performance properties including: validity; generalizability; responsiveness; managing missing data; how variation in patient demography was managed; and cross-cultural and linguistic adaptation, using a previously reported quality assessment tool.DISCUSSION: Using appropriately developed and validated instruments is critical to the accurate evaluation of HRQL in people with food allergy. This review will systematically appraise the evidence on the subject and help to identify any gaps

The role of pre- and post-SRS systemic therapy in patients with NSCLC brain metastases

Purpose: We report our experience with stereotactic radiosurgery (SRS) for NSCLC brain metastases. We then assess the prognostic value of pre- and post-SRS systemic therapy (PrSST and PoSST) and evaluate the timing of PoSST.Methods: In this retrospective study, we analyzed 96 patients with lung cancer and ECOG PS ≤ 3 who underwent SRS during 2007-2013. Recorded factors included SRS treatment parameters, systemic status of disease (SDS) at time of SRS, and the use of PrSST and PoSST. SDS was designated as pulmonary disease or extrapulmonary disease. For analysis, the SRS-PoSST interval (SPI) was divided into ≤30 days and >30 days. Univariate and multivariate analyses were performed.Results: 85 patients with NSCLC were included in this analysis. 48% received PrSST and 48% received PoSST. 57% of patients had pulmonary disease while 40% had extrapulmonary disease. 46% of patients had synchronous metastases. At a median follow-up of 6 months, the median survival was 6.4 months and the actuarial overall survival at 3, 6, 12, and 36 months was 80%, 52%, 31%, and 6%. Extrapulmonary disease (p = 0.008) negatively predicted for survival while the receipt of any systemic therapy (p = 0.050) or PoSST alone (p = 0.039) positively predicted for survival. In patients receiving PoSST, an SPI >30 days positively predicted for survival (HR 0.28, 95% CI 0.13-0.62, p = 0.002) regardless of SDS.Conclusion: Our results indicate the prognostic importance of systemic therapy and specifically PoSST. Additionally, delaying the initiation of PoSST to >30 days seems beneficial. This finding was potentially influenced by neurotoxicity after SRS. Further investigation is warranted to define the optimal SPI