Short talks by postdoctoral members | |

Topic: | Resilient functions |

Speaker: | Eshan Chattopadhyay |

Affiliation: | Member, School of Mathematics |

Date: | Tuesday, September 20 |

Time/Room: | 4:15pm - 4:30pm/S-101 |

Video Link: | https://video.ias.edu/shorttalks/2016/0920-EshanChattopadhyay |

A resilient function $f: X^n \to \{0,1\}$, for some set $X$, is such that every subset of coordinates of bounded size has small influence on the function. Such functions have applications in computer science, and are of independent interest of study as well. In this talk, I will motivate resilient functions from an application in distributed computing, present some known results on resilient functions and open directions for future work.