Bachelor's Degree Seminars
Bachelor's degree students who are interested in writing a seminar on topics related to my research interests are welcome to contact me. Following is a list of a few possible subjects for such seminars. This is not a closed list, i.e., students are welcome (and are in fact encouraged) to suggest other topics they are interested in.
- Online matching problems
- Online buffering problems (theoretical problems based on network routers)
- Buyback problems
- Network design problems (theoretical problems based on communication networks)
- Extensions of the secretary problem
- Optimization of submodular functions (a discrete equivalent of concave functions)
- Graph streaming
Master's Degree Seminars
It is recommended for Master's degree students who consider writing a thesis on a theoretical computer science subject to attend the Research Seminar: Algorithms and Theory. This seminar gives its students an opportunity to meet faculty members working on theoretical computer science subjects. Moreover, it is often possible to extend subjects studied during the seminar into a thesis. Click here for a list of subjects covered by the seminar.
Students who prefer to write a traditional seminar on topics related to my research interests are welcome to contact me. Following is a list of a few possible subjects for such seminars. This is not a closed list, i.e., students are welcome (and are in fact encouraged) to suggest other topics they are interested in.- Online matching problems
- Online buffering problems (theoretical problems based on network routers)
- Network design problems (theoretical problems based on communication networks)
- The primal-dual method in online problems
- Extensions of the secretary problem
- Optimization of submodular functions (a discrete equivalent of concave functions)
- Matching in hypergraphs
- Graph streaming
- Mechanism design without money
- Games based on combinatorial optimization problems