Sublinear Algorithms for Approximating Probability Distribution

  • Diakonikolas, Ilias (Principal Investigator)

Project Details

StatusFinished
Effective start/end date1/09/1431/08/15

Funding

  • EPSRC: £123,469.00
  • Sample-optimal Density Estimation in Nearly-linear Time

    Acharya, J., Diakonikolas, I., Li, J. & Schmidt, L., 19 Jan 2017, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, p. 1278-1289 12 p. (SODA '17).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • A New Approach for Testing Properties of Discrete Distributions

    Diakonikolas, I. & Kane, D. M., 15 Dec 2016, Foundations of Computer Science (FOCS), 2016 IEEE 57th Annual Symposium on. Institute of Electrical and Electronics Engineers (IEEE), p. 685-694 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    File
  • Fast Algorithms for Segmented Regression

    Acharya, J., Diakonikolas, I. & Schmidt, J. L. L., 24 Jun 2016, Proceedings of the 33rd International Conference on Machine Learning (ICML 2016). New York, USA: PMLR, p. 2878-2886 9 p. (Proceedings of Machine Learning Research; vol. 48).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    File