Advanced search
Filters (4 )
Filters
Clear All
PublicationsOpen AccessResearch Council UKAF: Small: The Boundary of Learnab...PA
Download Results
2 research outcomes, page 1 of 1
  • publication . Preprint . 2017
    Fourier-Based Testing for Families of Distributions
    Open Access English
    Authors:
    Canonne, Clément L.; Diakonikolas, Ilias; Stewart, Alistair;
    Project: NSF | AF: Small: Learning and T... (1319788), RCUK | Sublinear Algorithms for ... (EP/L021749/1), NSF | AF: Small: The Boundary o... (1115703)

    We study the general problem of testing whether an unknown distribution belongs to a specified family of distributions. More specifically, given a distribution family $\mathcal{P}$ and sample access to an unknown discrete distribution $\mathbf{P}$, we want to distinguis...

  • publication . Contribution for newspaper or weekly magazine . Preprint . 2014
    Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms
    Open Access English
    Authors:
    Chan, Siu-On; Diakonikolas, Ilias; Servedio, Rocco A.; Sun, Xiaorui;
    handle: 20.500.11820/51cd2bd5-387a-414d-9b29-573823d8a68e
    Project: NSF | AF: Small: Collaborative ... (0915929), RCUK | Sublinear Algorithms for ... (EP/L021749/1), NSF | AF: Small: The Boundary o... (1115703), NSF | CAREER: Bridging Game The... (1149257)

    Comment: conference version appears in NIPS 2014

2 research outcomes, page 1 of 1