Sciweavers

15033 search results - page 181 / 3007
» Complexity Theory and Algorithms
Sort
View
ETS
2002
IEEE
132views Hardware» more  ETS 2002»
15 years 6 months ago
Theories for Deep Change in Affect-sensitive Cognitive Machines: A Constructivist Model
There is interplay between emotions and learning, but this interaction is far more complex than previous learning theories have articulated--this interplay interacts with other re...
Barry Kort, Rob Reilly
PKC
2009
Springer
164views Cryptology» more  PKC 2009»
16 years 7 months ago
Asynchronous Multiparty Computation: Theory and Implementation
Abstract. We propose an asynchronous protocol for general multiparty computation with perfect security and communication complexity O(n2 |C|k) where n is the number of parties, |C|...
Ivan Damgård, Jesper Buus Nielsen, Martin Ge...
COLT
2000
Springer
15 years 10 months ago
The Role of Critical Sets in Vapnik-Chervonenkis Theory
In the present paper, we present the theoretical basis, as well as an empirical validation, of a protocol designed to obtain effective VC dimension estimations in the case of a si...
Nicolas Vayatis
ATAL
2010
Springer
15 years 8 months ago
Manipulation of copeland elections
We resolve an open problem regarding the complexity of unweighted coalitional manipulation, namely, the complexity of Copeland -manipulation for {0, 1}. Copeland , 0 1, is an...
Piotr Faliszewski, Edith Hemaspaandra, Henning Sch...
ISAAC
1995
Springer
122views Algorithms» more  ISAAC 1995»
15 years 10 months ago
Structure in Average Case Complexity
An extended abstract of this paper will be presented at the Sixth Annual International Symposium on Algorithms and Computation.
Christoph Karg, Rainer Schuler