CSAIL Digital Archive: Recent submissions

Now showing items 124-126 of 807

    • A Coded Shared Atomic Memory Algorithm for Message Passing Architectures 

      Cadambe, Viveck R.; Lynch, Nancy; Medard, Muriel; Musial, Peter (2014-08-01)
      This paper considers the communication and storage costs of emulating atomic (linearizable) multi-writer multi-reader shared memory in distributed message-passing systems. The paper contains three main contributions: (1) ...

    • Autotuning Algorithmic Choice for Input Sensitivity 

      Ding, Yufei; Ansel, Jason; Veeramachaneni, Kalyan; Shen, Xipeng; O'Reilly, Una-May; e.a. (2014-06-23)
      Empirical autotuning is increasingly being used in many domains to achieve optimized performance in a variety of different execution environments. A daunting challenge faced by such autotuners is input sensitivity, where ...

    • Possibilistic Beliefs and Higher-Level Rationality 

      Chen, Jing; Micali, Silvio; Pass, Rafael (2014-06-09)
      We consider rationality and rationalizability for normal-form games of incomplete information in which the players have possibilistic beliefs about their opponents. In this setting, we prove that the strategies compatible ...