794 research outputs found
Radar and optical leonids
International audienceWe present joint optical-radar observations of meteors collected near the peak of the leonid activity in 2002. We show four examples of joint detections with a large, phased array L-band radar and with intensified video cameras. The general characteristic of the radar-detected optical meteors is that they show the radar detection below the termination of the optical meteor. Therefore, at least some radar events associated with meteor activity are neither head echoes nor trail echoes, but probably indicate the formation of "charged clouds" after the visual meteor is extinguished
Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP
2-Opt is probably the most basic local search heuristic for the TSP. This heuristic achieves amazingly good results on âreal worldâ Euclidean instances both with respect to running time and approximation ratio. There are numerous experimental studies on the performance of 2-Opt. However, the theoretical knowledge about this heuristic is still very limited. Not even its worst case running time on 2-dimensional Euclidean instances was known so far. We clarify this issue by presenting, for every pâN , a family of L p instances on which 2-Opt can take an exponential number of steps.
Previous probabilistic analyses were restricted to instances in which n points are placed uniformly at random in the unit square [0,1]2, where it was shown that the expected number of steps is bounded by O~(n10) for Euclidean instances. We consider a more advanced model of probabilistic instances in which the points can be placed independently according to general distributions on [0,1] d , for an arbitrary dâ„2. In particular, we allow different distributions for different points. We study the expected number of local improvements in terms of the number n of points and the maximal density Ï of the probability distributions. We show an upper bound on the expected length of any 2-Opt improvement path of O~(n4+1/3â
Ï8/3) . When starting with an initial tour computed by an insertion heuristic, the upper bound on the expected number of steps improves even to O~(n4+1/3â1/dâ
Ï8/3) . If the distances are measured according to the Manhattan metric, then the expected number of steps is bounded by O~(n4â1/dâ
Ï) . In addition, we prove an upper bound of O(Ïâd) on the expected approximation factor with respect to all L p metrics.
Let us remark that our probabilistic analysis covers as special cases the uniform input model with Ï=1 and a smoothed analysis with Gaussian perturbations of standard deviation Ï with ÏâŒ1/Ï d
The diagnostic accuracy of high b-value diffusion- and T2-weighted imaging for the detection of prostate cancer: a meta-analysis
Purpose: This study aims to investigate the role of diffusion-weighted imaging (DWI) and T2-weighted imaging (T2WI) in combination for the detection of prostate cancer, specifically assessing the role of high b-values (> 1000 s/mm2), with a systematic review and meta-analysis of the existing published data. Methods: The electronic databases MEDLINE, EMBASE, and OpenSIGLE were searched between inception and September 1, 2017. Eligible studies were those that reported the sensitivity and specificity of DWI and T2WI for the diagnosis of prostate cancer by visual assessment using a histopathologic reference standard. The QUADAS-2 critical appraisal tool was used to assess the quality of included studies. A meta-analysis with pooling of sensitivity, specificity, likelihood, and diagnostic odds ratios was undertaken, and a summary receiver-operating characteristics (sROC) curve was constructed. Predetermined subgroup analysis was also performed. Results: Thirty-three studies were included in the final analysis, evaluating 2949 patients. The pooled sensitivity and specificity were 0.69 (95% CI 0.68â0.69) and 0.84 (95% CI 0.83â0.85), respectively, and the sROC AUC was 0.84 (95% CI 0.81â0.87). Subgroup analysis showed significantly better sensitivity with high b-values (> 1000 s/mm2). There was high statistical heterogeneity between studies. Conclusion: The diagnostic accuracy of combined DWI and T2WI is good with high b-values (> 1000 s/mm2) seeming to improve overall sensitivity while maintaining specificity. However, further large-scale studies specifically looking at b-value choice are required before a categorical recommendation can be made
Parameter Estimation Error Dependency on the Acquisition Protocol in Diffusion Kurtosis Imaging
Mono-exponential kurtosis model is routinely fitted on diffusion weighted, magnetic resonance imaging data to describe non-Gaussian diffusion. Here, the purpose was to optimize acquisitions for this model to minimize the errors in estimating diffusion coefficient and kurtosis. Similar to a previous study, covariance matrix calculations were used, and coefficients of variation in estimating each parameter of this model were calculated. The acquisition parameter, b values, varied in discrete grids to find the optimum ones that minimize the coefficient of variation in estimating the two non-Gaussian parameters. Also, the effect of variation of the target values on the optimized values was investigated. Additionally, the results were benchmarked with Monte Carlo noise simulations. Simple correlations were found between the optimized b values and target values of diffusion and kurtosis. For small target values of the two parameters, there is higher chance of having significant errors; this is caused by maximum b value limits imposed by the scanner than the mathematical bounds. The results here, cover a wide range of parameters D and K so that they could be used in many directionally averaged diffusion weighted cases such as head and neck, prostate, etc
Superstatistical distributions from a maximum entropy principle
We deal with a generalized statistical description of nonequilibrium complex
systems based on least biased distributions given some prior information. A
maximum entropy principle is introduced that allows for the determination of
the distribution of the fluctuating intensive parameter of a
superstatistical system, given certain constraints on the complex system under
consideration. We apply the theory to three examples: The superstatistical
quantum mechanical harmonic oscillator, the superstatistical classical ideal
gas, and velocity time series as measured in a turbulent Taylor-Couette flow
Recommended from our members
Approximation algorithms for NEXTtime-hard periodically specified problems and domino problems
We study the efficient approximability of two general class of problems: (1) optimization versions of the domino problems studies in [Ha85, Ha86, vEB83, SB84] and (2) graph and satisfiability problems when specified using various kinds of periodic specifications. Both easiness and hardness results are obtained. Our efficient approximation algorithms and schemes are based on extensions of the ideas. Two of properties of our results obtained here are: (1) For the first time, efficient approximation algorithms and schemes have been developed for natural NEXPTIME-complete problems. (2) Our results are the first polynomial time approximation algorithms with good performance guarantees for `hard` problems specified using various kinds of periodic specifications considered in this paper. Our results significantly extend the results in [HW94, Wa93, MH+94]
- âŠ