R
Rajsekar Manokaran
Researcher at Princeton University
Publications - 27
Citations - 620
Rajsekar Manokaran is an academic researcher from Princeton University. The author has contributed to research in topics: Unique games conjecture & Approximation algorithm. The author has an hindex of 10, co-authored 27 publications receiving 573 citations. Previous affiliations of Rajsekar Manokaran include Royal Institute of Technology & Northeastern University.
Papers
More filters
Posted Content
Testing Permanent Oracles -- Revisited
TL;DR: In this paper, a polynomial-time algorithm for testing the correctness of an approximation oracle for the permanent of Gaussian matrices was proposed, which is the only known algorithm for the problem.
Posted Content
Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-based Approximation Algorithm
TL;DR: It is shown that for every positive ϵ > 0, unless NP ⊂ BPQP, it is impossible to approximate the maximum quadratic assignment problem within a factor better than 2 log 1-ϵ by a reduction from the maximum label cover problem.