Dept Banner
Dept Banner

Calendar

Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

You Really Need to Be a Little Less Sensitive: Sensitivity Measures on the Boolean Cube

Location:  Hill Grad Student Lounge
Date & time: Wednesday, 12 October 2016 at 12:10PM -

John Chiarelli, Rutgers University

"You Really Need to Be a Little Less Sensitive: Sensitivity Measures on the Boolean Cube"

Time: 12:10 PM

Location: Hill Grad Student Lounge

Abstract: The study of Boolean functions is integral to both discrete math and computer science; one particular recurring question in dealing with them is quantifying how much of an impact changing some of the inputs of a given function can have on the output. In this talk, I will go over several major ways in which we perform such a quantification - sensitivity, block sensitivity, certificate complexity, decision tree depth, and tree sensitivity. I will also outline the relationships between these measures, both proven and conjectured.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.

Contact Us

HillCenter small

Department of Mathematics

Department of Mathematics
Rutgers University
Hill Center - Busch Campus
110 Frelinghuysen Road
Piscataway, NJ 08854-8019, USA

Phone: +1.848.445.2390
Fax: +1.732.445.5530