Research output per year
Research output per year
Research output
- 15 Conference contribution
- 15 results
Search results
-
2017
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 proceeding › Conference contribution
-
2016
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, p. 685-694 10 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile -
Robust Estimators in High Dimensions without the Computational Intractability
Diakonikolas, I., Kamath, G., Kane, D. M., Li, J., Moitra, A. & Stewart, A., 15 Dec 2016, Foundations of Computer Science (FOCS), 2016 IEEE 57th Annual Symposium on. Institute of Electrical and Electronics Engineers, p. 655-664 10 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile -
Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables
Diakonikolas, I., Kane, D. M. & Stewart, A., 26 Jun 2016, Proceedings of the 29th Annual Conference on Learning Theory (COLT 2016). New York, USA: PMLR, p. 831–849 19 p. (Proceedings of Machine Learning Research; vol. 49).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile -
Properly Learning Poisson Binomial Distributions in Almost Polynomial Time
Diakonikolas, I., Kane, D. & Stewart, A., 26 Jun 2016, Proceedings of the 29th Annual Conference on Learning Theory (COLT 2016). New York, USA: PMLR, p. 850-878 29 p. (Proceedings of Machine Learning Research; vol. 49).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile -
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 proceeding › Conference contribution
Open AccessFile -
Testing Shape Restrictions of Discrete Distributions
Canonne, C. L., Diakonikolas, I., Gouleakis, T. & Rubinfeld, R., 2016, Proceedings of the 33rd International Symposium on Theoretical Aspects of Computer Science (STACS 2016). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, p. 1-14 14 p. 25. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 47).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile -
The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications
Diakonikolas, I., Kane, D. M. & Stewart, A., 2016, STOC 2016 Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing. ACM, p. 1060-1073 67 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile -
2015
Optimal Algorithms and Lower Bounds for Testing Closeness of Structured Distributions
Diakonikolas, I., Kane, D. M. & Nikishkin, V., 17 Dec 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science. Institute of Electrical and Electronics Engineers, p. 1183-1202 20 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile -
Differentially Private Learning of Structured Discrete Distributions
Diakonikolas, I., Hardt, M. & Schmidt, L., 12 Dec 2015, Advances in Neural Information Processing Systems 28. Cortes, C., Lawrence, N. D., Lee, D. D., Sugiyama, M. & Garnett, R. (eds.). Neural Information Processing Systems, p. 2566-2574 9 p. (Advances in Neural Information Processing Systems; vol. 28).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile -
On the Complexity of Optimal Lottery Pricing and Randomized Mechanisms
Chen, X., Diakonikolas, I., Orfanou, A., Paparas, D., Sun, X. & Yannakakis, M., 1 Oct 2015, Foundations of Computer Science (FOCS), 2015 IEEE 56th Annual Symposium on. Institute of Electrical and Electronics Engineers, p. 1464-1479 16 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile -
Fast and Near-Optimal Algorithms for Approximating Distributions by Histograms
Acharya, J., Diakonikolas, I., Hegde, C., Li, J. Z. & Schmidt, L., 20 May 2015, Proceedings of the 34th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems. Association for Computing Machinery (ACM), p. 249-263 15 p. (PODS '15).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile -
Learning from satisfying assignments
De, A., Diakonikolas, I. & Servedio, R. A., 31 Jan 2015, Proceedings of the 2015 Annual ACM-SIAM Symposium on Discrete Algorithms. Indyk, P. (ed.). Philadelphia, PA: Society for Industrial and Applied Mathematics, p. 478-497 20 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile -
Greatest Fixed Points of Probabilistic Min/Max Polynomial Equations, and Reachability for Branching Markov Decision Processes?
Etessami, K., Stewart, A. & Yannakakis, M., 2015, Automata, Languages, and Programming: 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part II. Springer, 12 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile -
Testing Identity of Structured Distributions
Diakonikolas, I., Kane, D. M. & Nikishkin, V., 2015, Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms . SIAM, p. 1841-1854 14 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile