Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint

This work, for the first time, introduces two constant factor approximation algorithms with linear query complexity for non-monotone submodular maximization over a ground set of size $n$ subject to a knapsack constraint, $\mathsf{DLA}$ and $\mathsf{RLA}$. $\mathsf{DLA}$ is a deterministic algorithm that provides an approximation factor of $6+\epsilon$ while $\mathsf{RLA}$ is a randomized algorithm with an approximation factor of $4+\epsilon$. Both run in $O(n \log(1/\epsilon)/\epsilon)$ query complexity. The key idea to obtain a constant approximation ratio with linear query lies in: (1) dividing the ground set into two appropriate subsets to find the near-optimal solution over these subsets with linear queries, and (2) combining a threshold greedy with properties of two disjoint sets or a random selection process to improve solution quality. In addition to the theoretical analysis, we have evaluated our proposed solutions with three applications: Revenue Maximization, Image Summarization, and Maximum Weighted Cut, showing that our algorithms not only return comparative results to state-of-the-art algorithms but also require significantly fewer queries

Assessment of Antioxidant Activities, Total Phenolics, and Flavonoids of Different Extracts of Strobilanthes Schomburgkii Leaves

The main purpose of this work was to assess the antioxidant activities of the n-hexane, ethyl acetate and methanol extracts of Strobilanthes schomburgkii leaves collected in Laocai province, Vietnam. Total phenolic and flavonoid contents were determined. The DPPH, H2O2 radical scavenging activity, and total antioxidant activity via phosphomolybdenum method were investigated. The results showed that the methanol extract concluded a high concentration of phenolics and flavonoids which were 65.42 mg/g and 52.05 mg/g, respectively. There was a significant correlation between total phenolic and flavonoid concentrations and EC50 values of different antioxidant assays. The antioxidant properties of the different extracts from Strobilanthes schomburgkii leaves were reported for the first time

Correlation and high-resolution timing for Paleo-tethys Permian-Triassic boundary exposures in Vietnam and Slovenia using geochemical, geophysical and biostratigraphic data sets

Two Permian-Triassic boundary (PTB) successions, Lung Cam in Vietnam, and Lukač in Slovenia, have been sampled for high-resolution magnetic susceptibility, stable isotope and elemental chemistry, and biostratigraphic analyses. These successions are located on the eastern (Lung Cam section) and western margins (Lukač section) of the Paleo-Tethys Ocean during PTB time. Lung Cam, lying along the eastern margin of the Paleo-Tethys Ocean provides an excellent proxy for correlation back to the GSSP and out to other Paleo-Tethyan successions. This proxy is tested herein by correlating the Lung Cam section in Vietnam to the Lukač section in Slovenia, which was deposited along the western margin of the Paleo-Tethys Ocean during the PTB interval. It is shown herein that both the Lung Cam and Lukač sections can be correlated and exhibit similar characteristics through the PTB interval. Using time-series analysis of magnetic susceptibility data, high-resolution ages are obtained for both successions, thus allowing relative ages, relative to the PTB age at ~252 Ma, to be assigned. Evaluation of climate variability along the western and eastern margins of the Paleo-Tethys Ocean through the PTB interval, using d18O values indicates generally cooler climate in the west, below the PTB, changing to generally warmer climates above the boundary. A unique Black Carbon layer (elemental carbon present by agglutinated foraminifers in their test) below the boundary exhibits colder temperatures in the eastern and warmer temperatures in the western Paleo-Tethys Ocean.ReferencesBalsam W., Arimoto R., Ji J., Shen Z, 2007. Aeolian dust in sediment: a re-examination of methods for identification and dispersal assessed by diffuse reflectance spectrophotometry. International Journal of Environment and Health, 1, 374-402.Balsam W.L., Otto-Bliesner B.L., Deaton B.C., 1995. Modern and last glacial maximum eolian sedimentation patterns in the Atlantic Ocean interpreted from sediment iron oxide content. Paleoceanography, 10, 493-507.Berggren W.A., Kent D.V., Aubry M-P., Hardenbol J., 1995. Geochronology, Time Scales and Global Stratigraphic Correlation. SEPM Special Publication #54, Society for Sedimentary Geology, Tulsa, OK, 386p.Berger A., Loutre M.F., Laskar J., 1992. Stability of the astronomical frequencies over the Earth's history for paleoclimate studies. Science, 255, 560-566.Bloemendal J., deMenocal P., 1989. Evidence for a change in the periodicity of tropical climate cycles at 2.4 Myr from whole-core magnetic susceptibility measurements. Nature, 342, 897-900.Chen J., Shen S-j., Li X-h., Xu Y-g., Joachimski M.M., Bowring S.A., Erwin D.H., Yuan D-x., Chen B., Zhang H., Wang Y., Cao C-q, Zheng Q-f., Mu L., 2016. High-resolution SIMS oxygen isotope analysis on conodont apatite from South China and implications for the end-Permian mass extinction. Palaeogeography, Palaeoclimatology, Palaeoecology, 448, 26-38.Da Silva A-C., Boulvain F., 2002. Sedimentology, magnetic susceptibility and isotopes of a Middle Frasnian carbonate platform: Tailfer Section, Belgium. Facies, 46, 89-102.Da Silva A.-C., Boulvain F., 2005. Upper Devonian carbonate platform correlations and sea level variations recorded in magnetic susceptibility. Palaeogeography, Palaeoclimatology, Palaeoecology, 240, 373-388.Dettinger M.D., Ghil M., Strong C.M., Weibel W., Yiou P., 1995. Software expedites singular-spectrum analysis of noisy time series. EOS. Transactions of the American Geophysical Union, 76, 12-21.Dinarès-Turell J., Baceta J.I., Bernaola G., Orue-Etxebarria X., Pujalte V., 2007. Closing the Mid-Palaeocene gap: Toward a complete astronomically tuned Palaeocene Epoch and Selandian and Thanetian GSSPs at Zumaia (Basque Basin, W Pyrenees). Earth Planetary Science Letters, 262, 450-467.Ellwood B.B., García-Alcalde J.L., El Hassani A., Hladil J., Soto F.M., Truyóls-Massoni M., Weddige K., Koptikova L., 2006. Stratigraphy of the Middle Devonian Boundary: Formal Definition of the Susceptibility Magnetostratotype in Germany with comparisons to Sections in the Czech Republic, Morocco and Spain. Tectonophysics, 418, 31-49.Ellwood B.B., Wang W.-H., Tomkin J.H., Ratcliffe K.T., El Hassani A., Wright A.M., 2013. Testing high resolution magnetic susceptibility and gamma gradiation methods in the Cenomanian-Turonian (Upper Cretaceous) GSSP and near-by coeval section. Palaeogeography, Palaeoclimatology, Palaeoecology, 378, 75-90.Ellwood B.B., Wardlaw B.R., Nestell M.K., Nestell G.P., Luu Thi Phuong Lan, 2017. Identifying globally synchronous Permian-Triassic boundary levels in successions in China and Vietnam using Graphic Correlation. Palaeogeography, Palaeoclimatology, Palaeoecology, 485, 561-571.Ghil M., Allen R.M., Dettinger M.D., Ide K., Kondrashov D., Mann M.E., Robertson A., Saunders A., Tian Y., Varadi F., Yiou P., 2002. Advanced spectral methods for climatic time series. Reviews of Geophysics, 40, 3.1-3.41. http://dx.doi.org/10.1029/2000RG000092.Gradstein F.M., Ogg J.G., Smith A.G., 2004. A geologic Time Scale 2004. Cambridge University Press, England, 589p.Hartl P., Tauxe L., Herbert T., 1995. Earliest Oligocene increase in South Atlantic productivity as interpreted from “rock magnetics” at Deep Sea drilling Site 522. Paleoceanography, 10, 311-326.Imbrie J., Hays J.D., Martinson D.G., McIntyre A., Mix A.C., Morley J.J., Pisias N.G., Prell W.L., Shackleton N.J., 1984. The Orbital Theory of Pleistocene Climate: Support from a Revised Chronology of the Marine Delta 18O Record. In Berger A.L., Imbrie J., Hays J., Kukla G., Saltzman B. (Eds.), Milankovitch and Climate, Part I, Kluwer Academic Publishers, 269-305.Mead G.A., Yauxe L., LaBrecque J.L., 1986. Oligocene paleoceanography of the South Atlantic: paleoclimate implications of sediment accumulation rates and magnetic susceptibility. Paleoceanography, 1, 273-284.Salvador A., (Ed.), 1994. International Stratigraphic Guide: The International Union of Geological Sciences and The Geological Society of America, Inc., 2nd Edition, 214p.Scotese C.R., 2001. Atlas of Earth History, Volume 1, Paleogeography, PALEOMAP Project, Arlington, Texas, 52p.Scotese C.R., 2013. Map Folio 49, Permo-Triassic Boundary (251 Ma), PALEOMAP PaleoAtlas for ArcGIS, Triassic and Jurassic Paleogeographic, Paleoclimatic and Plate Tectonic Reconstructions, PALEOMAP Project, Evanston, IL, 3.Shackleton N.J., Crowhurst S.J., Weedon G.P., Laskar J., 1999. Astronomical calibration of Oligocene-Miocene time. Philosophical Transactions of the Royal Society London, A357, 1907-1929.Shaw A.B., 1964. Time in Stratigraphy. New York, Mc Graw Hill, 365p.Shen S.-Z., Crowley J.L., Wang Y., Bowring S.A., Erwin D.H., Henderson C.M., Ramezani J., Zhang H., Shen Y.,Wang X.-D., Wang W., Mu L., Li W.-Z., Tang Y.-G., Liu X.-L., Liu X.-L., Zeng Y., Jiang Y.-F., Jin Y.-G., 2011a. High-precision geochronologic dating constrains probable causes of Earth’s largest mass extinction. Science, 334, 1367-1372. Doi:10.1126/science.1213454.Swartzendruber L.J., 1992. Properties, units and constants in magnetism. Journal of Magnetic Materials, 100, 573-575.Weedon G.P., Jenkyns H.C., Coe A.L., Hesselbo S.P., 1999. Astronomical calibration of the Jurassic time-scale from cyclostratigraphy in British mudrock formations. Philosophical Transactions of the Royal Society London, A357, 1787-1813.Weedon G.P., Shackleton N.J., Pearson P.N., 1997. The Oligocne time scale and cyclostratigraphy on the Ceara Rise, western equatorial Atlantic. In: Schackleton N.J., Curry W.B., Richter C., and Bralower T.J. (Eds.). Proceedings of the Ocean Drilling Program, Scientific Results, 154, 101-114.Whalen M.T., Day J.E., 2008. Magnetic Susceptibility, Biostratigraphy, and Sequence Stratigraphy: Insights into Devonian Carbonate Platform Development and Basin Infilling, Western Alberta. Papers on Phanerozoic Reef Carbonates in Honor of Wolfgang Schlager. SEPM (Society for Sedimentary Geology) Special Publication, 89, 291-314

Associations of Underlying Health Conditions With Anxiety and Depression Among Outpatients: Modification Effects of Suspected COVID-19 Symptoms, Health-Related and Preventive Behaviors

Objectives: We explored the association of underlying health conditions (UHC) with depression and anxiety, and examined the modification effects of suspected COVID-19 symptoms (S-COVID-19-S), health-related behaviors (HB), and preventive behaviors (PB).Methods: A cross-sectional study was conducted on 8,291 outpatients aged 18–85 years, in 18 hospitals and health centers across Vietnam from 14th February to May 31, 2020. We collected the data regarding participant's characteristics, UHC, HB, PB, depression, and anxiety.Results: People with UHC had higher odds of depression (OR = 2.11; p < 0.001) and anxiety (OR = 2.86; p < 0.001) than those without UHC. The odds of depression and anxiety were significantly higher for those with UHC and S-COVID-19-S (p < 0.001); and were significantly lower for those had UHC and interacted with “unchanged/more” physical activity (p < 0.001), or “unchanged/more” drinking (p < 0.001 for only anxiety), or “unchanged/healthier” eating (p < 0.001), and high PB score (p < 0.001), as compared to those without UHC and without S-COVID-19-S, “never/stopped/less” physical activity, drinking, “less healthy” eating, and low PB score, respectively.Conclusion: S-COVID-19-S worsen psychological health in patients with UHC. Physical activity, drinking, healthier eating, and high PB score were protective factors

Expression of Human Frataxin Is Regulated by Transcription Factors SRF and TFAP2

Friedreich ataxia is an autosomal recessive neurodegenerative disease caused by reduced expression levels of the frataxin gene (FXN) due to expansion of triplet nucleotide GAA repeats in the first intron of FXN. Augmentation of frataxin expression levels in affected Friedreich ataxia patient tissues might substantially slow disease progression.We utilized bioinformatic tools in conjunction with chromatin immunoprecipitation and electrophoretic mobility shift assays to identify transcription factors that influence transcription of the FXN gene. We found that the transcription factors SRF and TFAP2 bind directly to FXN promoter sequences. SRF and TFAP2 binding sequences in the FXN promoter enhanced transcription from luciferase constructs, while mutagenesis of the predicted SRF or TFAP2 binding sites significantly decreased FXN promoter activity. Further analysis demonstrated that robust SRF- and TFAP2-mediated transcriptional activity was dependent on a regulatory element, located immediately downstream of the first FXN exon. Finally, over-expression of either SRF or TFAP2 significantly increased frataxin mRNA and protein levels in HEK293 cells, and frataxin mRNA levels were also elevated in SH-SY5Y cells and in Friedreich ataxia patient lymphoblasts transfected with SRF or TFAP2.We identified two transcription factors, SRF and TFAP2, as well as an intronic element encompassing EGR3-like sequence, that work together to regulate expression of the FXN gene. By providing new mechanistic insights into the molecular factors influencing frataxin expression, our results should aid in the discovery of new therapeutic targets for the treatment of Friedreich ataxia

31st Annual Meeting and Associated Programs of the Society for Immunotherapy of Cancer (SITC 2016) : part two

Background The immunological escape of tumors represents one of the main ob- stacles to the treatment of malignancies. The blockade of PD-1 or CTLA-4 receptors represented a milestone in the history of immunotherapy. However, immune checkpoint inhibitors seem to be effective in specific cohorts of patients. It has been proposed that their efficacy relies on the presence of an immunological response. Thus, we hypothesized that disruption of the PD-L1/PD-1 axis would synergize with our oncolytic vaccine platform PeptiCRAd. Methods We used murine B16OVA in vivo tumor models and flow cytometry analysis to investigate the immunological background. Results First, we found that high-burden B16OVA tumors were refractory to combination immunotherapy. However, with a more aggressive schedule, tumors with a lower burden were more susceptible to the combination of PeptiCRAd and PD-L1 blockade. The therapy signifi- cantly increased the median survival of mice (Fig. 7). Interestingly, the reduced growth of contralaterally injected B16F10 cells sug- gested the presence of a long lasting immunological memory also against non-targeted antigens. Concerning the functional state of tumor infiltrating lymphocytes (TILs), we found that all the immune therapies would enhance the percentage of activated (PD-1pos TIM- 3neg) T lymphocytes and reduce the amount of exhausted (PD-1pos TIM-3pos) cells compared to placebo. As expected, we found that PeptiCRAd monotherapy could increase the number of antigen spe- cific CD8+ T cells compared to other treatments. However, only the combination with PD-L1 blockade could significantly increase the ra- tio between activated and exhausted pentamer positive cells (p= 0.0058), suggesting that by disrupting the PD-1/PD-L1 axis we could decrease the amount of dysfunctional antigen specific T cells. We ob- served that the anatomical location deeply influenced the state of CD4+ and CD8+ T lymphocytes. In fact, TIM-3 expression was in- creased by 2 fold on TILs compared to splenic and lymphoid T cells. In the CD8+ compartment, the expression of PD-1 on the surface seemed to be restricted to the tumor micro-environment, while CD4 + T cells had a high expression of PD-1 also in lymphoid organs. Interestingly, we found that the levels of PD-1 were significantly higher on CD8+ T cells than on CD4+ T cells into the tumor micro- environment (p < 0.0001). Conclusions In conclusion, we demonstrated that the efficacy of immune check- point inhibitors might be strongly enhanced by their combination with cancer vaccines. PeptiCRAd was able to increase the number of antigen-specific T cells and PD-L1 blockade prevented their exhaus- tion, resulting in long-lasting immunological memory and increased median survival

Coral Oasis on Con Dao Islands: A Potential Refuge of Healthy Corals in the Offshore Waters of Vietnam?

Coral reefs of Vietnam are highly threatened by a combination of anthropogenic impacts and natural disturbances. As a result, preservation of the remaining reefs is a major governmental concern. Con Dao Islands, located in the coastal area of southern Vietnam in the South China Sea, still possess diverse and healthy coral communities. Coral surveys conducted in 2017–2020 on six sites within the marine protected area of Con Dao National Park revealed extensive coral cover (62.8–95.5%) and diversity (168 stony coral species). Coral communities were mostly dominated by Acroporidae followed by Poritidae and Fungiidae. Temporal dynamics over a 3-year period exhibited no significant decrease in the cover of dominant coral taxa, despite the severe thermal anomaly in 2019 and subsequent moderate coral bleaching, suggesting that the local corals may be successfully acclimating to the current level of thermal stress, although further study of coral adaptation in this region is warranted. High diversity and coral cover, together with the potential of resistance and resilience to repeated thermal stress in coral communities of the Con Dao Archipelago, highlights the need for authorities to pay special attention to this area and to expand conservational efforts to preserve this unique natural site