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

Personal profile

Research Interests

The aim of my research is to introduce new core techniques and design general principles for developing and analyzing algorithms that work in theory and practice. My research interests include approximation algorithms, beyond worst-case analysis, and applications of high-dimension geometry in computer science.

Education/Academic qualification

Mechanics and Mathematics, Lomonosov Moscow State University

Computer Science, PhD, Princeton University

Fingerprint Dive into the research topics where Konstantin Makarychev is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 3 Similar Profiles
Approximation algorithms Engineering & Materials Science
Approximation Algorithms Mathematics
Polynomials Engineering & Materials Science
Graph Partitioning Mathematics
Data storage equipment Engineering & Materials Science
Constraint satisfaction problems Engineering & Materials Science
Graph in graph theory Mathematics
Genes Engineering & Materials Science

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Grants 2019 2022

Learning systems
Operations research
Unsupervised learning
Engineering research
Electrical engineering

Research Output 2005 2019

DNA assembly for nanopore data storage readout

Lopez, R., Chen, Y. J., Dumas Ang, S., Yekhanin, S., Makarychev, K., Racz, M. Z., Seelig, G., Strauss, K. & Ceze, L., Dec 1 2019, In : Nature communications. 10, 1, 2933.

Research output: Contribution to journalArticle

Open Access
Nanopores
Information Storage and Retrieval
data storage
readout
sequencing

Performance of Johnson–Lindenstrauss transform for k-means and k-medians clustering

Makarychev, K., Makarychev, Y. & Razenshteyn, I., Jun 23 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 1027-1038 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Costs

Erratum: Random access in large-scale DNA data storage (Nature Biotechnology (2018) 36 (242-248) DOI: 10.1038/nbt.4079)

Organick, L., Ang, S. D., Chen, Y. J., Lopez, R., Yekhanin, S., Makarychev, K., Racz, M. Z., Kamath, G., Gopalan, P., Nguyen, B., Takahashi, C. N., Newman, S., Parker, H. Y., Rashtchian, C., Stewart, K., Gupta, G., Carlson, R., Mulligan, J., Carmean, D., Seelig, G. & 2 others, Ceze, L. & Strauss, K., Jul 6 2018, In : Nature biotechnology. 36, 7, 1 p.

Research output: Contribution to journalComment/debate

HTML
Information Storage and Retrieval
Bacilli
Biotechnology
Bacillus subtilis
3 Citations (Scopus)

Nonlinear dimension reduction via outer Bi-Lipschitz extensions

Mahabadi, S., Makarychev, K., Makarychev, Y. & Razenshteyn, I., Jun 20 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Henzinger, M., Kempe, D. & Diakonikolas, I. (eds.). Association for Computing Machinery, p. 574-586 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

39 Citations (Scopus)

Random access in large-scale DNA data storage

Organick, L., Ang, S. D., Chen, Y. J., Lopez, R., Yekhanin, S., Makarychev, K., Racz, M. Z., Kamath, G., Gopalan, P., Nguyen, B., Takahashi, C. N., Newman, S., Parker, H. Y., Rashtchian, C., Stewart, K., Gupta, G., Carlson, R., Mulligan, J., Carmean, D., Seelig, G. & 2 others, Ceze, L. & Strauss, K., Mar 1 2018, In : Nature biotechnology. 36, 3, p. 242-248 7 p.

Research output: Contribution to journalArticle

Information Storage and Retrieval
DNA
Data storage equipment
Oligonucleotides
Libraries