My name is Saeed Seddighin. I am a graduate student of the Computer Science Dept, at the University of Maryland, College Park. My advisor is MohammadTaghi Hajiaghayi. You can find my resume here.

I'm interested in doing research in theoretical computer science.

Selected Publications (click here to see the complete list):

  • "Spatio-Temporal Security Games Beyond One Dimension", in EC 2018
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi,and Saeed Seddighin
  • "Fair Allocation of Indivisible Goods: Improvements and Generalizations", in EC 2018 [pdf]
Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, and Hadi Yami
  • "Frugal Auction Design for Set Systems: Vertex Cover and Knapsack", in EC 2018
MohammadTaghi Hajiaghayi, Reza Khani, Saeed Seddighin
  • "Fast Algorithms for Knapsack via Convolution and Prediction", in STOC 2018
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin, Cliff Stein appeared
  • "From Battlefields to Presidential Elections: Winning Strategies of Blotto and Auditing Games", in SODA 2017
Soheil Behnejad, Avrim Blum, Mahsa Derakhshan, MohammadTaghi HajiAghayi, Mohammad Mahdian, Christos Papadimitriue, Ronald Rivest, Saeed Seddighin, and Philip Stark
  • "Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce", in SODA 2017
Soheil Ehsani, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Mahdi Safarnejad, and Saeed Seddighin
  • "From Duels to Battlefields: Computing Equilibria of Blotto and Other Games" in AAAI 2016, [Media Coverage],
Mahdi Ahmadinejad, Sina Dehghani, MohammadTaghi Hajiaghayi, Brendan Lucier, Hamid Mahini, SaeedSeddighin

Professional experience