Buying Information for Stochastic Optimization

Stochastic optimization is one of the central problems in Machine Learning and Theoretical Computer Science. In the standard model, the algorithm is given a fixed distribution known in advance. In practice though, one may acquire at a cost extra information to make better decisions. In this paper, we study how to buy information for stochastic optimization and formulate this question as an online learning problem. Assuming the learner has an oracle for the original optimization problem, we design a $2$-competitive deterministic algorithm and a $e/(e-1)$-competitive randomized algorithm for buying information. We show that this ratio is tight as the problem is equivalent to a robust generalization of the ski-rental problem, which we call super-martingale stopping. We also consider an adaptive setting where the learner can choose to buy information after taking some actions for the underlying optimization problem. We focus on the classic optimization problem, Min-Sum Set Cover, where the goal is to quickly find an action that covers a given request drawn from a known distribution. We provide an $8$-competitive algorithm running in polynomial time that chooses actions and decides when to buy information about the underlying request.Comment: To appear in ICML 202

K-median: exact recovery in the extended stochastic ball model

We study exact recovery conditions for the linear programming relaxation of the k-median problem in the stochastic ball model (SBM). In Awasthi et al. (2015), the authors give a tight result for the k-median LP in the SBM, saying that exact recovery can be achieved as long as the balls are pairwise disjoint. We give a counterexample to their result, thereby showing that the k-median LP is not tight in low dimension. Instead, we give a near optimal result showing that the k-median LP in the SBM is tight in high dimension. We also show that, if the probability measure satisfies some concentration assumptions, then the k-median LP in the SBM is tight in every dimension. Furthermore, we propose a new model of data called extended stochastic ball model (ESBM), which significantly generalizes the well-known SBM. We then show that exact recovery can still be achieved in the ESBM.Comment: Accepted by Mathematical Programming Series

IL-32 Promotes the Radiosensitivity of Esophageal Squamous Cell Carcinoma Cell through STAT3 Pathway

Objective. This study is set out to determine the relationship between IL-32 and radiosensitivity of esophageal squamous cell carcinoma (ESCC). Methods. Western blot was adopted for measuring IL-32 expression in Eca-109 and TE-10 cells. Eca-109 and TE-10 cells with interference or overexpression of IL-32 were treated with the presence or absence of X-ray irradiation. Then, the use of CCK8 assay was to detect proliferation ability, and effects of IL-32 expression on radiosensitivity of ESCC were tested by colony formation assay. The cell apoptosis was detected using flow cytometry. STAT3 and p-STAT expression, and apoptotic protein Bax were detected by western blot. Results. Colony formation assay and CCK8 assay showed that compared with the NC group without treatment, the growth of the ESCC cells, that is Eca-109 and TE-10, was significantly inhibited in the OE+IR group with highly expressed IL-32 and irradiation. In flow cytometry analysis, in Eca-109 and TE-10 cells, highly expressed IL-32 combined with irradiation significantly increased apoptosis compared with the control group. Highly expressed IL-32 has a synergistic effect with irradiation, inhibiting STAT3 and p-STAT3 expression and increasing apoptotic protein Bax expression. Conclusion. IL-32 can improve the radiosensitivity of ESCC cells by inhibiting the STAT3 pathway. Therefore, IL-32 can be used as a new therapeutic target to provide a new attempt for radiotherapy of ESCC

The Impact of Meteorology and Emissions on Surface Ozone in Shandong Province, China, during Summer 2014–2019

China has been experiencing severe ozone pollution problems in recent years. While a number of studies have focused on the ozone-pollution-prone regions such as the North China Plain, Yangtze River Delta, and Pearl River Delta regions, few studies have investigated the mechanisms modulating the interannual variability of ozone concentrations in Shandong Province, where a large population is located and is often subject to ozone pollution. By utilizing both the reanalysis dataset and regional numerical model (WRF-CMAQ), we delve into the potential governing mechanisms of ozone pollution in Shandong Province—especially over the major port city of Qingdao—during summer 2014–2019. During this period, ozone pollution in Qingdao exceeded the tier II standard of the Chinese National Ambient Air Quality (GB 3095-2012) for 75 days. From the perspective of meteorology, the high-pressure ridge over Baikal Lake and to its northeast, which leads to a relatively low humidity and sufficient sunlight, is the most critical weather system inducing high-ozone events in Qingdao. In terms of emissions, biogenic emissions contribute to ozone enhancement close to 10 ppb in the west and north of Shandong Province. Numerical experiments show that the local impact of biogenic emissions on ozone production in Shandong Province is relatively small, whereas biogenic emissions on the southern flank of Shandong Province enhance ozone production and further transport northeastward, resulting in an increase in ozone concentrations over Shandong Province. For the port city of Qingdao, ship emissions increase ozone concentrations when sea breezes (easterlies) prevail over Qingdao, with the 95th percentile reaching 8.7 ppb. The findings in this study have important implications for future ozone pollution in Shandong Province, as well as the northern and coastal areas in China

Aerodynamic stability of vehicle passing through a bridge tower at high speed under crosswind conditions with different road adhesion coefficients

In a complex environment, large bridges will present different adhesion coefficient, often accompanied by large crosswind, which makes the flow field around the vehicle complex and changeable. It is easy to cause unnecessary lane change and sideslip of the vehicle, which will affect the driving stability and lead to serious traffic accidents. Therefore, this paper studies the aerodynamic stability of cars passing through the bridge tower at high speed under different road adhesion and crosswind conditions. The detached-eddy simulation (DES) model was employed and the reliability of the DES model was verified by wind tunnel tests. An overlapping mesh technique was adopted to realize the motion of the vehicle. A multibody dynamic (MBD) model of the vehicle was established, and its robustness was verified. A two-way coupling model was then established based on the aerodynamic and MBD models. Subsequently, the aerodynamic characteristics and dynamic response of the vehicle passing through the bridge tower at a high speed were compared and analyzed using one-way and two-way coupling methods, with road adhesion coefficients of 1.0, 0.6, and 0.4 under crosswind conditions. The results show that the aerodynamic characteristics of the vehicle passing the bridge tower at a low adhesion coefficient under two-way coupling change evidently, and the trajectory and body attitude of the vehicle change significantly. As the adhesion coefficient of the road surface decreases, the vehicle passes through the bridge tower with a large lateral displacement and yaw angle. The maximum lateral force of −1406 N and the maximum yaw moment of 803 N∙m are generated when the car passes through the bridge tower under the two-way coupling with the adhesion coefficient of 0.4. Under two-way coupling, the lateral displacement and yaw angle caused by the bridge deck with an adhesion coefficient of 0.4 are 0.265 m and 0.0205 rad, respectively, which is larger than those of the bridge deck with adhesion coefficients of 1.0 and 0.6. Because the coupling effect of aerodynamic and vehicle motion is not considered in the one-way coupling, the one-way and two-way coupling simulation results differ significantly. The results indicate that it is necessary to use a two-way coupling method to study the aerodynamic stability of vehicles passing through a bridge tower at a high speed under crosswind conditions

Apoptotic vesicles are required to repair DNA damage and suppress premature cellular senescence

Abstract It is well known that DNA damage can cause apoptosis. However, whether apoptosis and its metabolites contribute to DNA repair is largely unknown. In this study, we found that apoptosis‐deficient Fasmut and Bim−/− mice show significantly elevated DNA damage and premature cellular senescence, along with a significantly reduced number of 16,000 g apoptotic vesicles (apoVs). Intravenous infusion of mesenchymal stromal cell (MSC)‐derived 16,000 g apoVs rescued the DNA damage and premature senescence in Fasmut and Bim−/− mice. Moreover, a sublethal dose of radiation exposure caused more severe DNA damage, reduced survival rate, and loss of body weight in Fasmut mice than in wild‐type mice, which can be recovered by the infusion of MSC‐apoVs. Mechanistically, we showed that apoptosis can assemble multiple nuclear DNA repair enzymes, such as the full‐length PARP1, into 16,000 g apoVs. These DNA repair components are directly transferred by 16,000 g apoVs to recipient cells, leading to the rescue of DNA damage and elimination of senescent cells. Finally, we showed that embryonic stem cell‐derived 16,000 g apoVs have superior DNA repair capacity due to containing a high level of nuclear DNA repair enzymes to rescue lethal dose‐irradiated mice. This study uncovers a previously unknown role of 16,000 g apoVs in safeguarding tissues from DNA damage and demonstrates a strategy for using stem cell‐derived apoVs to ameliorate irradiation‐induced DNA damage

Effect of Massage on the TLR4 Signalling Pathway in Rats with Neuropathic Pain

This study set out to investigate the effect of massage on the Toll-like receptor 4 (TLR4) signalling pathway in the dorsal root ganglia of rats that had undergone spinal nerve ligation (SNL), with the hypothesis that massage could be used as an analgesic. Forty female SD rats were randomly divided into 5 groups: the control group, sham-operated group, model group, sham massage group, and massage group. There were 8 rats in each group. SNL rat models were established in the model group, sham massage group, and massage group. Rats in the sham-operated group underwent surgery to expose the vertebral nerves, but no further procedures were performed. The control group consisted of intact animals. The rats in the massage group underwent massage using a massage simulation machine once a day for 14 d in succession; the hind limbs of the rats in the sham massage group were gently touched with a cloth bag once a day for 14 continuous days. The rats in the control group, the sham-operated group, and the model group did not receive any intervention and were observed for 14 d. Paw withdrawal thermal latency (PWTL) and paw withdrawal mechanical threshold (PWMT) of rats in each group were detected 1 d before modelling and at 1, 3, 7, and 14 d after modelling. Fourteen days after modelling, the expression levels of TLR4, IRAK1, TRAF6, TNF-α, and IL-6 were detected in all rats. The PWTL and PWMT of SNL rats were decreased, while these parameters were elevated after massage. SNL rats showed higher levels of TLR4, IRAK1, TRAF6, IL-6, and TNF-α, and massage effectively lowered the expression levels of these molecules. Inhibiting activation of the TLR4 signalling pathway, which can reduce the release of inflammatory factors, may be one mechanism by which massage treats neuropathic pain