conftrace_

property testing

22 papers

Explore in graph

Co-occurring keywords

sample complexity (1169) distribution testing (61) total variation distance (52) discrete probability distribution (5) uniformity testing (8) hypothesis testing (254) binary prediction (3) linear junta (1) histogram distribution (2) huber statistic (1)

Papers

Graph Inference with Effective Resistance Queries ALT 2026
Lazy Testing of Machine-Learning Models IJCAI 2025
PropTest: Automatic Property Testing for Improved Visual Programming EMNLP 2024
Open Problem: Tight Characterization of Instance-Optimal Identity Testing COLT 2024
Aligning Model Properties via Conformal Risk Control NIPS 2024
Testing Calibration in Nearly-Linear Time NIPS 2024
Sample Complexity of Distinguishing Cause from Effect AISTATS 2023
Specifying and Testing k-Safety Properties for Machine-Learning Models IJCAI 2023
Testing of Index-Invariant Properties in the Huge Object Model COLT 2023
Sharp Constants in Uniformity Testing via the Huber Statistic COLT 2022
Nearly-Tight Bounds for Testing Histogram Distributions NIPS 2022
Sequential Algorithms for Testing Closeness of Distributions NIPS 2021
Testing Determinantal Point Processes NIPS 2020
Private Testing of Distributions via Sample Permutations NIPS 2019
The Broad Optimality of Profile Maximum Likelihood NIPS 2019
Is your function low dimensional? COLT 2019
A Theory-Based Evaluation of Nearest Neighbor Models Put Into Practice NIPS 2018
Testing Sparsity over Known and Unknown Bases ICML 2018
Testing for Families of Distributions via the Fourier Transform NIPS 2018
Sharp Bounds for Generalized Uniformity Testing NIPS 2018
A Property Testing Framework for the Theoretical Expressivity of Graph Kernels IJCAI 2018
Optimal Testing for Properties of Distributions NIPS 2015