On the Amortized Communication Complexity of Byzantine Broadcast

Designing an efficient solution for Byzantine broadcast is an important problem for many distributed computing and cryptographic tasks. There have been many attempts to achieve sub-quadratic communication complexity in several directions, both in theory and practice, all with pros and cons. This paper initiates the study of another attempt: improving the amortized communication complexity of multi-shot Byzantine broadcast. Namely, we try to improve the average cost when we have sequential multiple broadcast instances. We present a protocol that achieves optimal amortized linear complexity under an honest majority. Our core technique is to efficiently form a network for disseminating the sender\u27s message by keeping track of dishonest behaviors over multiple instances. We also generalize the technique for the dishonest majority to achieve amortized quadratic communication complexity

Epigenetic hypomethylation and upregulation of GD3s in triple negative breast cancer.

Background: Breast cancer remains a major health problem in the world. Triple-negative breast cancer (TNBC) is an aggressive subtype with very poor prognosis. Up to now, the mechanism behind TNBC\u27s activity is still unclear and no candidate drug target has been identified. Thus, it is of critical importance to elucidate the pathways in TNBC and identify the relevant biomarkers. Recent studies showed that ganglioside D3 synthase (GD3s) played a very important role in development of cancers. However, the physiological functions and associated pathways of GD3s in TNBC are still unclear. Methods: Results: Conclusions: In summary, these results suggest that GD3s may be a potential biomarker and drug target in treatment of TNBC

Survey on Online Adversarial Planning for Real-time Strategy Game

Real-time strategy game online adversarial planning is a challenging problem in the field of multi-agent learning.In the process of game confrontation,in the face of an uncertain threat environment and non-stationary opponents,the agent needs to reason about the opponent’s actions within a limited time according to the game situation,make your own action plan quickly and perform adversarial planning in the huge state space and action space.The real-time strategy game platform is an ideal testbed for studying online adversarial planning problems.This paper firstly uses a typical real-time strategy game model to elicit the real-time strategy game confrontation problems,and classifies them into three levels and two operation control methods,and sorts out the five challenges faced from five sub-directions.Secondly,the current online adversarial planning methods are comprehensively reviewed and analyzed from three perspectives of tactical adversarial planning,strategic adversarial planning and mixed adversarial planning.Finally,the key issues that need to be studied in the future are pointed out from three key aspects:opponent and player modeling,human-machine collaborative online ad hoc planning,and learning-based planning

Soil Physicochemical and Biological Properties of Paddy-Upland Rotation: A Review

Paddy-upland rotation is an unavoidable cropping system for Asia to meet the increasing demand for food. The reduction in grain yields has increased the research interest on the soil properties of rice-based cropping systems. Paddy-upland rotation fields are unique from other wetland or upland soils, because they are associated with frequent cycling between wetting and drying under anaerobic and aerobic conditions; such rotations affect the soil C and N cycles, make the chemical speciation and biological effectiveness of soil nutrient elements varied with seasons, increase the diversity of soil organisms, and make the soil physical properties more difficult to analyze. Consequently, maintaining or improving soil quality at a desirable level has become a complicated issue. Therefore, fully understanding the soil characteristics of paddy-upland rotation is necessary for the sustainable development of the system. In this paper, we offer helpful insight into the effect of rice-upland combinations on the soil chemical, physical, and biological properties, which could provide guidance for reasonable cultivation management measures and contribute to the improvement of soil quality and crop yield

Clinical characteristics and prognosis of 272 postterm choriocarcinoma patients at Peking Union Medical College Hospital: a retrospective cohort study

BACKGROUND: The objective of our study was to investigate the clinical characteristics and prognosis of postterm choriocarcinoma patients at Peking Union Medical College Hospital within the past 30 years. METHODS: The clinical characteristics and pertinent follow-up data of 272 patients with postterm choriocarcinoma diagnosed from December 1985 through December 2014 in our hospital were reviewed. The clinical characteristics of two cohorts cut off at 2006 were compared using χ(2) tests. Risk factors of prognosis were estimated by multivariate Cox proportional regression analysis. RESULTS: The most common initial symptom was abnormal uterine bleeding. After individualized treatment 239 patients (87.9 %) achieved complete remission, including 140 patients received initial treatment of 5-fluorouracil-based multidrug chemotherapy. There were almost no statistically significant differences in the clinical characteristics and survival rates between the two cohorts. The results of the multivariate analysis showed that history of resistance to multidrug chemotherapy, liver metastasis and FIGO score greater than 12 were independent risk factors of prognosis. CONCLUSIONS: Postterm choriocarcinoma patients were usually accompanied by several high-risk factors that should received combined chemotherapy to prevent delay in adequate treatment. 5-fluorouracil-based multidrug chemotherapy, which has been applied at PUMCH for several decades, can be an effective initial treatment for postterm choriocarcinoma patients. More emphasis should be placed on those who have history of resistance to multidrug chemotherapy, liver metastasis or a FIGO score greater than 12. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12885-016-2383-1) contains supplementary material, which is available to authorized users

Mathematical modeling of simultaneous carbon-nitrogen-sulfur removal from industrial wastewater

A mathematical model of carbon, nitrogen and sulfur removal (C-N-S) from industrial wastewater was constructed considering the interactions of sulfate-reducing bacteria (SRB), sulfide-oxidizing bacteria (SOB), nitrate-reducing bacteria (NRB), facultative bacteria (FB), and methane producing archaea (MPA). For the kinetic network, the bioconversion of C-N by heterotrophic denitrifiers (NO\ua0→\ua0NO\ua0→\ua0N), and that of C-S by SRB (SO\ua0→\ua0S) and SOB (S\ua0→\ua0S) was proposed and calibrated based on batch experimental data. The model closely predicted the profiles of nitrate, nitrite, sulfate, sulfide, lactate, acetate, methane and oxygen under both anaerobic and micro-aerobic conditions. The best-fit kinetic parameters had small 95% confidence regions with mean values approximately at the center. The model was further validated using independent data sets generated under different operating conditions. This work was the first successful mathematical modeling of simultaneous C-N-S removal from industrial wastewater and more importantly, the proposed model was proven feasible to simulate other relevant processes, such as sulfate-reducing, sulfide-oxidizing process (SR-SO) and denitrifying sulfide removal (DSR) process. The model developed is expected to enhance our ability to predict the treatment of carbon-nitrogen-sulfur contaminated industrial wastewater