Sciweavers

238 search results - page 5 / 48
» On Tractability and Congruence Distributivity
Sort
View
193
Voted
CONCUR
2011
Springer
14 years 5 months ago
Tractable Reasoning in a Fragment of Separation Logic
Abstract. In 2004, Berdine, Calcagno and O’Hearn introduced a fragment of separation logic that allows for reasoning about programs with pointers and linked lists. They showed th...
Byron Cook, Christoph Haase, Joël Ouaknine, M...
169
Voted
PODS
2010
ACM
181views Database» more  PODS 2010»
15 years 10 months ago
Schema design for XML repositories: complexity and tractability
Abiteboul et al. initiated the systematic study of distributed XML documents consisting of several logical parts, possibly located on different machines. The physical distributio...
Wim Martens, Matthias Niewerth, Thomas Schwentick
UAI
2000
15 years 7 months ago
Tractable Bayesian Learning of Tree Belief Networks
In this paper we present decomposable priors, a family of priors over structure and parameters of tree belief nets for which Bayesian learning with complete observations is tracta...
Marina Meila, Tommi Jaakkola
ICML
2009
IEEE
16 years 6 months ago
Tractable nonparametric Bayesian inference in Poisson processes with Gaussian process intensities
The inhomogeneous Poisson process is a point process that has varying intensity across its domain (usually time or space). For nonparametric Bayesian modeling, the Gaussian proces...
Ryan Prescott Adams, Iain Murray, David J. C. MacK...
135
Voted
ATAL
2007
Springer
15 years 11 months ago
Average-case tractability of manipulation in voting via the fraction of manipulators
Recent results have established that a variety of voting rules are computationally hard to manipulate in the worst-case; this arguably provides some guarantee of resistance to man...
Ariel D. Procaccia, Jeffrey S. Rosenschein