Euiwoong Lee
- Accelerating Scientific Research with Gemini: Case Studies and Common Techniques
2026/02/03 by David P. Woodruff, Vincent Cohen-Addad, Lalit Jain +33 · 8 voices · 1 citation
#cs.CL #cs.AI
- Improved Approximation Algorithms and Lower Bounds for Search-Diversification Problems
2022/03/03 by Amir Abboud, Vincent Cohen-Addad, Abboud, Amir +5 · 1 voice · 2 citations
#cs.DS
- Correlation Clustering with Sherali-Adams
2022/07/22 by Vincent Cohen-Addad, Euiwoong Lee, Cohen-Addad, Vincent +3 · 5 citations
Physics and Astronomy · Computer Science · #Complex Network Analysis Techniques #Advanced Clustering Algorithms Research #Data Management and Algorithms
- A Survey on Approximation in Parameterized Complexity: Hardness and\n Algorithms
2020/06/08 by Andreas Emil Feldmann, C. S. Karthik, Feldmann, Andreas Emil +5 · 4 citations
Computer Science · #Advanced Graph Theory Research #Constraint Satisfaction and Optimization #Metaheuristic Optimization Algorithms Research
- Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering
2023/09/29 by Vincent Cohen-Addad, Euiwoong Lee, Cohen-Addad, Vincent +5 · 4 citations
Business, Management and Accounting · Computer Science · #Facility Location and Emergency Management #Data Management and Algorithms #Graph Theory and Algorithms
- Faster Exact and Approximate Algorithms for k-Cut
2018/07/21 by Anupam Gupta, Euiwoong Lee, Gupta, Anupam +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Cryptography and Data Security
- Asymptotically Optimal Hardness for k-Set Packing and k-Matroid Intersection
2024/09/26 by Euiwoong Lee, Lee, Euiwoong, Ola Svensson +3 · 3 citations
Engineering · #Advanced Manufacturing and Logistics Optimization #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Manufacturing Process and Optimization #Optimization and Packing Problems
- Inapproximability of Matrix p→ q Norms
2018/02/21 by Vijay Bhattiprolu, Bhattiprolu, Vijay, Mrinalkanti Ghosh +7 · 1 citation
Mathematics · Engineering · #Mathematical Approximation and Integration #Advanced Numerical Analysis Techniques #Advanced Optimization Algorithms Research
- Losing Treewidth by Separating Subsets
2018/04/04 by Anupam Gupta, Gupta, Anupam, Euiwoong Lee +7 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Error Correcting Code Techniques #FOS: Computer and information sciences
- Hardness of Approximating Bounded-Degree Max 2-CSP and Independent Set on k-Claw-Free Graphs
2023/09/08 by Euiwoong Lee, Pasin Manurangsi, Lee, Euiwoong +1 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Machine Learning and Algorithms
- Max-Cut with ε-Accurate Predictions
2024/02/28 by Vincent Cohen-Addad, Tommaso d'Orsi, Cohen-Addad, Vincent +7 · 1 citation
Computer Science · #Machine Learning and Data Classification
- Spectral Dual Fitting for k-Means
2026/07/16 by Aditya Anand, Moses Charikar, Vincent Cohen-Addad +5
#cs.DS