The rank aggregation problem has been studied with varying desiderata in varied communities such as Theoretical Computer Science, Statistics, Information Retrieval and Social Welfare Theory. We introduce a variant of this problem we call distributional rank aggregation, where the ranking data is only available via the induced distribution over the set of all permutations. We provide a novel tra...

Bruck, J., R. Cypher and C.-T. Ho, Tolerating faults in a mesh with a row ofspare nodes, Theoretical Computer Science 128 (1994) 241-252. We present an efficient method for tolerating faults in a two-dimensional mesh architecture. Our approach is based on adding spare components (nodes) and extra links (edges) such that the resulting architecture can be reconfigured as a mesh in the presence of...

Participants took a critical look at the results, choice of problems, guiding philosophies, research methodology , and engineering projects that currently absorb much of the eeort of people working in \cryptography" and \computer system security." This report summarizes both the formal presentations and the informal discussions that took place. Section 1 contains our account of the group discus...

1School of Computer Science, McGill University, Montreal, Canada (e-mail: [email protected]) 2Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Malostranské náměstı́ 25, 118 00 Prague, Czech Republic and DIMAP, Department of Computer Science, University of Warwick, Coventry CV4 7AL, UK (e-mail: [email protected]) 3Institute for Theoretical Computer ...

Nanostructures are commonly used for developing superhydrophobic surfaces. However, available wetting theoretical models ignore the effect of vacuum photon-mode alteration on van der Waals forces and thus on hydrophobicity. Using first-principles calculations, we show that superhydrophibicity of nanostructured surfaces is dramatically enhanced by vacuum photon-mode tuning. As a case study, wett...

Recent results on the problem of mobile agent rendezvous on distributed networks are surveyed with an emphasis on outlining the various approaches taken by researchers in the theoretical computer science community.

S OF PHD THESES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  EATCS LEAFLET . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 

In this paper, we review the principal theoretical models through which the dielectric function of metals can be described. Starting from the Drude assumptions for intraband transitions, we show how this model can be improved by including interband absorption and temperature effect in the damping coefficients. Electronic scattering processes are described and included in the dielectric function...

S OF PHD THESES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  EATCS LEAFLET . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 

This paper is about issues relating to the assessment of multiple intelligences. The first section introduces the authors’ work on building measures of multiple intelligences and moral sensitivities. It also provides a conceptual definition of multiple intelligences based on Multiple Intelligences theory by Howard Gardner (1983). The second section discusses the context specificity of intellige...