We consider the problem of constructing binary codes to recover from k–bit deletions with efficient encoding/decoding, for a fixed k. The single deletion case is well understood, with the VarshamovTenengolts-Levenshtein code from 1965 giving an asymptotically optimal construction with ≈ 2n/n codewords of length n, i.e., at most logn bits of redundancy. However, even for the case of two deletion...

We consider the inverse medium problem, for the low-frequency time-harmonic wave equation with broadband and multi-point illumination in the low frequency regime. This model finds many applications in science and engineering (e.g., seismic imaging, non-destructive evaluation, and optical tomography). We formulate the problem using a Lippmann-Schwinger formulation, which we discretize using a qu...

The etiology of neuronal death in neurodegenerative diseases, including Huntington′s disease (HD), is still unknown. There could be a complex interplay between altered energy metabolism, excitotoxicity and oxidative stress. Our aim was to examine the effects of intrastriatal injection of a selective inhibitor of neuronal nitric oxide synthase, 7 nitro indazole (7-NI), and non-specific potent ni...

We show that a maximum-weight triangle in an undirected graph with n vertices and real weights assigned to vertices can be found in time O(nω + n2+o(1)), where ω is the exponent of the fastest matrix multiplication algorithm. By the currently best bound on ω, the running time of our algorithm is O(n2.376). Our algorithm substantially improves the previous time-bounds for this problem, and its a...

BACKGROUND Cholinergic enzyme activities are altered in hypertension, reflecting a low-grade inflammation. Regular physical exercise exerts anti-inflammatory effects and has been described as a coadjutant in the treatment of hypertension. In this study, we investigated the effect of 6 weeks of swimming training on cholinergic enzyme activities (acetylcholinesterase and butyrylcholinesterase) in...

The Johnson-Lindenstrauss lemma shows that only d = O( 1 2 log n) dimensions are needed to embed any set of n points in L2 into `2 with distortion at most (1 + ). We will show that such dimension reduction is not possible in L1. In particular, we will give a set of n points in L1 that cannot be D-embedded into `1 unless d ≥ nΩ(1/D2). This result was originally shown by Brinkman and Charikar [1]...

Inspired by quantum computing algorithms for Linear Algebra problems [6, 14] we study how simulation on a classical computer of this type of “Phase Estimation algorithms” performs when we apply it to the Eigen-Problem of Hermitian matrices. The result is a completely new, efficient and stable, parallel algorithm to compute an approximate spectral decomposition of any Hermitian matrix. The algor...

In this paper we consider various regularity results for discrete quasiperiodic Schrödinger equations −ψn+1 − ψn−1 + V (θ + nω)ψn = Eψn with analytic potential V . We prove that on intervals of positivity for the Lyapunov exponent the integrated density of states is Hölder continuous in the energy provided ω has a typical continued fraction expansion. The proof is based on certain sharp large d...

OBJECTIVES This study was performed to investigate the effects of mucosal acidification on mRNA expression and protein synthesis of cystathionine gamma lyase (CSE), cystathionine beta synthase (CBS), and mucosal release of H2S in gastric mucosa in rats. MATERIALS AND METHODS Thirty-two rats were randomly assigned into 4 groups (8 in each), including: the control group, HCl (10 mM) treated gro...

The objectives of the present study were to determine the mechanisms of antinociceptive effect of methanol extract of Clinacanthus nutans (Acanthaceae) leaves (MECN) using various animal nociceptive models. The antinociceptive activity of orally administered 10% DMSO, 100 mg/kg acetylsalicylic acid (ASA), 5 mg/kg morphine, or MECN (100, 250, and 500 mg/kg) was determined using the acetic acid-i...