Differentially Private Call Auctions and Market Impact

02/13/2020
by   Emily Diana, et al.
0

We propose and analyze differentially private (DP) mechanisms for call auctions as an alternative to the complex and ad-hoc privacy efforts that are common in modern electronic markets. We prove that the number of shares cleared in the DP mechanisms compares favorably to the non-private optimal and provide a matching lower bound. We analyze the incentive properties of our mechanisms and their behavior under natural no-regret learning dynamics by market participants. We include simulation results and connections to the finance literature on market impact.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/19/2020

Classical-Quantum Differentially Private Mechanisms Beyond Classical Ones

Let ε>0. An n-tuple (p_i)_i=1^n of probability vectors is called (classi...
research
01/07/2023

k-Means SubClustering: A Differentially Private Algorithm with Improved Clustering Quality

In today's data-driven world, the sensitivity of information has been a ...
research
02/24/2016

The Possibilities and Limitations of Private Prediction Markets

We consider the design of private prediction markets, financial markets ...
research
10/27/2020

A Members First Approach to Enabling LinkedIn's Labor Market Insights at Scale

We describe the privatization method used in reporting labor market insi...
research
02/16/2022

Private Online Prefix Sums via Optimal Matrix Factorizations

Motivated by differentially-private (DP) training of machine learning mo...
research
01/31/2022

Differentially Private Community Detection for Stochastic Block Models

The goal of community detection over graphs is to recover underlying lab...
research
07/01/2023

Saibot: A Differentially Private Data Search Platform

Recent data search platforms use ML task-based utility measures rather t...

Please sign up or login with your details

Forgot password? Click here to reset