Corpus ID: 204937125

epsilon-Samples of Kernels

@article{Phillips2011epsilonSamplesOK,
  title={epsilon-Samples of Kernels},
  author={J. M. Phillips},
  journal={arXiv: Computational Geometry},
  year={2011}
}
  • J. M. Phillips
  • Published 2011
  • Computer Science, Mathematics
  • arXiv: Computational Geometry
  • We study the worst case error of kernel density estimates via subset approximation. A kernel density estimate of a distribution is the convolution of that distribution with a fixed kernel (e.g. Gaussian kernel). Given a subset (i.e. a point set) of the input distribution, we can compare the kernel density estimates of the input distribution with that of the subset and bound the worst case error. If the maximum error is eps, then this subset can be thought of as an eps-sample (aka an eps… CONTINUE READING

    References

    SHOWING 1-10 OF 22 REFERENCES
    A divide-and-conquer algorithm for min-cost perfect matching in the plane
    • Kasturi R. Varadarajan
    • Mathematics, Computer Science
    • Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280)
    • 1998
    • 65
    • Highly Influential
    • PDF
    Worst-case bounds for subadditive geometric graphs
    • 22
    • Highly Influential
    • PDF
    Algorithms for epsilon-Approximations of Terrains
    • 10
    Constructive Discrepancy Minimization by Walking on the Edges
    • Shachar Lovett, Raghu Meka
    • Mathematics, Computer Science
    • 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science
    • 2012
    • 69
    • PDF
    Structure-Aware Sampling: Flexible and Accurate Summarization
    • 16
    • PDF
    A Non-linear Lower Bound for Planar Epsilon-Nets
    • N. Alon
    • Mathematics, Computer Science
    • FOCS
    • 2010
    • 10
    • PDF
    A note about weak epsilon-nets for axis-parallel boxes in d-space
    • E. Ezra
    • Mathematics, Computer Science
    • Inf. Process. Lett.
    • 2010
    • 13
    Constructive Algorithms for Discrepancy Minimization
    • N. Bansal
    • Mathematics, Computer Science
    • 2010 IEEE 51st Annual Symposium on Foundations of Computer Science
    • 2010
    • 135
    • PDF