Results 1 - 10 of 7,753

Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions

by Jeffrey C. Lagarias, James A. Reeds, Margaret H. Wright, Paul E. Wright - SIAM Journal of Optimization , 1998
"... Abstract. The Nelder–Mead simplex algorithm, first published in 1965, is an enormously popular direct search method for multidimensional unconstrained minimization. Despite its widespread use, essentially no theoretical results have been proved explicitly for the Nelder–Mead algorithm. This paper pr ..."
Abstract - Cited by 598 (3 self) - Add to MetaCart
in two dimensions and a set of initial conditions for which the Nelder–Mead algorithm converges to a nonminimizer. It is not yet known whether the Nelder–Mead method can be proved to converge to a minimizer for a more specialized class of convex functions in two dimensions. Key words. direct search

Maximizing the Spread of Influence Through a Social Network

by David Kempe - In KDD , 2003
"... Models for the processes by which ideas and influence propagate through a social network have been studied in a number of domains, including the diffusion of medical and technological innovations, the sudden and widespread adoption of various strategies in game-theoretic settings, and the effects of ..."
Abstract - Cited by 990 (7 self) - Add to MetaCart
of “word of mouth ” in the promotion of new products. Recently, motivated by the design of viral marketing strategies, Domingos and Richardson posed a fundamental algorithmic problem for such social network processes: if we can try to convince a subset of individuals to adopt a new product or innovation

The Alignment Template Approach to Statistical Machine Translation

by Franz Josef Och, Hermann Ney , 2004
"... A phrase-based statistical machine translation approach — the alignment template approach — is described. This translation approach allows for general many-to-many relations between words. Thereby, the context of words is taken into account in the translation model, and local changes in word order f ..."
Abstract - Cited by 480 (26 self) - Add to MetaCart
from source to target language can be learned explicitly. The model is described using a log-linear modeling approach, which is a generalization of the often used source–channel approach. Thereby, the model is easier to extend than classical statistical machine translation systems. We describe

Rank Aggregation Methods for the Web

by Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar , 2010
"... We consider the problem of combining ranking results from various sources. In the context of the Web, the main applications include building meta-search engines, combining ranking functions, selecting documents based on multiple criteria, and improving search precision through word associations. Wed ..."
Abstract - Cited by 478 (6 self) - Add to MetaCart
We consider the problem of combining ranking results from various sources. In the context of the Web, the main applications include building meta-search engines, combining ranking functions, selecting documents based on multiple criteria, and improving search precision through word associations

Technological pedagogical content knowledge: A framework for integrating technology in teacher knowledge.

by M J Koehler , P Mishra - Teachers College Record, , 2006
"... Abstract This paper describes a framework for teacher knowledge for technology integration called technological pedagogical content knowledge (originally TPCK, now known as TPACK, or technology, pedagogy, and content knowledge). This framework builds on Lee Shulman's construct of pedagogical c ..."
Abstract - Cited by 420 (19 self) - Add to MetaCart
technologies present to teachers. In our work, the word technology applies equally to analog and digital, as well as new and old, technologies. As a matter of practical significance, however, most of the technologies under consideration in current literature are newer and digital and have some inherent

A framework for mesencephalic dopamine systems based on predictive Hebbian learning

by P. Read Montague, Peter Dayan, Terrence J. Sejnowskw - J. Neurosci , 1996
"... We develop a theoretical framework that shows how mesencephalic dopamine systems could distribute to their targets a signal that represents information about future expectations. In particular, we show how activity in the cerebral cortex can make predictions about future receipt of reward and how fl ..."
Abstract - Cited by 385 (33 self) - Add to MetaCart
We develop a theoretical framework that shows how mesencephalic dopamine systems could distribute to their targets a signal that represents information about future expectations. In particular, we show how activity in the cerebral cortex can make predictions about future receipt of reward and how

Psychophysiological and Modulatory Interactions in Neuroimaging

by K. J. Friston, C. Buechel, G. R. Fink, J. Morris, E. Rolls, R. J. Dolan , 1997
"... this paper we introduce the idea of explaining responses, in one cortical area, in terms of an interaction between the influence of another area and some experimental (sensory or task-related) parameter. We refer to these effects as psychophysiological interactions and relate them to interactions b ..."
Abstract - Cited by 376 (21 self) - Add to MetaCart
based solely on experimental factors (i.e., psychological interactions), in factorial designs, and interactions among neurophysiological measurements (i.e., physiological interactions) . We have framed psychophysiological interactions in terms of functional integration by noting that the degree to which

PayWord and MicroMint: two simple micropayment schemes

by Ronald L. Rivest - CryptoBytes , 1996
"... 1 Introduction We present two simple micropayment schemes, "PayWord " and "MicroMint, " for making small purchases over the Internet. We were inspired to work on this problem by DEC's "Millicent " scheme[10]. Surveys of some electronic payme ..."
Abstract - Cited by 263 (4 self) - Add to MetaCart
1 Introduction We present two simple micropayment schemes, "PayWord " and "MicroMint, " for making small purchases over the Internet. We were inspired to work on this problem by DEC's "Millicent " scheme[10]. Surveys of some electronic

Stable Distributions, Pseudorandom Generators, Embeddings and Data Stream Computation

by Piotr Indyk , 2000
"... In this paper we show several results obtained by combining the use of stable distributions with pseudorandom generators for bounded space. In particular: ffl we show how to maintain (using only O(log n=ffl 2 ) words of storage) a sketch C(p) of a point p 2 l n 1 under dynamic updates of its coo ..."
Abstract - Cited by 324 (13 self) - Add to MetaCart
coordinates, such that given sketches C(p) and C(q) one can estimate jp \Gamma qj 1 up to a factor of (1 + ffl) with large probability. This solves the main open problem of [10]. ffl we obtain another sketch function C 0 which maps l n 1 into a normed space l m 1 (as opposed to C), such that m = m

A General Language Model for Information Retrieval

by Fei Song, W. Bruce Croft - In Proceedings of the 1999 ACM SIGIR Conference on Research and Development in Information Retrieval , 1999
"... Statistical language modeling has been successfully used for speech recognition, part-of-speech tagging, and syntactic parsing. Recently, it has also been applied to information retrieval. According to this new paradigm, each document is viewed as a language sample, and a query as a generation proce ..."
Abstract - Cited by 243 (15 self) - Add to MetaCart
-Turing estimate, curve-fitting functions, and model combinations. Our model is conceptually simple and intuitive, and can be easily extended to incorporate probabilities of phrases such as word pairs and word triples. The experiments with the Wall Street Journal and TREC4 data sets showed that the performance
Results 1 - 10 of 7,753