Efficiently Computing Sparse Fourier Transforms of $q$-ary Functions

1 code implementation • 15 Jan 2023 • Yigit Efe Erginbas, Justin Singh Kang, Amirali Aghazadeh, Kannan Ramchandran

Fourier transformations of pseudo-Boolean functions are popular tools for analyzing functions of binary sequences.

Interactive Learning with Pricing for Optimal and Stable Allocations in Markets

no code implementations • 13 Dec 2022 • Yigit Efe Erginbas, Soham Phade, Kannan Ramchandran

Large-scale online recommendation systems must facilitate the allocation of a limited number of items among competing users while learning their preferences from user feedback.

Collaborative Filtering Recommendation Systems

Interactive Recommendations for Optimal Allocations in Markets with Constraints

no code implementations • 8 Jul 2022 • Yigit Efe Erginbas, Soham Phade, Kannan Ramchandran

Recommendation systems when employed in markets play a dual role: they assist users in selecting their most desired items from a large pool and they help in allocating a limited number of items to the users who desire them the most.

Collaborative Filtering Recommendation Systems