Proceedings of the VLDB Endowment · 2021 · 82 citations · 26 references
ComputingCloud ComputingComputer ScienceCloud ArchitectureCloud Performance OptimizationDistributed SystemsCloud Resource ManagementDistributed Systems PerformanceLatency OptimizationCloud Data CentersCloud Latency OptimizationDistributed Application DeploymentGeo-distributed SystemsInter-component Communication AnalysisMean Response TimeMulti-tier ArchitectureResponse Time
Data-driven machine learning has become ubiquitous. A marketplace for machine learning models connects data owners and model buyers, and can dramatically facilitate data-driven machine learning applications. In this paper, we take a formal data marketplace perspective and propose the first en<u> D </u>-to-end mod <u>e</u> l m <u>a</u> rketp <u>l</u> ace with diff <u>e</u> rential p <u>r</u> ivacy ( Dealer ) towards answering the following questions: How to formulate data owners' compensation functions and model buyers' price functions? How can the broker determine prices for a set of models to maximize the revenue with arbitrage-free guarantee, and train a set of models with maximum Shapley coverage given a manufacturing budget to remain competitive ? For the former, we propose compensation function for each data owner based on Shapley value and privacy sensitivity, and price function for each model buyer based on Shapley coverage sensitivity and noise sensitivity. Both privacy sensitivity and noise sensitivity are measured by the level of differential privacy. For the latter, we formulate two optimization problems for model pricing and model training, and propose efficient dynamic programming algorithms. Experiment results on the real chess dataset and synthetic datasets justify the design of Dealer and verify the efficiency and effectiveness of the proposed algorithms.
26
UCI Machine Learning Repository
Arthur Asuncion · Medical Entomology and Zoology · 2007 · 24.4K citations
Contributions to the Theory of Games
Herman Rubin, H. W. Kuhn, A. W. Tucker · Econometrica · 1952 · 1.2K citations
Differentially Private Empirical Risk Minimization.
Kamalika Chaudhuri, Claire Monteleoni, Anand D. Sarwate · PubMed · 2011 · 865 citations · Full text