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.
Expertise related to UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. This person’s work contributes towards the following SDG(s):
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
-
Institute for Data, Econometrics, Algorithms and Learning (IDEAL)
Vijayaraghavan, A. (PD/PI), Vijayaraghavan, A. (PD/PI), Berry, R. A. (Co-PD/PI), Berry, R. A. (Co-PD/PI), Hartline, J. D. (Co-PD/PI), Hartline, J. D. (Co-PD/PI), Khuller, S. (Co-PD/PI), Khuller, S. (Co-PD/PI), Nocedal, J. (Co-PD/PI), Nocedal, J. (Co-PD/PI), Auerbach, E. J. (Other), Auerbach, E. J. (Other), Auffinger, A. (Other), Auffinger, A. (Other), Bugni, F. A. (Other), Bugni, F. A. (Other), Canay, I. A. (Other), Canay, I. A. (Other), Gaudio, J. (Other), Gaudio, J. (Other), Golub, B. (Other), Golub, B. (Other), Guo, D. (Other), Guo, D. (Other), Horowitz, J. L. (Other), Horowitz, J. L. (Other), Hullman, J. R. (Other), Hullman, J. R. (Other), Liang, A. (Other), Liang, A. (Other), Linna Jr., D. W. (Other), Linna Jr., D. W. (Other), Makarychev, K. (Other), Makarychev, K. (Other), Wang, Z. (Other), Wang, Z. (Other), Wei, E. (Other) & Wei, E. (Other)
9/1/22 → 8/31/27
Project: Research project
-
Collaborative Research: AF: Medium: Design and Analysis of Models and Algorithms for Real-life Problems
Makarychev, K. (PD/PI), Makarychev, K. (PD/PI) & Makarychev, K. (PD/PI)
7/1/20 → 6/30/25
Project: Research project
-
HDR TRIPODS: Collaborative Research: Institute for Data, Econometrics, Algorithms and Learning
Hartline, J. D. (PD/PI), Berry, R. A. (Co-PD/PI), Canay, I. A. (Co-PD/PI), Vijayaraghavan, A. (Co-PD/PI), Wang, Z. (Co-PD/PI), Auerbach, E. J. (Other), Guo, D. (Other), Horowitz, J. L. (Other), Khuller, S. (Other) & Makarychev, K. (Other)
9/15/19 → 8/31/23
Project: Research project
-
Approximation Scheme for Weighted Metric Clustering via Sherali-Adams
Avdiukhin, D., Chatziafratis, V., Makarychev, K. & Yaroslavtsev, G., Mar 25 2024, In: Proceedings of the AAAI Conference on Artificial Intelligence. 38, 8, p. 7926-7934 9 p.Research output: Contribution to journal › Conference article › peer-review
Open Access -
Higher-Order Cheeger Inequality for Partitioning with Buffers
Makarychev, K., Makarychev, Y., Shan, L. & Vijayaraghavan, A., 2024, p. 2236-2274. 39 p.Research output: Contribution to conference › Paper › peer-review
Open Access -
Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
Dalirrooyfard, M., Makarychev, K. & Mitrović, S., 2024, In: Proceedings of Machine Learning Research. 235, p. 9931-9952 22 p.Research output: Contribution to journal › Conference article › peer-review
-
Approximation Algorithm for Norm Multiway Cut
Carlson, C., Jafarov, J., Makarychev, K., Makarychev, Y. & Shan, L., Sep 2023, 31st Annual European Symposium on Algorithms, ESA 2023. Li Gortz, I., Farach-Colton, M., Puglisi, S. J. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 32. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 274).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
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
Open Access1 Scopus citations