Vladimir Nikishkin

From MaRDI portal
(Redirected from Person:4928486)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Optimal algorithms and lower bounds for testing closeness of structured distributions2025-08-05Paper
Near-Optimal Closeness Testing of Discrete Histogram Distributions
(available as arXiv preprint)
2020-05-27Paper
Testing identity of structured distributions
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Amortized communication complexity of an equality predicate
Computer Science – Theory and Applications
2013-06-14Paper


Research outcomes over time


This page was built for person: Vladimir Nikishkin