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, BS, BS, 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
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Grants
- 2 Active
-
Institute for Data, Econometrics, Algorithms and Learning (IDEAL)
Vijayaraghavan, A., Berry, R. A., Hartline, J. D., Khuller, S., Nocedal, J., Auerbach, E. J., Auffinger, A., Bugni, F. A., Canay, I. A., Gaudio, J., Golub, B., Guo, D., Horowitz, J. L., Hullman, J. R., Liang, A., Linna Jr., D. W., Makarychev, K., Wang, Z. & Wei, E.
9/1/22 → 8/31/27
Project: Research project
-
Collaborative Research: AF: Medium: Design and Analysis of Models and Algorithms for Real-life Problems
7/1/20 → 6/30/24
Project: Research project
-
PERFORMANCE OF JOHNSON–LINDENSTRAUSS TRANSFORM FOR k-MEANS AND k-MEDIANS CLUSTERING
Makarychev, K., Makarychev, Y. & Razenshteyn, I., Apr 2023, In: SIAM Journal on Computing. 52, 2, p. 269-297 29 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations -
Batch Optimization for DNA Synthesis
Makarychev, K., Racz, M. Z., Rashtchian, C. & Yekhanin, S., Nov 1 2022, In: IEEE Transactions on Information Theory. 68, 11, p. 7454-7470 17 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations -
Explainable k-means: don't be greedy, plant bigger trees!
Makarychev, K. & Shan, L., Sep 6 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (eds.). Association for Computing Machinery, p. 1629-1642 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
2 Scopus citations -
Batch Optimization for DNA Synthesis
Makarychev, K., Racz, M. Z., Rashtchian, C. & Yekhanin, S., Jul 12 2021, 2021 IEEE International Symposium on Information Theory, ISIT 2021 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 1949-1954 6 p. (IEEE International Symposium on Information Theory - Proceedings; vol. 2021-July).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
1 Scopus citations -
Local Correlation Clustering with Asymmetric Classification Errors
Jafarov, J., Kalhan, S., Makarychev, K. & Makarychev, Y., 2021, Proceedings of the 38th International Conference on Machine Learning, ICML 2021. ML Research Press, p. 4677-4686 10 p. (Proceedings of Machine Learning Research; vol. 139).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
4 Scopus citations