72 citations · 399 across the 60 of their papers we have counts for
7 papers · 1 filter
The Inverse Shapley Value Problem
Anindya De, Ilias Diakonikolas, Rocco A. Servedio
For a weighted voting scheme used by voters to choose between two candidates, the \emph{Shapley-Shubik Indices} (or {\em Shapley values}) of provide a measure of ho…
Inverse problems in approximate uniform generation
Anindya De, Ilias Diakonikolas, Rocco A. Servedio
We initiate the study of \emph{inverse} problems in approximate uniform generation, focusing on uniform generation of satisfying assignments of various types of Boolean functions.…
Testing probability distributions using conditional samples
Clement Canonne, Dana Ron, Rocco A. Servedio
We study a new framework for property testing of probability distributions, by considering distribution testing algorithms that have access to a conditional sampling oracle.* This…
Learning mixtures of structured distributions over discrete domains
Siu-on Chan, Ilias Diakonikolas, Rocco A. Servedio +1
Let be a class of probability distributions over the discrete domain We show that if satisfies a rather general condition -- esse…
A robust Khintchine inequality, and algorithms for computing optimal constants in Fourier analysis and high-dimensional geometry
Anindya De, Ilias Diakonikolas, Rocco A. Servedio
This paper makes two contributions towards determining some well-studied optimal constants in Fourier analysis \newa{of Boolean functions} and high-dimensional geometry. \begin{enu…
Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces
Anindya De, Ilias Diakonikolas, Vitaly Feldman +1
The \emph{Chow parameters} of a Boolean function are its degree-0 and degree-1 Fourier coefficients. It has been known since 1961 (Chow, Tannenba…
On the Distribution of the Fourier Spectrum of Halfspaces
Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio +2
Bourgain showed that any noise stable Boolean function can be well-approximated by a junta. In this note we give an exponential sharpening of the parameters of Bourgain's resul…