Patents by Inventor Kamal Jain

Kamal Jain 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: 10540665
    Abstract: A content provider may provide public access to a content item set, but may be unable to achieve sufficient revenue to sustain the administrative costs and ongoing development of the content item set. Instead, the content provider may develop relationships with one or more referrers (e.g., search engines.) When a user requests a content item, the content provider may determine whether the request results from a referral by a sponsoring referrer, and based on this determination may provide either a full version or a limited version of the content item. The referrer benefits by providing its users with free access to the content item set, which may be unavailable from non-sponsoring competitors, and in exchange may share advertising revenue with the content provider. This arrangement achieves sustaining sponsorship of the content provider while extending full and free access to the content item set to users of sponsoring referrers.
    Type: Grant
    Filed: June 24, 2009
    Date of Patent: January 21, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Eric Horvitz, Kamal Jain
  • Patent number: 9594759
    Abstract: An archive of items, which are computing data accessed by a user, is created at a semantic object level. The object archiving may group seemingly disparate items as a composite object, which may then be stored to enable retrieval by the user at a later point in time. The composite object may include metadata from the various items to enable identifying the composite object and providing retrieval capabilities. In some aspects, an archiving process may extract item data from an item that is accessed by a computing device. Next, the item may be selected by a schema for inclusion in a composite object when the item data meets criteria specified in the schema. The composite object(s) may then be stored in an object store as an archive.
    Type: Grant
    Filed: June 16, 2009
    Date of Patent: March 14, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Elissa E.S. Murphy, Patrice Y. Simard, Navjot Virk, Kamal Jain, Mathew J. Dickson
  • Patent number: 9165313
    Abstract: Mobile communication devices, such as mobile phones, may be capable of recommending to a user various providers of one or more solicited services, e.g., by identifying a user location and identifying providers near the user location that provide the services, and by initiating a call between the user and a selected provider. However, the equipment and service costs of such devices may be prohibitive, particularly for mid-range mobile communication devices that may appeal to cost-conscious users. The prohibitive costs may be diminished by redirecting part or all of the cost of providing the recommendation service from the providers, e.g., by charging the provider a service cost upon initiating a call from the user to the provider, or upon representing the provider in a provider database. In one such embodiment, all service costs may be borne by providers, providing to the user a free recommendation service via the mobile communication device.
    Type: Grant
    Filed: August 25, 2014
    Date of Patent: October 20, 2015
    Assignee: Microsoft Technology Lincensing, LLC
    Inventors: Eric Horvitz, Xuedong Huang, Kamal Jain, Milind Vasudeo Mahajan
  • Patent number: 9009318
    Abstract: Various embodiments provide offline algorithms for resource allocation. A known set of “offline” requests may be matched to available resources using an online resource allocation algorithm that models the offline resource allocation problem as though the requests were received stochastically. Requests may be scaled and then sampled to provide random, stochastic input for the online resource allocation algorithm. For each request, resources are allocated to the request by evaluating multiple options based upon shadow costs assigned to resources associated with the different options. After each request is processed, an adjustment is made to the shadow costs for remaining resources to reflect differences in rates for allocation and/or consumption of the resources and the updated shadow costs are used for a subsequent request. A scaled resource allocation determined using sampled requests in this manner may be scaled back up to obtain a solution for the offline resource allocation problem.
    Type: Grant
    Filed: January 11, 2012
    Date of Patent: April 14, 2015
    Assignee: Microsoft Corporation
    Inventors: Nikhil Devanur Rangarajan, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens
  • Patent number: 8996406
    Abstract: The claimed subject matter can provide a mechanism that facilitates market segmentation among search engines. A segmentation mechanism is provided that displays a plurality of search engines that can be employed in connection with a plurality of search types. Thus, an Internet search query can be analyzed, e.g., by keywords to determine a type of search being performed, and subsequently directed to the search engine selected for that type rather than all search queries going to a single search engine. The routing of a query can be based upon a user's choices, which takes advantage of the fact that some search engines perform better than others based upon the type of search. The segmentation mechanism can be built into, e.g., an operating system, a browser and the like, and can be easily configured.
    Type: Grant
    Filed: May 23, 2006
    Date of Patent: March 31, 2015
    Assignee: Microsoft Corporation
    Inventor: Kamal Jain
  • Publication number: 20150050911
    Abstract: Mobile communication devices, such as mobile phones, may be capable of recommending to a user various providers of one or more solicited services, e.g., by identifying a user location and identifying providers near the user location that provide the services, and by initiating a call between the user and a selected provider. However, the equipment and service costs of such devices may be prohibitive, particularly for mid-range mobile communication devices that may appeal to cost-conscious users. The prohibitive costs may be diminished by redirecting part or all of the cost of providing the recommendation service from the providers, e.g., by charging the provider a service cost upon initiating a call from the user to the provider, or upon representing the provider in a provider database. In one such embodiment, all service costs may be borne by providers, providing to the user a free recommendation service via the mobile communication device.
    Type: Application
    Filed: August 25, 2014
    Publication date: February 19, 2015
    Inventors: Eric Horvitz, Xuedong Huang, Kamal Jain, Milind Vasudeo Mahajan
  • Patent number: 8818415
    Abstract: Mobile communication devices, such as mobile phones, may be capable of recommending to a user various providers of one or more solicited services, e.g., by identifying a user location and identifying providers near the user location that provide the services, and by initiating a call between the user and a selected provider. However, the equipment and service costs of such devices may be prohibitive, particularly for mid-range mobile communication devices that may appeal to cost-conscious users. The prohibitive costs may be diminished by redirecting part or all of the cost of providing the recommendation service from the providers, e.g., by charging the provider a service cost upon initiating a call from the user to the provider, or upon representing the provider in a provider database. In one such embodiment, all service costs may be borne by providers, providing to the user a free recommendation service via the mobile communication device.
    Type: Grant
    Filed: December 6, 2012
    Date of Patent: August 26, 2014
    Assignee: Microsoft Corporation
    Inventors: Eric Horvitz, Xuedong Huang, Kamal Jain, Milind Vasudeo Mahajan
  • Patent number: 8805720
    Abstract: The claimed subject matter relates to an architecture that can facilitate verification or feedback in association with consumer transactions. In particular the architecture can image a transaction receipt, translate the image into text-based data, and extract relevant transaction data there from. Such relevant transaction data can be saved to a data store maintained or supervised by the customer and/or transmitted to authorized components that can benefit from data related to transaction histories, verification, and/or feedback.
    Type: Grant
    Filed: December 19, 2007
    Date of Patent: August 12, 2014
    Assignee: Microsoft Corporation
    Inventors: Gary W. Flake, Jeffrey R. Hemmen, Alexander Gounares, David M. Chickering, Eric J. Horvitz, Michael Connolly, Lili Cheng, Kamal Jain, George P. Moromisato
  • Patent number: 8799082
    Abstract: The claimed subject matter provides an architecture and associated schema for facilitating advantageous solutions the generalized online matching problem. The architecture can employ a blended schema that includes distinct aspects of both primal-dual schema and dual-fitting schema. In accordance therewith, the blended schema can provide algorithms that yield solutions in accordance with a competitive ratio of 1?1/e. In addition, the blended schema can be extended to provide for rich risk management features. Further, an addition of stochastic information can be employed in connection with the blended schema to improve the results beyond the competitive ratio.
    Type: Grant
    Filed: February 28, 2007
    Date of Patent: August 5, 2014
    Assignee: Microsoft Corporation
    Inventor: Kamal Jain
  • Patent number: 8799077
    Abstract: The claimed subject matter relates to an architecture or extension to an operating system (or component thereof) that can facilitate extensible themes for or advertising integration with a desktop that is managed by the operating system. In particular, the architecture can acquire advertisement content such as ads or advertiser skins, select suitable content for display, and configure the operating system to display the selected content. The architecture also provides mechanisms for identifying suitable locations as well as appropriate time for displaying the content.
    Type: Grant
    Filed: June 25, 2007
    Date of Patent: August 5, 2014
    Assignee: Microsoft Corporation
    Inventors: Gary W. Flake, Lili Cheng, Michael Connolly, Alexander G. Gounares, Jeffrey R. Hemmen, Eric J. Horvitz, Kamal Jain, Leonard Smith, Jr.
  • Patent number: 8725588
    Abstract: The claimed subject matter relates to a computer-implemented architecture that can facilitate computer-assisted haggling and/or negotiation between multiple parties simultaneously. For example, various proxies associated with both buyers and sellers can be configured to negotiate with other proxies to buy or sell an item. The negotiations can be required to be progressive and during the negotiations a buyer or seller is, typically, allowed to withdraw his or her proposals. The architecture can include a registration component that can resolve concurrency and facilitate a registration of an agreement between two of the parties. The registration of an agreement can create a binding obligation between the parties after which other outstanding proposals can be terminated.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: May 13, 2014
    Assignee: Microsoft Corporation
    Inventor: Kamal Jain
  • Publication number: 20140052562
    Abstract: Disclosed in some examples is a method of providing assistance to a consumer comprising authenticating with a shopping service over a network using a network adapter; downloading a shopping list from the shopping service over the network using a network adapter; displaying the shopping list to the user on a display screen, the shopping list comprising a name of an item, wherein each item in the shopping list may be displayed as a tile, wherein each tile is arranged in a series of rows and columns; receiving an input identifying one or more changes to the shopping list; processing the input using a computer processor; and sending the one or more changes to the shopping service over the network using the network adapter.
    Type: Application
    Filed: November 19, 2012
    Publication date: February 20, 2014
    Applicant: eBay Inc.
    Inventors: Eduardo P. Oliveira, Bryan K. Ressler, Aamer Hydrie, Kamal Jain, Oren Hod
  • Publication number: 20140006098
    Abstract: A system, method, and computer readable medium is provided to track consumer engagement with a product promotion. To begin, the method may receive an engagement notification from a consumer device. The engagement notification may have data representing an engagement code. Further, the engagement code may be associated with a merchant. The method may then update the engagement data associated with the engagement code. The engagement data may have data that tracks a number of times the engagement code has been scanned by consumer devices. The method may then provide, to the consumer device, product data associated with a product code based on the engagement code being associated with the product code. The product code may have been previously assigned to a manufacturer.
    Type: Application
    Filed: June 29, 2012
    Publication date: January 2, 2014
    Applicant: eBay Inc.
    Inventors: Eduardo P. Oliveira, Bryan K. Ressler, Kamal Jain
  • Patent number: 8582490
    Abstract: Disclosed is a method for determining the placement of ITAPs in wireless neighborhood networks. The method disclosed provides for efficient integration of multi-hop wireless networks with the Internet by placing ITAPs at strategic locations. Initially the method provides for the formulation of the ITAP placement problem under three wireless models. For each model, methods are developed to efficiently place ITAPs in the networks. The methods aim to minimize the number of required ITAPs while guaranteeing users' bandwidth requirements. Next, a fault tolerance version of the placement method is presented that provides bandwidth guarantees in the presence of failures. Finally the methods are extended to take into account variable traffic demands by developing an approximation algorithm to simultaneously optimize ITAP placement based on demands over multiple periods.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: November 12, 2013
    Assignee: Microsoft Corporation
    Inventors: Lili Qiu, Kamal Jain, Ranveer Chandra, Mohammad Mahdian
  • Publication number: 20130238378
    Abstract: Systems, methods, and computer-storage media are provided for employing environment and resource data to facilitate management of shopper traffic and resource allocation. Shopper traffic information is received from environmental sensors located in or nearby a business establishment. Resource information associated with the business establishment is also received. A traffic modifier is determined based on the shopper traffic information and the resource information; the traffic modifier is used to influence the behavior of shoppers with respect to the business establishment. As well, a resource modifier for the business establishment is also determined based on a projected result of dissemination of the traffic modifier.
    Type: Application
    Filed: April 30, 2013
    Publication date: September 12, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: MICHAEL CONNOLLY, LILI CHENG, DAVID M. CHICKERING, GARY W. FLAKE, ALEXANDER G. GOUNARES, ERIC J. HORVITZ, KAMAL JAIN, CHRISTOPHER A. MEEK
  • Publication number: 20130117062
    Abstract: Various embodiments provide online algorithms for resource allocation. In one or more embodiments, requests for resources from a service provider are received stochastically. For each request, different options for satisfying the request are evaluated based in part upon shadow costs (e.g., unit costs) that are assigned to resources associated with the different options. One of the options may be selected by optimizing an objective function that accounts for the shadow costs. Resources for the selected option are allocated to the request and an adjustment is made to the shadow costs for remaining resources to reflect differences in rates for allocation and/or consumption of the resources. Thereafter, resources may be allocated to a subsequent request using the updated shadow costs and the costs are adjusted again. By updating shadow costs iteratively in this manner, an increasingly more accurate analysis of the objective function is achieved.
    Type: Application
    Filed: November 3, 2011
    Publication date: May 9, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Nikhil Devanur Rangarajan, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens
  • Publication number: 20130117454
    Abstract: Various embodiments provide offline algorithms for resource allocation. A known set of “offline” requests may be matched to available resources using an online resource allocation algorithm that models the offline resource allocation problem as though the requests were received stochastically. Requests may be scaled and then sampled to provide random, stochastic input for the online resource allocation algorithm. For each request, resources are allocated to the request by evaluating multiple options based upon shadow costs assigned to resources associated with the different options. After each request is processed, an adjustment is made to the shadow costs for remaining resources to reflect differences in rates for allocation and/or consumption of the resources and the updated shadow costs are used for a subsequent request. A scaled resource allocation determined using sampled requests in this manner may be scaled back up to obtain a solution for the offline resource allocation problem.
    Type: Application
    Filed: January 11, 2012
    Publication date: May 9, 2013
    Applicant: Microsoft Corporation
    Inventors: Nikhil Devanur Rangarajan, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens
  • Patent number: 8423422
    Abstract: The claimed subject matter relates to a computer-implemented architecture that can facilitate computer-assisted haggling and/or negotiation between multiple parties simultaneously. For example, various proxies associated with both buyers and sellers can be configured to negotiate with other proxies to buy or sell an item. The negotiations can be required to be progressive and during the negotiations a buyer or seller is, typically, allowed to withdraw his or her proposals. The architecture can include a registration component that can resolve concurrency and facilitate a registration of an agreement between two of the parties. The registration of an agreement can create a binding obligation between the parties after which other outstanding proposals can be terminated.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: April 16, 2013
    Assignee: Microsoft Corporation
    Inventor: Kamal Jain
  • Patent number: 8345616
    Abstract: A method scheduling outgoing communication in a mobile device is provided. The method includes receiving a signal quality profile for an area in which the device is located. The method further includes receiving a signal from a user application stored on the device that requests the mobile device to make the outgoing communication. Additionally, the method includes determining a current location, a speed, a direction, and a signal quality associated with the device and determining whether the signal quality is above a certain threshold. If not, the method includes predicting a future time at which the signal quality will be above the threshold based at least on the current location, the speed, the direction, the signal quality, and the signal quality profile. Finally, the method includes scheduling the outgoing communication from the mobile device at the future time.
    Type: Grant
    Filed: June 24, 2010
    Date of Patent: January 1, 2013
    Assignee: Microsoft Corporation
    Inventors: Vishnu Navda, Ramachandran Ramjee, Aaron Schulman, Venkata N. Padmanabhan, Kamal Jain
  • Patent number: 8340689
    Abstract: Mobile communication devices, such as mobile phones, may be capable of recommending to a user various providers of one or more solicited services, e.g., by identifying a user location and identifying providers near the user location that provide the services, and by initiating a call between the user and a selected provider. However, the equipment and service costs of such devices may be prohibitive, particularly for mid-range mobile communication devices that may appeal to cost-conscious users. The prohibitive costs may be diminished by redirecting part or all of the cost of providing the recommendation service from the providers, e.g., by charging the provider a service cost upon initiating a call from the user to the provider, or upon representing the provider in a provider database. In one such embodiment, all service costs may be borne by providers, providing to the user a free recommendation service via the mobile communication device.
    Type: Grant
    Filed: February 6, 2010
    Date of Patent: December 25, 2012
    Assignee: Microsoft Corporation
    Inventors: Eric Horvitz, Xuedong Huang, Kamal Jain, Milind Vasudeo Mahajan