Sciweavers

784 search results - page 126 / 157
» Relaxing the Value Restriction
Sort
View
ICALP
2000
Springer
14 years 18 days ago
A Statically Allocated Parallel Functional Language
Abstract. We describe SAFL, a call-by-value first-order functional language which is syntactically restricted so that storage may be statically allocated to fixed locations. Evalua...
Alan Mycroft, Richard Sharp
COCO
1991
Springer
112views Algorithms» more  COCO 1991»
14 years 16 days ago
Randomized vs.Deterministic Decision Tree Complexity for Read-Once Boolean Functions
We consider the deterministic and the randomized decision tree complexities for Boolean functions, denoted DC(f) and RC(f), respectively. A major open problem is how small RC(f) ca...
Rafi Heiman, Avi Wigderson
TAPSOFT
1991
Springer
14 years 16 days ago
A Calculus of Broadcasting Systems
Abstract. CBS is a simple and natural CCS-like calculus where processes speak one at a time and are heard instantaneously by all others. Speech is autonomous, contention between sp...
K. V. S. Prasad
AAAI
2007
13 years 11 months ago
Valuation Uncertainty and Imperfect Introspection in Second-Price Auctions
In auction theory, agents are typically presumed to have perfect knowledge of their valuations. In practice, though, they may face barriers to this knowledge due to transaction co...
David Robert Martin Thompson, Kevin Leyton-Brown
AAAI
2008
13 years 11 months ago
Factored Models for Probabilistic Modal Logic
Modal logic represents knowledge that agents have about other agents' knowledge. Probabilistic modal logic further captures probabilistic beliefs about probabilistic beliefs....
Afsaneh Shirazi, Eyal Amir