Results 1  10
of
3,984
Monte Carlo Statistical Methods
, 1998
"... This paper is also the originator of the Markov Chain Monte Carlo methods developed in the following chapters. The potential of these two simultaneous innovations has been discovered much latter by statisticians (Hastings 1970; Geman and Geman 1984) than by of physicists (see also Kirkpatrick et al. ..."
Abstract

Cited by 1498 (30 self)
 Add to MetaCart
This paper is also the originator of the Markov Chain Monte Carlo methods developed in the following chapters. The potential of these two simultaneous innovations has been discovered much latter by statisticians (Hastings 1970; Geman and Geman 1984) than by of physicists (see also Kirkpatrick et al. 1983). 5.5.5 ] PROBLEMS 211
The Askeyscheme of hypergeometric orthogonal polynomials and its qanalogue
, 1998
"... We list the socalled Askeyscheme of hypergeometric orthogonal polynomials and we give a qanalogue of this scheme containing basic hypergeometric orthogonal polynomials. In chapter 1 we give the definition, the orthogonality relation, the three term recurrence relation, the second order differenti ..."
Abstract

Cited by 578 (6 self)
 Add to MetaCart
(Show Context)
We list the socalled Askeyscheme of hypergeometric orthogonal polynomials and we give a qanalogue of this scheme containing basic hypergeometric orthogonal polynomials. In chapter 1 we give the definition, the orthogonality relation, the three term recurrence relation, the second order differential or difference equation, the forward and backward shift operator, the Rodriguestype formula and generating functions of all classes of orthogonal polynomials in this scheme. In chapter 2 we give the limit relations between different classes of orthogonal polynomials listed in the Askeyscheme. In chapter 3 we list the qanalogues of the polynomials in the Askeyscheme. We give their definition, orthogonality relation, three term recurrence relation, second order di#erence equation, forward and backward shift operator, Rodriguestype formula and generating functions. In chapter 4 we give the limit relations between those basic hypergeometric orthogonal polynomials. Finally, in chapter 5 we...
On the distribution of the length of the longest increasing subsequence of random permutations
 J. Amer. Math. Soc
, 1999
"... Let SN be the group of permutations of 1, 2,...,N. If π ∈ SN,wesaythat π(i1),...,π(ik) is an increasing subsequence in π if i1 <i2 <·· · <ikand π(i1) < π(i2) < ···<π(ik). Let lN (π) be the length of the longest increasing subsequence. For example, if N =5andπis the permutation 5 1 ..."
Abstract

Cited by 495 (33 self)
 Add to MetaCart
(Show Context)
Let SN be the group of permutations of 1, 2,...,N. If π ∈ SN,wesaythat π(i1),...,π(ik) is an increasing subsequence in π if i1 <i2 <·· · <ikand π(i1) < π(i2) < ···<π(ik). Let lN (π) be the length of the longest increasing subsequence. For example, if N =5andπis the permutation 5 1 3 2 4 (in oneline notation:
Modeling annotated data
 IN PROC. OF THE 26TH INTL. ACM SIGIR CONFERENCE
, 2003
"... We consider the problem of modeling annotated data—data with multiple types where the instance of one type (such as a caption) serves as a description of the other type (such as an image). We describe three hierarchical probabilistic mixture models that are aimed at such data, culminating in the Cor ..."
Abstract

Cited by 443 (12 self)
 Add to MetaCart
We consider the problem of modeling annotated data—data with multiple types where the instance of one type (such as a caption) serves as a description of the other type (such as an image). We describe three hierarchical probabilistic mixture models that are aimed at such data, culminating in the CorrLDA model, a latent variable model that is effective at modeling the joint distribution of both types and the conditional distribution of the annotation given the primary type. We take an empirical Bayes approach to finding parameter estimates and conduct experiments in heldout likelihood, automatic annotation, and textbased image retrieval using the Corel database of images and captions.
Dynamics of Sparsely Connected Networks of Excitatory and Inhibitory Spiking Neurons
, 1999
"... The dynamics of networks of sparsely connected excitatory and inhibitory integrateand re neurons is studied analytically. The analysis reveals a very rich repertoire of states, including: Synchronous states in which neurons re regularly; Asynchronous states with stationary global activity and very ..."
Abstract

Cited by 306 (16 self)
 Add to MetaCart
The dynamics of networks of sparsely connected excitatory and inhibitory integrateand re neurons is studied analytically. The analysis reveals a very rich repertoire of states, including: Synchronous states in which neurons re regularly; Asynchronous states with stationary global activity and very irregular individual cell activity; States in which the global activity oscillates but individual cells re irregularly, typically at rates lower than the global oscillation frequency. The network can switch between these states, provided the external frequency, or the balance between excitation and inhibition, is varied. Two types of network oscillations are observed: In the `fast' oscillatory state, the network frequency is almost fully controlled by the synaptic time scale. In the `slow' oscillatory state, the network frequency depends mostly on the membrane time constant. Finite size eects in the asynchronous state are also discussed.
Fast global oscillations in networks of integrateandfire neurons with low firing rates
 Neural Computation
, 1999
"... We study analytically the dynamics of a network of sparsely connected inhibitory integrateandfire neurons in a regime where individual neurons emit spikes irregularly and at a low rate. In the limit when the number of neurons N → ∞, the network exhibits a sharp transition between a stationary and ..."
Abstract

Cited by 227 (17 self)
 Add to MetaCart
We study analytically the dynamics of a network of sparsely connected inhibitory integrateandfire neurons in a regime where individual neurons emit spikes irregularly and at a low rate. In the limit when the number of neurons N → ∞, the network exhibits a sharp transition between a stationary and an oscillatory global activity regime where neurons are weakly synchronized. The activity becomes oscillatory when the inhibitory feedback is strong enough. The period of the global oscillation is found to be mainly controlled by synaptic times, but depends also on the characteristics of the external input. In large but finite networks, the analysis shows that global oscillations of finite coherence time generically exist both above and below the critical inhibition threshold. Their characteristics are determined as functions of systems parameters, in these two different regimes. The results are found to be in good agreement with numerical simulations.
Optimal inapproximability results for MAXCUT and other 2variable CSPs?
, 2005
"... In this paper we show a reduction from the Unique Games problem to the problem of approximating MAXCUT to within a factor of ffGW + ffl, for all ffl> 0; here ffGW ss.878567 denotes the approximation ratio achieved by the GoemansWilliamson algorithm [25]. This implies that if the Unique Games ..."
Abstract

Cited by 223 (32 self)
 Add to MetaCart
(Show Context)
In this paper we show a reduction from the Unique Games problem to the problem of approximating MAXCUT to within a factor of ffGW + ffl, for all ffl> 0; here ffGW ss.878567 denotes the approximation ratio achieved by the GoemansWilliamson algorithm [25]. This implies that if the Unique Games
On Nonreflecting Boundary Conditions
 J. COMPUT. PHYS
, 1995
"... Improvements are made in nonreflecting boundary conditions at artificial boundaries for use with the Helmholtz equation. First, it is shown how to remove the difficulties that arise when the exact DtN (DirichlettoNeumann) condition is truncated for use in computation, by modifying the truncated ..."
Abstract

Cited by 219 (4 self)
 Add to MetaCart
Improvements are made in nonreflecting boundary conditions at artificial boundaries for use with the Helmholtz equation. First, it is shown how to remove the difficulties that arise when the exact DtN (DirichlettoNeumann) condition is truncated for use in computation, by modifying the truncated condition. Second, the exact DtN boundary condition is derived for elliptic and spheroidal coordinates. Third, approximate local boundary conditions are derived for these coordinates. Fourth, the truncated DtN condition in elliptic and spheroidal coordinates is modified to remove difficulties. Fifth, a sequence of new and more accurate local boundary conditions is derived for polar coordinates in two dimensions. Numerical results are presented to demonstrate the usefulness of these improvements.
Mellin Transforms And Asymptotics: Harmonic Sums
 THEORETICAL COMPUTER SCIENCE
, 1995
"... This survey presents a unified and essentially selfcontained approach to the asymptotic analysis of a large class of sums that arise in combinatorial mathematics, discrete probabilistic models, and the averagecase analysis of algorithms. It relies on the Mellin transform, a close relative of the i ..."
Abstract

Cited by 202 (12 self)
 Add to MetaCart
This survey presents a unified and essentially selfcontained approach to the asymptotic analysis of a large class of sums that arise in combinatorial mathematics, discrete probabilistic models, and the averagecase analysis of algorithms. It relies on the Mellin transform, a close relative of the integral transforms of Laplace and Fourier. The method applies to harmonic sums that are superpositions of rather arbitrary "harmonics" of a common base function. Its principle is a precise correspondence between individual terms in the asymptotic expansion of an original function and singularities of the transformed function. The main applications are in the area of digital data structures, probabilistic algorithms, and communication theory.