Search Collections

Algebraic complexity aims at understanding the computational aspects of algebraic objects such as multivariate polynomials, tensors etc. The primary focus in this field has been the study of multivariate polynomials, and its hardness based on the number of addition/multiplication operations required to compute it (i.e. via `algebraic circuits'). This is a quest to answer the ``VP vs VNP'' question, an algebraic analogue of the classical ``P vs NP'' question and is a fundamental open problem in algebraic complexity.These questions about multivariate polynomial broadly fall in one of the following categories:Lower bounds: Can we find explicit polynomials that cannot be computed by small algebraic circuits?Polynomial Identity Testing: Given an algebraic circuit C, can we test efficiently if the circuit C is computing the zero polynomial? (Or equivalently, can we test if two circuits C_1 and C_2 are computing the same polynomial?)Reconstruction: Given blackbox access to a circuit C, can we...

Algebraic complexity aims at understanding the computational aspects of algebraic objects such as multivariate polynomials, tensors etc. The primary focus in this field has been the study of multivariate polynomials, and its hardness based on the number of addition/multiplication operations required to compute it (i.e. via `algebraic circuits'). This is a quest to answer the ``VP vs VNP'' question, an algebraic analogue of the classical ``P vs NP'' question and is a fundamental open problem in algebraic complexity.These questions about multivariate polynomial broadly fall in one of the following categories:Lower bounds: Can we find explicit polynomials that cannot be computed by small algebraic circuits?Polynomial Identity Testing: Given an algebraic circuit C, can we test efficiently if the circuit C is computing the zero polynomial? (Or equivalently, can we test if two circuits C_1 and C_2 are computing the same polynomial?)Reconstruction: Given blackbox access to a circuit C, can we...

The focal area of the program lies at the juncture of three areas: Probability theory of random walks,Ergodic theory of flows on negatively curved spaces,Gromov hyperbolic groups.Random walks on finite and infinite, finitely generated groups is a topic of considerable vintage. It is well-known, starting with Kesten's characterization of amenability, that asymptotic properties of such random walks are intimately connected to the large scale geometry of the underlying group. Vershik and Kaimanovich (1983) introduced entropic techniques to study the Poisson boundary of random walks on countable discrete groups, which is a natural measure theoretic space "at infinity" associated with the random walk. In a seminal paper in 2000, Kaimanovich gave a very general sufficient condition on the one step distribution of the walk on a hyperbolic group for the Poisson boundary to equal the (geometric) Gromov boundary. Further probabilistic methods have started being applied to hyperbolic groups relat...

The focal area of the program lies at the juncture of three areas: Probability theory of random walks,Ergodic theory of flows on negatively curved spaces,Gromov hyperbolic groups.Random walks on finite and infinite, finitely generated groups is a topic of considerable vintage. It is well-known, starting with Kesten's characterization of amenability, that asymptotic properties of such random walks are intimately connected to the large scale geometry of the underlying group. Vershik and Kaimanovich (1983) introduced entropic techniques to study the Poisson boundary of random walks on countable discrete groups, which is a natural measure theoretic space "at infinity" associated with the random walk. In a seminal paper in 2000, Kaimanovich gave a very general sufficient condition on the one step distribution of the walk on a hyperbolic group for the Poisson boundary to equal the (geometric) Gromov boundary. Further probabilistic methods have started being applied to hyperbolic groups relat...

The theory of automorphic forms is one of the frontier areas in mathematics, which links diverse areas such as representation theory of real and p-adic groups, theory of L-functions, and modular forms.The algebraic and analytic aspects of the theory of automorphic forms are at the basis of much of modern number theory. The algebraic theory of automorphic forms broadly comprises of the study of automorphic representations of adelic groups, their L-functions, and also the study of their local components. The theory of group representations for real, p-adic, and adelic groups, is an actively pursued area of research and plays a central role in modern number theory. In the analytic theory of automorphic forms, the study of L-functions is one of the most important topics, together with Fourier coefficients of modular forms.The workshop will be from 25th of February to 1st of March, 2019, and the discussion meeting from 4th of March to 7th of March, 2019. The workshop will consist of the fol...