## Quasi-randomness and Algorithmic Regularity for Graphs with General Degree Distributions

- Noga Alon, Amin Coja-Oghlan, Hiêp Hàn, Mihyun Kang, Vojtech Rödl, Mathias Schacht
- ICALP
- 2007

Highly Influenced

- Published 2006

We will consider two parameters which can be associated with a nonnegative matrix: the second largest singular value of the “normalized” matrix, and the discrepancy of the entries (which is a measurement between the sum of the actual entries in blocks versus the expected sum). Our main result is to show that these are related in that discrepancy can be… CONTINUE READING

### Presentations referencing similar topics