conftrace_

noisy query model

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

total influence (2) query complexity (2) high-influence functions (1) k-threshold problem (1) semi-random noise (1) clustering with queries (1) boolean hypercube (1) counting problem (1) cluster identification (1) clustering oracle (1)

Papers

A Unified Lower Bound on the Noisy Query Complexity of Boolean Functions COLT 2026 Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold COLT 2025 Clustering with Queries under Semi-Random Noise COLT 2022