Yusuf Hakan Kalaycı

General Information

Yusuf Hakan Kalaycı Department of Computer Science University of Southern California Email: yhkalayci@gmail.com Github: @yhkalayci

I am a 4th-year Ph.D. student at the Computer Science department of the University of Southern California, and I am being advised by Prof. Shaddin Dughmi and Prof. David Kempe.

I am part of the Theory Group group. My research interests are online and combinatorial optimization under uncertainty, and computational social choice. For more details, please see my resume.

Publications

• Shaddin Dughmi, Yusuf Hakan Kalayci, Neel Patel: On Sparsification of Stochastic Packing Problems (ICALP 2023).

• Shaddin Dughmi, Yusuf Hakan Kalayci, Neel Patel: Limitations of Stochastic Selection Problems with Pairwise Independent Priors (STOC 2024)

• Yusuf Hakan Kalayci, David Kempe, Vikram Kher: Proportional Representation in Metric Spaces and Low-Distortion Committee Selection (AAAI 2024)

• Shaddin Dughmi, Yusuf Hakan Kalayci, Grayson York: Is Transductive Learning Equivalent to PAC Learning? (In submission)

• Yusuf Hakan Kalayci, David Kempe, Jiasen Liu: Full Proportional Justified Representation (In submission)

Teaching

Teaching Assistant

• Training of USC ACM-ICPC Teams
  University of Southern California, 2023-Present.

• Training of Turkish National Olympiad team in Informatics
  Scientific and Technological Research Council of Turkey (TUBITAK), 2022-Present.

• CSCI 670 Advanced Analysis of Algorithms, taught by David Kempe,
  University of Southern California, Computer Science, Fall 2022.

• CSCI 670 Advanced Analysis of Algorithms, taught by Shang-Hua Teng,
  University of Southern California, Computer Science, Fall 2021.

• Math 345 Probability Theory, taught by Ümit Işlak,
  Bogazici University, Mathematics Department, Summer 2018.

• Cmpe 250 Algorithms and Data Structures, taught by Ali Taylan Cemgil,
  Bogazici University, Computer Engineering Department, Fall 2017.

• Algorithmic Competition Summer Camp 2018, Summer 2018
  inzva

• Training of Turkish National Olympiad team in Informatics
  Scientific and Technological Research Council of Turkey (TUBITAK), 2013-2018.

Working Experience

• Algorithm Community Technical Lead at inzva (Jul. 2017 - Aug 2019)

• Business Technical Intern at Google, Dublin/Ireland (Jul. 2016 - Sept. 2016)

• Judge and problem setter in Turkish National Olympiads in Informatics (2013 - 2018)

Awards and Honors

• Gold Medal in International Olympiad in Informatics (IOI) 2013, in Australia

• Gold Medal in Balkan Olympiad in Informatics (BOI) 2013, in Bosnia and Herzegovina

• Gold Medal in Turkish National Olympiad in Informatics 2013