Grants per year
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.
- 1 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
- 1 Active
HDR TRIPODS: Collaborative Research: Institute for Data, Econometrics, Algorithms and Learning .
Hartline, J. D., Auerbach, E. J., Berry, R. A., Canay, I. A., Guo, D., Horowitz, J. L., Makarychev, K., Vijayaraghavan, A. & Wang, Z.
9/15/19 → 8/31/22
Project: Research project
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 journal › Article
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 proceeding › Conference 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, , Jul 6 2018, In : Nature biotechnology. 36, 7, 1 p.Research output: Contribution to journal › Comment/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 proceeding › Conference contribution
51
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, , Mar 1 2018, In : Nature biotechnology. 36, 3, p. 242-248 7 p.Research output: Contribution to journal › Article
Information Storage and Retrieval
DNA
Data storage equipment
Oligonucleotides
Libraries