research
∙
09/05/2023
Non-asymptotic approximations for Pearson's chi-square statistic and its application to confidence intervals for strictly convex functions of the probability weights of discret
In this paper, we develop a non-asymptotic local normal approximation fo...
share
research
∙
08/14/2022
Sharp Frequency Bounds for Sample-Based Queries
A data sketch algorithm scans a big data set, collecting a small amount ...
research
∙
09/06/2021
Bounding Means of Discrete Distributions
We introduce methods to bound the mean of a discrete distribution (or fi...
research
∙
04/23/2021
Selecting a number of voters for a voting ensemble
For a voting ensemble that selects an odd-sized subset of the ensemble c...
research
∙
02/20/2020
Heavy Tails Make Happy Buyers
In a second-price auction with i.i.d. (independent identically distribut...
research
∙
11/27/2019
Collecting Charges for Ad Impact on User Experience for Different Price Types
This note describes how to collect charges for ad impact on user experie...
research
∙
06/27/2019
Data Consortia
Today, web-based companies use user data to provide and enhance services...
research
∙
05/06/2019
Computing a Data Dividend
Quality data is a fundamental contributor to success in statistics and m...
research
∙
10/04/2016
Ensemble Validation: Selectivity has a Price, but Variety is Free
If classifiers are selected from a hypothesis class to form an ensemble,...
research
∙
10/09/2015
Some Theory For Practical Classifier Validation
We compare and contrast two approaches to validating a trained classifie...
research
∙
03/31/2015
Improved Error Bounds Based on Worst Likely Assignments
Error bounds based on worst likely assignments use permutation tests to ...
research
∙
10/31/2014
Validation of Matching
We introduce a technique to compute probably approximately correct (PAC)...
research
∙
10/09/2014