A list of algorithms for getting insights of remote (black-box) services.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
README.md

README.md

Black-box querying algorithms

A reading list of algorithms for getting insights of remote (black-box) services.


This page aims at listing algorithms (with a short review) related to the following scenario:

A user queries a service provider (through available APIs), and tries to infer information about the algorithms in use for providing the results of those queries.

Related keywords include: transparency, bias, inference, API, queries, reverse engineering, black-box, algorithmic accountability.

List of algorithms

Algorithm/paper Source Description Code Test
Adversarial Learning KDD (2005) Reverse engineering of remote linear classifiers, using membership queries Experimented (locally) on mail spam classifiers
Query Strategies for Evading Convex-Inducing Classifiers JMLR (2012) Evasion methods for convex classifiers. Considers evasion complexity
Measuring Personalization of Web Search WWW (2013) Develops a methodology for measuring personalization in Web search result Experimented on Google Web Search
XRay: Enhancing the Web’s Transparency with Differential Correlation USENIX Security (2014) Audits which user profile data were used for targeting a particular ad, recommendation, or price Available here Demonstrated using Gmail, Youtube, and Amazon recommendation services
Peeking Beneath the Hood of Uber IMC (2015) Infer implementation details of Uber's surge price algorithm Four weeks of data from Uber (from 43 copies of the Uber app)
Bias in Online Freelance Marketplaces: Evidence from TaskRabbit dat workshop (2016) Measures the TaskRabbit’s search algorithm rank Crawled TaskRabbit website
Stealing Machine Learning Models via Prediction APIs Usenix Security (2016) Aims at extracting machine learning models in use by remote services Available here Demonstrated on BigMl and Amazon Machine Learning services
“Why Should I Trust You?”Explaining the Predictions of Any Classifier arXiv (2016) Explains a blackbox classifier model by sampling around data instances Available here Experimented on religion newsgroup aond on multi-momain sentiment datasets
Back in Black: Towards Formal, Black Box Analysis of Sanitizers and Filters Security and Privacy (2016) Black-box analysis of sanitizers and filters
Algorithmic Transparency via Quantitative Input Influence: Theory and Experiments with Learning Systems Security and Privacy (2016) Introduces measures that capture the degree of influence of inputs on outputs of the observed system Tested inhouse on machine learning models on two datasets
Uncovering Influence Cookbooks : Reverse Engineering the Topological Impact in Peer Ranking Services CSCW (2017) Aims at identifying which centrality metrics are in use in a peer ranking service
The topological face of recommendation: models and application to bias detection Complex Networks (2017) Proposes a bias detection framework for items recommended to users Tested on Youtube crawls
Membership Inference Attacks Against Machine Learning Models Symposium on Security and Privacy (2017) Given a machine learning model and a record, determine whether this record was used as part of the model’s training dataset or not Tested using Amazon ML and Google Prediction API
Adversarial Frontier Stitching for Remote Neural Network Watermarking arXiv (2017) Check if a remote machine learning model is a "leaked" one: through standard API requests to a remote model, extract (or not) a zero-bit watermark, that was inserted to watermark valuable models (eg, large deep neural networks)
Practical Black-Box Attacks against Machine Learning Asia CCS (2017) Understand how vulnerable is a remote service to adversarial classification attacks Tested against Amazon and Google classification APIs
Towards Reverse-Engineering Black-Box Neural Networks ICLR (2018) Infer inner hyperparameters (eg number of layers, non-linear activation type) of a remote neural network model by analysing its response patterns to certain inputs Available here
Data driven exploratory attacks on black box classifiers in adversarial domains Neurocomputing (2018) Reverse engineers remote classifier models (e.g., for evading a CAPTCHA test) Tested on Google Cloud Prediction API
xGEMs: Generating Examplars to Explain Black-Box Models arXiv (2018) Searches bias in the black box model by training an unsupervised implicit generative model. Thensummarizes the black-box model behavior quantitatively by perturbing data samples along the data manifold. Tested on Resnet models
Learning Networks from Random Walk-Based Node Similarities arXiv (2018), to appear in NIPS Reversing graphs by observing some random walk commute times.
Identifying the Machine Learning Family from Black-Box Models CAEPIA (2018) Determines which kind of machine learning model is behind the returned predictions.

Related forums and conferences

Page could be updated by adding new references, thanks !