We consider the problem of identifying a base k string given an oracle which returns information about the number of correct components in a query, specifically, the Hamming distance between the query and the solution, modulo r = max{2, 6 − k}. Classically this problem requires Ω(n logr k) queries. For k ∈ {2, 3, 4} we construct quantum algorithms requiring only a single quantum query. For k > ...

We study a flow problem where a source streams information to a sink over a directed graph G , (V,E) possibly using multiple paths to minimize the maximum end-to-end delay, denoted as Min-Max-Delay problem. Different from the maximum latency problem, our setting is unique in that communication over an edge incurs a constant delay within an associated capacity. We prove that Min-Max-Delay is wea...

In this paper we prove a quantitative form of Landis’ conjecture in the plane. Precisely, let W (z) be a measurable real vector-valued function and V (z) ≥ 0 be a real measurable scalar function, satisfying ‖W‖L∞(R2) ≤ 1 and ‖V ‖L∞(R2) ≤ 1. Let u be a real solution of ∆u − ∇(Wu) − V u = 0 in R2. Assume that u(0) = 1 and |u(z)| ≤ exp(C0|z|). Then u satisfies inf |z0|=R sup |z−z0|<1 |u(z)| ≥ exp(...

We study the simple random walk on Uniform Infinite Half-Plane Map, which is local limit of critical Boltzmann planar maps with a large and boundary. prove that recurrent, resistance between root boundary hull radius r at least order logr. This bound expected to be sharp, better than those following from previous proofs recurrence for nonbounded-degree models. Our main tools are self-duality un...

We present results of an age and metallicity gradient analysis inferred from both optical and near-infrared surface photometry. The analysis is based on a sample of 36 nearby early-type galaxies, obtained from the Early Data Release of the Sloan Digital Sky Survey and the Two Micron All Sky Survey. Surface brightness profiles were derived in each band, and used to study the color gradients of t...

We analyze the optical and near-infrared (NIR) surface photometries for a sample of 36 nearby early-type galaxies based on the eight broad-band images obtained from the Early Data Release (EDR) of the Sloan Digital Sky Survey (SDSS) and the Two Micron All Sky Survey (2MASS). The surface brightness profiles of most galaxies can be well fitted by the de Vaucouleur law, and the effective radius de...

Many networking applications require timely access to recent network measurements,which can be captured using a sliding window model. Maintaining such measurements isa challenging task due to the fast line speed and scarcity of fast memory in routers. Inthis work, we study the efficiency factor that can be gained by approximating the windowsize. That is, we allow the algorit...

We analyze extant data of Al, Al and other low ions with the aim of studying the ionization properties of Damped Lyα systems (DLAs) from the analysis of the ratio R(Al/Al) ≡ N(Al)/N(Al). We find good correlations logN(Al) logN(Si) and logN(Al) logN(Fe) that we use to indirectly estimate N(Al) from N(Si) and/or N(Fe) measurements. In this way we determine the ratio R(Al/Al) for a sample of 20 DL...