loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07)
Structure and Randomness in Combinatorics
Providence, Rhode Island
October 21-October 23
ISBN: 0-7695-3010-9
ASCII Text
x 
 
Terence Tao, "Structure and Randomness in Combinatorics," Foundations of Computer Science, IEEE Annual Symposium on, pp. 3-15, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 2007.
 
 
BibTex
x
 
@article{ 10.1109/FOCS.2007.17,
author = {Terence Tao},
title = {Structure and Randomness in Combinatorics},
journal ={Foundations of Computer Science, IEEE Annual Symposium on},
volume = {0},
year = {2007},
issn = {0272-5428},
pages = {3-15},
doi = {http://doi.ieeecomputersociety.org/10.1109/FOCS.2007.17},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Foundations of Computer Science, IEEE Annual Symposium on
TI - Structure and Randomness in Combinatorics
SN - 0272-5428
SP3
EP15
A1 - Terence Tao,
PY - 2007
KW - null
VL - 0
JA - Foundations of Computer Science, IEEE Annual Symposium on
ER -
 
Combinatorics, like computer science, often has to deal with large objects of unspecified (or unusable) structure. One powerful way to deal with such an arbitrary object is to decompose it into more usable components. In particular, it has proven profitable to decompose such objects into a structured component, a pseudo-random component, and a small component (i.e. an error term); in many cases it is the structured component which then dominates. We illustrate this philosophy in a number of model cases.
Citation:
Terence Tao, "Structure and Randomness in Combinatorics," focs, pp.3-15, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.