Back to Results
First PageMeta Content
Graph coloring / Aanderaa–Karp–Rosenberg conjecture / Property testing / Planar graph / Clique / Graph property / Path decomposition / Line graph / Graph theory / Mathematics / Theoretical computer science


Property Testing and Its Connection to Learning and Approximation ODED GOLDREICH Weizmann Institute of Science, Rehovot, Israel SHAFI GOLDWASSER
Add to Reading List

Document Date: 2003-04-11 14:47:48

Open Document

File Size: 770,86 KB

Share Result on Facebook

City

Rehovot / Cambridge / IEEE / /

Country

Israel / Sudan / /

Currency

USD / /

/

Facility

Israel AND DANA RON Massachusetts Institute of Technology / Israel SHAFI GOLDWASSER Massachusetts Institute of Technology / Technology Square / Laboratory of Computer Science / Massachusetts Institute of Technology / Weizmann Institute of Science / Approximation ODED GOLDREICH Weizmann Institute of Science / /

IndustryTerm

potential applications / testers with respect to product / property testing algorithm / e-far / polynomial-time algorithm / property testing algorithms / e-away / graph algorithms / exhaustive search / trivial algorithm / learning algorithm / graph property testing algorithms / approximation algorithms / learning algorithms / /

Organization

National Science Foundation / Department of Computer Science and Applied Mathematics / Laboratory for Computer Science / Massachusetts Institute of Technology / Laboratory of Computer Science / Association for Computing Machinery / Weizmann Institute of Science / /

Person

DANA RON / Vega / SHAFI GOLDWASSER / /

Position

King / General / /

ProvinceOrState

Alabama / New York / Massachusetts / /

PublishedMedium

Journal of the ACM / /

Technology

graph algorithms / learning algorithm / graph property testing algorithms / RAM / Max-Cut algorithm / property testing algorithms / testing algorithm / known algorithms / polynomial-time algorithm / trivial algorithm / property testing algorithm / Approximation algorithms / Our algorithms / 545 Technology / /

SocialTag