中文
相关论文

相关论文: Prime Match: A Privacy-Preserving Inventory Matchi…

200 篇论文

Matching algorithms are used routinely to match donors to recipients for solid organs transplantation, for the assignment of medical residents to hospitals, record linkage in databases, scheduling jobs on machines, network switching, online…

数据结构与算法 · 计算机科学 2020-01-09 David García-Soriano , Francesco Bonchi

This paper derives a robust on-line equity trading algorithm that achieves the greatest possible percentage of the final wealth of the best pairs rebalancing rule in hindsight. A pairs rebalancing rule chooses some pair of stocks in the…

投资组合管理 · 定量金融 2022-10-24 Alex Garivaltis

Constant function market makers (CFMMs) are a popular decentralized exchange mechanism and have recently been the subject of much research, but major CFMMs give traders no privacy. Prior work proposes randomly splitting and shuffling trades…

计算机科学与博弈论 · 计算机科学 2023-09-27 Mohak Goyal , Geoffrey Ramseyer

Privacy preserving association rule mining has triggered the development of many privacy preserving data mining techniques. A large fraction of them use randomized data distortion techniques to mask the data for preserving. This paper…

数据库 · 计算机科学 2010-01-14 Rajesh Kumar Boora , Ruchi Shukla , A. K. Misra

Privacy is an essential issue in data trading markets. This work uses a mechanism design approach to study the optimal market model to economize the value of privacy of personal data, using differential privacy. The buyer uses a finite…

计算机科学与博弈论 · 计算机科学 2021-12-24 Tao Zhang , Quanyan Zhu

Matching and pricing are two critical levers in two-sided marketplaces to connect demand and supply. The platform can produce more efficient matching and pricing decisions by batching the demand requests. We initiate the study of the…

数据结构与算法 · 计算机科学 2022-10-24 Yiding Feng , Rad Niazadeh , Amin Saberi

Differential privacy (DP) is the standard for privacy-preserving analysis, and introduces a fundamental trade-off between privacy guarantees and model performance. Selecting the optimal balance is a critical challenge that can be framed as…

机器学习 · 计算机科学 2025-09-05 Yaohong Yang , Aki Rehn , Sammie Katt , Antti Honkela , Samuel Kaski

This paper develops learning-augmented algorithms for energy trading in volatile electricity markets. The basic problem is to sell (or buy) $k$ units of energy for the highest revenue (lowest cost) over uncertain time-varying prices, which…

机器学习 · 计算机科学 2024-02-29 Russell Lee , Bo Sun , Mohammad Hajiesmaili , John C. S. Lui

We study discrete-time predictable forward processes when trading times do not coincide with performance evaluation times in a binomial tree model for the financial market. The key step in the construction of these processes is to solve a…

数理金融 · 定量金融 2023-12-05 Gechun Liang , Moris S. Strub , Yuwei Wang

Order matching systems form the backbone of modern equity exchanges, used by millions of investors daily. Thus, their operation is strictly controlled through numerous regulatory directives to ensure that markets are fair and transparent.…

交易与市场微观结构 · 定量金融 2019-04-01 Vasilios Mavroudis

When doing private domain marketing with cloud services, the merchants usually have to purchase different machine learning models for the multiple marketing purposes, leading to a very high cost. We present a unified user-item matching…

信息检索 · 计算机科学 2023-07-20 Qifang Zhao , Tianyu Li , Meng Du , Yu Jiang , Qinghui Sun , Zhongyao Wang , Hong Liu , Huan Xu

Cryptographic primitives are essential for constructing privacy-preserving communication mechanisms. There are situations in which two parties that do not know each other need to exchange sensitive information on the Internet. Trust…

密码学与安全 · 计算机科学 2013-08-13 Oriol Farràs , Josep Domingo-Ferrer , Alberto Blanco-Justicia

In this paper, we consider a recent cellular network connection paradigm, known as user-provided network (UPN), where users share their connectivity and act as an access point for other users. To incentivize user participation in this…

网络与互联网体系结构 · 计算机科学 2016-10-27 Beatriz Lorenzo , F. Javier Gonzalez-Castano

In various real-world scenarios, such as recommender systems and political surveys, pairwise rankings are commonly collected and utilized for rank aggregation to derive an overall ranking of items. However, preference rankings can reveal…

机器学习 · 统计学 2025-04-04 Shirong Xu , Will Wei Sun , Guang Cheng

A two-sided market consists of two sets of agents, each of whom have preferences over the other (Airbnb, Upwork, Lyft, Uber, etc.). We propose and analyze a repeated matching problem, where some set of matches occur on each time step, and…

计算机科学与博弈论 · 计算机科学 2020-09-22 Sreenivas Gollapudi , Kostas Kollias , Benjamin Plaut

The question we raise through this paper is: Is it economically feasible to trade consumer personal information with their formal consent (permission) and in return provide them incentives (monetary or otherwise)?. In view of (a) the…

计算机与社会 · 计算机科学 2020-12-11 Ranjan Pal , Yixuan Wang , Swades De , Bodhibrata Nag , Pan Hui

Matching, capturing allocation of items to unit-demand buyers, or tasks to workers, or pairs of collaborators, is a central problem in economics. Indeed, the growing prevalence of matching-based markets, many of which online in nature, has…

数据结构与算法 · 计算机科学 2024-07-09 Zhiyi Huang , Zhihao Gavin Tang , David Wajc

We address the challenge of solving machine learning tasks using data from privacy-sensitive sellers. Since the data is private, we design a data market that incentivizes sellers to provide their data in exchange for payments. Therefore our…

机器学习 · 计算机科学 2024-10-18 Ameya Anjarlekar , Rasoul Etesami , R. Srikant

Collective Investment Algorithms (CoinAlgs) are increasingly popular systems that deploy shared trading strategies for investor communities. Their goal is to democratize sophisticated -- often AI-based -- investing tools. We identify and…

计算机科学与博弈论 · 计算机科学 2026-01-05 Andrés Fábrega , James Austgen , Samuel Breckenridge , Jay Yu , Amy Zhao , Sarah Allen , Aditya Saraf , Ari Juels

Ensuring privacy of sensitive data is essential in many contexts, such as healthcare data, banks, e-commerce, wireless sensor networks, and social networks. It is common that different entities coordinate or want to rely on a third party to…

密码学与安全 · 计算机科学 2014-06-16 Pradeep Chathuranga Weeraddana , George Athanasiou , Martin Jakobsson , Carlo Fischione , John S. Baras