Concepedia

Eden Chlamtáč

EC

13

Publications

772

Citations

12

H-Index

2006

Active since

Affiliations

Princeton University(Current)

Weizmann Institute of Science

Ben-Gurion University of the Negev

Microsoft (United States)

Academic College of Tel Aviv-Yafo

Eden Chlamtáč is an author at Princeton University specializing in engineering, graph theory, and combinatorial optimization.

Top concepts

EngineeringGraph TheoryCombinatorial OptimizationComputer ScienceDiscrete MathematicsApproximation TheoryComputational ComplexityMathematical ProgrammingBusinessComputational Geometry

Publications per year

2006–2017

13

Publications

13

Detecting high log-densities

Aditya Bhaskara, Moses Charikar, Eden Chlamtáč et al. · 2010 · 301 citations

Engineering, Computational Complexity, Parameter K +20

Detecting High Log-Densities -- an O(n^1/4) Approximation for Densest k-Subgraph

Aditya Bhaskara, Moses Charikar, Eden Chlamtáč et al. · arXiv (Cornell University) · 2010 · 115 citations · Full text

New approximation guarantee for chromatic number

Sanjeev Arora, Eden Chlamtáč · 2006 · 78 citations

Engineering, Sparsest Cut, Extremal Combinatorics +16

How to Play Unique Games Using Embeddings

Eden Chlamtáč, Konstantin Makarychev, Yury Makarychev · 2006 · 60 citations

Artificial Intelligence, Mathematical Programming, Game Ai +19

Efficient traversal of mesh edges using adjacency primitives

Pedro V. Sander, Diego Nehab, Eden Chlamtáč et al. · ACM Transactions on Graphics · 2008 · 41 citations

Realistic Rendering, Engineering, Computer Graphic Technique +21

Rows per page

1–5 of 13