5,294 research outputs found
Impacts of the 20th January 2005 solar proton event on the ozone concentration of Indian cities
The ozone data obtained from Nimbus-7 and Earth probe Total Ozone Mapping Spectrometer (TOMS) has been used to study the
impact of coronal mass ejection (CME) on the columnar ozone concentration in India. A comparison of columnar ozone values for different solar
proton events (SPE) observed at Srinagar indicates that although the 20th Jan., 2005 SPE was the most intense in the last 15 years, the ozone depletion
was found to be maximum in the 23rd March, 1991 event followed by 20th Jan., 2005, 4th Nov., 2001, 19th Oct., 1989 and 28th Oct., 2003 events. A
comparison between the ozone levels observed in different Indian cities for a few days after the 20th Jan., 2005 SPE indicates that the ozone values were
found to decrease sharply at higher latitudes compared to places located in the tropics .The ozone values measured by TOMS, Dobson Spectrometer
and AURA Ozone Monitoring Instrument (OMI) were found to decrease for a short period from 20th January to 25th January after which the ozone
levels started recovering to normal values. The vertical ozone profiles obtained from Microwave Limb Sounder for New Delhi, indicate that the ozonemixing
ratio in the 3.0 to 10.0 hPa pressure range decreased consistently from 21st Jan., 2005 to 25th Jan., 2005 and thereafter, recovered by the 31st
January, 2005.Impacts of the 20th January 2005 solar proton event on the ozone
concentration of Indian cities
Nandita D Ganguly 1* and K N Iyer 2
1 Department of Physics, St.Xavier’s College, Ahmedabad-380 009, Gujarat, India
2 Department of Physics, Saurashtra University, Rajkot-360 005, Gujarat, India
E–mail: [email protected]
Received 1 December 2005, accepted 27 February 20061 Department of Physics, St.Xavier’s College, Ahmedabad-380 009, Gujarat, India
2 Department of Physics, Saurashtra University, Rajkot-360 005, Gujarat, Indi
On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation
We study classic streaming and sparse recovery problems using deterministic
linear sketches, including l1/l1 and linf/l1 sparse recovery problems (the
latter also being known as l1-heavy hitters), norm estimation, and approximate
inner product. We focus on devising a fixed matrix A in R^{m x n} and a
deterministic recovery/estimation procedure which work for all possible input
vectors simultaneously. Our results improve upon existing work, the following
being our main contributions:
* A proof that linf/l1 sparse recovery and inner product estimation are
equivalent, and that incoherent matrices can be used to solve both problems.
Our upper bound for the number of measurements is m=O(eps^{-2}*min{log n, (log
n / log(1/eps))^2}). We can also obtain fast sketching and recovery algorithms
by making use of the Fast Johnson-Lindenstrauss transform. Both our running
times and number of measurements improve upon previous work. We can also obtain
better error guarantees than previous work in terms of a smaller tail of the
input vector.
* A new lower bound for the number of linear measurements required to solve
l1/l1 sparse recovery. We show Omega(k/eps^2 + klog(n/k)/eps) measurements are
required to recover an x' with |x - x'|_1 <= (1+eps)|x_{tail(k)}|_1, where
x_{tail(k)} is x projected onto all but its largest k coordinates in magnitude.
* A tight bound of m = Theta(eps^{-2}log(eps^2 n)) on the number of
measurements required to solve deterministic norm estimation, i.e., to recover
|x|_2 +/- eps|x|_1.
For all the problems we study, tight bounds are already known for the
randomized complexity from previous work, except in the case of l1/l1 sparse
recovery, where a nearly tight bound is known. Our work thus aims to study the
deterministic complexities of these problems
Recommended from our members
Physical interpretation of the correlation between multi-angle spectral data and canopy height
Recent empirical studies have shown that multi-angle spectral data can be useful for predicting canopy height, but the physical reason for this correlation was not understood. We follow the concept of canopy spectral invariants, specifically escape probability, to gain insight into the observed correlation. Airborne Multi-Angle Imaging Spectrometer (AirMISR) and airborne Laser Vegetation Imaging Sensor (LVIS) data acquired during a NASA Terrestrial Ecology Program aircraft campaign underlie our analysis. Two multivariate linear regression models were developed to estimate LVIS height measures from 28 AirMISR multi-angle spectral reflectances and from the spectrally invariant escape probability at 7 AirMISR view angles. Both models achieved nearly the same accuracy, suggesting that canopy spectral invariant theory can explain the observed correlation. We hypothesize that the escape probability is sensitive to the aspect ratio (crown diameter to crown height). The multi-angle spectral data alone therefore may not provide enough information to retrieve canopy height globally
Magnetoresistance of metallic perovskite oxide LaNiO
We report a study of the magnetoresistance (MR) of the metallic perovskite
oxide LaNiO as a function of the oxygen stoichiometry
( 0.14), magnetic field (H ) and temperature (1.5K T 25K). We find a strong dependence of the nature of MR on the oxygen
stoichiometry. The MR at low temperatures change from positive to negative as
the sample becomes more oxygen deficient (i.e, increases). Some of the
samples which are more resistive, show a resistivity minima at
20K. We find that in these samples the MR is positive at T >
and negative for T < . We conclude that in the absence of
strong magnetic interaction, the negative MR in these oxides can arise from
weak localisation effects.Comment: 10 pages in REVTeX format, 4 eps fig
A Census of Intrinsic Narrow Absorption Lines in the Spectra of Quasars at z = 2-4
We use Keck HIRES spectra of 37 optically bright quasars at z = 2-4 to study narrow absorption lines that are intrinsic to the quasars (intrinsic NALs, produced in gas that is physically associated with the quasar central engine). We identify 150 NAL systems, which contain 124 C IV, 12 N V, and 50 Si IV doublets, of which 18 are associated systems (within 5000 km s-1 of the quasar redshift). We use partial coverage analysis to separate intrinsic NALs from NALs produced in cosmologically intervening structures. We find 39 candidate intrinsic systems (28 reliable determinations and 11 that are possibly intrinsic). We estimate that 10%-17% of C IV systems at blueshifts of 5000-70,000 km s-1 relative to quasars are intrinsic. At least 32% of quasars contain one or more intrinsic C IV NALs. Considering N V and Si IV doublets showing partial coverage as well, at least 50% of quasars host intrinsic NALs. This result constrains the solid angle subtended by the absorbers to the background source(s). We identify two families of intrinsic NAL systems, those with strong N V absorption and those with negligible absorption in N V but with partial coverage in the C IV doublet. We discuss the idea that these two families represent different regions or conditions in accretion disk winds. Of the 26 intrinsic C IV NAL systems, 13 have detectable low-ionization absorption lines at similar velocities, suggesting that these are two-phase structures in the wind rather than absorbers in the host galaxy. We also compare possible models for quasar outflows, including radiatively accelerated disk-driven winds, magnetocentrifugally accelerated winds, and pressure-driven winds, and we discuss ways of distinguishing between these models observationally.The Astrophysical Journal Supplement Series. 171:1-28 (2007)journal articl
Cutoff for the East process
The East process is a 1D kinetically constrained interacting particle system,
introduced in the physics literature in the early 90's to model liquid-glass
transitions. Spectral gap estimates of Aldous and Diaconis in 2002 imply that
its mixing time on sites has order . We complement that result and show
cutoff with an -window.
The main ingredient is an analysis of the front of the process (its rightmost
zero in the setup where zeros facilitate updates to their right). One expects
the front to advance as a biased random walk, whose normal fluctuations would
imply cutoff with an -window. The law of the process behind the
front plays a crucial role: Blondel showed that it converges to an invariant
measure , on which very little is known. Here we obtain quantitative
bounds on the speed of convergence to , finding that it is exponentially
fast. We then derive that the increments of the front behave as a stationary
mixing sequence of random variables, and a Stein-method based argument of
Bolthausen ('82) implies a CLT for the location of the front, yielding the
cutoff result.
Finally, we supplement these results by a study of analogous kinetically
constrained models on trees, again establishing cutoff, yet this time with an
-window.Comment: 33 pages, 2 figure
Absorption of Electro-magnetic Waves in a Magnetized Medium
In continuation to our earlier work, in which the structure of the vacuum
polarisation tensor in a medium was analysed in presence of a background
electro-magnetic field, we discuss the absorptive part of the vacuum
polarization tensor. Using the real time formalism of finite temperature field
theory we calculate the absorptive part of 1-loop vacuum polarisation tensor in
the weak field limit (). Estimates of the absorption probability are
also made for different physical conditions of the background medium.Comment: 9 Pages. One figure. LaTe
Ordering selection operators under partial ignorance
Optimising queries in real-world situations under imperfect conditions is still a problem that has not been fully solved. We consider finding the optimal order in which to execute a given set of selection operators under partial ignorance of their selectivities. The selectivities are modelled as intervals rather than exact values and we apply a concept from decision theory, the minimisation of the maximum regret, as a measure of optimality. The associated decision problem turns out to be NP-hard, which renders a brute-force approach to solving it impractical. Nevertheless, by investigating properties of the problem and identifying special cases which can be solved in polynomial time, we gain insight that we use to develop a novel heuristic for solving the general problem. We also evaluate minmax regret query optimisation experimentally, showing that it outperforms a currently employed strategy of optimisers that uses mean values for uncertain parameters
- …