Patents by Inventor Raman K. Sarin
Raman K. Sarin has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 7698055Abstract: Systems and methods are described for constructing predictive models, based on statistical machine learning, that can make forecasts about traffic flows and congestions, based on an abstraction of a traffic system into a set of random variables, including variables that represent the amount of time until there will be congestion at key troublespots and the time until congestions will resolve. Observational data includes traffic flows and dynamics, and other contextual data such as the time of day and day of week, holidays, school status, the timing and nature of major gatherings such as sporting events, weather reports, traffic incident reports, and construction and closure reports. The forecasting methods are used in alerting, the display graphical information about predictions about congestion on desktop on mobile devices, and in offline and real-time automated route recommendations and planning.Type: GrantFiled: June 30, 2005Date of Patent: April 13, 2010Assignee: Microsoft CorporationInventors: Eric J. Horvitz, Johnson T. Apacible, Raman K. Sarin
-
Patent number: 7693842Abstract: A system and method that facilitates and effectuates in situ search for active note taking. The system and method includes receiving gestures from a stylus and a tablet associated with the system. Upon recognizing the gesture as belonging to a set of known and recognized gestures, the system creates an embeddable object, initiates a search with terms indicated by the gesture, associates the search results with the created object and inserts the object in close proximity with the terms that instigated the search.Type: GrantFiled: April 9, 2007Date of Patent: April 6, 2010Assignee: Microsoft CorporationInventors: Kenneth P. Hinckley, Shengdong Zhao, Raman K. Sarin, Patrick M. Baudisch, Edward B. Cutrell, Michael Shilman, Desney S. Tan
-
Publication number: 20100053154Abstract: A system with the ability to dynamically compose a sequence of visual views or flows allowing a single object or region, or multiple objects or regions, to be viewed from different perspectives and visual distances is described. The sequence of views can provide smooth flyovers over positions and details on objects that are deemed to be of interest, with changes in zoom level and/or velocity that are functions of the estimated complexity and/or unfamiliarity with features of the object. In an example, a flyover displaying different views on a map of a city arterial system on a small-screened mobile device is composed based on current traffic conditions, swooping up and down with parabolic trajectories, based on distances being traversed, and pausing at times over key traffic jams and other findings of interest based on the estimated visual complexity and predicted atypicality of situations.Type: ApplicationFiled: September 15, 2009Publication date: March 4, 2010Applicant: Microsoft CorporationInventors: Eric J. Horvitz, Raman K. Sarin
-
Patent number: 7613670Abstract: Learning, inference, and decision making with probabilistic user models, including considerations of preferences about outcomes under uncertainty, may be infeasible on portable devices. The subject invention provides systems and methods for pre-computing and storing policies based on offline preference assessment, learning, and reasoning about ideal actions and interactions, given a consideration of uncertainties, preferences, and/or future states of the world. Actions include ideal real-time inquiries about a state, using pre-computed value-of-information analyses. In one specific example, such pre-computation can be applied to automatically generate and distribute call-handling policies for cell phones. The methods can employ learning of Bayesian network user models for predicting whether users will attend meetings on their calendar and the cost of being interrupted by incoming calls should a meeting be attended.Type: GrantFiled: January 3, 2008Date of Patent: November 3, 2009Assignee: Microsoft CorporationInventors: Eric J. Horvitz, Paul B. Koch, Raman K. Sarin
-
Patent number: 7610560Abstract: A system with the ability to dynamically compose a sequence of visual views or flows allowing a single object or region, or multiple objects or regions, to be viewed from different perspectives and visual distances is described. The sequence of views can provide smooth flyovers over positions and details on objects that are deemed to be of interest, with changes in zoom level and/or velocity that are functions of the estimated complexity and/or unfamiliarity with features of the object. In an example, a flyover displaying different views on a map of a city arterial system on a small-screened mobile device is composed based on current traffic conditions, swooping up and down with parabolic trajectories, based on distances being traversed, and pausing at times over key traffic jams and other findings of interest based on the estimated visual complexity and predicted atypicality of situations.Type: GrantFiled: June 30, 2005Date of Patent: October 27, 2009Assignee: Microsoft CorporationInventors: Eric J. Horvitz, Raman K. Sarin
-
Publication number: 20090187824Abstract: Systems and/or methods are provided that facilitates revealing assistance information associated with a user interface. An interface can obtain input information related to interactions between the interface and a user. In addition, the interface can output assistance information in situ with the user interface. Further, a decision component that determines the in situ assistance information output by the interface based at least in part on the obtained input information.Type: ApplicationFiled: January 21, 2008Publication date: July 23, 2009Applicant: MICROSOFT CORPORATIONInventors: Kenneth P. Hinckley, Shengdong Zhao, Edward B. Cutrell, Raman K. Sarin, Patrick M. Baudisch, Darryl Yust
-
Publication number: 20090128483Abstract: The present invention provides a unique system and method that facilitates navigating smoothly and gracefully through any type of content viewable on portable devices such as cell-phones, PDAs, and/or any other hybrids thereof. In addition, such navigation can be performed while preserving perspective and context with respect to a larger amount of content. Pointing devices can also be used to navigate through content—the amount or detail of the content being dependant on the speed of the pointing device. Additionally, a semi-transparent overview of content can be overlaid a zoomed-in portion of content to provide perspective to the zoomed in portion. Content shown in the semi-transparent overview can depend on the location of the pointing device with respect to the content.Type: ApplicationFiled: February 1, 2008Publication date: May 21, 2009Applicant: MICROSOFT CORPORATIONInventors: Daniel C. Robbins, Raman K. Sarin, Eric J. Horvitz, Edward B. Cutrell
-
Publication number: 20080250012Abstract: A system and method that facilitates and effectuates in situ search for active note taking. The system and method includes receiving gestures from a stylus and a tablet associated with the system. Upon recognizing the gesture as belonging to a set of known and recognized gestures, the system creates an embeddable object, initiates a search with terms indicated by the gesture, associates the search results with the created object and inserts the object in close proximity with the terms that instigated the search.Type: ApplicationFiled: April 9, 2007Publication date: October 9, 2008Applicant: MICROSOFT CORPORATIONInventors: Kenneth P. Hinckley, Shengdong Zhao, Raman K. Sarin, Patrick M. Baudisch, Edward B. Cutrell, Michael Shilman, Desney S. Tan
-
Patent number: 7428521Abstract: Learning, inference, and decision making with probabilistic user models, including considerations of preferences about outcomes under uncertainty, may be infeasible on portable devices. The subject invention provides systems and methods for pre-computing and storing policies based on offline preference assessment, learning, and reasoning about ideal actions and interactions, given a consideration of uncertainties, preferences, and/or future states of the world. Actions include ideal real-time inquiries about a state, using pre-computed value-of-information analyses. In one specific example, such pre-computation can be applied to automatically generate and distribute call-handling policies for cell phones. The methods can employ learning of Bayesian network user models for predicting whether users will attend meetings on their calendar and the cost of being interrupted by incoming calls should a meeting be attended.Type: GrantFiled: June 29, 2005Date of Patent: September 23, 2008Assignee: Microsoft CorporationInventors: Eric J. Horvitz, Paul B. Koch, Raman K. Sarin
-
Publication number: 20080214233Abstract: A mobile device connection system is provided. The system includes an input medium to detect a device position or location. An analysis component determines a device type and establishes a connection with the device. The input medium can include vision systems to detect device presence and location where connections are established via wireless technologies.Type: ApplicationFiled: August 15, 2007Publication date: September 4, 2008Applicant: MICROSOFT CORPORATIONInventors: Andrew D. Wilson, Raman K. Sarin, Kenneth P. Hinckley
-
Publication number: 20080162394Abstract: Learning, inference, and decision making with probabilistic user models, including considerations of preferences about outcomes under uncertainty, may be infeasible on portable devices. The subject invention provides systems and methods for pre-computing and storing policies based on offline preference assessment, learning, and reasoning about ideal actions and interactions, given a consideration of uncertainties, preferences, and/or future states of the world. Actions include ideal real-time inquiries about a state, using pre-computed value-of-information analyses. In one specific example, such pre-computation can be applied to automatically generate and distribute call-handling policies for cell phones. The methods can employ learning of Bayesian network user models for predicting whether users will attend meetings on their calendar and the cost of being interrupted by incoming calls should a meeting be attended.Type: ApplicationFiled: January 3, 2008Publication date: July 3, 2008Applicant: MICROSOFT CORPORATIONInventors: Eric J. Horvitz, Paul B. Koch, Raman K. Sarin
-
Patent number: 7327349Abstract: The present invention provides a unique system and method that facilitates navigating smoothly and gracefully through any type of content viewable on portable devices such as cell-phones, PDAs, and/or any other hybrids thereof. In addition, such navigation can be performed while preserving perspective and context with respect to a larger amount of content. Pointing devices can also be used to navigate through content—the amount or detail of the content being dependant on the speed of the pointing device. Additionally, a semi-transparent overview of content can be overlaid a zoomed-in portion of content to provide perspective to the zoomed in portion. Content shown in the semi-transparent overview can depend on the location of the pointing device with respect to the content.Type: GrantFiled: March 2, 2004Date of Patent: February 5, 2008Assignee: Microsoft CorporationInventors: Daniel C. Robbins, Raman K. Sarin, Eric J. Horvitz, Edward B. Cutrell
-
Patent number: 7317449Abstract: The present invention provides a unique system and method that facilitates navigating smoothly and gracefully through any type of content viewable on portable devices. Such navigation can be performed while preserving perspective and context with respect to a larger amount of content. The navigation can be key-based such that one or more keys of a keypad can be employed to browse through, zoom in, and/or zoom out of content. In one aspect, the content can be segmented into any number of sub-sectors or segments such that each segment can correspond to a particular number key, whereby particular portions of content can be viewed in greater or less detail by pressing or tapping on the corresponding number key. Furthermore, when viewing a first portion of content, nearby content can be glanced at by pressing and holding the respective key. When the key is released, the view returns to the first portion.Type: GrantFiled: March 2, 2004Date of Patent: January 8, 2008Assignee: Microsoft CorporationInventors: Daniel C. Robbins, Raman K. Sarin, Eric J. Horvitz, Edward B. Cutrell
-
Publication number: 20070290837Abstract: A mobile device is provided that includes a position determination mechanism, and a data store of locations including positions for each location. The mobile device is configured to determine its own position and, based on the position of the mobile device, which location is preferred. Upon that determination, the mobile device is configured to orient a pointer in the direction of the preferred location such that a user can move in the direction of the pointer and ultimately arrive at the preferred location.Type: ApplicationFiled: June 20, 2006Publication date: December 20, 2007Applicant: Microsoft CorporationInventors: Raman K. Sarin, Andrew D. Wilson
-
Patent number: 7225187Abstract: Most information retrieval systems start with a user's explicit query. Systems and methods are provided that perform implicit or background queries to one or more information sources based on the ongoing activities of users. The methods provide users with the results of such automated contextualized searches in an unobtrusive manner. In one aspect, implicit queries are run when users are reading, working on or composing an application. Queries can be automatically generated by analyzing an application, and results can be presented in a variety of peripheral display configurations, including a small pane adjacent to a current window to provide peripheral awareness of related information that is automatically determined from existing user context and/or related content from the application.Type: GrantFiled: April 20, 2004Date of Patent: May 29, 2007Assignee: Microsoft CorporationInventors: Susan T. Dumais, Eric J. Horvitz, Edward B. Cutrell, Raman K. Sarin
-
Patent number: 7162473Abstract: The present invention relates to systems and methods providing content-access-based information retrieval. Information items from a plurality of disparate information sources that have been previously accessed or considered are automatically indexed in a data store, whereby a multifaceted user interface is provided to efficiently retrieve the items in a cognitively relevant manner. Various display output arrangements are possible for the retrieved information items including timeline visualizations and multidimensional grid visualizations. Input options include explicit, implicit, and standing queries for retrieving data along with explicit and implicit tagging of items for ease of recall and retrieval. In one aspect, an automated system is provided that facilitates concurrent searching across a plurality of information sources.Type: GrantFiled: June 26, 2003Date of Patent: January 9, 2007Assignee: Microsoft CorporationInventors: Susan T. Dumais, Eric J. Horvitz, Edward B. Cutrell, Jonathan J. Cadiz, Gavin Jancke, Raman K. Sarin, Daniel C. Robbins, Anoop Gupta, George G. Robertson, Meredith J. Ringel, Jeremy Goecks
-
Publication number: 20040267700Abstract: The present invention relates to systems and methods providing content-access-based information retrieval. Information items from a plurality of disparate information sources that have been previously accessed or considered are automatically indexed in a data store, whereby a multifaceted user interface is provided to efficiently retrieve the items in a cognitively relevant manner. Various display output arrangements are possible for the retrieved information items including timeline visualizations and multidimensional grid visualizations. Input options include explicit, implicit, and standing queries for retrieving data along with explicit and implicit tagging of items for ease of recall and retrieval. In one aspect, an automated system is provided that facilitates concurrent searching across a plurality of information sources.Type: ApplicationFiled: June 26, 2003Publication date: December 30, 2004Inventors: Susan T. Dumais, Eric J. Horvitz, Edward B. Cutrell, Jonathan J. Cadiz, Gavin Jancke, Raman K. Sarin, Daniel C. Robbins, Anoop Gupta, George G. Robertson, Meredith J. Ringel, Jeremy Goecks
-
Publication number: 20040267730Abstract: Most information retrieval systems start with a user's explicit query. Systems and methods are provided that perform implicit or background queries to one or more information sources based on the ongoing activities of users. The methods provide users with the results of such automated contextualized searches in an unobtrusive manner. In one aspect, implicit queries are run when users are reading, working on or composing an application. Queries can be automatically generated by analyzing an application, and results can be presented in a variety of peripheral display configurations, including a small pane adjacent to a current window to provide peripheral awareness of related information that is automatically determined from existing user context and/or related content from the application.Type: ApplicationFiled: April 20, 2004Publication date: December 30, 2004Applicant: Microsoft CorporationInventors: Susan T. Dumais, Eric J. Horvitz, Edward B. Cutrell, Raman K. Sarin