Search Results for 'Charikar'

Charikar published presentations and documents on DocSlides.

IEEE TRANSACTIONS ON INFORMATION THEORY The Smallest Grammar Problem Moses Charikar Eric Lehman April Lehman Ding Liu Rina Panigrahy Manoj Prabhakaran Amit Sahai abhi shelat Abstract This paper addre

IEEE TRANSACTIONS ON INFORMATION THEORY The Smallest Grammar Problem Moses Charikar Eric Lehman April Lehman Ding Liu Rina Panigrahy Manoj Prabhakaran Amit Sahai abhi shelat Abstract This paper addre

by myesha-ticknor

Due to the problems inherent complexity our objec...

Efciently Matching Sets of Features with Random Histograms Wei Dong Zhe Wang Moses Charikar Kai Li Department of Computer Science Princeton University Olden Street Princeton NJ USA wdongzhewangmose

Efciently Matching Sets of Features with Random Histograms Wei Dong Zhe Wang Moses Charikar Kai Li Department of Computer Science Princeton University Olden Street Princeton NJ USA wdongzhewangmose

by alida-meadow

princetonedu ABSTRACT As the commonly used represe...

Similarity Estimation Techniques from Rounding Algorithms Moses S

Similarity Estimation Techniques from Rounding Algorithms Moses S

by sherrill-nordquist

Charikar Dept of Computer Science Princeton Unive...

NearOptimal Algorithms for Maximum Constraint Satisfaction Problems Moses Charikar Princeton University and Konstantin Makarychev IBM T

NearOptimal Algorithms for Maximum Constraint Satisfaction Problems Moses Charikar Princeton University and Konstantin Makarychev IBM T

by debby-jeon

J Watson Research Center and Yury Makarychev Micro...

Detecting High LogDensities an Approximation for Densest Subgraph Aditya Bhaskara Moses Charikar Eden Chlamtac Uriel Feige Aravindan Vijayaraghavan Abstract In the Densest Subgraph problem given a

Detecting High LogDensities an Approximation for Densest Subgraph Aditya Bhaskara Moses Charikar Eden Chlamtac Uriel Feige Aravindan Vijayaraghavan Abstract In the Densest Subgraph problem given a

by phoebe-click

There is a signi64257cant gap between the best kn...