6,698 research outputs found

    Constant Approximation for kk-Median and kk-Means with Outliers via Iterative Rounding

    Full text link
    In this paper, we present a new iterative rounding framework for many clustering problems. Using this, we obtain an (α1+ϵ≤7.081+ϵ)(\alpha_1 + \epsilon \leq 7.081 + \epsilon)-approximation algorithm for kk-median with outliers, greatly improving upon the large implicit constant approximation ratio of Chen [Chen, SODA 2018]. For kk-means with outliers, we give an (α2+ϵ≤53.002+ϵ)(\alpha_2+\epsilon \leq 53.002 + \epsilon)-approximation, which is the first O(1)O(1)-approximation for this problem. The iterative algorithm framework is very versatile; we show how it can be used to give α1\alpha_1- and (α1+ϵ)(\alpha_1 + \epsilon)-approximation algorithms for matroid and knapsack median problems respectively, improving upon the previous best approximations ratios of 88 [Swamy, ACM Trans. Algorithms] and 17.4617.46 [Byrka et al, ESA 2015]. The natural LP relaxation for the kk-median/kk-means with outliers problem has an unbounded integrality gap. In spite of this negative result, our iterative rounding framework shows that we can round an LP solution to an almost-integral solution of small cost, in which we have at most two fractionally open facilities. Thus, the LP integrality gap arises due to the gap between almost-integral and fully-integral solutions. Then, using a pre-processing procedure, we show how to convert an almost-integral solution to a fully-integral solution losing only a constant-factor in the approximation ratio. By further using a sparsification technique, the additive factor loss incurred by the conversion can be reduced to any ϵ>0\epsilon > 0

    A three dimensional model of the photosynthetic membranes of Ectothiorhodospira halochloris

    Get PDF
    The three dimensional organization of the complete photosynthetic apparatus of the extremely halophilic, bacteriochlorophyll b containing Ectothiorhodospira halochloris has been elaborated by several techniques of electron microscopy. Essentially all thylakoidal sacs are disc shaped and connected to the cytoplasmic membrane by small membraneous ldquobridgesrdquo. In sum, the lumina of all thylakoids (intrathylakoidal space) form one common periplasmic space. Thin sections confirm a paracrystalline arrangement of the photosynthetic complexes in situ. The ontogenic development of the photosynthetic apparatus is discussed based on a structural model derived from serial thin sections

    The effects of self-awareness on body movement indicators of the intention to deceive

    Get PDF
    A study was conducted to investigate the body movements of participants waiting to be interviewed in one of two conditions: preparing to answer questions truthfully or preparing to lie. The effects of increased self-awareness were also investigated, with half of the participants facing a mirror; the other half facing a blank wall. Analysis of covertly obtained video footage showed a significant interaction for the duration of hand/arm movements between deception level and self-awareness. Without a mirror, participants expecting to lie spent less time moving their hands than those expecting to tell the truth; the opposite was seen in the presence of a mirror. Participants expecting to lie also had higher levels of anxiety and thought that they were left waiting for less time than those expecting to tell the truth. These findings led to the identification of further research areas with the potential to support deception detection in security applications

    Multi-mode entanglement of N harmonic oscillators coupled to a non-Markovian reservoir

    Full text link
    Multi-mode entanglement is investigated in the system composed of NN coupled identical harmonic oscillators interacting with a common environment. We treat the problem very general by working with the Hamiltonian without the rotating-wave approximation and by considering the environment as a non-Markovian reservoir to the oscillators. We invoke an NN-mode unitary transformation of the position and momentum operators and find that in the transformed basis the system is represented by a set of independent harmonic oscillators with only one of them coupled to the environment. Working in the Wigner representation of the density operator, we find that the covariance matrix has a block diagonal form that it can be expressed in terms of multiples of 3×33\times 3 and 4×44\times 4 matrices. This simple property allows to treat the problem to some extend analytically. We illustrate the advantage of working in the transformed basis on a simple example of three harmonic oscillators and find that the entanglement can persists for long times due to presence of constants of motion for the covariance matrix elements. We find that, in contrast to what one could expect, a strong damping of the oscillators leads to a better stationary entanglement than in the case of a weak damping.Comment: 21 pages, 4 figure

    Role of the Brans-Dicke scalar in the holographic description of dark energy

    Full text link
    We study cosmological application of the holographic energy density in the Brans-Dicke theory. Considering the holographic energy density as a dynamical cosmological constant, it is more natural to study it in the Brans-Dicke theory than in general relativity. Solving the Friedmann and Brans-Dicke field equations numerically, we clarify the role of Brans-Dicke field during evolution of the universe. When the Hubble horizon is taken as the IR cutoff, the equation of state (w_{\Lmd}) for the holographic energy density is determined to be 5/3 when the Brans-Dicke parameter \omg goes infinity. This means that the Brans-Dicke field plays a crucial role in determining the equation of state. For the particle horizon IR cutoff, the Brans-Dicke scalar mediates a transition from w_{\Lmd} = -1/3 (past) to w_{\Lmd} = 1/3 (future). If a dust matter is present, it determines future equation of state. In the case of future event horizon cutoff, the role of the Brans-Dicke scalar and dust matter are turned out to be trivial, whereas the holographic energy density plays an important role as a dark energy candidate with w_{\Lmd} =-1.Comment: 10pages, 3figures, version to appear in PL

    Patient-Reported Side Effects of Intradetrusor Botulinum Toxin Type A for Idiopathic Overactive Bladder Syndrome

    Get PDF
    Objective: The aim of the study was a prospective assessment of patient-reported side effects in an open-label study after intradetrusor botulinum toxin injections for idiopathic overactive bladder (OAB). Patients and Methods: Botulinum toxin A injection was performed in 56 patients with idiopathic OAB. Patients were followed up for 6 months concerning side effects and patients' satisfaction. Results: Different types of side effects were assessed such as dry mouth (19.6%), arm weakness (8.9%), eyelid weakness (8.9%), leg weakness (7.1%), torso weakness (5.4%), impaired vision (5.4%) and dysphagia (5.4%). In all cases, symptoms were mild and transient. Urological complications such as gross hematuria (17.9%), acute urinary retention (8.9%) and acute urinary tract infection (7.1%) were noticed. In all cases, acute urinary retention was transient and treated with temporary intermittent self-catheterization. There was no statistically significant correlation between dosage and observed side effects. Patients' satisfaction rate was high (71.4%). Conclusion: Intradetrusor injection of botulinum toxin was associated with a high rate of neurourological side effects. In general, side effects were transient, mild and did not require special treatment. Copyright (C) 2010 S. Karger AG, Base

    Sourced Friedmann equations with holographic energy density

    Full text link
    We reexamine cosmological applications of the holographic energy density in the framework of sourced Friedmann equations. This framework is suitable because it can accommodate a macroscopic interaction between holographic and ordinary matter naturally. In the case that the holographic energy density decays into dust matter, we propose a microscopic mechanism to generate an accelerating phase. Actually, the cosmic anti-friction arisen from the decay process induces acceleration. For examples, we introduce two IR cutoffs of Hubble horizon and future event horizon to test this framework. As a result, it is shown that the equations of state for the holographic energy density are determined to be the same negative constants as those for the dust matter.Comment: 11 pages, final version to appear in PL
    • …
    corecore