1.1k citations · 2.4k across the 69 of their papers we have counts for
8 papers · 1 filter
Optimal and Adaptive Off-policy Evaluation in Contextual Bandits
Yu-Xiang Wang, Alekh Agarwal, Miroslav Dudik
We study the off-policy evaluation problem---estimating the value of a target policy using data collected by another policy---under the contextual bandit model. We consider the gen…
Joint Hacking and Latent Hazard Rate Estimation
Ziqi Liu, Alexander J. Smola, Kyle Soska +2
In this paper we describe an algorithm for predicting the websites at risk in a long range hacking activity, while jointly inferring the provenance and evolution of vulnerabilities…
Understanding the 2016 US Presidential Election using ecological inference and distribution regression with census microdata
Seth Flaxman, Danica J. Sutherland, Yu-Xiang Wang +1
We combine fine-grained spatially referenced census data with the vote outcomes from the 2016 US presidential election. Using this dataset, we perform ecological inference using di…
Attributing Hacks
Ziqi Liu, Alexander J. Smola, Kyle Soska +3
In this paper we describe an algorithm for estimating the provenance of hacks on websites. That is, given properties of sites and the temporal occurrence of attacks, we are able to…
A Theoretical Analysis of Noisy Sparse Subspace Clustering on Dimensionality-Reduced Data
Yining Wang, Yu-Xiang Wang, Aarti Singh
Subspace clustering is the problem of partitioning unlabeled data points into a number of clusters so that data points within one cluster lie approximately on a low-dimensional lin…
Total Variation Classes Beyond 1d: Minimax Rates, and the Limitations of Linear Smoothers
Veeranjaneyulu Sadhanala, Yu-Xiang Wang, Ryan Tibshirani
We consider the problem of estimating a function defined over locations on a -dimensional grid (having all side lengths equal to ). When the function is constrained…
On-Average KL-Privacy and its equivalence to Generalization for Max-Entropy Mechanisms
Yu-Xiang Wang, Jing Lei, Stephen E. Fienberg
We define On-Average KL-Privacy and present its properties and connections to differential privacy, generalization and information-theoretic quantities including max-information an…
A Minimax Theory for Adaptive Data Analysis
Yu-Xiang Wang, Jing Lei, Stephen E. Fienberg
In adaptive data analysis, the user makes a sequence of queries on the data, where at each step the choice of query may depend on the results in previous steps. The releases are of…