Yury Makarychev
- Humanity's Last Exam
2025/01/24 by Long Phan, Alice Gatti, Phan, Long +2240 · 9 voices · 106 citations
#cs.LG #cs.AI #cs.CL
- Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering
2018/11/08 by Konstantin Makarychev, Makarychev, Konstantin, Yury Makarychev +3 · 5 citations
Computer Science · Engineering · #Automated Road and Building Extraction #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG)
- Minimizing the Union: Tight Approximations for Small Set Bipartite Vertex Expansion
2016/11/23 by Eden Chlamtáč, Chlamtáč, Eden, Michael Dinitz +3 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Machine Learning and Algorithms
- Approximation Algorithms for Socially Fair Clustering
2021/03/03 by Yury Makarychev, Makarychev, Yury, Ali Vakilian +1 · 3 citations
Business, Management and Accounting · Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Facility Location and Emergency Management #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Mobile Crowdsensing and Crowdsourcing #Privacy-Preserving Technologies in Data
- Approximation Algorithms for Hypergraph Small Set Expansion and Small Set Vertex Expansion
2014/04/17 by Anand Louis, Louis, Anand, Yury Makarychev +1 · 3 citations
Engineering · Computer Science · #VLSI and FPGA Design Techniques #Embedded Systems Design Techniques #VLSI and Analog Circuit Testing
- How to Play Unique Games on Expanders
2009/03/02 by Konstantin Makarychev, Yury Makarychev, Makarychev, Konstantin +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Subgraph Sparsification and Nearly Optimal Ultrasparsifiers
2009/12/08 by Alexandra Kolla, Kolla, Alexandra, Yury Makarychev +5 · 1 citation
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Sparse and Compressive Sensing Techniques
- Approximation Algorithms for Semi-random Graph Partitioning Problems
2012/05/10 by Konstantin Makarychev, Makarychev, Konstantin, Yury Makarychev +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Algorithmic and Hardness Results for the Hub Labeling Problem
2016/11/20 by Haris Angelidakis, Angelidakis, Haris, Yury Makarychev +3 · 1 citation
Computer Science · #Computational Geometry and Mesh Generation #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #Digital Image Processing Techniques #FOS: Computer and information sciences