May 1995 arXiv papers — page 12

P. David

Many studies have been carried out in order to increase the search efficiency of constraint satisfaction problems; among them, some make use of structural properties of the constraint network; others take into account semantic properties of the constraints, generally assuming that all the constraints possess the given property. In this paper, we propose a ne

B. Normand, H. Kohno, H. Fukuyama

We consider a bilayer version of the extended $t$-$J$ model, with a view to computing the form of certain experimentally observable properties. Using the slave-boson decomposition, we show at the mean-field level that in the bilayer system the existence of in-plane $d$-wave singlet pairing excludes any interplane singlet order for reasonable values of the in

Eric Sven Ristad, Robert G. Thomas

We introduce three new techniques for statistical language models: extension modeling, nonmonotonic contexts, and the divergence heuristic. Together these techniques result in language models that have few states, even fewer parameters, and low message entropies. For example, our techniques achieve a message entropy of 1.97 bits/char on the Brown corpus usin

Jennifer Chu-Carroll, Sandra Carberry

In collaborative planning activities, since the agents are autonomous and heterogeneous, it is inevitable that conflicts arise in their beliefs during the planning process. In cases where such conflicts are relevant to the task at hand, the agents should engage in collaborative negotiation as an attempt to square away the discrepancies in their beliefs. This

Stanley F. Chen

We describe a corpus-based induction algorithm for probabilistic context-free grammars. The algorithm employs a greedy heuristic search within a Bayesian framework, and a post-pass using the Inside-Outside algorithm. We compare the performance of our algorithm to n-gram models and the Inside-Outside algorithm in three language modeling tasks. In two of the t

A. Lazarian

It is shown that mechanical alignment of grains can be efficient for grains rotating suprathermally, i.e. with kinetic energy substantially exceeding $k$ (the Boltzmann constant) over any temperature in the system. The paper studies suprathermal rotation caused by H$_{2}$ formation and the alignment that takes place due to crossover events. Gaseous bombardme

Suvendra N. Dutta

We investigate the formation of clusters of galaxies in an expanding universe using a new code that regrids at a region of high density. In particular we investigate two models for the initial conditions, both with the standard CDM power spectrum - one has $Ω= 1$ and the other $Ω= 0.2$. Both universes have $H_0 = 100 \kms\mpc^{-1}$ and $Λ= 0$. The level of s