English
Related papers

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

200 papers

In this article we consider combinatorial markets with valuations only for singletons and pairs of buy/sell-orders for swapping two items in equal quantity. We provide an algorithm that permits polynomial time market-clearing and -pricing.…

Optimization and Control · Mathematics 2017-10-30 Johannes C. Müller , Sebastian Pokutta , Alexander Martin , Susanne Pape , Andrea Peter , Thomas Winter

The emergence of e-commerce and e-voting platforms has resulted in the rise in the volume of sensitive information over the Internet. This has resulted in an increased demand for secure and private means of information computation. Towards…

Cryptography and Security · Computer Science 2019-06-18 Sankarshan Damle , Boi Faltings , Sujit Gujar

With the onset of the Information Era and the rapid growth of information technology, ample space for processing and extracting data has opened up. However, privacy concerns may stifle expansion throughout this area. The challenge of…

Cryptography and Security · Computer Science 2023-04-24 Dhinakaran D , Joe Prathap P. M , Selvaraj D , Arul Kumar D , Murugeshwari B

A marketplace is defined where the private data of suppliers (e.g., prosumers) are protected, so that neither their identity nor their level of stock is made known to end customers, while they can sell their products at a reduced price. A…

Cryptography and Security · Computer Science 2016-03-02 Maurizio Naldi , Giuseppe D'Acquisto

Personal data is becoming one of the most essential resources in today's information-based society. Accordingly, there is a growing interest in data markets, which operate data trading services between data providers and data consumers. One…

Computer Science and Game Theory · Computer Science 2022-06-23 Kangsoo Jung , Sayan Biswas , Catuscia Palamidessi

Machine learning (ML) model trading, known for its role in protecting data privacy, faces a major challenge: information asymmetry. This issue can lead to model deception, a problem that current literature has not fully solved, where the…

Computer Science and Game Theory · Computer Science 2026-01-13 Xiang Li , Jianwei Huang , Kai Yang , Chenyou Fan

We consider a matching system with random arrivals of items of different types. The items wait in queues -- one per each item type -- until they are "matched." Each matching requires certain quantities of items of different types; after a…

Probability · Mathematics 2018-04-24 Mohammadreza Nazari , Alexander L. Stolyar

Financial institutions rely on data for many operations, including a need to drive efficiency, enhance services and prevent financial crime. Data sharing across an organisation or between institutions can facilitate rapid, evidence-based…

Cryptography and Security · Computer Science 2024-11-11 Harsh Kasyap , Ugur Ilker Atmaca , Carsten Maple , Graham Cormode , Jiancong He

Prediction markets are powerful mechanisms for information aggregation, but existing designs are optimized for single-event contracts. In practice, traders frequently express beliefs about joint outcomes - through parlays in sports,…

Computational Engineering, Finance, and Science · Computer Science 2026-05-21 Ranvir Rana , Viraj Nadkarni , Niusha Moshrefi , Pramod Viswanath

Consider a trade market with one seller and multiple buyers. The seller aims to sell an indivisible item and maximize their revenue. This paper focuses on a simple and popular mechanism--the fixed-price mechanism. Unlike the standard…

Computer Science and Game Theory · Computer Science 2024-11-19 Zhikang Fan , Weiran Shen

Pair trading is a market-neutral quantitative trading strategy that exploits price anomalies between two correlated assets. By taking simultaneous long and short positions, it generates profits based on relative price movements, independent…

Computational Engineering, Finance, and Science · Computer Science 2024-12-18 Charles Barthelemy , Ruoyu Chen , Edward Lucyszyn

Asynchronous trading in high-frequency financial markets introduces significant biases into econometric analysis, distorting risk estimates and leading to suboptimal portfolio decisions. Existing synchronization methods, such as the…

Econometrics · Economics 2025-07-17 Xinbing Kong , Cheng Liu , Bin Wu

Matching markets are of particular interest in computer science and economics literature as they are often used to model real-world phenomena where we aim to equitably distribute a limited amount of resources to multiple agents and…

Computer Science and Game Theory · Computer Science 2021-10-01 Andrew Yang , Bruce Changlong Xu , Ivan Villa-Renteria

Financial markets are nonlinear with complexity, where different types of assets are traded between buyers and sellers, each having a view to maximize their Return on Investment (ROI). Forecasting market trends is a challenging task since…

Trading and Market Microstructure · Quantitative Finance 2024-11-22 Sahand Hassanizorgabad

Matching platforms, from ridesharing to food delivery to competitive gaming, face a fundamental operational dilemma: match agents immediately to minimize waiting costs, or delay to exploit the efficiency gains of thicker markets. Yet…

Optimization and Control · Mathematics 2026-01-30 Jie Liu , Hailun Zhang , Jiheng Zhang

Consider a matching problem on a graph where disjoint sets of vertices are privately owned by self-interested agents. An edge between a pair of vertices indicates compatibility and allows the vertices to match. We seek a mechanism to…

Computer Science and Game Theory · Computer Science 2016-11-25 Itai Ashlagi , Felix Fischer , Ian A. Kash , Ariel D. Procaccia

Auctions are widely used in exchanges to match buy and sell requests. Once the buyers and sellers place their requests, the exchange determines how these requests are to be matched. The two most popular objectives used while determining the…

Data Structures and Algorithms · Computer Science 2024-03-06 Mohit Garg , Suneel Sarswat

Interference between treated and untreated units is a source of bias in marketplace experiments. In this paper, we specifically consider pricing interventions, in which a platform seeks to adjust base pricing levels at the marketplace level…

Optimization and Control · Mathematics 2025-02-27 Arthur Delarue , Kleanthis Karakolios

One-max search is a classic problem in online decision-making, in which a trader acts on a sequence of revealed prices and accepts one of them irrevocably to maximise its profit. The problem has been studied both in probabilistic and in…

Data Structures and Algorithms · Computer Science 2025-02-11 Ziyad Benomar , Lorenzo Croissant , Vianney Perchet , Spyros Angelopoulos

Pairs trading is a market-neutral strategy that exploits historical correlation between stocks to achieve statistical arbitrage. Existing pairs-trading algorithms in the literature require rather restrictive assumptions on the underlying…

Statistical Finance · Quantitative Finance 2016-08-15 Atul Deshpande , B. Ross Barmish