conftrace_

total influence

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

noisy query model (2) high-influence functions (1) k-threshold problem (1) boolean hypercube (1) counting problem (1) lower bound (1) boolean function (1) graph connectivity (1) query complexity (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