LINEAR-PROGRAMMING-BASED RECOMMENDER WITH PERSONALIZED DIVERSITY CONSTRAINTS

Number of patents in Portfolio can not be more than 2000

United States of America Patent

APP PUB NO 20240202280A1
SERIAL NO

18076699

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

In an example embodiment, a structured linear program is provided that is usable in recommender models. This structured linear program is able to produce real-time results for a structured recommendation problem with diversity constraints, even for large data sets. The structured linear program operates by first reducing a two-sided diversity constraint to a one-sided diversity constraint, and then introducing a dual variable for a constraint, in order to define a dual objective function. The dual objective function is then solved using a bisection method. A primal solution is then recovered using the solved dual objective function. The resultant primal solution reflects a set of recommended content items that satisfy the diversity constraint, as computed in real-time.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
MICROSOFT TECHNOLOGY LICENSING LLCONE MICROSOFT WAY REDMOND WA 98052

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Basu, Kinjal Stanford, US 19 60
CHENG, Miao Sunnyvale, US 7 25
Gupta, Aman San Jose, US 36 59
Mazumder, Rahul Sommerville, US 4 3
Selvaraj, Sathiya K Sunnyvale, US 4 27
Wang, Haoyue Cambridge, US 2 12
Wei, Haichao Santa Clara, US 17 135

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation