Sciweavers

238 search results - page 5 / 48
» On Tractability and Congruence Distributivity
Sort
View
133
Voted
CONCUR
2011
Springer
14 years 12 days 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...
PODS
2010
ACM
181views Database» more  PODS 2010»
15 years 5 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
110
Voted
UAI
2000
15 years 1 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
96
Voted
ICML
2009
IEEE
16 years 1 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...
86
Voted
ATAL
2007
Springer
15 years 6 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