k-server via multiscale entropic regularization

We present an $O((\log k)^2)$-competitive randomized algorithm for the $k$-server problem on hierarchically separated trees (HSTs). This is the first $o(k)$-competitive randomized algorithm for which the competitive ratio is independent of the size of the underlying HST. Our algorithm is designed in the framework of online mirror descent where the mirror map is a multiscale entropy. When combined with Bartal's static HST embedding reduction, this leads to an $O((\log k)^2 \log n)$-competitive algorithm on any $n$-point metric space. We give a new dynamic HST embedding that yields an $O((\log k)^3 \log \Delta)$-competitive algorithm on any metric space where the ratio of the largest to smallest non-zero distance is at most $\Delta$

Therapeutic impact of 2-[fluorine-18]fluoro-2-deoxy-D-glucose positron emission tomography in the pre- and postoperative staging of patients with clinically intermediate or high-risk breast cancer

Background: Positron emission tomography with 2-[fluorine-18]fluoro-2-deoxy-D-glucose (FDG-PET) is an accurate imaging modality for the staging of breast cancer. The aim of this study was to determine the potential therapeutic impact of pre- and postoperative FDG-PET in patients with clinically intermediate or high-risk breast cancer. Patients and methods: One hundred and fourteen patients with newly diagnosed breast cancer were examined before (73) or after (41) surgery. Patient data were translated into three scoring sheets corresponding to information available before positron emission tomography (PET), after PET and after further diagnostic tests. Three medical oncologists independently reviewed the retrospectively acquired patient data and prospectively made decisions on the theoretically planed treatment for each time point, according to the recommendations of St Gallen Consensus Guidelines 2005. Results: FDG-PET changed the planed treatment in 32% of 114 patients. In 20% of cases, therapeutic intention (curative versus palliative) was modified. Radiation treatment planning was changed in 27%, surgical planning in 9%, chemotherapy in 11% and intended therapy with bisphosphonates in 13% of all patients. Conclusion: Based on current treatment guidelines, FDG-PET, as a staging procedure in patients with newly diagnosed clinically intermediate or high-risk breast cancer examined pre- and postoperatively, may have a substantial therapeutic impact on treatment plannin

Structural basis of complement membrane attack complex formation

In response to complement activation, the membrane attack complex (MAC) assembles from fluid-phase proteins to form pores in lipid bilayers. MAC directly lyses pathogens by a ‘multi-hit’ mechanism; however, sublytic MAC pores on host cells activate signalling pathways. Previous studies have described the structures of individual MAC components and subcomplexes; however, the molecular details of its assembly and mechanism of action remain unresolved. Here we report the electron cryo-microscopy structure of human MAC at subnanometre resolution. Structural analyses define the stoichiometry of the complete pore and identify a network of interaction interfaces that determine its assembly mechanism. MAC adopts a ‘split-washer’ configuration, in contrast to the predicted closed ring observed for perforin and cholesterol-dependent cytolysins. Assembly precursors partially penetrate the lipid bilayer, resulting in an irregular β-barrel pore. Our results demonstrate how differences in symmetric and asymmetric components of the MAC underpin a molecular basis for pore formation and suggest a mechanism of action that extends beyond membrane penetration

Single File Diffusion enhancement in a fluctuating modulated 1D channel

We show that the diffusion of a single file of particles moving in a fluctuating modulated 1D channel is enhanced with respect to the one in a bald pipe. This effect, induced by the fluctuations of the modulation, is favored by the incommensurability between the channel potential modulation and the moving file periodicity. This phenomenon could be of importance in order to optimize the critical current in superconductors, in particular in the case where mobile vortices move in 1D channels designed by adapted patterns of pinning sites.Comment: 4 pages, 4 figure