Sciweavers

478 search results - page 25 / 96
» Some Existence and Preservation Results for Optimal Fixpoint...
Sort
View
IJCAI
2003
13 years 9 months ago
Optimal Time-Space Tradeoff in Probabilistic Inference
Recursive Conditioning, RC, is an any-space algorithm lor exact inference in Bayesian networks, which can trade space for time in increments of the size of a floating point number...
David Allen, Adnan Darwiche
AAAI
1998
13 years 9 months ago
Analyzing External Conditions to Improve the Efficiency of HTN Planning
One difficulty with existing theoretical work on HTN planning is that it does not address some of the planning constructs that are commonly used in HTN planners for practical appl...
Reiko Tsuneto, James A. Hendler, Dana S. Nau
SODA
2010
ACM
164views Algorithms» more  SODA 2010»
14 years 5 months ago
Differentially Private Approximation Algorithms
Consider the following problem: given a metric space, some of whose points are "clients," select a set of at most k facility locations to minimize the average distance f...
Anupam Gupta, Katrina Ligett, Frank McSherry, Aaro...
ICDE
2007
IEEE
98views Database» more  ICDE 2007»
14 years 2 months ago
Towards Adaptive Costing of Database Access Methods
Most database query optimizers use cost models to identify good query execution plans. Inaccuracies in the cost models can cause query optimizers to select poor plans. In this pap...
Ye Qin, Kenneth Salem, Anil K. Goel
CORR
2011
Springer
139views Education» more  CORR 2011»
12 years 11 months ago
Clustering Partially Observed Graphs via Convex Optimization
This paper considers the problem of clustering a partially observed unweighted graph – i.e. one where for some node pairs we know there is an edge between them, for some others ...
Ali Jalali, Yudong Chen, Sujay Sanghavi, Huan Xu