Sciweavers

10054 search results - page 269 / 2011
» On the Complexity of Function Learning
Sort
View
SOFSEM
1999
Springer
15 years 10 months ago
Coherent Concepts, Robust Learning
We study learning scenarios in which multiple learners are involved and “nature” imposes some constraints that force the predictions of these learners to behave coherently. Thi...
Dan Roth, Dmitry Zelenko
ICTAC
2005
Springer
15 years 11 months ago
Maximum Marking Problems with Accumulative Weight Functions
We present a new derivation of efficient algorithms for a class of optimization problems called maximum marking problems. We extend the class of weight functions used in the speci...
Isao Sasano, Mizuhito Ogawa, Zhenjiang Hu
PPSN
1994
Springer
15 years 10 months ago
A Cooperative Coevolutionary Approach to Function Optimization
A general model for the coevolution of cooperating species is presented. This model is instantiated and tested in the domain of function optimization, and compared with a tradition...
Mitchell A. Potter, Kenneth A. De Jong
CSCW
2002
ACM
15 years 6 months ago
The character, functions, and styles of instant messaging in the workplace
Current perceptions of Instant Messaging (IM) use are based primarily on self-report studies. We logged thousands of (mostly) workplace IM conversations and evaluated their conver...
Ellen Isaacs, Alan Walendowski, Steve Whittaker, D...
FOCS
2009
IEEE
16 years 29 days ago
Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions
Abstract— Applications in complex systems such as the Internet have spawned recent interest in studying situations involving multiple agents with their individual cost or utility...
Gagan Goel, Chinmay Karande, Pushkar Tripathi, Lei...