Results 1 - 10 of 3,067

Automatically characterizing large scale program behavior

by Timothy Sherwood, Erez Perelman, Greg Hamerly , 2002
"... Understanding program behavior is at the foundation of computer architecture and program optimization. Many pro-grams have wildly different behavior on even the very largest of scales (over the complete execution of the program). This realization has ramifications for many architectural and com-pile ..."
Abstract - Cited by 778 (41 self) - Add to MetaCart
of an arbitrary section of execution in a program. To this end we examine the use of Basic Block Vectors. We quantify the effectiveness of Basic Block Vectors in capturing program behavior across several different architectural met-rics, explore the large scale behavior of several programs, and develop a set

Practical Byzantine fault tolerance

by Miguel Castro, Barbara Liskov , 1999
"... This paper describes a new replication algorithm that is able to tolerate Byzantine faults. We believe that Byzantinefault-tolerant algorithms will be increasingly important in the future because malicious attacks and software errors are increasingly common and can cause faulty nodes to exhibit arbi ..."
Abstract - Cited by 673 (15 self) - Add to MetaCart
arbitrary behavior. Whereas previous algorithms assumed a synchronous system or were too slow to be used in practice, the algorithm described in this paper is practical: it works in asynchronous environments like the Internet and incorporates several important optimizations that improve the response time

Linear models and empirical bayes methods for assessing differential expression in microarray experiments.

by Gordon K Smyth , Gordon K Smyth - Stat. Appl. Genet. Mol. Biol. , 2004
"... Abstract The problem of identifying differentially expressed genes in designed microarray experiments is considered. Lonnstedt and Speed (2002) derived an expression for the posterior odds of differential expression in a replicated two-color experiment using a simple hierarchical parametric model. ..."
Abstract - Cited by 1321 (24 self) - Add to MetaCart
. The purpose of this paper is to develop the hierarchical model of Lonnstedt and Speed (2002) into a practical approach for general microarray experiments with arbitrary numbers of treatments and RNA samples. The model is reset in the context of general linear models with arbitrary coefficients and contrasts

An almost ideal demand system.

by Angus Deaton , John Muellbauer - American Economic Review, , 1980
"... Ever since Richard Stone (1954) first estimated a system of demand equations derived explicitly from consumer theory, there has been a continuing search for alternative specifications and functional forms. Many models have been proposed, but perhaps the most important in current use, apart from the ..."
Abstract - Cited by 636 (0 self) - Add to MetaCart
that the now standard rejection of homogeneity in demand analysis may be due to insufficient attention to the dynamic aspects of consumer behavior. Finally, in Section III, we offer a summary and conclusions. We believe that the results of this paper suggest that the AIDS is to be recommended as a vehicle

Loopy belief propagation for approximate inference: An empirical study. In:

by Kevin P Murphy , Yair Weiss , Michael I Jordan - Proceedings of Uncertainty in AI, , 1999
"... Abstract Recently, researchers have demonstrated that "loopy belief propagation" -the use of Pearl's polytree algorithm in a Bayesian network with loops -can perform well in the context of error-correcting codes. The most dramatic instance of this is the near Shannon-limit performanc ..."
Abstract - Cited by 676 (15 self) - Add to MetaCart
. Introduction The task of calculating posterior marginals on nodes in an arbitrary Bayesian network is known to be NP hard In this paper we investigate the approximation performance of "loopy belief propagation". This refers to using the well-known Pearl polytree algorithm [12] on a Bayesian network

An analysis of Bayesian classifiers

by Pat Langley, Wayne Iba, Kevin Thompson - IN PROCEEDINGS OF THE TENTH NATIONAL CONFERENCE ON ARTI CIAL INTELLIGENCE , 1992
"... In this paper we present anaverage-case analysis of the Bayesian classifier, a simple induction algorithm that fares remarkably well on many learning tasks. Our analysis assumes a monotone conjunctive target concept, and independent, noise-free Boolean attributes. We calculate the probability that t ..."
Abstract - Cited by 440 (17 self) - Add to MetaCart
that the algorithm will induce an arbitrary pair of concept descriptions and then use this to compute the probability of correct classification over the instance space. The analysis takes into account the number of training instances, the number of attributes, the distribution of these attributes, and the level

Practical Byzantine fault tolerance and proactive recovery

by Miguel Castro, Barbara Liskov - ACM Transactions on Computer Systems , 2002
"... Our growing reliance on online services accessible on the Internet demands highly available systems that provide correct service without interruptions. Software bugs, operator mistakes, and malicious attacks are a major cause of service interruptions and they can cause arbitrary behavior, that is, B ..."
Abstract - Cited by 410 (7 self) - Add to MetaCart
Our growing reliance on online services accessible on the Internet demands highly available systems that provide correct service without interruptions. Software bugs, operator mistakes, and malicious attacks are a major cause of service interruptions and they can cause arbitrary behavior, that is

Practical animation of liquids

by Nick Foster, Dimitri Metaxas - Graphical Models and Image Processing , 1996
"... We present a comprehensive methodology for realistically animating liquid phenomena. Our approach unifies existing computer graphics techniques for simulating fluids and extends them by incorporating more complex behavior. It is based on the Navier-Stokes equations which couple momentum and mass con ..."
Abstract - Cited by 445 (26 self) - Add to MetaCart
We present a comprehensive methodology for realistically animating liquid phenomena. Our approach unifies existing computer graphics techniques for simulating fluids and extends them by incorporating more complex behavior. It is based on the Navier-Stokes equations which couple momentum and mass

Implied Volatility Functions: Empirical Tests

by B. Dumas, Jeff Fleming, Robert E. Whaley , 1995
"... Black and Scholes (1973) implied volatilities tend to be systematically related to the option's exercise price and time to expiration. Derman and Kani (1994), Dupire (1994), and Rubinstein (1994) attribute this behavior to the fact that the Black/Scholes constant volatility assumption is violat ..."
Abstract - Cited by 303 (4 self) - Add to MetaCart
Black and Scholes (1973) implied volatilities tend to be systematically related to the option's exercise price and time to expiration. Derman and Kani (1994), Dupire (1994), and Rubinstein (1994) attribute this behavior to the fact that the Black/Scholes constant volatility assumption

The political economy of benefits and costs: a neoclassical approach to redistributive politics

by Barry R. Weingast, Kenneth A. Shepsle, Christopher Johnsen - Journal of Political Economy , 1981
"... This essay offers a rational political explanation for the notorious inefficiency of pork barrel projects with an optimization model of legislative behavior and legislative institutions. The model em-phasizes the (economically arbitrary, from a welfare point of view) importance of the geographic inc ..."
Abstract - Cited by 289 (6 self) - Add to MetaCart
This essay offers a rational political explanation for the notorious inefficiency of pork barrel projects with an optimization model of legislative behavior and legislative institutions. The model em-phasizes the (economically arbitrary, from a welfare point of view) importance of the geographic
Results 1 - 10 of 3,067