Obserwuj
Vladimir Nikishkin
Vladimir Nikishkin
Laboratory for Foundations of Computer Science, School of Informatics, University of Edinburgh
Zweryfikowany adres z sms.ed.ac.uk
Tytuł
Cytowane przez
Cytowane przez
Rok
Testing identity of structured distributions
I Diakonikolas, DM Kane, V Nikishkin
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
1082014
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
432015
Near-optimal closeness testing of discrete histogram distributions
I Diakonikolas, DM Kane, V Nikishkin
arXiv preprint arXiv:1703.01913, 2017
252017
Amortized communication complexity of an equality predicate
V Nikishkin
International Computer Science Symposium in Russia, 212-223, 2013
22013
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
Preface
I Chatzigiannakis, M Mitzenmacher, Y Rabani, D Sangiorgi
LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS, xv-xvi, 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
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–9