Abraham D Flaxman

US Patent:

7991841, Aug 2, 2011

Filed:

Apr 28, 2008

Appl. No.:

12/110625

Inventors:

Reid M. Anderson - Seattle WA, US
Christian Herwarth Borgs - Seattle WA, US
Jennifer Tour Chayes - Seattle WA, US
Uriel Mordechai Feige - Redmond WA, US
Abraham Flaxman - Seattle WA, US
Adam Tauman Kalai - Atlanta GA, US
Seyed Vahab Mirrokni - Seattle WA, US
Moshe Tennenholtz - Haifa, IL

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 15/16

US Classification:

709205, 709212, 709226, 715864

Abstract:

Systems and methods that analyze aggregated item evaluation behavior of users, to suggest a recommendation for the item. An analysis component forms a collective opinion by taking as input votes of users and trusted relationships established therebetween, to output an evaluation and/or recommendation for the item. Accordingly, within a linked structure of nodes, personalized recommendations to users (e. g. , agents) are supplied about an item(s) based upon the opinions/reviews of other users, and in conjunction with the declared trust between the users.

US Patent:

20070234005, Oct 4, 2007

Filed:

Mar 29, 2006

Appl. No.:

11/393014

Inventors:

Ulfar Erlingsson - San Francisco CA, US
Mark Manasse - San Francisco CA, US
Frank McSherry - San Francisco CA, US
Abraham Flaxman - Pittsburgh PA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 12/00

US Classification:

711216000

Abstract:

Hash tables comprising load factors of up to and above 97% are disclosed. The hash tables may be associated with three or more hash functions, each hash function being applied to a key to identify a location in a hash table. The load factor of a hash table may be increased, obviating any need to increase the size of the hash table to accommodate more insertions. Such increase in load factor may be accomplished by a combination of increasing the number of cells per bucket in a hash table and increasing the number of hash functions associated with the hash table.