Author

Noga Alon

Created by Alysson Bolognesi Prado at 2019-03-27 14:43:13.0.

Simplified Graph of Associations

Word Cloud

Could you solve a captcha to retrieve Edson Pacheco Paladini's Lattes?

Cole aqui o código fonte do lattes da pessoa:

Sim, eu sei, isso é feio, é horrível. Mas o Lattes mudou para o recaptcha, e agora não sei mais como contornar.

Yes

Why?

Publications

Approximating the cut-norm via Grothendieck’s inequality

Every Monotone Graph Property Is Testable

A Characterization of the (Natural) Graph Properties Testable with One-Sided Error

Problems and results in extremal combinatorics—I

Approximating the Cut-Norm via Grothendieck’s Inequality

A Graph-Theoretic Game and Its Application to the k-Server Problem

...

Published At

SIAM Journal on Computing

Journal of Computer and System Sciences

Combinatorica

Journal of Computer and System Sciences

Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC ’02

SIAM Journal on Computing

Co-Authors

Referenced By

Sampling from large matrices

Stable distributions, pseudorandom generators, embeddings, and data stream computation

How robust are linear sketches to adaptive inputs?

Bypassing the embedding

Beating CountSketch for heavy hitters in insertion streams

Bypassing UGC from Some Optimal Geometric Inapproximability Results

...