Maryam Kamvar

Maryam Kamvar

Authored Publications
Google Publications
Other Publications
Sort By
  • Title
  • Title, descending
  • Year
  • Year, descending
    Preview abstract In this paper, we investigate how to optimize the vocabulary for a voice search language model. The metric we optimize over is the out-of-vocabulary (OoV) rate since it is a strong indicator of user experience. In a departure from the usual way of measuring OoV rates, web search logs allow us to compute the per-session OoV rate and thus estimate the percentage of users that experience a given OoV rate. Under very conservative text normalization, we find that a voice search vocabulary consisting of 2 to 2.5M words extracted from 1 week of search query data will result in an aggregate OoV rate of 0.01; at that size, the same OoV rate will also be experienced by 90% of users. The number of words included in the vocabulary is a stable indicator of the OoV rate. Altering the freshness of the vocabulary or the duration of the time window over which the training data is gathered does not significantly change the OoV rate. Surprisingly, a significantly larger vocabulary (approx. 10 million words) is required to guarantee OoV rates below 0.01 (1%) for 95% of the users. View details
    Preview abstract The context in which a speech-driven application is used (or conversely not used) can be an important signal for recognition engines, and for spoken interface design. Using large-scale logs from a widely deployed spoken system, we analyze on an aggregate level factors that are correlated with a decision to speak a web search query rather than type it. We find the factors most predictive of spoken queries are whether a query is made from an unconventional keyboard, for a search topic relating to a users' location, or for a search topic that can be answered in a “hands-free” fashion. We also find, contrary to our intuition, that longer queries have a higher probability of being typed than shorter queries. View details
    Google Search by Voice: A Case Study
    Johan Schalkwyk
    Doug Beeferman
    Francoise Beaufays
    Bill Byrne
    Mike Cohen
    Brian Strope
    Advances in Speech Recognition: Mobile Environments, Call Centers and Clinics, Springer(2010), pp. 61-90
    Preview
    Preview abstract We present a logs-based comparison of search patterns across three platforms: computers, iPhones and conventional mobile phones. Our goal is to understand how mobile search users differ from computer-based search users, and we focus heavily on the distribution and variability of tasks that users perform from each platform. The results suggest that search usage is much more focused for the average mobile user than for the average computer-based user. However, search behavior on high-end phones resembles computer-based search behavior more so than mobile search behavior. A wide variety of implications follow from these findings. First, there is no single search interface which is suitable for all mobile phones. We suggest that for the higher-end phones, a close integration with the standard computer-based interface (in terms of personalization and available feature set) would be beneficial for the user, since these phones seem to be treated as an extension of the users' computer. For all other phones, there is a huge opportunity for personalizing the search experience for the user's "mobile needs", as these users are likely to repeatedly search for a single type of information need on their phone. View details
    Preview abstract We present a new CAPTCHA which is based on identifying an image's upright orientation. This task requires analysis of the often complex contents of an image, a task which humans usually perform well and machines generally do not. Given a large repository of images, such as those from a web search result, we use a suite of automated orientation detectors to prune those images that can be automatically set upright easily. We then apply a social feedback mechanism to verify that the remaining images have a human-recognizable upright orientation. The main advantages of our CAPTCHA technique over the traditional text recognition techniques are that it is language-independent, does not require text-entry (e.g. for a mobile device), and employs another domain for CAPTCHA generation beyond character obfuscation. This CAPTCHA lends itself to rapid implementation and has an almost limitless supply of images. We conducted extensive experiments to measure the viability of this technique. View details
    Query Suggestions for Mobile Search: Understanding Usage Patterns
    Shumeet Baluja
    Proceedings of the SIGCHI conference on Human Factors in computing systems (CHI)(2008)
    Preview
    The Role of Context in Query Input: Using contexual signals to complete queries on mobile devices
    Shumeet Baluja
    Human Computer Interaction with Mobile Devices and Services (Mobile HCI)(2007)
    Preview
    Deciphering Trends in Mobile Search
    Shumeet Baluja
    IEEE Computer, 40, no. 8(2007), pp. 58-62
    Preview
    A Large Scale Study of Wireless Search Behavior: Google Mobile Search
    Shumeet Baluja
    Proceedings of the SIGCHI conference on Human Factors in computing systems (CHI)(2006)
    Preview
    MiniMedia surfer: browsing video segments on small displays
    Patrick Chiu
    Lynn Wilcox
    Sandeep Casi
    Surapong Lertsithichai
    CHI Extended Abstracts(2004), pp. 1371-1374