High rate locally-correctable and locally-testable codes with sub-polynomial query complexity

In this work, we construct the first locally-correctable codes (LCCs), and locally-testable codes (LTCs) with constant rate, constant relative distance, and sub-polynomial query complexity. Specifically, we show that there exist binary LCCs and LTCs with block length $n$, constant rate (which can even be taken arbitrarily close to 1), constant relative distance, and query complexity $\exp(\tilde{O}(\sqrt{\log n}))$. Previously such codes were known to exist only with $\Omega(n^{\beta})$ query complexity (for constant $\beta > 0$), and there were several, quite different, constructions known. Our codes are based on a general distance-amplification method of Alon and Luby~\cite{AL96_codes}. We show that this method interacts well with local correctors and testers, and obtain our main results by applying it to suitably constructed LCCs and LTCs in the non-standard regime of \emph{sub-constant relative distance}. Along the way, we also construct LCCs and LTCs over large alphabets, with the same query complexity $\exp(\tilde{O}(\sqrt{\log n}))$, which additionally have the property of approaching the Singleton bound: they have almost the best-possible relationship between their rate and distance. This has the surprising consequence that asking for a large alphabet error-correcting code to further be an LCC or LTC with $\exp(\tilde{O}(\sqrt{\log n}))$ query complexity does not require any sacrifice in terms of rate and distance! Such a result was previously not known for any $o(n)$ query complexity. Our results on LCCs also immediately give locally-decodable codes (LDCs) with the same parameters

Fieber und Lymphadenopathie: Bericht über 4Tularämiefälle

Zusammenfassung: Wir berichten über 4Patienten, die in der Schweiz oder dem grenznahen Ausland an unterschiedlichen Formen der Tularämie erkrankten. Als Gemeinsamkeiten zeigten alle Patienten ein febriles Zustandsbild mit mäßiger bis ausgeprägter laborchemischer Entzündungsreaktion und eine lokoregionäre Lymphadenopathie. Zusätzlich führte bei 3Patienten eine empirisch begonnene Therapie mit β-Laktam-Antibiotika zu keiner Verbesserung der Klinik. Als Infektionsquelle konnte bei 2Patienten eine eindeutige, in einem Fall eine mögliche Korrelation mit einem Zeckenstich eruiert werden. Bei der vierten Patientin blieb der Ursprung der Tularämie ungeklärt. Die Diagnose stützte sich auf eine positive Serologie, eine positive Polymerase-Kettenreaktion (PCR) aus einem Gewebeaspirat oder auf positive Blutkulturen. Die Therapie erfolgte bei 3erwachsenen Patienten mit Ciprofloxacin p.o. über 3Wochen, wobei die Dosierung zwischen 500 und 750mg 2-mal täglich variierte. Bei einem pädiatrischen Patienten wurde die Therapie mit Gentamicin 4mg/kgKG i.v. 1-mal täglich für eine Woche und mit Ciprofloxacin 15mg/kgKG p.o. 2-mal täglich für 2weitere Wochen durchgeführt. Unter adäquater Therapie kam es bei allen Patienten zu einem erfreulichen Krankheitsverlauf mit vollständiger Ausheilung. Bei Patienten mit Fieber und Lymphknotenvergrößerung - insbesondere nach Zeckenstich - muss auch in der Schweiz eine Tularämie in die Differenzialdiagnose einbezogen werden. Als Therapie empfehlen wir eine Medikation mit Ciprofloxacin p.o. für 14-21Tag

The Heavy Photon Search test detector

The Heavy Photon Search (HPS), an experiment to search for a hidden sector photon in fixed target electroproduction, is preparing for installation at the Thomas Jefferson National Accelerator Facility (JLab) in the Fall of 2014. As the first stage of this project, the HPS Test Run apparatus was constructed and operated in 2012 to demonstrate the experiment׳s technical feasibility and to confirm that the trigger rates and occupancies are as expected. This paper describes the HPS Test Run apparatus and readout electronics and its performance. In this setting, a heavy photon can be identified as a narrow peak in the e+e− invariant mass spectrum above the trident background or as a narrow invariant mass peak with a decay vertex displaced from the production target, so charged particle tracking and vertexing are needed for its detection. In the HPS Test Run, charged particles are measured with a compact forward silicon microstrip tracker inside a dipole magnet. Electromagnetic showers are detected in a PbW04 crystal calorimeter situated behind the magnet, and are used to trigger the experiment and identify electrons and positrons. Both detectors are placed close to the beam line and split top-bottom. This arrangement provides sensitivity to low-mass heavy photons, allows clear passage of the unscattered beam, and avoids the spray of degraded electrons coming from the target. The discrimination between prompt and displaced e+e− pairs requires the first layer of silicon sensors be placed only 10 cm downstream of the target. The expected signal is small, and the trident background huge, so the experiment requires very large statistics. Accordingly, the HPS Test Run utilizes high-rate readout and data acquisition electronics and a fast trigger to exploit the essentially 100% duty cycle of the CEBAF accelerator at JLab

Community standards for open cell migration data

Cell migration research has become a high-content field. However, the quantitative information encapsulated in these complex and high-dimensional datasets is not fully exploited owing to the diversity of experimental protocols and non-standardized output formats. In addition, typically the datasets are not open for reuse. Making the data open and Findable, Accessible, Interoperable, and Reusable (FAIR) will enable meta-analysis, data integration, and data mining. Standardized data formats and controlled vocabularies are essential for building a suitable infrastructure for that purpose but are not available in the cell migration domain. We here present standardization efforts by the Cell Migration Standardisation Organisation (CMSO), an open community-driven organization to facilitate the development of standards for cell migration data. This work will foster the development of improved algorithms and tools and enable secondary analysis of public datasets, ultimately unlocking new knowledge of the complex biological process of cell migration

Spectral properties of the t-J model in the presence of hole-phonon interaction

We examine the effects of electron-phonon interaction on the dynamics of the charge carriers doped in two-dimensional (2D) Heisenberg antiferromagnet. The $t$-$J$ model Hamiltonian with a Fr\"ohlich term which couples the holes to a dispersionless (optical) phonon mode is considered for low doping concentration. The evolution of the spectral density function, the density of states, and the momentum distribution function of the holes with an increase of the hole-phonon coupling constant $g$ is studied numerically. As the coupling to a phonon mode increases the quasiparticle spectral weight decreases and a ``phonon satellite'' feature close to the quasi-particle peak becomes more pronounced. Furthermore, strong electron-phonon coupling smears the multi-magnon resonances (``string states'') in the incoherent part of the spectral function. The jump in the momentum distribution function at the Fermi surface is reduced without changing the hole pocket volume, thereby providing a numerical verification of Luttinger theorem for this strongly interacting system. The vertex corrections due to electron- phonon interaction are negligible in spite of the fact that the ratio of the phonon frequency to the effective bandwidth is not small.Comment: REVTeX, 20 pages, 9 figures, to be published in Phys. Rev. B (Nov. 1, 1996

Hole concentration and phonon renormalization in Ca-doped YBa_2Cu_3O_y (6.76 < y < 7.00)

In order to access the overdoped regime of the YBa_2Cu_3O_y phase diagram, 2% Ca is substituted for Y in YBa_2Cu_3O_y (y = 7.00,6.93,6.88,6.76). Raman scattering studies have been carried out on these four single crystals. Measurements of the superconductivity-induced renormalization in frequency (Delta \omega) and linewidth (\Delta 2\gamma) of the 340 cm^{-1} B_{1g} phonon demonstrate that the magnitude of the renormalization is directly related to the hole concentration (p), and not simply the oxygen content. The changes in \Delta \omega with p imply that the superconducting gap (\Delta_{max}) decreases monotonically with increasing hole concentration in the overdoped regime, and \Delta \omega falls to zero in the underdoped regime. The linewidth renormalization \Delta 2\gamma is negative in the underdoped regime, crossing over at optimal doping to a positive value in the overdoped state.Comment: 18 pages; 5 figures; submitted to Phys. Rev. B Oct. 24, 2002 (BX8292

Computational modelling of cell chain migration reveals mechanisms that sustain follow-the-leader behaviour

Follow-the-leader chain migration is a striking cell migratory behaviour observed during vertebrate development, adult neurogenesis and cancer metastasis. Although cell–cell contact and extracellular matrix (ECM) cues have been proposed to promote this phenomenon, mechanisms that underlie chain migration persistence remain unclear. Here, we developed a quantitative agent-based modelling framework to test mechanistic hypotheses of chain migration persistence. We defined chain migration and its persistence based on evidence from the highly migratory neural crest model system, where cells within a chain extend and retract filopodia in short-lived cell contacts and move together as a collective. In our agent-based simulations, we began with a set of agents arranged as a chain and systematically probed the influence of model parameters to identify factors critical to the maintenance of the chain migration pattern. We discovered that chain migration persistence requires a high degree of directional bias in both lead and follower cells towards the target. Chain migration persistence was also promoted when lead cells maintained cell contact with followers, but not vice-versa. Finally, providing a path of least resistance in the ECM was not sufficient alone to drive chain persistence. Our results indicate that chain migration persistence depends on the interplay of directional cell movement and biased cell–cell contact