Sciweavers

1478 search results - page 134 / 296
» Modular Complexity Analysis via Relative Complexity
Sort
View
INFOCOM
2006
IEEE
14 years 3 months ago
Simple Directional Antennas: Improving Performance in Wireless Multihop Networks
— Directional antennas are a promising option for use in ad-hoc networks for a variety of reasons, such as increased spatial reuse, reduced interference and enabling more effici...
Kok-Kiong Yap, Wai-Leong Yeow, Mehul Motani, Chen-...
APLAS
2004
ACM
14 years 2 months ago
A Functional Language for Logarithmic Space
Abstract. More than being just a tool for expressing algorithms, a welldesigned programming language allows the user to express her ideas efficiently. The design choices however e...
Peter Møller Neergaard
ATAL
2006
Springer
14 years 28 days ago
Learning to identify winning coalitions in the PAC model
We consider PAC learning of simple cooperative games, in which the coalitions are partitioned into "winning" and "losing" coalitions. We analyze the complexity...
Ariel D. Procaccia, Jeffrey S. Rosenschein
CORR
2006
Springer
148views Education» more  CORR 2006»
13 years 9 months ago
Budget Optimization in Search-Based Advertising Auctions
Internet search companies sell advertisement slots based on users' search queries via an auction. While there has been previous work on the auction process and its game-theor...
Jon Feldman, S. Muthukrishnan, Martin Pál, ...
AI
1999
Springer
13 years 9 months ago
Emergent Cooperative Goal-Satisfaction in Large Scale Automated-Agent Systems
Cooperation among autonomous agents has been discussed in the DAI community for several years. Papers about cooperation 6,45 , negotiation 33 , distributed planning 5 , and coalit...
Onn Shehory, Sarit Kraus, Osher Yadgar