An unified approach to the Junta theorem for discrete and continuous models
Rapha\"el Bouyrie

TL;DR
This paper unifies and extends the Junta theorem across discrete and continuous models, removing restrictions to Boolean functions and applying to various graph structures and probability measures.
Contribution
It provides a general framework that broadens the Junta theorem to include Cayley graphs, Schreier graphs, and log-concave measures, unifying previous results.
Findings
Unified proof of Junta theorem for discrete and continuous models
Applicable to Cayley and Schreier graphs and log-concave measures
Removes Boolean function restrictions from previous results
Abstract
In a recent paper, T. Austin has proved an analogous theorem for the continuous torus of the original Junta theorem proved by Friedgut in the case of the Boolean cube. Analogous statements have been established recently in discrete cases such as the discrete Tori by Ellis et.al., and in the case of slices of the Boolean cube by Wimmer and Filmus. In the continuous case, through the notion of geometric influences, a statement has also been established by Keller, Mossel and Sen for Boltzmann probability measures. In this article, we broaden the scope of the arguments of T. Austin to get an unified proof of these results, removing the restriction to Boolean functions. Indeed, the proof of T. Austin relies on semigroup arguments and can be performed in a general framework that covers both Cayley or Schreier graphs or product of log-concave probability measures.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsConstraint Satisfaction and Optimization · Data Management and Algorithms · Advanced Database Systems and Queries
