Synchronization Strings: Explicit Constructions, Local Decoding, and Applications

This paper gives new results for synchronization strings, a powerful combinatorial object that allows to efficiently deal with insertions and deletions in various communication settings: $\bullet$ We give a deterministic, linear time synchronization string construction, improving over an $O(n^5)$ time randomized construction. Independently of this work, a deterministic $O(n\log^2\log n)$ time construction was just put on arXiv by Cheng, Li, and Wu. We also give a deterministic linear time construction of an infinite synchronization string, which was not known to be computable before. Both constructions are highly explicit, i.e., the $i^{th}$ symbol can be computed in $O(\log i)$ time. $\bullet$ This paper also introduces a generalized notion we call long-distance synchronization strings that allow for local and very fast decoding. In particular, only $O(\log^3 n)$ time and access to logarithmically many symbols is required to decode any index. We give several applications for these results: $\bullet$ For any $\delta0$ we provide an insdel correcting code with rate $1-\delta-\epsilon$ which can correct any $O(\delta)$ fraction of insdel errors in $O(n\log^3n)$ time. This near linear computational efficiency is surprising given that we do not even know how to compute the (edit) distance between the decoding input and output in sub-quadratic time. We show that such codes can not only efficiently recover from $\delta$ fraction of insdel errors but, similar to [Schulman, Zuckerman; TransInf'99], also from any $O(\delta/\log n)$ fraction of block transpositions and replications. $\bullet$ We show that highly explicitness and local decoding allow for infinite channel simulations with exponentially smaller memory and decoding time requirements. These simulations can be used to give the first near linear time interactive coding scheme for insdel errors

An actuated larynx phantom for pre-clinical evaluation of droplet-based reflex-stimulating laryngoscopes

The laryngeal adductor reflex (LAR) is an important protective function of the larynx to prevent aspiration and potentially fatal aspiration pneumonia by rapidly closing the glottis. Recently, a novel method for targeted stimulation and evaluation of the LAR has been proposed to enable non-invasive and reproducible LAR performance grading and to extend the understanding of this reflexive mechanism. The method relies on the laryngoscopically controlled application of accelerated water droplets in association with a high-speed camera system for LAR stimulation site and reflex onset latency identification. Prototype laryngoscopes destined for this method require validation prior to extensive clinical trials. Furthermore, demonstrations using a realistic phantom could increase patient compliance in future clinical settings. For these purposes, a model of the human larynx including vocal fold actuation for LAR simulation was developed in this work. The combination of image processing based on a custom algorithm and individual motorization of each vocal fold enables spatio-temporal droplet impact detection and controlled vocal fold adduction. To simulate different LAR pathologies, the current implementation allows to individually adjust the reflex onset latency of the ipsi- and contralateral vocal fold with respect to the automatically detected impact location of the droplet as well as the maximum adduction angle of each vocal fold. An experimental study of the temporal offset between desired and observed LAR onset latency due to image processing was performed for three average droplet masses based on highspeed recordings of the phantom. Median offsets of 100, 120 and 128 ms were found (n=16). This offset most likely has a multifactorial cause (image processing delay, inertia of the mechanical components, droplet motion). The observed offset increased with increasing droplet mass, as fluid oscillations after impact may have been detected as motion. In future work, alternative methods for droplet impact detection could be explored and the observed offset could be used for compensation of this undesirable delay

Applications of Lagrangian Dispersion Modeling to the Analysis of Changes in the Specific Absorption of Elemental Carbon

We use a Lagrangian dispersion model driven by a mesoscale model with four-dimensional data assimilation to simulate the dispersion of elemental carbon (EC) over a region encompassing Mexico City and its surroundings, the study domain for the 2006 MAX-MEX experiment, which was a component of the MILAGRO campaign. The results are used to identify periods when biomass burning was likely to have had a significant impact on the concentrations of elemental carbon at two sites, T1 and T2, downwind of the city, and when emissions from the Mexico City Metropolitan Area (MCMA) were likely to have been more important. They are also used to estimate the median ages of EC affecting the specific absorption of light, aABS, at 870 nm as well as to identify periods when the urban plume from the MCMA was likely to have been advected over T1 and T2. Values of aABS at T1, the nearer of the two sites to Mexico City, were smaller at night and increased rapidly after mid-morning, peaking in the mid-afternoon. The behavior is attributed to the coating of aerosols with substances such as sulfate or organic carbon during daylight hours, but such coating appears to be limited or absent at night. Evidence for this is provided by scanning electron microscope images of aerosols collected at three sampling sites. During daylight hours the values of aABS did not increase with aerosol age for median ages in the range of 1-4 hours. There is some evidence for absorption increasing as aerosols were advected from T1 to T2 but the statistical significance of that result is not strong

Analysis of meteorology-chemistry interactions during air pollution episodes using online coupled models within AQMEII Phase-2

This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/3.0/).This study reviews the top ranked meteorology and chemistry interactions in online coupled models recommended by an experts’ survey conducted in COST Action EuMetChem and examines the sensitivity of those interactions during two pollution episodes: the Russian forest fires 25 Jul -15 Aug 2010 and a Saharan dust transport event from 1 Oct -31 Oct 2010 as a part of the AQMEII phase-2 exercise. Three WRF-Chem model simulations were performed for the forest fire case for a baseline without any aerosol feedback on meteorology, a simulation with aerosol direct effects only and a simulation including both direct and indirect effects. For the dust case study, eight WRF-Chem and one WRF-CMAQ simulations were selected from the set of simulations conducted in the framework of AQMEII. Of these two simulations considered no feedbacks, two included direct effects only and five simulations included both direct and indirect effects. The results from both episodes demonstrate that it is important to include the meteorology and chemistry interactions in online-coupled models. Model evaluations using routine observations collected in AQMEII phase-2 and observations from a station in Moscow show that for the fire case the simulation including only aerosol direct effects has better performance than the simulations with no aerosol feedbacks or including both direct and indirect effects. The normalized mean biases are significantly reduced by 10-20% for PM10 when including aerosol direct effects. The analysis for the dust case confirms that models perform better when including aerosol direct effects, but worse when including both aerosol direct and indirect effects, which suggests that the representation of aerosol indirect effects needs to be improved in the model.Peer reviewedFinal Published versio

Observation of the Dynamic Beta Effect at CESR with CLEO

Using the silicon strip detector of the CLEO experiment operating at the Cornell Electron-positron Storage Ring (CESR), we have observed that the horizontal size of the luminous region decreases in the presence of the beam-beam interaction from what is expected without the beam-beam interaction. The dependence on the bunch current agrees with the prediction of the dynamic beta effect. This is the first direct observation of the effect.Comment: 9 page uuencoded postscript file, postscritp file also available through http://w4.lns.cornell.edu/public/CLNS, submitted to Phys. Rev.

Observation of the Ωc0\Omega_{c}^{0} Charmed Baryon at CLEO

The CLEO experiment at the CESR collider has used 13.7 fb$^{-1}$ of data to search for the production of the $\Omega_c^0$ (css-ground state) in $e^{+}e^{-}$ collisions at $\sqrt{s} \simeq 10.6$ {\rm GeV}. The modes used to study the $\Omega_c^0$ are $\Omega^- \pi^+$, $\Omega^- \pi^+ \pi^0$, $\Xi^- K^- pi^+ \pi^+$, $\Xi^0 K^- pi^+$, and $\Omega^- \pi^+ \pi^- \pi^+$. We observe a signal of 40.4$\pm$9.0(stat) events at a mass of 2694.6$\pm$2.6(stat)$\pm$1.9(syst) {\rm MeV/$c^2$}, for all modes combined.Comment: 10 pages postscript, also available through http://w4.lns.cornell.edu/public/CLN

Observation of the Ξc+\Xi_c^+ Charmed Baryon Decays to Σ+K−π+\Sigma^+ K^-\pi^+, Σ+Kˉ∗0\Sigma^+ \bar{K}^{*0}, and ΛK−π+π+\Lambda K^-\pi^+\pi^+

We have observed two new decay modes of the charmed baryon $\Xi_c^+$ into $\Sigma^+ K^-\pi^+$ and $\Sigma^+ \bar{K}^{*0}$ using data collected with the CLEO II detector. We also present the first measurement of the branching fraction for the previously observed decay mode $\Xi_c^+\to\Lambda K^-\pi^+\pi^+$. The branching fractions for these three modes relative to $\Xi_c^+\to\Xi^-\pi^+\pi^+$ are measured to be $1.18 \pm 0.26 \pm 0.17$, $0.92 \pm 0.27 \pm 0.14$, and $0.58 \pm 0.16 \pm 0.07$, respectively.Comment: 12 page uuencoded postscript file, postscript file also available through http://w4.lns.cornell.edu/public/CLN

Observation of B→ϕKB\to \phi K and B→ϕK∗B\to \phi K^{*}

We have studied two-body charmless hadronic decays of $B$ mesons into the final states phi K and phi K^*. Using 9.7 million $B\bar{B}$ pairs collected with the CLEO II detector, we observe the decays B- -> phi K- and B0 -> phi K*0 with the following branching fractions: BR(B- -> phi K-)=(5.5 +2.1-1.8 +- 0.6) x 10^{-6} and BR(B0 -> phi K*0)=(11.5 +4.5-3.7 +1.8-1.7) x 10^{-6}. We also see evidence for the decays B0 -> phi K0 and B- -> phi K*-. However, since the statistical significance is not overwhelming for these modes we determine upper limits of <12.3 x 10^{-6} and <22.5 x 10^{-6} (90% C.L.) respectively.Comment: 9 pages postscript, also available through http://w4.lns.cornell.edu/public/CLN

Evidence of New States Decaying into Ξc′π\Xi^{\prime}_{c}\pi

Using 13.7 $fb^{-1}$ of data recorded by the CLEO detector at CESR, we report evidence for two new charmed baryons: one decaying into $\Xi_c^{0 \prime}\pi^+$ with the subsequent decay $\Xi_c^{0 \prime} \to \Xi_c^0 \gamma$, and its isospin partner decaying into $\Xi_c^{+ \prime} \pi^-$ followed by $\Xi_c^{+\prime} \to \Xi_c^+\gamma$. We measure the following mass differences for the two states: $M(\Xi_c^0 \gamma \pi^+)-M(\Xi_c^0)$=318.2+-1.3+-2.9 MeV, and $M(\Xi_c^+ \gamma \pi^-)-M(\Xi_c^+)$=324.0+-1.3+-3.0 MeV. We interpret these new states as the $J^P = 1/2^- \Xi_{c1}$ particles, the charmed-strange analogs of the $\Lambda_{c1}^+(2593)$.Comment: 10 pages postscript, also available through http://w4.lns.cornell.edu/public/CLN