367 research outputs found
Core Spreading Vortex Method for Simulating 3D Flows Around Bluff Bodies
This paper presents the development of core spreading vortex element method, which is a mesh-free method, for simulating 3D viscous flow over bluff bodies. The developed method simulates external flow around complex geometry by tracking local velocities and vorticities of particles introduced within the fluid domain. The viscous effect is modeled using core spreading method coupled with the splitting spatial adaption scheme, and a smoothing interpolation scheme for overlapping issue and population control, respectively. The particle's velocity is calculated using Biot-Savart formulation. To accelerate computation, Fast Multipole Method (FMM) is employed. The solver is validated, for both unbounded and bounded flows at low Reynolds numbers, using a number of benchmark problems. For unbounded case, simulation of the collision of two vortex rings was performed. To test the performance of the method in simulating bounded flow problem, simulation of flow around a sphere was carried out. The results are found to be in good agreement with those reported in literatures and also simulations using other diffusion model
A New Lower Bound for Deterministic Truthful Scheduling
We study the problem of truthfully scheduling tasks to selfish
unrelated machines, under the objective of makespan minimization, as was
introduced in the seminal work of Nisan and Ronen [STOC'99]. Closing the
current gap of on the approximation ratio of deterministic truthful
mechanisms is a notorious open problem in the field of algorithmic mechanism
design. We provide the first such improvement in more than a decade, since the
lower bounds of (for ) and (for ) by
Christodoulou et al. [SODA'07] and Koutsoupias and Vidali [MFCS'07],
respectively. More specifically, we show that the currently best lower bound of
can be achieved even for just machines; for we already get
the first improvement, namely ; and allowing the number of machines to
grow arbitrarily large we can get a lower bound of .Comment: 15 page
Utilitarian Mechanism Design for Multiobjective Optimization
In a classic optimization problem, the complete input data is assumed to be known to the algorithm. This assumption may not be true anymore in optimization problems motivated by the Internet where part of the input data is private knowledge of independent selfish agents. The goal of algorithmic mechanism design is to provide (in polynomial time) a solution to the optimization problem and a set of incentives for the agents such that disclosing the input data is a dominant strategy for the agents. In the case of NP-hard problems, the solution computed should also be a good approximation of the optimum. In this paper we focus on mechanism design for multiobjective optimization problems. In this setting we are given a main objective function and a set of secondary objectives which are modeled via budget constraints. Multiobjective optimization is a natural setting for mechanism design as many economical choices ask for a compromise between different, partially conflicting goals. The main contribution of this paper is showing that two of the main tools for the design of approximation algorithms for multiobjective optimization problems, namely, approximate Pareto sets and Lagrangian relaxation, can lead to truthful approximation schemes. By exploiting the method of approximate Pareto sets, we devise truthful deterministic and randomized multicriteria fully polynomial-time approximation schemes (FPTASs) for multiobjective optimization problems whose exact version admits a pseudopolynomial-time algorithm, as, for instance, the multibudgeted versions of minimum spanning tree, shortest path, maximum (perfect) matching, and matroid intersection. Our construction also applies to multidimensional knapsack and multiunit combinatorial auctions. Our FPTASs compute a -approximate solution violating each budget constraint by a factor . When feasible solutions induce an independence system, i.e., when subsets of feasible solutions are feasible as well, we present a PTAS (not violating any constraint), which combines the approach above with a novel monotone way to guess the heaviest elements in the optimum solution. Finally, we present a universally truthful Las Vegas PTAS for minimum spanning tree with a single budget constraint, where one wants to compute a minimum cost spanning tree whose length is at most a given value . This result is based on the Lagrangian relaxation method, in combination with our monotone guessing step and with a random perturbation step (ensuring low expected running time). This result can be derandomized in the case of integral lengths. All the mentioned results match the best known approximation ratios, which are, however, obtained by nontruthful algorithms
Varespladib and cardiovascular events in patients with an acute coronary syndrome: the VISTA-16 randomized clinical trial
IMPORTANCE: Secretory phospholipase A2(sPLA2) generates bioactive phospholipid products implicated in atherosclerosis. The sPLA2inhibitor varespladib has favorable effects on lipid and inflammatory markers; however, its effect on cardiovascular outcomes is unknown. OBJECTIVE: To determine the effects of sPLA2inhibition with varespladib on cardiovascular outcomes. DESIGN, SETTING, AND PARTICIPANTS: A double-blind, randomized, multicenter trial at 362 academic and community hospitals in Europe, Australia, New Zealand, India, and North America of 5145 patients randomized within 96 hours of presentation of an acute coronary syndrome (ACS) to either varespladib (n = 2572) or placebo (n = 2573) with enrollment between June 1, 2010, and March 7, 2012 (study termination on March 9, 2012). INTERVENTIONS: Participants were randomized to receive varespladib (500 mg) or placebo daily for 16 weeks, in addition to atorvastatin and other established therapies. MAIN OUTCOMES AND MEASURES: The primary efficacy measurewas a composite of cardiovascular mortality, nonfatal myocardial infarction (MI), nonfatal stroke, or unstable angina with evidence of ischemia requiring hospitalization at 16 weeks. Six-month survival status was also evaluated. RESULTS: At a prespecified interim analysis, including 212 primary end point events, the independent data and safety monitoring board recommended termination of the trial for futility and possible harm. The primary end point occurred in 136 patients (6.1%) treated with varespladib compared with 109 patients (5.1%) treated with placebo (hazard ratio [HR], 1.25; 95%CI, 0.97-1.61; log-rank P = .08). Varespladib was associated with a greater risk of MI (78 [3.4%] vs 47 [2.2%]; HR, 1.66; 95%CI, 1.16-2.39; log-rank P = .005). The composite secondary end point of cardiovascular mortality, MI, and stroke was observed in 107 patients (4.6%) in the varespladib group and 79 patients (3.8%) in the placebo group (HR, 1.36; 95% CI, 1.02-1.82; P = .04). CONCLUSIONS AND RELEVANCE: In patients with recent ACS, varespladib did not reduce the risk of recurrent cardiovascular events and significantly increased the risk of MI. The sPLA2inhibition with varespladib may be harmful and is not a useful strategy to reduce adverse cardiovascular outcomes after ACS. TRIAL REGISTRATION: clinicaltrials.gov Identifier: NCT01130246. Copyright 2014 American Medical Association. All rights reserved
Multi-method Analysis of Avian Eggs as Grave Goods: Revealing Symbolism in Conversion Period Burials at Kukruse, NE Estonia
Eggshells are unusual finds in the Iron Age of eastern Europe (500 BCâ1200 AD) deserving extra attention in terms of analysis as well as interpretation. This paper discusses two rare eggshell finds, discovered in female burials at the conversion period (12thâ13th century AD) cemetery at Kukruse, NE Estonia. Our multianalytical study combining FT-IR, SEM(-EDS), microscopy and ZooMS provides an overview of methods applicable for identifying egg species, their predepositional history and curation. Based on the analytical results and the comparative analysis of the content and context of these two burials, we argue that different aims and connotations lay behind depositing eggs as burial goods, allowing well-supported interpretations of both pagan and Christian religious worldviews simultaneously
Osteocyte deficiency in hip fractures
Osteocytes play a central role in the regulation of bone remodeling. The aim of this study was to explore osteocyte function, and particularly the expression of SOST, a Wnt inhibitor, in patients with hip fractures. Serum sclerostin levels were measured by ELISA. The expression of several osteocytic genes was studied by quantitative PCR in trabecular samples of the femoral head of patients with hip fractures, hip osteoarthritis and control subjects. The presence of sclerostin protein and activated caspase 3 was revealed by immunostaining. There were no significant differences in serum sclerostin between the three groups. Patients with fractures have fewer lacunae occupied by osteocytes (60 ± 5% vs. 64 ± 6% in control subjects, P = 0.014) and higher numbers of osteocytes expressing activated caspase 3, a marker of apoptosis. The proportion of sclerostin-positive lacunae was lower in patients with fractures than in control subjects (34 ± 11% vs. 69 ± 10%, P = 2 à 10(-8)). The proportion of sclerostin-positive osteocytes was also lower in patients. RNA transcripts of SOST, FGF23 and PHEX were also less abundant in fractures than in control bones (P = 0.002, 5 à 10(-6), and 0.04, respectively). On the contrary, in patients with osteoarthritis, there was a decreased expression of SOST and FGF23, without differences in PHEX transcripts or osteocyte numbers. Osteocyte activity is altered in patients with hip fractures, with increased osteocyte apoptosis and reduced osteocyte numbers, as well as decreased transcription of osteocytic genes. Therefore, these results suggest that an osteocyte deficiency may play a role in the propensity to hip fractures
Benchmarking solutions to the T-cell receptor epitope prediction problem: IMMREP22 workshop report
Many different solutions to predicting the cognate epitope target of a T-cell receptor (TCR) have been proposed. However several questions on the advantages and disadvantages of these different approaches remain unresolved, as most methods have only been evaluated within the context of their initial publications and data sets. Here, we report the findings of the first public TCR-epitope prediction benchmark performed on 23 prediction models in the context of the ImmRep 2022 TCR-epitope specificity workshop. This benchmark revealed that the use of paired-chain alpha-beta, as well as CDR1/2 or V/J information, when available, improves classification obtained with CDR3 data, independent of the underlying approach. In addition, we found that straight-forward distance-based approaches can achieve a respectable performance when compared to more complex machine-learning models. Finally, we highlight the need for a truly independent follow-up benchmark and provide recommendations for the design of such a next benchmark
Complete revascularization with multivessel PCI for myocardial infarction
BACKGROUND
In patients with ST-segment elevation myocardial infarction (STEMI), percutaneous coronary intervention (PCI) of the culprit lesion reduces the risk of cardiovascular death or myocardial infarction. Whether PCI of nonculprit lesions further reduces the risk of such events is unclear.
METHODS
We randomly assigned patients with STEMI and multivessel coronary artery disease who had undergone successful culprit-lesion PCI to a strategy of either complete revascularization with PCI of angiographically significant nonculprit lesions or no further revascularization. Randomization was stratified according to the intended timing of nonculprit-lesion PCI (either during or after the index hospitalization). The first coprimary outcome was the composite of cardiovascular death or myocardial infarction; the second coprimary outcome was the composite of cardiovascular death, myocardial infarction, or ischemia-driven revascularization.
RESULTS
At a median follow-up of 3 years, the first coprimary outcome had occurred in 158 of the 2016 patients (7.8%) in the complete-revascularization group as compared with 213 of the 2025 patients (10.5%) in the culprit-lesion-only PCI group (hazard ratio, 0.74; 95% confidence interval [CI], 0.60 to 0.91; P=0.004). The second coprimary outcome had occurred in 179 patients (8.9%) in the complete-revascularization group as compared with 339 patients (16.7%) in the culprit-lesion-only PCI group (hazard ratio, 0.51; 95% CI, 0.43 to 0.61; P<0.001). For both coprimary outcomes, the benefit of complete revascularization was consistently observed regardless of the intended timing of nonculprit-lesion PCI (P=0.62 and P=0.27 for interaction for the first and second coprimary outcomes, respectively).
CONCLUSIONS
Among patients with STEMI and multivessel coronary artery disease, complete revascularization was superior to culprit-lesion-only PCI in reducing the risk of cardiovascular death or myocardial infarction, as well as the risk of cardiovascular death, myocardial infarction, or ischemia-driven revascularization. (Funded by the Canadian Institutes of Health Research and others; COMPLETE ClinicalTrials.gov number, NCT01740479. opens in new tab.
- âŠ