We strongly believe in open source and giving to our community. We work directly with researchers in academia and seek out new perspectives with our intern and fellowship programs. We generalize our solutions and release them to the world as open source projects. We host discussions and publish our results.


Volume 18, Issue 1, 2011

Rat, rational, or seething cauldron of desire: designing the shopper, interactions

Elizabeth Churchill

In this article, I look at how our shopping experience, both online and offline, is designed.

Interacting with Computers, 10/2011, Volume 23, Issue 5, p.iii-xi, 2011

Feminism and HCI: New Perspectives

Shaowen Bardzell, Elizabeth Churchill

As a word and as a set of theories and practices, feminism is a poorly understood concept. However, feminist perspectives have a lot in common with user- and value-centered design processes such as those espoused within the field of Human Computer Interaction.

Examples include consideration of alternative viewpoints, considerations of agency (who get to say/do what and under what circumstances) and the development of reflective and reflexive methods for understanding how, when, where and why people do what they do.

In the ''Feminism and HCI: New Perspectives'' special issue, we have invited researchers and practitioners to reflect on the ways in which feminist thinking, theory, and practice can and does have an impact on the field of Human Computer Interaction.

This introductory editorial offers more background to our view that there is great value to understanding the actual and potential impact of feminist thinking on HCI, followed by a precis of each paper. We close with some observations regarding common themes, points of contention and possibilities for future work.

Journal of the American Society for Information Science and Technology, 09/2011, 2011

Automatic identification of personal insults on social news sites

Sara OwsleySood, Elizabeth Churchill, Judd Antin

As online communities grow and the volume of user-generated content increases, the need for community management also rises. Community management has three main purposes: to create a positive experience for existing participants, to promote appropriate, socionormative behaviors, and to encourage potential participants to make contributions.

Research indicates that the quality of content a potential participant sees on a site is highly influential; off-topic, negative comments with malicious intent are a particularly strong boundary to participation or set the tone for encouraging similar contributions.

A problem for community managers, therefore, is the detection and elimination of such undesirable content. As a community grows, this undertaking becomes more daunting. Can an automated system aid community managers in this task? In this paper, we address this question through a machine learning approach to automatic detection of inappropriate negative user contributions.

Our training corpus is a set of comments from a news commenting site that we tasked Amazon Mechanical Turk workers with labeling. Each comment is labeled for the presence of profanity, insults, and the object of the insults.

Support vector machines trained on these data are combined with relevance and valence analysis systems in a multistep approach to the detection of inappropriate negative user contributions. The system shows great potential for semiautomated community management.

WSDM 2011: 765-774, Hong Kong, February 2011

Query suggestion for E-commerce sites

Mohammad AlHasan, Nish Parikh, Gyanit Singh, Neel Sundaresan

Query suggestion module is an integral part of every search engine. It helps search engine users narrow or broaden their searches. Published work on query suggestion methods has mainly focused on the web domain. But, the module is also popular in the domain of e-commerce for product search.

In this paper, we discuss query suggestion and its methodologies in the context of e-commerce search engines. We show that dynamic inventory combined with long and sparse tail of query distribution poses unique challenges to build a query suggestion method for an e-commerce marketplace.

We compare and contrast the design of a query suggestion system for web search engines and e-commerce search engines. Further, we discuss interesting measures to quantify the effectiveness of our query suggestion methodologies. We also describe the learning gained from exposing our query suggestion module to a vibrant community of millions of users.

IEEE Computer Graphics and Applications, Volume 31, Number 1, January/February 2011

A Viewer-Centric Editor for 3-D Movies

Sanjeev Koppal, Lawrence Zitnick, Michael F.Cohen, SingBing BingKang, Bryan Ressler, Alex Colburn

A proposed mathematical framework is the basis for a viewer-centric digital editor for 3D movies that's driven by the audience's perception of the scene. The editing tool allows both shot planning and after-the-fact digital manipulation of the perceived scene shape.

Computer Supported Cooperative Work, Volume 20, p.497-528, 2011

Computer Interaction Analysis: Toward an Empirical Approach to Understanding User Practice and Eye Gaze in GUI-Based Interaction

Robert Moore, Elizabeth Churchill

Today's personal computers enable complex forms of user interaction. Unlike older mainframe computers that required batch processing, personal computers enable real-time user control on a one-to-one basis.

Such user interaction involves mixed initiative, logic, language and pointing gestures, features reminiscent of interaction with another human. Yet there are also major differences between computer interaction and human interaction, such as computers' inability to stray from scripts or to adapt to the idiosyncrasies of particular recipients or situations.

Given these similarities and differences, can we study computer interaction using methods similar to those for studying human interaction? If so, are the findings from the analysis of human interaction also useful in understanding computer interaction?

In this paper, we explore these questions and outline a novel methodological approach for examining human-computer interaction, which we call "computer interaction analysis." We build on earlier approaches to human interaction with a computer and adapt them to the latest technologies for computer screen capture and eye tracking.

In doing so, we propose a new transcription notation scheme that is designed to represent the interweaving streams of input actions, display events and eye movements. Finally we demonstrate the approach with concrete examples involving the phenomena of placeholding, repair and referential practices.

Proceedings of the International Conference on Machine Learning (ICML), 2011.

Training Factor Graphs with Atomic Gradients

Michael Wick, Khashayar Rohanimanesh, Kedar Bellare, Aron Culotta, Andrew McCallum

We present SampleRank, an alternative to contrastive divergence (CD) for estimating parameters in complex graphical models. SampleRank harnesses a user-provided loss function to distribute stochastic gradients across an MCMC chain.

As a result, parameter updates can be computed between arbitrary MCMC states. SampleRank is not only faster than CD, but also achieves better accuracy in practice (up to 23% error reduction on noun-phrase coreference).

Proceedings of the fifth ACM conference on Recommender systems, 2011. [Best short paper award]

Utilizing related products for post-purchase recommendation in e-commerce

Jian Wang, Badrul Sarwar, Neel Sundaresan

No information

ICDE 2011

Representative skylines using threshold-based preference distributions

Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Richard J.Lipton, Jim Xu, Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Richard J.Lipton, Jim Xu

No Information