Patents by Inventor Lev Finkelstein

Lev Finkelstein 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: 8972388
    Abstract: Methods, systems, and apparatus are described that include receiving a sequence of one or more characters representing a first partial query entered into a search field on a computing device. A first list of query completions for the first partial query is provided for display on the computing device. One or more additional characters are then entered into the search field, where the sequence of characters and the additional characters cumulatively represent a second partial query. A second list of query completions are then obtained for the second partial query, and one or more query completions appearing in the first and the second lists are identified. Demotion scores for the identified query completions are then calculated which are used to demote the identified query completions to a lesser position within the second list, thereby forming a refined second list for display on the computing device.
    Type: Grant
    Filed: February 29, 2012
    Date of Patent: March 3, 2015
    Assignee: Google Inc.
    Inventors: Lev Finkelstein, Gilad Benjamin
  • Patent number: 8954465
    Abstract: Methods and apparatus related to processing of at least one descriptive term of a query to obtain at least one query suggestion for a query. A descriptive term may be identified in a partial search query. A modified partial query suggestion request for the partial search query may be transmitted that omits the descriptive term. At least one query suggestion result for the modified partial query suggestion request may be received and the descriptive term reinserted into the query suggestion result.
    Type: Grant
    Filed: May 22, 2012
    Date of Patent: February 10, 2015
    Assignee: Google Inc.
    Inventors: Lev Finkelstein, Artiom Myaskouvskey, Alexandru Marius Pasca
  • Patent number: 8886662
    Abstract: A technology is described herein for identifying suggested query completions for a partial query based upon unique queries which have suffixes similar to the suffix of the partial query, but have prefixes which do not contain the prefix of the partial query. The technology described herein selects suggested query completions for the partial query based on terms occurring at the ends of the unique queries, in a manner which is not limited to past queries that include all of the terms in the partial query. As a result, meaningful suggested query completions that are likely to assist the user in completing a partial query can be provided in instances where terms in the prefix of the partial query are ambiguous or uncommon.
    Type: Grant
    Filed: April 8, 2013
    Date of Patent: November 11, 2014
    Assignee: Google Inc.
    Inventors: Lev Finkelstein, Eddo Kim, Ari Shotland, Alon Mittelman
  • Patent number: 8868591
    Abstract: The present invention relates to the identification of alternative suggestions which potentially improve on a given query suggestion, without being perceived by a user as being offensively different from the user's query. The alternative suggestions may for example be different query formulations that relate to the same topic as that of the given query suggestion. The technology disclosed uses similarity screening of the given query suggestion against unique queries which do not include the given query suggestion as a prefix, in conjunction with query utility scores representing prior user response to the unique queries.
    Type: Grant
    Filed: September 21, 2011
    Date of Patent: October 21, 2014
    Assignee: Google Inc.
    Inventors: Lev Finkelstein, Artiom Myaskouvskey, Shaul Markovitch, Tomer Shmiel, Eran Ofek, Isaac Elias
  • Patent number: 8788514
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for triggering music answer boxes. In one aspect, a method includes receiving a query, obtaining a plurality of search results responsive to the query, the search results being results from a search of web resources on the Internet, and determining from the plurality of search results that the query is a music query. Music data for a song responsive to the query is obtained, where the music data comprises a Uniform Resource Locator (URL) of song content of the song on the Internet. A music answer box is generated for the query, where the music answer box comprises the music data and a link to the URL of the song content, and the music answer box is provided in addition to search results.
    Type: Grant
    Filed: October 28, 2010
    Date of Patent: July 22, 2014
    Assignee: Google Inc.
    Inventors: Ganesh Ramanarayanan, Jun Gong, Murali Krishna Viswanathan, Daphne Dembo, Pravir K. Gupta, Tal Cohen, Lev Finkelstein, Adi Mano, Evan B. Roseman
  • Publication number: 20140143268
    Abstract: Methods and apparatus related to processing of at least one descriptive term of a query to obtain at least one query suggestion for a query. A descriptive term may be identified in a partial search query. A modified partial query suggestion request for the partial search query may be transmitted that omits the descriptive term. At least one query suggestion result for the modified partial query suggestion request may be received and the descriptive term reinserted into the query suggestion result.
    Type: Application
    Filed: May 22, 2012
    Publication date: May 22, 2014
    Applicant: GOOGLE INC.
    Inventors: Lev Finkelstein, Artiom Myaskouvskey, Alexandru Marius Pasca
  • Patent number: 8707060
    Abstract: Methods and apparatus relating to deterministic management of dynamic thermal response of processors are described. In one embodiment, available thermal headroom may be used to extract the performance potential in a deterministic way, e.g., such that it reduces or even eliminates the product-to-product variations. Other embodiments are also disclosed and claimed.
    Type: Grant
    Filed: October 31, 2008
    Date of Patent: April 22, 2014
    Assignee: Intel Corporation
    Inventors: Efraim Rotem, Doron Rajwan, Lev Finkelstein
  • Patent number: 8521739
    Abstract: Technology is described herein for creating new, inferred queries that are suitable for use as query suggestions. The technology includes mapping different past queries that represent different information requests, but that share a number of terms having the same or similar form. An inferred query is created by replacing unshared terms in one mapped query with the unshared terms in another mapped query, based on the similarity between the unshared terms in the two mapped queries. The inferred query thus represents a new information request that is derived from the information requests of the past queries used to form it. The inferred query can then be provided as a query suggestion, which increases the likelihood of providing query suggestions that will assist users in finding the information they seek. In doing so, meaningful query suggestions can be provided to users seeking information outside the coverage of the past queries.
    Type: Grant
    Filed: November 29, 2011
    Date of Patent: August 27, 2013
    Assignee: Google Inc.
    Inventors: Alexandru Marius Pasca, Lev Finkelstein
  • Publication number: 20130219196
    Abstract: Methods and apparatus relating to power management for multiple processor cores are described. In one embodiment, one or more techniques may be utilized locally (e.g., on a per core basis) to manage power consumption in a processor. In another embodiment, power may be distributed among different power planes of a processor based on energy-based considerations. Other embodiments are also disclosed and claimed.
    Type: Application
    Filed: March 19, 2013
    Publication date: August 22, 2013
    Inventors: Lev Finkelstein, Efraim Rotem, Aviad Cohen, Ronny Ronen, Doron Rajwan
  • Patent number: 8452795
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating query suggestions. In one aspect, a method includes receiving candidate text queries and class instance pairs and generating one or more query specializations from the candidate text queries and the class instance pairs. In another aspect, a method includes receiving a partial query entered by a user, identifying one or more query specializations for query completions for the partial query, and presenting query suggestions to the user, including presenting the identified query specializations.
    Type: Grant
    Filed: April 13, 2010
    Date of Patent: May 28, 2013
    Assignee: Google Inc.
    Inventors: Lev Finkelstein, Fernando Pereira, Marius Pasca
  • Patent number: 8417718
    Abstract: A technology is described herein for identifying suggested query completions for a partial query based upon unique queries which have suffixes similar to the suffix of the partial query, but have prefixes which do not contain the prefix of the partial query. The technology described herein selects suggested query completions for the partial query based on terms occurring at the ends of the unique queries, in a manner which is not limited to past queries that include all of the terms in the partial query. As a result, meaningful suggested query completions that are likely to assist the user in completing a partial query can be provided in instances where terms in the prefix of the partial query are ambiguous or uncommon.
    Type: Grant
    Filed: September 21, 2011
    Date of Patent: April 9, 2013
    Assignee: Google Inc.
    Inventors: Lev Finkelstein, Eddo Kim, Ari Shotland, Alon Mittelman
  • Patent number: 8402290
    Abstract: Methods and apparatus relating to power management for multiple processor cores are described. In one embodiment, one or more techniques may be utilized locally (e.g., on a per core basis) to manage power consumption in a processor. In another embodiment, power may be distributed among different power planes of a processor based on energy-based considerations. Other embodiments are also disclosed and claimed.
    Type: Grant
    Filed: October 31, 2008
    Date of Patent: March 19, 2013
    Assignee: Intel Corporation
    Inventors: Lev Finkelstein, Efraim Rotem, Aviad Cohen, Ronny Ronen, Doron Rajwan
  • Patent number: 8245070
    Abstract: A method for dynamically operating a multi-core processor system is provided. The method involves ascertaining currently active processor cores, identifying a currently active processor core having a lowest operating frequency, and adjusting at least one operational parameter according to voltage-frequency characteristics corresponding to the identified processor core to fulfill a predefined functional mode, e.g. power optimization mode, performance optimization mode and mixed mode.
    Type: Grant
    Filed: December 30, 2008
    Date of Patent: August 14, 2012
    Assignee: Intel Corporation
    Inventors: Lev Finkelstein, Yossi Abulafia, Aviad Cohen, Ronny Ronen, Doron Rajwan, Efraim Rotem
  • Patent number: 7934110
    Abstract: A technique to dynamically maintain the thermal levels of a plurality of cores of a processing system by interleave core hopping with throttling techniques. The interleaving logic may transfer execution of threads from a hot core to a cold if core hopping is applicable. Core hopping may be applicable if there exist a cold core to which the execution of threads can be assigned to from a hot core and if the rate of occurrence of core hopping is within an allowable rate value. The interleaving logic may apply throttling techniques if core hopping is not applicable. The throttling techniques may throttle the throttling parameters, which may comprise voltage, frequency, and micro-architecture throttling parameters provided to the hot core if the core hopping is not applicable.
    Type: Grant
    Filed: September 25, 2007
    Date of Patent: April 26, 2011
    Assignee: Intel Corporation
    Inventors: Lev Finkelstein, Aviad Cohen, Ronny Ronen, Efraim Rotem
  • Publication number: 20100169609
    Abstract: A method for dynamically operating a multi-core processor system is provided. The method involves ascertaining currently active processor cores, identifying a currently active processor core having a lowest operating frequency, and adjusting at least one operational parameter according to voltage-frequency characteristics corresponding to the identified processor core to fulfill a predefined functional mode, e.g. power optimization mode, performance optimization mode and mixed mode.
    Type: Application
    Filed: December 30, 2008
    Publication date: July 1, 2010
    Inventors: Lev Finkelstein, Yossi Abulafia, Aviad Cohen, Ronny Ronen, Doron Rajwan, Efraim Rotem
  • Publication number: 20100115293
    Abstract: Methods and apparatus relating to deterministic management of dynamic thermal response of processors are described. In one embodiment, available thermal headroom may be used to extract the performance potential in a deterministic way, e.g., such that it reduces or even eliminates the product-to-product variations. Other embodiments are also disclosed and claimed.
    Type: Application
    Filed: October 31, 2008
    Publication date: May 6, 2010
    Inventors: Efraim Rotem, Doron Rajwan, Lev Finkelstein
  • Publication number: 20100115304
    Abstract: Methods and apparatus relating to power management for multiple processor cores are described. In one embodiment, one or more techniques may be utilized locally (e.g., on a per core basis) to manage power consumption in a processor. In another embodiment, power may be distributed among different power planes of a processor based on energy-based considerations. Other embodiments are also disclosed and claimed.
    Type: Application
    Filed: October 31, 2008
    Publication date: May 6, 2010
    Inventors: Lev Finkelstein, Efraim Rotem, Aviad Cohen, Ronny Ronen, Doron Rajwan
  • Patent number: 7586281
    Abstract: Methods, apparatus, and articles of manufacture control a device or system that has an operational limit related to the rate or frequency of operation. The frequency of operation is controlled at a variable rate calculated to maximize the system or apparatus performance over a calculated period of time short enough that a controlling factor, such as power consumption, does not vary significantly during the period. Known system parameters, such as thermal resistance and capacitance of an integrated circuit (IC) and its package, and measured values, such as current junction temperature in an IC, are used to calculate a time-dependent frequency of operation for the upcoming time period that results in the best overall performance without exceeding the operational limit, such as the junction temperature.
    Type: Grant
    Filed: July 24, 2006
    Date of Patent: September 8, 2009
    Assignee: Intel Corporation
    Inventors: Aviad Cohen, Lev Finkelstein, Avi Mendelson, Ronny Ronen, Dmitry Rudoy
  • Publication number: 20090083551
    Abstract: A technique to dynamically maintain the thermal levels of a plurality of cores of a processing system by interleave core hopping with throttling techniques. The interleaving logic may transfer execution of threads from a hot core to a cold if core hopping is applicable. Core hopping may be applicable if there exist a cold core to which the execution of threads can be assigned to from a hot core and if the rate of occurrence of core hopping is within an allowable rate value. The interleaving logic may apply throttling techniques if core hopping is not applicable. The throttling techniques may throttle the throttling parameters, which may comprise voltage, frequency, and micro-architecture throttling parameters provided to the hot core if the core hopping is not applicable.
    Type: Application
    Filed: September 25, 2007
    Publication date: March 26, 2009
    Inventors: Lev Finkelstein, Aviad Cohen, Ronny Ronen, Efraim Rotem
  • Patent number: 7463993
    Abstract: Systems and methods of thermal management provide for dynamically the upper and lower operating points of a throttled device such as a processor. In one embodiment, it is determined that the temperature of the processor is below a threshold and moving the upper operating point and the lower operating point toward one another.
    Type: Grant
    Filed: May 10, 2005
    Date of Patent: December 9, 2008
    Assignee: Intel Corporation
    Inventors: Lev Finkelstein, Efraim Rotem, Oren Lamdan, Aviad Cohen