Omid Sadeghi

I am a fifth year Ph.D. student in the Electrical and Computer Engineering deparment at the University of Washington advised by Prof. Maryam Fazel. Before coming to UW, I did my bachelors at the Sharif University of Technology where I obtained BS degrees in both Electrical Engineering and Mathematics from the Electrical Engineering department and department of Mathematical Sciences respectively. Also, during my undergraduate studies, I spent the summer 2015 as a junior research assistant at the Chinese University of Hong Kong (CUHK) under the supervision of Prof. Chandra Nair.

Research Interests

• Online Optimization and Learning

• Submodular Optimization

• Non-convex Optimization

Publications (Semantic Scholar, Google Scholar)

• Faster First-Order Algorithms for Monotone Strongly DR-Submodular Maximization,
  With Maryam Fazel, Preprint.

• Improved Regret Bounds for Online Submodular Maximization,
  With Prasanna Raut and Maryam Fazel, ICML 2021 Workshop on Subset Selection in Machine Learning: From Theory to Applications.

• Differentially Private Monotone Submodular Maximization Under Matroid and Knapsack Constraints,
  With Maryam Fazel, AISTATS 2021. [Talk], [Poster]

• A Single Recipe for Online Submodular Maximization with Adversarial or Stochastic Constraints,
  With Prasanna Raut and Maryam Fazel, NeurIPS 2020 (Spotlight presentation: 280/9454 submissions). [Short Talk], [Long Talk], [Poster]

• Online DR-Submodular Maximization: Minimizing Regret and Constraint Violation,
  With Prasanna Raut and Maryam Fazel, AAAI 2021. [Talk], [Poster]

• Online Continuous DR-Submodular Maximization with Long-Term Budget Constraints,
  With Maryam Fazel, AISTATS 2020. [Talk], [Poster]

• Online Algorithms for Budget-Constrained DR-Submodular Maximization,
  With Reza Eghbali and Maryam Fazel, ICML 2020 workshop on Negative Dependence and Submodularity for ML (NDSML 2020). [Slides]

• Function Design for Improved Competitive Ratio in Online Resource Allocation with Procurement Costs,
  With Mitas Ray, Lillian J. Ratliff and Maryam Fazel, Preprint.

• Competitive Algorithms for Online Budget-Constrained Continuous DR-Submodular Problems,
  With Reza Eghbali and Maryam Fazel, Preprint.

Notes and Surveys

• Data-Dependent Regret Bounds for Bandits Problems,
  With Max Gray and Tanner Fiez.

• Online Adversarial Zero-Sum Games.

• Introduction to Spectral Graph Theory,
  With Catherine Babecki and Kevin Liu.

• Linear Regression and Linear Sequential Experimental Design,
  With Johannes Linder, Felix Leeb, and Sumit Mukherjee.

• Analysis of Alternatives to Stochastic Gradient Descent.

CV

Download here.

Contact

omids@uw.edu