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

An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups

Extraspecial groups form a remarkable subclass of p-groups. They are also present in quantum information theory, in particular in quantum error correction. We give here a polynomial time quantum algorithm for finding hidden subgroups in extraspecial groups. Our approach is quite different from the recent algorithms presented in [17] and [2] for the Heisenberg group, the extraspecial p-group of size p3 and exponent p. Exploiting certain nice automorphisms of the extraspecial groups we define specific group actions which are used to reduce the problem to hidden subgroup instances in abelian groups that can be dealt with directly.Comment: 10 page

The point spread function of electrons in a magnetic field, and the decay of the free neutron

Experiments in nuclear and particle physics often use magnetic fields to guide charged reaction products to a detector. Due to their gyration in the guide field, the particles hit the detector within an area that can be considerably larger than the diameter of the source where the particles are produced. This blurring of the image of the particle source on the detector surface is described by a suitable point spread function (PSF), which is defined as the image of a point source. We derive simple analytical expressions for such magnetic PSFs, valid for any angular distribution of the emitted particles that can be developed in Legendre polynomials. We investigate this rather general problem in the context of neutron beta decay spectrometers and study the effect of limited detector size on measured neutron decay correlation parameters. To our surprise, insufficient detector size does not affect much the accuracy of such measurements, even for rather large radii of gyration. This finding can considerably simplify the layout of the respective spectrometers.Comment: 24 pages, 12 figure

Prognostic potential of body composition indices in detecting risk of musculoskeletal injury in army officer cadet profiles.

OBJECTIVES: High values in most of the body composition indices have been related to musculoskeletal injuries, but limited data exists on the accuracy of these diagnoses when detecting musculoskeletal injuries in military populations. METHODS: The suitability of body fat percentage, body mass index, fat mass index and fat free mass index to identify injury risk was examined in a group of army officer recruits. All body composition diagnoses were measured in 268 male army officer recruits prior to the commencement of basic combat training. Musculoskeletal injury was identified using codes from the International Classification of Diseases. The area under the curve, in the receiver operating characteristic curve, was used to quantify the overall ability to discriminate between those who were injured and those who were not. RESULTS: The statistics indicated that all indices, apart from body mass index, had a significant possibility to detect musculoskeletal injury potential (p 22, for fat mass index >6.5 and for fat free mass index <16.5. CONCLUSION: Body mass index values can not similarly detect the possibility of occurrence of musculoskeletal injuries in army officer recruits, just as other body composition diagnoses related to fat mass or/and free fat mass. However, the cut off-points related to the overall diagnostic performance of each body composition index should be used with caution and in accordance with the aims of each experimental setting

Computer simulation of glioma growth and morphology

Despite major advances in the study of glioma, the quantitative links between intra-tumor molecular/cellular properties, clinically observable properties such as morphology, and critical tumor behaviors such as growth and invasiveness remain unclear, hampering more effective coupling of tumor physical characteristics with implications for prognosis and therapy. Although molecular biology, histopathology, and radiological imaging are employed in this endeavor, studies are severely challenged by the multitude of different physical scales involved in tumor growth, i.e., from molecular nanoscale to cell microscale and finally to tissue centimeter scale. Consequently, it is often difficult to determine the underlying dynamics across dimensions. New techniques are needed to tackle these issues. Here, we address this multi-scalar problem by employing a novel predictive three-dimensional mathematical and computational model based on first-principle equations (conservation laws of physics) that describe mathematically the diffusion of cell substrates and other processes determining tumor mass growth and invasion. The model uses conserved variables to represent known determinants of glioma behavior, e.g., cell density and oxygen concentration, as well as biological functional relationships and parameters linking phenomena at different scales whose specific forms and values are hypothesized and calculated based on in vitro and in vivo experiments and from histopathology of tissue specimens from human gliomas. This model enables correlation of glioma morphology to tumor growth by quantifying interdependence of tumor mass on the microenvironment (e.g., hypoxia, tissue disruption) and on the cellular phenotypes (e.g., mitosis and apoptosis rates, cell adhesion strength). Once functional relationships between variables and associated parameter values have been informed, e.g., from histopathology or intra-operative analysis, this model can be used for disease diagnosis/prognosis, hypothesis testing, and to guide surgery and therapy. In particular, this tool identifies and quantifies the effects of vascularization and other cell-scale glioma morphological characteristics as predictors of tumor-scale growth and invasion

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

Electronic Raman scattering in YBCO and other superconducting cuprates

Superconductivity induced structures in the electronic Raman spectra of high-Tc superconductors are computed using the results of ab initio LDA-LMTO three-dimensional band structure calculations via numerical integrations of the mass fluctuations, either in the whole 3D Brillouin zone or limiting the integrations to the Fermi surface. The results of both calculations are rather similar, the Brillouin zone integration yielding additional weak structures related to the extended van Hove singularities. Similar calculations have been performed for the normal state of these high-Tc cuprates. Polarization configurations have been investigated and the results have been compared to experimental spectra. The assumption of a simple d_(x^2-y^2)-like gap function allows us to explain a number of experimental features but is hard to reconcile with the relative positions of the A1g and B1g peaks.Comment: 14 pages, LaTeX (RevTeX), 5 PostScript figures, uses multicol.sty, submitted to PR