conftrace_

k-threshold problem

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

high-influence functions (1) total influence (1) noisy query model (1) counting problem (1) graph connectivity (1)

Papers

Tight Bounds for Noisy Computation of High-Influence Functions, Connectivity, and Threshold COLT 2025