Author

Alex Samorodnitsky

Created by Alysson Bolognesi Prado at 2019-03-27 15:15:31.0.

Simplified Graph of Associations

Word Cloud

Could you solve a captcha to retrieve Joao Crisóstomo Weyl Albuquerque Costa'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

Low-degree tests at large distances

Inverse conjecture for the gowers norm is false

Monotonicity testing over general poset domains

A deterministic polynomial-time algorithm for approximating mixed discriminant and mixed volume

A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents

Published At

Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC ’00

Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC ’07

Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08

Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC ’98

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

Co-Authors

Referenced By

The Paulsen problem, continuous operator scaling, and smoothed analysis

Guest column

Inverse conjecture for the gowers norm is false

Sublinear algorithms for testing monotone and unimodal distributions