Sciweavers

10054 search results - page 269 / 2011
» On the Complexity of Function Learning
Sort
View
151
Voted
SOFSEM
1999
Springer
15 years 7 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
101
Voted
ICTAC
2005
Springer
15 years 9 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
124
Voted
PPSN
1994
Springer
15 years 7 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
117
Voted
CSCW
2002
ACM
15 years 3 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...
105
Voted
FOCS
2009
IEEE
15 years 10 months 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...