Sciweavers

9842 search results - page 342 / 1969
» The Complexity of the Matching-Cut Problem
Sort
View
HAIS
2009
Springer
15 years 8 months ago
Beyond Homemade Artificial Data Sets
One of the most important challenges in supervised learning is how to evaluate the quality of the models evolved by different machine learning techniques. Up to now, we have relied...
Núria Macià, Albert Orriols-Puig, Es...
CRYPTO
2006
Springer
104views Cryptology» more  CRYPTO 2006»
15 years 7 months ago
Random Selection with an Adversarial Majority
Abstract. We consider the problem of random selection, where p players follow a protocol to jointly select a random element of a universe of size n. However, some of the players ma...
Ronen Gradwohl, Salil P. Vadhan, David Zuckerman
IFIPTCS
2000
15 years 7 months ago
Hierarchical State Machines
Hierarchical state machines are finite state machines whose states themselves can be other machines. In spite of their popularity in many modeling tools for software design, very l...
Mihalis Yannakakis
AIPS
2006
15 years 5 months ago
Explanation-Based Acquisition of Planning Operators
Classical planning algorithms require that their operators be simple in order for planning to be tractable. However, the complexities of real world domains suggest that, in order ...
Geoffrey Levine, Gerald DeJong
AAAI
1994
15 years 5 months ago
A Filtering Algorithm for Constraints of Difference in CSPs
Many real-life Constraint Satisfaction Problems (CSPs) involve some constraints similar to the alldifferent constraints. These constraints are called constraints of difference. Th...
Jean-Charles Régin