Densest Subgraph in Dynamic Graph Streams

In this paper, we consider the problem of approximating the densest subgraph in the dynamic graph stream model. In this model of computation, the input graph is defined by an arbitrary sequence of edge insertions and deletions and the goal is to analyze properties of the resulting graph given memory that is sub-linear in the size of the stream. We present a single-pass algorithm that returns a $(1+\epsilon)$ approximation of the maximum density with high probability; the algorithm uses O(\epsilon^{-2} n \polylog n) space, processes each stream update in \polylog (n) time, and uses \poly(n) post-processing time where $n$ is the number of nodes. The space used by our algorithm matches the lower bound of Bahmani et al.~(PVLDB 2012) up to a poly-logarithmic factor for constant $\epsilon$. The best existing results for this problem were established recently by Bhattacharya et al.~(STOC 2015). They presented a $(2+\epsilon)$ approximation algorithm using similar space and another algorithm that both processed each update and maintained a $(4+\epsilon)$ approximation of the current maximum density in \polylog (n) time per-update.Comment: To appear in MFCS 201

Acupuncture Point Localization Varies Among Acupuncturists

Background: Studies assessing the point-specific effect of acupuncture or the characteristics of acupuncture points (APs) tend to yield inconclusive results. In order to identify a possible confounding factor, we aimed to examine the variability in AP localization by means of a survey. Material and Methods: Attendees of the 14th ICMART (International Council of Medical Acupuncture and Related Techniques) congress as well as DAGfA (German Medical Society of Acupuncture) lecturers and students were asked to locate and mark the APs LI 10 and TH 5 on a research assistant's arm. Identified points were transferred into a coordinate system, and the respective bivariate distribution function was calculated. Additionally, participants filled out a questionnaire about their acupuncture education and experience, the acupuncture style and point localization techniques used most frequently, and their estimation of the size of an AP. Results: The areas of the ellipses, theoretically containing 95% of AP localizations, varied between 44.49 and 5.18 cm(2). The largest distance between 2 identified points was 8.45 cm for LI 10 and 5.3 cm for TH 5. Apart from being trained at the same school, no other factor could be identified that determined the variability in AP localization. Conclusion: Our results indicate that congruity of AP localization among experienced acupuncturists might be low. Although there are some limitations to our results, this possible bias should be taken into account when conducting acupuncture trials and interpreting results of previous acupuncture studies

30 inch Roll-Based Production of High-Quality Graphene Films for Flexible Transparent Electrodes

We report that 30-inch scale multiple roll-to-roll transfer and wet chemical doping considerably enhance the electrical properties of the graphene films grown on roll-type Cu substrates by chemical vapor deposition. The resulting graphene films shows a sheet resistance as low as ~30 Ohm/sq at ~90 % transparency which is superior to commercial transparent electrodes such as indium tin oxides (ITO). The monolayer of graphene shows sheet resistances as low as ~125 Ohm/sq with 97.4% optical transmittance and half-integer quantum Hall effect, indicating the high-quality of these graphene films. As a practical application, we also fabricated a touch screen panel device based on the graphene transparent electrodes, showing extraordinary mechanical and electrical performances

Wideband THz time domain spectroscopy based on optical rectification and electro-optic sampling

We present an analytical model describing the full electromagnetic propagation in a THz time-domain spectroscopy (THz-TDS) system, from the THz pulses via Optical Rectification to the detection via Electro Optic-Sampling. While several investigations deal singularly with the many elements that constitute a THz-TDS, in our work we pay particular attention to the modelling of the time-frequency behaviour of all the stages which compose the experimental set-up. Therefore, our model considers the following main aspects: (i) pump beam focusing into the generation crystal; (ii) phase-matching inside both the generation and detection crystals; (iii) chromatic dispersion and absorption inside the crystals; (iv) Fabry-Perot effect; (v) diffraction outside, i.e. along the propagation, (vi) focalization and overlapping between THz and probe beams, (vii) electro-optic sampling. In order to validate our model, we report on the comparison between the simulations and the experimental data obtained from the same set-up, showing their good agreement

Light States in Chern-Simons Theory Coupled to Fundamental Matter

Motivated by developments in vectorlike holography, we study SU(N) Chern-Simons theory coupled to matter fields in the fundamental representation on various spatial manifolds. On the spatial torus T^2, we find light states at small `t Hooft coupling \lambda=N/k, where k is the Chern-Simons level, taken to be large. In the free scalar theory the gaps are of order \sqrt {\lambda}/N and in the critical scalar theory and the free fermion theory they are of order \lambda/N. The entropy of these states grows like N Log(k). We briefly consider spatial surfaces of higher genus. Based on results from pure Chern-Simons theory, it appears that there are light states with entropy that grows even faster, like N^2 Log(k). This is consistent with the log of the partition function on the three sphere S^3, which also behaves like N^2 Log(k). These light states require bulk dynamics beyond standard Vasiliev higher spin gravity to explain them.Comment: 58 pages, LaTeX, no figures, Minor error corrected, references added, The main results of the paper have not change

Higher Spin Gravity with Matter in AdS_3 and Its CFT Dual

We study Vasiliev's system of higher spin gauge fields coupled to massive scalars in AdS_3, and compute the tree level two and three point functions. These are compared to the large N limit of the W_N minimal model, and nontrivial agreements are found. We propose a modified version of the conjecture of Gaberdiel and Gopakumar, under which the bulk theory is perturbatively dual to a subsector of the CFT that closes on the sphere.Comment: 58 pages; typos corrected, references adde

Eine neue Sensortechnik zur Messung von elektrischen Potentialprofilen der menschlichen Haut anAkupunkturpunkten

Introduction: From an electro-physiological point of view human skin shows an inhomogeneous pattern regarding its electrical resistance: in certain areas a decreased electrical resistance can be observed. It has been postulated that these areas correspond to acupuncture points. Subsequently, devices have been developed as detectors for acupuncture points which are used for diagnosis and treatment in acupuncture. However, most of these devices are inconsistent: they show a remarkable inaccuracy in their measurements and are poorly evaluated. Further analyses have shown that the measuring pens often used are subject to various disturbances such as pressure, angle of measurement, humidity of the skin, different thickness of stratum corneum of the skin and external disturbances such as temperature and humidity in the measuring room. Material and Methods: We present a new device for standardized measuring of electrical skin resistance. It consists of a field of 64 electrodes (measuring array) on a surface of 60 x 60 mm(2) and a distance of 8 mm between electrodes. For a more precise spatial resolution a field of 32 electrodes on a surface of 3.5 x 3.5 mm(2) with a distance of 0.65 mm is available. A high, precise, temporal resolution of electric potentials in human skin is realized by fast scanning of the electrodes. Technical details are described. Conclusions: First analyses of collected data show that reliable and valid measurements are possible. Using this device in a controlled and blinded study design will help elucidate the issue of altered skin resistance at acupuncture points and clarify if this phenomenon is unique at acupuncture points

An integrated whole genome analysis of Mycobacterium tuberculosis reveals insights into relationship between its genome, transcriptome and methylome.

Human tuberculosis disease (TB), caused by Mycobacterium tuberculosis (Mtb), is a complex disease, with a spectrum of outcomes. Genomic, transcriptomic and methylation studies have revealed differences between Mtb lineages, likely to impact on transmission, virulence and drug resistance. However, so far no studies have integrated sequence-based genomic, transcriptomic and methylation characterisation across a common set of samples, which is critical to understand how DNA sequence and methylation affect RNA expression and, ultimately, Mtb pathogenesis. Here we perform such an integrated analysis across 22 M. tuberculosis clinical isolates, representing ancient (lineage 1) and modern (lineages 2 and 4) strains. The results confirm the presence of lineage-specific differential gene expression, linked to specific SNP-based expression quantitative trait loci: with 10 eQTLs involving SNPs in promoter regions or transcriptional start sites; and 12 involving potential functional impairment of transcriptional regulators. Methylation status was also found to have a role in transcription, with evidence of differential expression in 50 genes across lineage 4 samples. Lack of methylation was associated with three novel variants in mamA, likely to cause loss of function of this enzyme. Overall, our work shows the relationship of DNA sequence and methylation to RNA expression, and differences between ancient and modern lineages. Further studies are needed to verify the functional consequences of the identified mechanisms of gene expression regulation

The black hole in the most massive ultracompact dwarf galaxy M59-UCD3

We examine the internal properties of the most massive ultracompact dwarf galaxy (UCD), M59-UCD3, by combining adaptive-optics-assisted near-IR integral field spectroscopy from Gemini/NIFS and Hubble Space Telescope (HST) imaging. We use the multiband HST imaging to create a mass model that suggests and accounts for the presence of multiple stellar populations and structural components. We combine these mass models with kinematics measurements from Gemini/NIFS to find a best-fit stellar mass-to-light ratio (M/L) and black hole (BH) mass using Jeans anisotropic models (JAMs), axisymmetric Schwarzschild models, and triaxial Schwarzschild models. The best-fit parameters in the JAM and axisymmetric Schwarzschild models have BHs between 2.5 and 5.9 million solar masses. The triaxial Schwarzschild models point toward a similar BH mass but show a minimum χ 2 at a BH mass of ~0. Models with a BH in all three techniques provide better fits to the central V rms profiles, and thus we estimate the BH mass to be ${4.2}_{-1.7}^{+2.1}\times {10}^{6}$ M ⊙ (estimated 1σ uncertainties). We also present deep radio imaging of M59-UCD3 and two other UCDs in Virgo with dynamical BH mass measurements, and we compare these to X-ray measurements to check for consistency with the fundamental plane of BH accretion. We detect faint radio emission in M59cO but find only upper limits for M60-UCD1 and M59-UCD3 despite X-ray detections in both these sources. The BH mass and nuclear light profile of M59-UCD3 suggest that it is the tidally stripped remnant of a ~109–1010 M ⊙ galaxy

Measuring productivity and efficiency: a Kalman filter approach

In the Kalman filter setting, one can model the inefficiency term of the standard stochastic frontier composed error as an unobserved state. In this study a panel data version of the local level model is used for estimating time-varying efficiencies of firms. We apply the Kalman filter to estimate average efficiencies of U.S. airlines and find that the technical efficiency of these carriers did not improve during the period 1999-2009. During this period the industry incurred substantial losses, and the efficiency gains from reorganized networks, code-sharing arrangements, and other best business practices apparently had already been realized