575 research outputs found
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:
We give a deterministic, linear time synchronization string
construction, improving over an time randomized construction.
Independently of this work, a deterministic 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 symbol can be computed in time.
This paper also introduces a generalized notion we call
long-distance synchronization strings that allow for local and very fast
decoding. In particular, only time and access to logarithmically
many symbols is required to decode any index.
We give several applications for these results:
For any we provide an insdel correcting
code with rate which can correct any fraction
of insdel errors in 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 fraction of
insdel errors but, similar to [Schulman, Zuckerman; TransInf'99], also from any
fraction of block transpositions and replications.
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 Charmed Baryon at CLEO
The CLEO experiment at the CESR collider has used 13.7 fb of data to
search for the production of the (css-ground state) in
collisions at {\rm GeV}. The modes used to
study the are ,
, , , and
. We observe a signal of 40.49.0(stat) events
at a mass of 2694.62.6(stat)1.9(syst) {\rm MeV/}, for all modes
combined.Comment: 10 pages postscript, also available through
http://w4.lns.cornell.edu/public/CLN
Observation of the Charmed Baryon Decays to , , and
We have observed two new decay modes of the charmed baryon into
and using data collected with the
CLEO II detector. We also present the first measurement of the branching
fraction for the previously observed decay mode . The branching fractions for these three modes relative to
are measured to be , , and , respectively.Comment: 12 page uuencoded postscript file, postscript file also available
through http://w4.lns.cornell.edu/public/CLN
Observation of and
We have studied two-body charmless hadronic decays of mesons into the
final states phi K and phi K^*. Using 9.7 million 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
Using 13.7 of data recorded by the CLEO detector at CESR, we report
evidence for two new charmed baryons: one decaying into
with the subsequent decay , and its
isospin partner decaying into followed by
. We measure the following mass differences
for the two states: =318.2+-1.3+-2.9 MeV,
and =324.0+-1.3+-3.0 MeV. We interpret
these new states as the particles, the charmed-strange
analogs of the .Comment: 10 pages postscript, also available through
http://w4.lns.cornell.edu/public/CLN
- …