• 1047 Citations
20052022
If you made any changes in Pure, your changes will be visible here soon.

Research Output 2005 2019

Filter
Conference article
2017
3 Citations (Scopus)

Clustering billions of reads for DNA Data storage

Rashtchian, C., Makarychev, K., Rácz, M., Ang, S. D., Jevdjic, D., Yekhanin, S., Ceze, L. & Strauss, K., Jan 1 2017, In : Advances in Neural Information Processing Systems. 2017-December, p. 3361-3372 12 p.

Research output: Contribution to journalConference article

DNA
Data storage equipment
DNA sequences
Parallel algorithms
Scalability
2016
5 Citations (Scopus)

Learning communities in the presence of errors

Makarychev, K., Makarychev, Y. & Vijayaraghavan, A., Jun 6 2016, In : Journal of Machine Learning Research. 49, June, p. 1258-1291 34 p.

Research output: Contribution to journalConference article

Recovery
Modeling Error
Model
Community Detection
Kullback-Leibler Divergence
2005
102 Citations (Scopus)

O(√log n) approximation algorithms for Min UnCut, Min 2CNF Deletion, and Directed Cut problems

Agarwal, A., Makarychev, K., Charikar, M. & Makarychev, Y., Dec 1 2005, In : Proceedings of the Annual ACM Symposium on Theory of Computing. p. 573-581 9 p.

Research output: Contribution to journalConference article

Approximation algorithms
Separators
17 Citations (Scopus)

Quadratic forms on graphs

Alon, N., Makarychev, K., Makarychev, Y. & Naor, A., Dec 1 2005, In : Proceedings of the Annual ACM Symposium on Theory of Computing. p. 486-493 8 p.

Research output: Contribution to journalConference article

Spin glass
Approximation algorithms