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: 8972388Abstract: 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: GrantFiled: February 29, 2012Date of Patent: March 3, 2015Assignee: Google Inc.Inventors: Lev Finkelstein, Gilad Benjamin
-
Patent number: 8954465Abstract: 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: GrantFiled: May 22, 2012Date of Patent: February 10, 2015Assignee: Google Inc.Inventors: Lev Finkelstein, Artiom Myaskouvskey, Alexandru Marius Pasca
-
Patent number: 8886662Abstract: 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: GrantFiled: April 8, 2013Date of Patent: November 11, 2014Assignee: Google Inc.Inventors: Lev Finkelstein, Eddo Kim, Ari Shotland, Alon Mittelman
-
Patent number: 8868591Abstract: 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: GrantFiled: September 21, 2011Date of Patent: October 21, 2014Assignee: Google Inc.Inventors: Lev Finkelstein, Artiom Myaskouvskey, Shaul Markovitch, Tomer Shmiel, Eran Ofek, Isaac Elias
-
Patent number: 8788514Abstract: 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: GrantFiled: October 28, 2010Date of Patent: July 22, 2014Assignee: 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: 20140143268Abstract: 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: ApplicationFiled: May 22, 2012Publication date: May 22, 2014Applicant: GOOGLE INC.Inventors: Lev Finkelstein, Artiom Myaskouvskey, Alexandru Marius Pasca
-
Patent number: 8707060Abstract: 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: GrantFiled: October 31, 2008Date of Patent: April 22, 2014Assignee: Intel CorporationInventors: Efraim Rotem, Doron Rajwan, Lev Finkelstein
-
Patent number: 8521739Abstract: 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: GrantFiled: November 29, 2011Date of Patent: August 27, 2013Assignee: Google Inc.Inventors: Alexandru Marius Pasca, Lev Finkelstein
-
Publication number: 20130219196Abstract: 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: ApplicationFiled: March 19, 2013Publication date: August 22, 2013Inventors: Lev Finkelstein, Efraim Rotem, Aviad Cohen, Ronny Ronen, Doron Rajwan
-
Patent number: 8452795Abstract: 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: GrantFiled: April 13, 2010Date of Patent: May 28, 2013Assignee: Google Inc.Inventors: Lev Finkelstein, Fernando Pereira, Marius Pasca
-
Patent number: 8417718Abstract: 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: GrantFiled: September 21, 2011Date of Patent: April 9, 2013Assignee: Google Inc.Inventors: Lev Finkelstein, Eddo Kim, Ari Shotland, Alon Mittelman
-
Patent number: 8402290Abstract: 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: GrantFiled: October 31, 2008Date of Patent: March 19, 2013Assignee: Intel CorporationInventors: Lev Finkelstein, Efraim Rotem, Aviad Cohen, Ronny Ronen, Doron Rajwan
-
Patent number: 8245070Abstract: 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: GrantFiled: December 30, 2008Date of Patent: August 14, 2012Assignee: Intel CorporationInventors: Lev Finkelstein, Yossi Abulafia, Aviad Cohen, Ronny Ronen, Doron Rajwan, Efraim Rotem
-
Patent number: 7934110Abstract: 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: GrantFiled: September 25, 2007Date of Patent: April 26, 2011Assignee: Intel CorporationInventors: Lev Finkelstein, Aviad Cohen, Ronny Ronen, Efraim Rotem
-
Publication number: 20100169609Abstract: 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: ApplicationFiled: December 30, 2008Publication date: July 1, 2010Inventors: Lev Finkelstein, Yossi Abulafia, Aviad Cohen, Ronny Ronen, Doron Rajwan, Efraim Rotem
-
Publication number: 20100115293Abstract: 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: ApplicationFiled: October 31, 2008Publication date: May 6, 2010Inventors: Efraim Rotem, Doron Rajwan, Lev Finkelstein
-
Publication number: 20100115304Abstract: 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: ApplicationFiled: October 31, 2008Publication date: May 6, 2010Inventors: Lev Finkelstein, Efraim Rotem, Aviad Cohen, Ronny Ronen, Doron Rajwan
-
Patent number: 7586281Abstract: 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: GrantFiled: July 24, 2006Date of Patent: September 8, 2009Assignee: Intel CorporationInventors: Aviad Cohen, Lev Finkelstein, Avi Mendelson, Ronny Ronen, Dmitry Rudoy
-
Publication number: 20090083551Abstract: 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: ApplicationFiled: September 25, 2007Publication date: March 26, 2009Inventors: Lev Finkelstein, Aviad Cohen, Ronny Ronen, Efraim Rotem
-
Patent number: 7463993Abstract: 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: GrantFiled: May 10, 2005Date of Patent: December 9, 2008Assignee: Intel CorporationInventors: Lev Finkelstein, Efraim Rotem, Oren Lamdan, Aviad Cohen