CS Seminar

You are here

Speaker: Tonguç Ünlüyurt (Sabanci University)
Title: A Review of Approximation Results for Function Evaluation Problem
Time: 13:40 -- 14:30
Place: FENS L027


Title: A Review of Approximation Results for Function Evaluation Problem

Abstract: Function Evaluation Problem (also known as the Sequential Testing Problem) requires the correct evaluation of  a given (Boolean) function at an unkown binary vector with the minimum expected cost. It is costly to learn the values of the variables that compromise the unknown vector. We assume that apriori  probabilistic information regarding these values is available. The problem has applications in data retrieval, inspection/diagnosis type problems etc. In this talk, first we will provide a general  framework for  different versions of the problem. Then, we will review some  approximation results for certain functions.

Bio: Tonguç Ünlüyurt got his BSc in Industrial Engineering at Bilkent University and PhD in Operations Research at Rutgers University. He has been working at Sabanci University as a faculty member since 2000. His general research area is applications of combinatorial optimization in logistics, telecommunications, manufacturing systems and sequential testing.