pith. sign in

arxiv: 1204.6447 · v1 · pith:CDELYKE4new · submitted 2012-04-29 · 💻 cs.DM · math.CO· math.PR

Open Problems in Analysis of Boolean Functions

Ryan O'Donnell This is my paper
classification 💻 cs.DM math.COmath.PR
keywords analysisbooleanfunctionsopenproblemscompiledfebruaryfield
0
0 comments X
read the original abstract

A list of open problems in the field of analysis of boolean functions, compiled February 2012 for the Simons Symposium.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The Boolean surface area of polynomial threshold functions

    cs.CC 2026-04 unverdicted novelty 7.0

    Every degree-d polynomial threshold function has polylogarithmic Boolean surface area bounded by C_d (log(en))^{C_d}.

  2. Algorithms for Similarity Search and Pseudorandomness

    cs.DS 2019-06 unverdicted novelty 7.0

    Improved LSH frameworks for ANN search with space-time tradeoffs and matching lower bounds, a novel set-based ANN approach, self-tuning experiments, and deterministic/randomized pseudorandom generators with near-optim...