Results 1  10
of
4,957
The relative worst order ratio applied to paging
 In Proceedings of the 16th ACMSIAM Symposium on Discrete Algorithms (SODA ’05
, 2005
"... Abstract. The relative worst order ratio, a new measure for the quality of online algorithms, was recently defined and applied to two bin packing problems. Here, we apply it to the paging problem. Work in progress by various researchers shows that the measure gives interesting results and new separ ..."
Abstract

Cited by 13 (9 self)
 Add to MetaCart
Abstract. The relative worst order ratio, a new measure for the quality of online algorithms, was recently defined and applied to two bin packing problems. Here, we apply it to the paging problem. Work in progress by various researchers shows that the measure gives interesting results and new
The PageRank Citation Ranking: Bringing Order to the Web
 Stanford InfoLab
, 1999
"... The importance of a Web page is an inherently subjective matter, which depends on the readers interests, knowledge and attitudes. But there is still much that can be said objectively about the relative importance of Web pages. This paper describes PageRank, a method for rating Web pages objectively ..."
Abstract

Cited by 3269 (1 self)
 Add to MetaCart
The importance of a Web page is an inherently subjective matter, which depends on the readers interests, knowledge and attitudes. But there is still much that can be said objectively about the relative importance of Web pages. This paper describes PageRank, a method for rating Web pages objectively
Accurate Methods for the Statistics of Surprise and Coincidence
 COMPUTATIONAL LINGUISTICS
, 1993
"... Much work has been done on the statistical analysis of text. In some cases reported in the literature, inappropriate statistical methods have been used, and statistical significance of results have not been addressed. In particular, asymptotic normality assumptions have often been used unjustifiably ..."
Abstract

Cited by 1057 (1 self)
 Add to MetaCart
unjustifiably, leading to flawed results.This assumption of normal distribution limits the ability to analyze rare events. Unfortunately rare events do make up a large fraction of real text.However, more applicable methods based on likelihood ratio tests are available that yield good results with relatively
A theory of social comparison processes,”
 Human Relations,
, 1954
"... In this paper we shall present a further development of a previously published theory concerning opinion influence processes in social groups (7). This further development has enabled us to extend the theory to deal with other areas, in addition to opinion formation, in which social comparison is i ..."
Abstract

Cited by 1318 (0 self)
 Add to MetaCart
is important. Specifically, we shall develop below how the theory applies to the appraisal and evaluation of abilities as well as opinions. Such theories and hypotheses in the area of social psychology are frequently viewed in terms of how "plausible" they seem. "Plausibility" usually means
Brain magnetic resonance imaging with contrast dependent on blood oxygenation.
 Proc. Natl. Acad. Sci. USA
, 1990
"... ABSTRACT Paramagnetic deoxyhemoglobin in venous blood is a naturally occurring contrast agent for magnetic resonance imaging (MRI). By accentuating the effects of this agent through the use of gradientecho techniques in high fields, we demonstrate in vivo images of brain microvasculature with imag ..."
Abstract

Cited by 648 (1 self)
 Add to MetaCart
) the concentration of paramagnetic deoxyhemoglobin and (ii) the orientation of the vessel relative to the main magnetic field (8, 9). Since BOLD contrast depends on the state of blood oxygenation, physiological events that change the oxy/ deoxyhemoglobin ratio should lend themselves to noninvasive detection through
Model Selection and Model Averaging in Phylogenetics: Advantages of Akaike Information Criterion and Bayesian Approaches Over Likelihood Ratio Tests
, 2004
"... Model selection is a topic of special relevance in molecular phylogenetics that affects many, if not all, stages of phylogenetic inference. Here we discuss some fundamental concepts and techniques of model selection in the context of phylogenetics. We start by reviewing different aspects of the sel ..."
Abstract

Cited by 407 (8 self)
 Add to MetaCart
for the estimation of phylogenies and model parameters using all available models (modelaveraged inference or multimodel inference). We also describe how the relative importance of the different parameters included in substitution models can be depicted. To illustrate some of these points, we have applied AIC
Separating Scheduling Algorithms with the Relative Worst Order Ratio
"... The relative worst order ratio is a measure for the quality of online algorithms. Unlike the competitive ratio, it compares algorithms directly without involving an optimal offline algorithm. The measure has been successfully applied to problems like paging and bin packing. In this paper, we apply ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
The relative worst order ratio is a measure for the quality of online algorithms. Unlike the competitive ratio, it compares algorithms directly without involving an optimal offline algorithm. The measure has been successfully applied to problems like paging and bin packing. In this paper, we apply
Forecasting bankruptcy more accurately: a simple hazard model
 0 otherwise P (Yit = 1) = FLOGIT (z 0 (i;t) ) with Yit = 1 , Y it < 0 where Y it = c + Z 0 (i;t) + " (i;t) and the
, 2001
"... I argue that hazard models are more appropriate for forecasting bankruptcy than the singleperiod models used previously. Singleperiod bankruptcy models give biased and inconsistent probability estimates while hazard models produce consistent estimates. I describe a simple technique for estimating ..."
Abstract

Cited by 358 (1 self)
 Add to MetaCart
a discretetime hazard model with a logit model estimation program. Applying my technique, I nd that about half of the accounting ratios that have been used in previous models are not statistically signi cant bankruptcy predictors. Moreover, several marketdriven variables are strongly related
Separating Scheduling Algorithms with the Relative Worst Order Ratio
"... Abstract. The relative worst order ratio is a measure for the quality of online algorithms. Unlike the competitiveratio, it compares algorithms directly without involving an optimal offline algorithm. The measure has been successfully applied to problems like paging and bin packing. In this paper, w ..."
Abstract
 Add to MetaCart
Abstract. The relative worst order ratio is a measure for the quality of online algorithms. Unlike the competitiveratio, it compares algorithms directly without involving an optimal offline algorithm. The measure has been successfully applied to problems like paging and bin packing. In this paper
Probabilistic Approximation of Metric Spaces and its Algorithmic Applications
 In 37th Annual Symposium on Foundations of Computer Science
, 1996
"... The goal of approximating metric spaces by more simple metric spaces has led to the notion of graph spanners [PU89, PS89] and to lowdistortion embeddings in lowdimensional spaces [LLR94], having many algorithmic applications. This paper provides a novel technique for the analysis of randomized ..."
Abstract

Cited by 351 (32 self)
 Add to MetaCart
algorithms for optimization problems on metric spaces, by relating the randomized performance ratio for any metric space to the randomized performance ratio for a set of "simple" metric spaces. We define a notion of a set of metric spaces that probabilisticallyapproximates another metric space
Results 1  10
of
4,957