Self-similarity and the transition from finite to infinite measures in dynamical s...
Algorithm for Hypothesis Testing in Nonparametric Regression and its Asymptotic Pr...
Evaluation of thermal conductivity from Green's functions molecular dynamics
Grant number: | 15/15986-4 |
Support type: | Scholarships in Brazil - Doctorate |
Effective date (Start): | December 01, 2015 |
Effective date (End): | February 29, 2020 |
Field of knowledge: | Physical Sciences and Mathematics - Computer Science - Computational Mathematics |
Principal researcher: | Yoshiharu Kohayakawa |
Grantee: | Henrique Stagni |
Home Institution: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil |
Associated research grant: | 13/03447-6 - Combinatorial structures, optimization, and algorithms in theoretical Computer Science, AP.TEM |
Associated scholarship(s): | 17/02263-0 - Property testing and estimation of graph parameters, BE.EP.DR |
Abstract The object of this project is the asymptotic study of combinatorial structures, using techniques such as Szemerédi's Regularity Lemma and limits of convergent graph sequences, with special emphasis on the application of such techniques in the areas of property testing and parameter estimation. The project has as starting point the work on property testing and parameter estimation developed by Alon, Conlon, Fisher, Fox, Krivelevich, Newman, Shapira, among others, which makes use of several variants of the regularity lemma, as well as the theory of convergent sequences of combinatorial structures, developed by Borgs, Chayes, Lovász, Szegedy, among others, which also has consequences in the area of property testing and parameter estimation. We aim at making contributions to the methods and to the applications. | |
News published in Agência FAPESP Newsletter about the scholarship: | |
TITULO | |
Articles published in other media outlets (0 total): | |
More itemsLess items | |
VEICULO: TITULO (DATA) | |
VEICULO: TITULO (DATA) | |