Pages that link to "Item:Q657913"
From MaRDI portal
The following pages link to Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions (Q657913):
Displaying 6 items.
- Computing the moments \(k\)-bounded pseudo-Boolean functions over Hamming spheres of arbitrary radius in polynomial time (Q418028) (← links)
- Hypercontractive inequality for pseudo-Boolean functions of bounded Fourier width (Q713329) (← links)
- Bounds on the Fourier coefficients of the weighted sum function (Q2379949) (← links)
- On the Fourier tails of bounded functions over the discrete cube (Q2480580) (← links)
- Satisfying more than half of a system of linear equations over GF(2): a multivariate approach (Q2637641) (← links)
- An upper bound on the number of iterations for transforming a Boolean function of degree greater or equal than 4 to a function of degree 3 (Q5960285) (← links)
