Sciweavers

8780 search results - page 125 / 1756
» On the Feasibility of Consistent Computations
Sort
View
ICAI
2004
14 years 11 months ago
Task-Oriented Computational Economic-Based Distributed Resource Allocation Mechanisms for Computational Grids
In computational grids, heterogeneous resources with different ownerships are dynamically available and distributed geographically. It is not realistic to build the resource alloc...
Linli He, Thomas R. Ioerger
STOC
2012
ACM
225views Algorithms» more  STOC 2012»
13 years 12 days ago
An algorithmic characterization of multi-dimensional mechanisms
We obtain a characterization of feasible, Bayesian, multi-item multi-bidder mechanisms with independent, additive bidders as distributions over hierarchical mechanisms. Combined w...
Yang Cai, Constantinos Daskalakis, S. Matthew Wein...
CIDR
2009
157views Algorithms» more  CIDR 2009»
14 years 11 months ago
SCADS: Scale-Independent Storage for Social Computing Applications
Collaborative web applications such as Facebook, Flickr and Yelp present new challenges for storing and querying large amounts of data. As users and developers are focused more on...
Michael Armbrust, Armando Fox, David A. Patterson,...
AAAI
2006
14 years 11 months ago
Weighted Constraint Satisfaction with Set Variables
Set variables are ubiquitous in modeling (soft) constraint problems, but efforts on practical consistency algorithms for Weighted Constraint Satisfaction Problems (WCSPs) have onl...
J. H. M. Lee, C. F. K. Siu
IPL
2006
99views more  IPL 2006»
14 years 10 months ago
Computational complexity of queries based on itemsets
We investigate determining the exact bounds of the frequencies of conjunctions based on frequent sets. Our scenario is an important special case of some general probabilistic logi...
Nikolaj Tatti