Testing identity of structured distributions I Diakonikolas, DM Kane, V Nikishkin Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014 | 99 | 2014 |
Optimal algorithms and lower bounds for testing closeness of structured distributions I Diakonikolas, DM Kane, V Nikishkin 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1183-1202, 2015 | 40 | 2015 |
Near-optimal closeness testing of discrete histogram distributions I Diakonikolas, DM Kane, V Nikishkin arXiv preprint arXiv:1703.01913, 2017 | 25 | 2017 |
Amortized communication complexity of an equality predicate V Nikishkin Computer Science–Theory and Applications: 8th International Computer Science …, 2013 | 2 | 2013 |
Solving SICP: An Experience Report on Solving the World's Most Famous Programming Problem Set. V Nikishkin Scheme@ ICFP, 14-50, 2020 | | 2020 |
Algorithms and lower bounds for testing properties of structured distributions V Nikishkin The University of Edinburgh, 2016 | | 2016 |
Amortized communication complexity of an equality predicate V Nikishkin arXiv preprint arXiv:1212.1941, 2012 | | 2012 |
Amortized communication complexity of an equality predicate.(Beta version) V Nikishkin arXiv preprint arXiv:1212.1941, 2012 | | 2012 |