Beating Greedy For Approximating Reserve Prices in Multi-Unit VCG Auctions

We study the problem of finding personalized reserve prices for unit-demand buyers in multi-unit eager VCG auctions with correlated buyers. The input to this problem is a dataset of submitted bids of $n$ buyers in a set of auctions. The goal is to find a vector of reserve prices, one for each buyer, that maximizes the total revenue across all auctions. Roughgarden and Wang (2016) showed that this problem is APX-hard but admits a greedy $\frac{1}{2}$-approximation algorithm. Later, Derakhshan, Golrezai, and Paes Leme (2019) gave an LP-based algorithm achieving a $0.68$-approximation for the (important) special case of the problem with a single-item, thereby beating greedy. We show in this paper that the algorithm of Derakhshan et al. in fact does not beat greedy for the general multi-item problem. This raises the question of whether or not the general problem admits a better-than-$\frac{1}{2}$ approximation. In this paper, we answer this question in the affirmative and provide a polynomial-time algorithm with a significantly better approximation-factor of $0.63$. Our solution is based on a novel linear programming formulation, for which we propose two different rounding schemes. We prove that the best of these two and the no-reserve case (all-zero vector) is a $0.63$-approximation

Serum hyaluronate as a non-invasive marker of hepatic fibrosis and inflammation in HBeAg-negative chronic hepatitis B

Background: HBV infection is a serious global heath problem. It is crucial to monitor this disease more closely with a non-invasive marker in clinical trials. We aimed to evaluate the predictive value of serum hyaluronate for the presence of extensive liver fibrosis and inflammation. Methods: 28 healthy volunteers and 65 patients with HBeAg negative chronic hepatitis B were enrolled. Liver biopsies scored according to Ishak system. Association of serum hyaloronate with liver fibrosis and inflammation were assessed, and cut off points for serum hyaluronate levels were identified by receiver operating characteristics (ROC) curves and their values for prediction of fibrosis and inflammation were assessed. Results: In patients with CHB serum hyaluronate had the most significant correlation and predictive values for the liver fibrosis and inflammation comparing to the other variables. At the cut off point of 126.4 ngm/ml it could discriminate extensive fibrosis from milder ones with sensitivity of 90.9% and specificity of 98.1%. With the same value it could discriminate extensive inflammation from their milder counterparts with sensitivity of 63.6% and specificity of 92.6%. Conclusion: Serum hyaluronate was the best predictor of extensive liver fibrosis and inflammation and it could discriminate subgroups of patients with chronic hepatitis B. It could be used as a non-invasive test to monitor these patients more closely with developing anti viral agents in clinical trials

Investigating the effects of heavy metals in the waste leachate on the groundwater quality near the landfill (case study: Landfill of Saravan, Rasht)

The main and fundamental scientific reason of scientific community attention to the issue of leachate pollution and its treatment is the possible danger of contamination of water, soil and to some extent air. The reason is that the leachate of landfill in fact is acomplex waste withhigh pollution. Today, in our country, especially in northern areas due to high groundwater levels, the problem of waste disposal and the effects of their leachate entering alluvial groundwater and aquifer contamination downstream based on hydrodynamic thickness in the movement of water is highly regarded andentering a considerable amount of pollution (nitrates, heavy metals, etc.) to underground water sources used for drinking and agriculture, in the long term become a social problem. Saravan landfill is located on 15 km road Rasht of to Tehran is like a black spot in the in the green Hyrcanian forest and receives more than 500 tons of waste daily from provinces cities,particularly Rasht which with no environmental assessment for selected waste disposal, waste disposal is inadequate in Saravan and because of evaporation, fermentation and decomposition of the waste and leachate percolation into the soil and water resources it is associated with high pollution and unleashed leachate river in the heart of nature and based on the ranking of Index criteria it is unacceptable. In this study, sampling was conducted in 2 upstream wells, 3 downstream wells of Saravan landfill then the samples were analyzed by atomic absorption.  The results indicate the presence of heavy metals (chromium - lead – zinc -iron - manganese) in water of downstream wells of the landfill compared to upstream wells and the control wells or in other words, it was significantly more than the control and upstream wells and the average concentrations of Pb, Cr, MN, Fe higher than drinking water standards and the mean concentration of MN and Cr in the research water wells was more than standard water for irrigation and agricultural. It shows the leachate percolation into soil and ground water that has been polluted the nearby water of the landfill.Keywords: Groundwater, Landfill, Leachate, Heavy Metals, Sarava

Equivalent frame modelling of an unreinforced masonry building with flexible diaphragms - a case study

A case study was conducted to investigate the applicability of the equivalent frame modelling for the nonlinear time-history analysis of unreinforced masonry buildings with flexible diaphragms. The dynamic responses calculated from the equivalent frame models were compared against shake table test results of a full-scale two-storey stone masonry building. The investigated modelling approach reflected the simplifications commonly assumed for the global analysis of buildings; namely, considering the diaphragms to behave elastically and neglecting the stiffness and strength contributions of the out-of-plane responding walls. The sensitivity of the analysis to different idealisations of the equivalent frame, as well as to the diaphragm stiffness values, were also investigated. Discussions are provided on the accuracies and limitations of the investigated modelling approach, which may serve as a useful guidance for practical application.Yasuto Nakamura, Hossein Derakhshan, Abdul H. Sheikh, Jason M. Ingham, and Michael C. Griffit

Combination of gastric atrophy, reflux symptoms and histological subtype indicates two distinct aetiologies of gatric cardia cancer.

<b>INTRODUCTION</b> Atrophic gastritis is a risk factor for non-cardia gastric cancer, and gastro-oesophageal reflux disease (GORD) for oesophageal adenocarcinoma. The role of atrophic gastritis and GORD in the aetiology of adenocarcinoma of the cardia remains unclear. We have investigated the association between adenocarcinoma of the different regions of the upper gastrointestinal tract and atrophic gastritis and GORD symptoms. <b>METHODS</b> 138 patients with upper GI adenocarcinoma and age and sex matched controls were studied. Serum pepsinogen I/II was used as a marker of atrophic gastritis and categorised to five quintiles. History of GORD symptoms, smoking and H.pylori infection was incorporated in logistic regression analysis. Lauren classification of gastric cancer was used to subtype gastric and oesophageal adenocarcinoma. <b>RESULTS</b> Non-cardia cancer was associated with atrophic gastritis but not with GORD symptoms; 55% of these cancers were intestinal subtype. Oesophageal adenocarcinoma was associated with GORD symptoms, but not with atrophic gastritis; 84% were intestinal subtype. Cardia cancer was positively associated with both severe gastric atrophy [OR, 95% CI: 3.92 (1.77 – 8.67)] and with frequent GORD symptoms [OR, 95% CI: 10.08 (2.29 – 44.36)] though the latter was only apparent in the nonatrophic subgroup and in the intestinal subtype. The association of cardia cancer with atrophy was stronger for the diffuse versus intestinal subtype and this was the converse of the association observed with non-cardia cancer. <b>CONCLUSION</b> These findings indicate two distinct aetiologies of cardia cancer, one arising from severe atrophic gastritis and being of intestinal or diffuse subtype similar to non-cardia cancer, and one related to GORD and intestinal in subtype, similar to oesophageal adenocarcinoma. Gastric atrophy, GORD symptoms and histological subtype may distinguish between gastric versus oesophageal origin of cardia cancer

Desmoplastic fibroma of the jaws: A case series and review of literature

Desmoplastic fibroma (DF) is a benign, locally aggressive neoplasm that rarely occurs in the facial skeleton. It usually presents during the first three decades of life. Due to its aggressiveness and high recurrence rate, early diagnosis is imperative, and complete surgical removal of the lesion is the treatment of choice. Herein, we present three cases of DF namely a 2 year-old girl with a mandibular DF, a 9 year-old boy with a maxillary lesion and a 1.5-year old boy with a mandibular DF. Complete clinicopathological information, treatment plan and long-term follow-up of patients are discussed. Histopathologic features of 3 cases revealed non-capsulated spindle cell tumor with fascicular or swirling patterns in incisional biopsy. Immunohistochemical staining was performed to make a definitive diagnosis. Strongly positive nuclear immunoreactivity for β-catenin confirmed the diagnosis of desmoplastic fibroma in 3 cases. Segmental mandibulectomy, partial maxillectomy and hemimandibulectomy were done for the cases. There was no recurrence in our reported cases after 8 and 11 months and 3 years follow up, respectively. It is noteworthy that despite the aggressive nature of DF, young patients often respond well to wide resection treatment. © 2020, Iranian Society of Pathology. All rights reserved

A suggested prototype for assessing bone health

Background- Osteoporosis is becoming a health concern worldwide. Considering the fact that prevention plays an important role in reducing the burden of this silent disease and in view of the limited resources available, many countries have adopted certain programs to fight osteoporosis through shifting their attention towards at-risk individuals. The Iranian Multicenter Osteoporosis Study (IMOS) is one of these programs. The program aims to assess bone health and the prevalence of vitamin D deficiency in different parts of Iran with various altitudes, latitudes and lifestyle habits in a way that the results could be generalized to the country. Method- The present article presents the protocol used in the third phase of the study. It was designed based on the experiences gathered in the previous phases to overcome the shortcomings particularly subject loss. The questionnaire applied in this study was developed based on a thorough literature review of the risk factors and secondary causes of osteoporosis and was approved by an expert panel. It should be added that while the majority of the existing studies aim to study a certain aspect of osteoporosis, the present protocol provides the information needed for policy makers and researchers to study different osteoporosis-related issues. Conclusion- The authors believe the protocol, to be implemented with small modifications, can help policymakers in different parts of the world, particularly developing countries, gather accurate information on different aspects of bone health at the national level. © 2015, Academy of Medical Sciences of I.R. Iran. All rights reserved