Some conversational challenges of talking with machines

A surge of interest in the capabilities of so-called 'conversational' technologies—both from research and industrial contexts—furnishes CSCW and HCI with opportunities to enrich and leverage its historic connection to conversation analysis (and relatedly, ethnomethodology) in novel ways. This paper explores a number of preliminary interactional troubles one might encounter when 'talking to' conversational agents, and in doing so sketches out possible routes forward in the empirical study of agents as collaborative technologies, as well as touching on further conceptual challenges that face research in this area

Coloring non-crossing strings

For a family of geometric objects in the plane $\mathcal{F}=\{S_1,\ldots,S_n\}$, define $\chi(\mathcal{F})$ as the least integer $\ell$ such that the elements of $\mathcal{F}$ can be colored with $\ell$ colors, in such a way that any two intersecting objects have distinct colors. When $\mathcal{F}$ is a set of pseudo-disks that may only intersect on their boundaries, and such that any point of the plane is contained in at most $k$ pseudo-disks, it can be proven that $\chi(\mathcal{F})\le 3k/2 + o(k)$ since the problem is equivalent to cyclic coloring of plane graphs. In this paper, we study the same problem when pseudo-disks are replaced by a family $\mathcal{F}$ of pseudo-segments (a.k.a. strings) that do not cross. In other words, any two strings of $\mathcal{F}$ are only allowed to "touch" each other. Such a family is said to be $k$-touching if no point of the plane is contained in more than $k$ elements of $\mathcal{F}$. We give bounds on $\chi(\mathcal{F})$ as a function of $k$, and in particular we show that $k$-touching segments can be colored with $k+5$ colors. This partially answers a question of Hlin\v{e}n\'y (1998) on the chromatic number of contact systems of strings.Comment: 19 pages. A preliminary version of this work appeared in the proceedings of EuroComb'09 under the title "Coloring a set of touching strings

Man’s Underground Best Friend: Domestic Ferrets, Unlike the Wild Forms, Show Evidence of Dog-Like Social-Cognitive Skills

Recent research has shown that dogs’ possess surprisingly sophisticated human-like social communication skills compared to wolves or chimpanzees. The effects of domestication on the emergence of socio-cognitive skills, however, are still highly debated. One way to investigate this is to compare socialized individuals from closely related domestic and wild species. In the present study we tested domestic ferrets (Mustela furo) and compared their performance to a group of wild Mustela hybrids and to domestic dogs (Canis familiaris). We found that, in contrast to wild Mustela hybrids, both domestic ferrets and dogs tolerated eye-contact for a longer time when facing their owners versus the experimenter and they showed a preference in a two-way choice task towards their owners. Furthermore, domestic ferrets, unlike the wild hybrids, were able to follow human directional gestures (sustained touching; momentary pointing) and could reach the success rate of dogs. Our study provides the first evidence that domestic ferrets, in a certain sense, are more dog-like than their wild counterparts. These findings support the hypothesis that domestic species may share basic socio-cognitive skills that enable them to engage in effectively orchestrated social interactions with humans

Transparent switchboard

A tin oxide coating is formed on a plate of glass and the coating is then etched away from the glass in thin lines to form separate electrical conductors which extend to one end of the plate and connect to either a vertical (column) or horizontal (row) position sensing SCR circuit. A thin transparent insulating coating is formed over the oxide layer except at selected touch points which are positioned in a matrix pattern of vertical columns and horizontal rows. Touching one of these points with a finger bridges the thin line between adjacent conductors to activate trigger circuits in the particular row and column sensing circuits associated with the point touched. The row and column sensing circuits are similar and are powered with a low frequency, ac voltage source. The source for the row circuits is 180 out of phase with the source for the column circuits so that one circuit acts as ground for the other during half of the supply voltage cycle. The signals from the sensing circuits are input to a logic circuit which determines the presence of a valid touch, stores a binary matrix number associated with the touched point, signals a computer of the presence of a stored number and prevents storage of a new number before receiving an enable signal from the computer

Minimal surfaces from circle patterns: Geometry from combinatorics

We suggest a new definition for discrete minimal surfaces in terms of sphere packings with orthogonally intersecting circles. These discrete minimal surfaces can be constructed from Schramm's circle patterns. We present a variational principle which allows us to construct discrete analogues of some classical minimal surfaces. The data used for the construction are purely combinatorial--the combinatorics of the curvature line pattern. A Weierstrass-type representation and an associated family are derived. We show the convergence to continuous minimal surfaces.Comment: 30 pages, many figures, some in reduced resolution. v2: Extended introduction. Minor changes in presentation. v3: revision according to the referee's suggestions, improved & expanded exposition, references added, minor mistakes correcte

Structure of plastically compacting granular packings

The developing structure in systems of compacting ductile grains were studied experimentally in two and three dimensions. In both dimensions, the peaks of the radial distribution function were reduced, broadened, and shifted compared with those observed in hard disk- and sphere systems. The geometrical three--grain configurations contributing to the second peak in the radial distribution function showed few but interesting differences between the initial and final stages of the two dimensional compaction. The evolution of the average coordination number as function of packing fraction is compared with other experimental and numerical results from the literature. We conclude that compaction history is important for the evolution of the structure of compacting granular systems.Comment: 12 pages, 12 figure