English
Related papers

Related papers: Prime Match: A Privacy-Preserving Inventory Matchi…

200 papers

We study ex-post fairness in the object allocation problem where objects are valuable and commonly owned. A matching is fair from individual perspective if it has only inevitable envy towards agents who received most preferred objects --…

Computer Science and Game Theory · Computer Science 2022-09-09 Aleksei Y. Kondratev , Alexander S. Nesterov

The primary contribution of this paper resides in devising constant-factor approximation guarantees for revenue maximization in two-sided matching markets, under general pairwise rewards. A major distinction between our work and…

Computer Science and Game Theory · Computer Science 2024-11-26 Dan Nissim , Danny Segev , Alfredo Torrico

Two-sided matching markets have long existed to pair agents in the absence of regulated exchanges. A common example is school choice, where a matching mechanism uses student and school preferences to assign students to schools. In such…

Machine Learning · Computer Science 2021-09-17 Stefania Ionescu , Yuhao Du , Kenneth Joseph , Anikó Hannák

Pricing decisions stand out as one of the most critical tasks a company faces, particularly in today's digital economy. As with other business decision-making problems, pricing unfolds in a highly competitive and uncertain environment.…

Computer Science and Game Theory · Computer Science 2024-09-04 Daniel García Rasines , Roi Naveiro , David Ríos Insua , Simón Rodríguez Santana

The explosive growth of data has highlighted its critical role in driving economic growth through data marketplaces, which enable extensive data sharing and access to high-quality datasets. To support effective trading, signaling mechanisms…

Computer Science and Game Theory · Computer Science 2025-11-12 Li Peng , Jiayao Zhang , Yihang Wu , Weiran Liu , Jinfei Liu , Zheng Yan , Kui Ren , Lei Zhang , Lin Qu

The proliferation of connected devices through Internet connectivity presents both opportunities for smart applications and risks to security and privacy. It is vital to proactively address these concerns to fully leverage the potential of…

Cryptography and Security · Computer Science 2023-05-17 Nazatul H. Sultan , Shabnam Kasra-Kermanshahi , Yen Tran , Shangqi Lai , Vijay Varadharajan , Surya Nepal , Xun Yi

This paper investigates the problem of ensembling multiple strategies for sequential portfolios to outperform individual strategies in terms of long-term wealth. Due to the uncertainty of strategies' performances in the future market, which…

Portfolio Management · Quantitative Finance 2025-02-07 Duy Khanh Lam

Owing to the meteoric rise in the usage of cryptocurrencies, there has been a widespread adaptation of traditional financial applications such as lending, borrowing, margin trading, and more, to the cryptocurrency realm. In some cases, the…

Cryptography and Security · Computer Science 2025-05-19 Emrah Sariboz , Gaurav Panwar , Roopa Vishwanathan , Satyajayant Misra

In statistical learning and analysis from shared data, which is increasingly widely adopted in platforms such as federated learning and meta-learning, there are two major concerns: privacy and robustness. Each participating individual…

Machine Learning · Computer Science 2021-11-25 Xiyang Liu , Weihao Kong , Sham Kakade , Sewoong Oh

As we all know, users and item-providers are two main parties of participants in recommender systems. However, most existing research efforts on recommendation were focused on better serving users and overlooked the purpose of…

Information Retrieval · Computer Science 2021-10-22 Qiang Dong , Shuang-Shuang Xie , Wen-Jun Li

Data only generates value for a few organizations with expertise and resources to make data shareable, discoverable, and easy to integrate. Sharing data that is easy to discover and integrate is hard because data owners lack information…

Databases · Computer Science 2020-07-03 Raul Castro Fernandez , Pranav Subramaniam , Michael J. Franklin

Two-sided manufacturing-as-a-service (MaaS) marketplaces connect clients requesting manufacturing services to suppliers providing those services. Matching mechanisms i.e. allocation of clients' orders to suppliers is a key design parameter…

Computer Science and Game Theory · Computer Science 2020-10-27 Deepak Pahwa , Umut Dur , Binil Starly

Duality of linear programming is a standard approach to the classical weighted maximum matching problem. From an economic perspective, the dual variables can be regarded as prices of products and payoffs of buyers in a two-sided matching…

Data Structures and Algorithms · Computer Science 2019-12-03 Xiaoming Li , Tao Lin

We consider a fundamental dynamic allocation problem motivated by the problem of $\textit{securities lending}$ in financial markets, the mechanism underlying the short selling of stocks. A lender would like to distribute a finite number of…

Computer Science and Game Theory · Computer Science 2019-12-16 Emily Diana , Michael Kearns , Seth Neel , Aaron Roth

The development of the Internet of Things (IoT) generates a significant amount of data that contains valuable knowledge for system operations and business opportunities. Since the data is the property of the IoT data owners, the access to…

Databases · Computer Science 2020-06-02 Tao Zhang , Quanyan Zhu

In this work, we study a dynamic portfolio optimization problem related to pairs trading, which is an investment strategy that matches a long position in one security with a short position in another security with similar characteristics.…

Portfolio Management · Quantitative Finance 2018-10-24 Sühan Altay , Katia Colaneri , Zehra Eksi

We consider the design of private prediction markets, financial markets designed to elicit predictions about uncertain events without revealing too much information about market participants' actions or beliefs. Our goal is to design market…

Computer Science and Game Theory · Computer Science 2016-02-25 Rachel Cummings , David M. Pennock , Jennifer Wortman Vaughan

The goal of cryptocurrencies is decentralization. In principle, all currencies have equal status. Unlike traditional stock markets, there is no default currency of denomination (fiat), thus the trading pairs can be set freely. However, it…

Trading and Market Microstructure · Quantitative Finance 2024-03-07 Di Zhang , Youzhou Zhou

This paper studies matching markets in the presence of middlemen. In our framework, a buyer-seller pair may either trade directly or use the services of a middleman; and a middleman may serve multiple buyer-seller pairs. Direct trade…

Theoretical Economics · Economics 2022-01-25 Ata Atay , Eric Bahel , Tamás Solymosi

Coordination failure reduces match quality among employers and candidates in the job market, resulting in a large number of unfilled positions and/or unstable, short-term employment. Centralized job search engines provide a platform that…

Data Structures and Algorithms · Computer Science 2019-05-14 Amar Saini