115 research outputs found

    Maximum gradient embeddings and monotone clustering

    Full text link
    Let (X,d_X) be an n-point metric space. We show that there exists a distribution D over non-contractive embeddings into trees f:X-->T such that for every x in X, the expectation with respect to D of the maximum over y in X of the ratio d_T(f(x),f(y)) / d_X(x,y) is at most C (log n)^2, where C is a universal constant. Conversely we show that the above quadratic dependence on log n cannot be improved in general. Such embeddings, which we call maximum gradient embeddings, yield a framework for the design of approximation algorithms for a wide range of clustering problems with monotone costs, including fault-tolerant versions of k-median and facility location.Comment: 25 pages, 2 figures. Final version, minor revision of the previous one. To appear in "Combinatorica

    Nonlinear optics and light localization in periodic photonic lattices

    Full text link
    We review the recent developments in the field of photonic lattices emphasizing their unique properties for controlling linear and nonlinear propagation of light. We draw some important links between optical lattices and photonic crystals pointing towards practical applications in optical communications and computing, beam shaping, and bio-sensing.Comment: to appear in Journal of Nonlinear Optical Physics & Materials (JNOPM

    Multibreathers in Klein-Gordon chains with interactions beyond nearest neighbors

    Get PDF
    We study the existence and stability of multibreathers in Klein-Gordon chains with interactions that are not restricted to nearest neighbors. We provide a general framework where such long range effects can be taken into consideration for arbitrarily varying (as a function of the node distance) linear couplings between arbitrary sets of neighbors in the chain. By examining special case examples such as three-site breathers with next-nearest-neighbors, we find {\it crucial} modifications to the nearest-neighbor picture of one-dimensional oscillators being excited either in- or anti-phase. Configurations with nontrivial phase profiles, arise, as well as spontaneous symmetry breaking (pitchfork) bifurcations, when these states emerge from (or collide with) the ones with standard (0 or π\pi) phase difference profiles. Similar bifurcations, both of the supercritical and of the subcritical type emerge when examining four-site breathers with either next-nearest-neighbor or even interactions with the three-nearest one-dimensional neighbors. The latter setting can be thought of as a prototype for the two-dimensional building block, namely a square of lattice nodes, which is also examined. Our analytical predictions are found to be in very good agreement with numerical results

    Personalized Feedback on Staff Dose in Fluoroscopy-Guided Interventions: A New Era in Radiation Dose Monitoring

    Get PDF
    Radiation safety and protection are a key component of fluoroscopy-guided interventions. We hypothesize that providing weekly personal dose feedback will increase radiation awareness and ultimately will lead to optimized behavior. Therefore, we designed and implemented a personalized feedback of procedure and personal doses for medical staff involved in fluoroscopy-guided interventions. Medical staff (physicians and technicians, n = 27) involved in fluoroscopy-guided interventions were equipped with electronic personal dose meters (PDMs). Procedure dose data including the dose area product and effective doses from PDMs were prospectively monitored for each consecutive procedure over an 8-month period (n = 1082). A personalized feedback form was designed displaying for each staff individually the personal dose per procedure, as well as relative and cumulative doses. This study consisted of two phases: (1) 1-5th months: Staff did not receive feedback (n = 701) and (2) 6-8th months: Staff received weekly individual dose feedback (n = 381). An anonymous evaluation was performed on the feedback and occupational dose. Personalized feedback was scored valuable by 76% of the staff and increased radiation dose awareness for 71%. 57 and 52% reported an increased feeling of occupational safety and changing their behavior because of personalized feedback, respectively. For technicians, the normalized dose was significantly lower in the feedback phase compared to the prefeedback phase: [median (IQR) normalized dose (phase 1) 0.12 (0.04-0.50) A mu Sv/Gy cm(2) versus (phase 2) 0.08 (0.02-0.24) A mu Sv/Gy cm(2), p = 0.002]. Personalized dose feedback increases radiation awareness and safety and can be provided to staff involved in fluoroscopy-guided interventions

    Nonlinear spectral calculus and super-expanders

    Get PDF
    Nonlinear spectral gaps with respect to uniformly convex normed spaces are shown to satisfy a spectral calculus inequality that establishes their decay along Cesaro averages. Nonlinear spectral gaps of graphs are also shown to behave sub-multiplicatively under zigzag products. These results yield a combinatorial construction of super-expanders, i.e., a sequence of 3-regular graphs that does not admit a coarse embedding into any uniformly convex normed space.Comment: Typos fixed based on referee comments. Some of the results of this paper were announced in arXiv:0910.2041. The corresponding parts of arXiv:0910.2041 are subsumed by the current pape

    Controlling waves in space and time for imaging and focusing in complex media

    Get PDF
    In complex media such as white paint and biological tissue, light encounters nanoscale refractive-index inhomogeneities that cause multiple scattering. Such scattering is usually seen as an impediment to focusing and imaging. However, scientists have recently used strongly scattering materials to focus, shape and compress waves by controlling the many degrees of freedom in the incident waves. This was first demonstrated in the acoustic and microwave domains using time reversal, and is now being performed in the optical realm using spatial light modulators to address the many thousands of spatial degrees of freedom of light. This approach is being used to investigate phenomena such as optical super-resolution and the time reversal of light, thus opening many new avenues for imaging and focusing in turbid medi

    Operator Scale Out Using Time Utility Function in Big Data Stream Processing

    No full text
    corecore