A Lower Bound for Sampling Disjoint Sets

Suppose Alice and Bob each start with private randomness and no other input, and they wish to engage in a protocol in which Alice ends up with a set x subseteq[n] and Bob ends up with a set y subseteq[n], such that (x,y) is uniformly distributed over all pairs of disjoint sets. We prove that for some constant beta0 of the uniform distribution over all pairs of disjoint sets of size sqrt{n}

Collaboration on reference to objects that are not mutually known

In conversation, a person sometimes has to refer to an object that is not previously known to the other participant. We present a plan-based model of how agents collaborate on reference of this sort. In making a reference, an agent uses the most salient attributes of the referent. In understanding a reference, an agent determines his confidence in its adequacy as a means of identifying the referent. To collaborate, the agents use judgment, suggestion, and elaboration moves to refashion an inadequate referring expression.Comment: 6 pages, to appear in proceedings of COLING-94, LaTeX (now uses fullname.sty, fullname.bst

Statistical Analysis of Humanities and Social Sciences Collaboration Research in China

With the development of humanities and social sciences, research collaboration becomes more and more important. This article studies collaboration phenomena of seventeen kinds of journals’ from 1995-2004 in china. According to statistical data, some characteristics are disclosed, and some tested explanations are given. This article makes a comparison of research collaboration between China and other country, and some differences are studied. A lot of differences of research collaboration among humanities sciences, social sciences and natural sciences are also pointed out

Synergy between public space politics and mobility strategies

¿Hasta qué punto y en qué circunstancias movilidad, como aspecto funcional e inevitable del entorno humano, se puede convertir en un elemento afirmativo de espacio público dándole un nuevo significado y un valor añadido? Diálogo entre movilidad y espacio público se puede explicar mediante la comprensión de las estrategias de movilidad como partidario de la integración de diferentes lógicas urbanas, observando infraestructura como un elemento de configuración de espacio público y al cuestionar transporte como pivote del carácter e identidad de espacio público. El objetivo principal de esta discusión es la integración urbana y contextual de los sistemas de transporte vistos como confluencias de lógica urbana y lógica de transporte desarrolladas como una sola expresión. Armonizando esta paradoja es posible crear sinergias entre espacio público y transporte que ganan nuevas dimensiones.Up to which point and under which circumstances mobility, as a functional and an inevitable aspect of the human environment, can become an affirmative element of public space giving it a new significance and an additional value? Dialog between mobility and public space can be explained by understanding mobility strategies as a supporter of integration of different urban logics, by observing infrastructure as an element of public space configuration and by questioning transport as a pivot of public space character and identity. The main focus of this discussion is on mobility lines, specifically urban and contextual integration of transport systems seen as a crossroads between urban and transport logic, developed as a single expression. Harmonizing this paradox it is possible to create synergies between public space and mobility which gain new dimensions