Departamento de Ciência da Computação

Sinai Robins

I received my Ph.d. in Mathematics from the University of California, Los Angeles, in 1991. My research interests include Discrete and Computational Geometry, Number Theory, and Combinatorics (not in any particular order). I am a full professor at the Department of Computer Science, of the Institute of Mathematics and Statistics, University of São Paulo. (Texto informado pelo autor)

  • http://lattes.cnpq.br/8455495596164984 (04/05/2023)
  • Rótulo/Grupo:
  • Bolsa CNPq:
  • Período de análise:
  • Endereço: Universidade de São Paulo. Rua do Matão Butantã 05508090 - São Paulo, SP - Brasil Telefone: (11) 963213333
  • Grande área: Ciências Exatas e da Terra
  • Área: Matemática
  • Citações: Google Acadêmico

Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

Prêmios e títulos

Participação em eventos

Organização de eventos

Lista de colaborações


Produção bibliográfica

Produção técnica

Produção artística

Orientações em andamento

Supervisões e orientações concluídas

Projetos de pesquisa

  • Total de projetos de pesquisa (2)
    1. 2019-Atual. Estruturas de Dados e Algoritmos
      Descrição: Conselho Nacional de Desenvolvimento Científico e Tecnológico ? CNPq (Proc. 423833/2018-9). Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (10) Doutorado: (8) . Integrantes: Sinai Robins - Integrante / FERNANDES, CRISTINA G. - Coordenador. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Sinai Robins.
      Descrição: Diversos problemas reais podem ser modelados por meio de estruturas discretas, tais como grafos, ou por programas de programação linear inteiros ou mistos. Por exemplo, é possível modelar a relação de parentesco em comunidades indígenas por meio de grafos mistos e, das propriedades destes grafos, extrair informações interessantes sobre o comportamento destas comunidades. Pode-se modelar a dispersão de sementes por aves no meio-ambiente através de um grafo bipartido, e a identificação de padrões repetidos nestes grafos pode melhorar o nosso entendimento de como florestas se regeneram, e eventualmente pode ajudar na identificação de fatores que interferem com essa regeneração. Otimização é uma área que se encontra na intersecção da matemática com a ciência da computação e que vem se desenvolvendo rapidamente desde a descoberta do método simplex para programação linear na década de 1940. Métodos de otimização têm aplicações em diversas áreas, dentre as quais destacamos economia, biologia computacional, estudo de redes sociais, logística, etc. O objetivo principal desse projeto é o estudo de estruturas discretas e a investigação de diversos problemas de otimização, com ênfase no desenvolvimento de técnicas e algoritmos, e no tratamento de questões de natureza teórica a respeito desses problemas e estruturas. Dentre as técnicas que investigaremos destacam-se o uso de algoritmos de aproximação, algoritmos enumerativos, métodos probabilísticos, programação linear mista ou inteira, combinatória poliédrica, e programação semidefinida.. Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (10) Doutorado: (8) . Integrantes: Marcel Kenji de Carli Silva - Integrante / Cristina Gomes Fernandes - Coordenador / Cristiane Maria Sato - Integrante / Alexandre da Silva Freire - Integrante / Álvaro Junio Pereira Franco - Integrante / Aritanan Borges Garcia Gruber - Integrante / Arnaldo Mandel - Integrante / Atílio Gomes Luiz - Integrante / Carlos Eduardo Ferreira - Integrante / Daniel Morgato Martin - Integrante / Gabriel M. Coutinho - Integrante / José Coelho de Pina Jr - Integrante / Karla R. Lima - Integrante / Maycon Sambinelli - Integrante / Sinai Robins - Integrante / Yoshiharu Kohayakawa - Integrante / Yoshiko Wakabayashi - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Marcel Kenji de Carli Silva.
      Descrição: Diversos problemas reais podem ser modelados por meio de estruturas discretas, tais como grafos, ou por programas de programação linear inteiros ou mistos. Por exemplo, é possível modelar a relação de parentesco em comunidades indígenas por meio de grafos mistos e, das propriedades destes grafos, extrair informações interessantes sobre o comportamento destas comunidades. Pode-se modelar a dispersão de sementes por aves no meio-ambiente através de um grafo bipartido, e a identificação de padrões repetidos nestes grafos pode melhorar o nosso entendimento de como florestas se regeneram, e eventualmente pode ajudar na identificação de fatores que interferem com essa regeneração. Otimização é uma área que se encontra na intersecção da matemática com a ciência da computação e que vem se desenvolvendo rapidamente desde a descoberta do método simplex para programação linear na década de 1940. Métodos de otimização têm aplicações em diversas áreas, dentre as quais destacamos economia, biologia computacional, estudo de redes sociais, logística, etc. O objetivo principal desse projeto é o estudo de estruturas discretas e a investigação de diversos problemas de otimização, com ênfase no desenvolvimento de técnicas e algoritmos, e no tratamento de questões de natureza teórica a respeito desses problemas e estruturas. Dentre as técnicas que investigaremos destacam-se o uso de algoritmos de aproximação, algoritmos enumerativos, métodos probabilísticos, programação linear mista ou inteira, combinatória poliédrica, e programação semidefinida.. Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (10) Doutorado: (8) . Integrantes: Cristina Gomes Fernandes - Coordenador / Carlos Eduardo Ferreira - Integrante / José Coelho de Pina Jr - Integrante / Arnaldo Mandel - Integrante / Marcel K. de Carli Silva - Integrante / Yoshiharu Kohayakawa - Integrante / Daniel Morgato Martin - Integrante / Alexandre da Silva Freire - Integrante / Franco, Álvaro J. P. - Integrante / Yoshiko Wakabayashi - Integrante / Atílio Gomes Luiz - Integrante / Cristiane Maria Sato - Integrante / Gabriel M. Coutinho - Integrante / Karla R. Lima - Integrante / Maycon Sambinelli - Integrante / Sinai Robins - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Cristina Gomes Fernandes.
      Descrição: Diversos problemas reais podem ser modelados por meio de estruturas discretas, tais como grafos, ou por programas de programação linear inteiros ou mistos. Por exemplo, é possível modelar a relação de parentesco em comunidades indígenas por meio de grafos mistos e, das propriedades destes grafos, extrair informações interessantes sobre o comportamento destas comunidades. Pode-se modelar a dispersão de sementes por aves no meio-ambiente através de um grafo bipartido, e a identificação de padrões repetidos nestes grafos pode melhorar o nosso entendimento de como florestas se regeneram, e eventualmente pode ajudar na identificação de fatores que interferem com essa regeneração. Otimização é uma área que se encontra na intersecção da matemática com a ciência da computação e que vem se desenvolvendo rapidamente desde a descoberta do método simplex para programação linear na década de 1940. Métodos de otimização têm aplicações em diversas áreas, dentre as quais destacamos economia, biologia computacional, estudo de redes sociais, logística, etc. O objetivo principal desse projeto é o estudo de estruturas discretas e a investigação de diversos problemas de otimização, com ênfase no desenvolvimento de técnicas e algoritmos, e no tratamento de questões de natureza teórica a respeito desses problemas e estruturas. Dentre as técnicas que investigaremos destacam-se o uso de algoritmos de aproximação, algoritmos enumerativos, métodos probabilísticos, programação linear mista ou inteira, combinatória poliédrica, e programação semidefinida.. Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (10) Doutorado: (8) . Integrantes: Carlos Eduardo Ferreira - Integrante / Cristina Gomes Fernandes - Coordenador. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
      Membro: Carlos Eduardo Ferreira.
    2. 2018-2021. Harmonic Analysis Applications in Discrete Geometry
      Descrição: This is a doctoral research project for Fabrício Caluza Machado, to be developed under the supervision of Professor Sinai Robins at the Institute of Mathematics and Statistics of the University of São Paulo (IME-USP). This proposal includes the following Discrete Geometry problems: the maximization of the volumes of polytopes inscribed in the sphere, discrete analogues for polytopes volumes, packing problems in Euclidean space and in the sphere, and distance-avoiding sets. An example of a discrete volume is the number of integer points within a given polytope, while other possibilities involve assigning more general weights to the points of a lattice. The unifying theme among the problems that will be considered is the use of Fourier methods, for example the Fourier transform and Poisson sum formula, that allow the use of analytical tools in the study of these geometric problems. (AU). Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Doutorado: (1) . Integrantes: Sinai Robins - Coordenador / Fabrício Caluza Machado - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Bolsa.
      Membro: Sinai Robins.

Prêmios e títulos

  • Total de prêmios e títulos (0)

    Participação em eventos

    • Total de participação em eventos (0)

      Organização de eventos

      • Total de organização de eventos (0)

        Lista de colaborações



        (*) Relatório criado com produções desde 2000 até 2024
        Data de processamento: 10/04/2024 19:37:03