Hossein Esfandiari

I am a Senior Research Scientist at Google NYC Algorithms and Optimization Team. Prior to that I was a Postdoctoral Researcher at Harvard University (Theory of Computation group), where I was gladly advised by Professor Michael Mitzenmacher. I received a Ph.D. in Computer Science from University of Maryland, where I was glad to have Professor Mohammad T. HajiAghayi as my advisor. I finished my undergraduate studies in Computer Engineering at Sharif University of Technology.

Research and Publications

• Cohen-addad, Esfandiari, Mirrokni, Narayanan: Improved Approximations for Euclidean k-means and k-median via Nested Quasi-Independent Sets, STOC 2022.

• Esfandiari, Mirrokni, Syed, Vassilvitskii: Label Differential Privacy via Clustering, AISTATS 2022.

• Esfandiari, Mirrokni, Narayanan: Almost Tight Approximation Algorithms for Explainable Clustering, SODA 2022.

• Ahmadian, Esfandiari, Mirrokni, Peng: Robust Load Balancing with Machine Learned Advice, SODA 2022.

• Esfandiari, Karbasi, Mirrokni: Adaptivity of Adaptive Submodularity, COLT 2021.

• At Google: Chen, Esfandiari, Fu, Mirrokni, Yu, Feature Cross Search via Submodular Optimization, ESA 2021.

• Esfandiari, Mirrokni, Zhong: Almost Linear Time Density Level Set Estimation via DBSCAN, AAAI 2021.

• Esfandiari, Karbasi, Mehrabian, Mirrokni: Regret Bounds for Batched Bandits, AAAI 2021.

• Bateni, Esfandiari, Fischer, Mirrokni: Extreme k-Center Clustering, AAAI 2021.

• Huchette, Lu, Esfandiari, Mirrokni: Contextual Reserve Price Optimization in Auctions, NeurIPS 2020.

• Behnezhad, Dhulipala, Esfandiari, Łącki, Mirrokni, Schudy, Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice, VLDB 2020.

• Esfandiari, Hajiaghayi, Lucier, Mitzenmacher, Prophets, Secretaries, and Maximizing the Probability of Choosing the Best, AISTATS 2020.

• Behnezhad, Dhulipala, Esfandiari, Łącki, Mirrokni, Near-Optimal Massively Parallel Graph Connectivity, FOCS 2019.

• Eckles, Esfandiari, Mossel, Rahimian, Seeding with costly network information, EC 2019 (OR).

• Chen, Bateni, Esfandiari, Fu, Mirrokni, Rostamizadeh, Categorical Feature Compression via Submodular Optimization, ICML 2019.

• Behnezhad, Dhulipala, Esfandiari, Łącki, Mirrokni, Schudy, Massively Parallel Computation via Remote Memory Access, SPAA 2019 (Special Issue of TOPC).

• Epasto, Esfandiari, Mirrokni, Efficient On-Device Public-Private Computation, WWW 2019.

• Esfandiari, Hajiaghayi, Lucier, Mitzenmacher, Online Pandora's Boxes and Bandits, AAAI 2019.

• Esfandiari, Mitzenmacher, Metric Sublinear Algorithms via Linear Sampling, FOCS 2018.

• Esfandiari, Lattanzi, Mirrokni, Parallel and Streaming Algorithms for K-Core Decomposition, ICML 2018.

• Bateni, Esfandiari, Mirrokni, Optimal Distributed Submodular Optimization via Sketching, KDD 2018.

• Bateni, Esfandiari, Mirrokni, Almost Optimal Streaming Algorithms for Coverage Problems, SPAA 2017.

• Behnezhad, Derakhshan, Esfandiari, Tan, Yami, Graph Matching in Massive Datasets, SPAA 2017.

• Abolhassani, Ehsani, Esfandiari, Hajiaghayi, Kleinberg, Lucier, Beating 1-1/e for Ordered Prophets, STOC 2017.

• Abolhassani, Esfandiari, Hajiaghayi, Lucier, Yami, Market Pricing for Data Streams, AAAI 2017.

• Bateni, Esfandiari, Mirrokni, Seddighin , A Study of Compact Reserve Pricing Languages, AAAI 2017.

• Esfandiari, Korula, Mirrokni, Bi-Objective Online Matching and Submodular Allocations, NIPS 2016.

• Chitnis, Cormode, Esfandiari, Hajiaghayi, McGregor, Monemizadeh, Vorotnikova , Kernelization via Sampling with Applications to Dynamic Graph Streams, SODA 2016.

• Esfandiari, Hajiaghayi, Monemizadeh, Finding Large Matchings in Semi-Streaming, ICDM 2016 (workshops).

• Abolhassani, Chan, Chen, Esfandiari, Hajiaghayi, Mahini, Wu, Beating Ratio 0.5 for Weighted Oblivious Matching Problems, ESA 2016.

• Esfandiari, Hajiaghayi, Woodruff, Applications of Uniform Sampling: Densest Subgraph and Beyond, SPAA 2016.

• Esfandiari, Kortsarz, A Bounded-Risk Mechanism for the Kidney Exchange Game, LATIN 2016 (DAM).

• Esfandiari, Korula, Mirrokni, Online Stochastic Budgeted Allocation with Traffic Spikes, EC 2015 (Special Issue of TEAC).

• Esfandiari, Hajiaghayi, liaghat, Monemizadeh, Onak, Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond, SODA 2015 (TALG).

• Esfandiari, Hajiaghayi, Liaghat, Monemizadeh, Prophet Secretary, ESA 2015 (SIDMA) .

• Esfandiari, Hajiaghayi, Koenemann, Mahini, Malec, Sanita, Scheduling with Chain-like Precedence Constraints, ESA 2015.

• Chitnis, Cormode, Esfandiari, Hajiaghayi, Monemizadeh, New Streaming Algorithms for Parameterized Maximal Matching and Beyond, SPAA 2015.

• Esfandiari, Kortsarz, New Mechanisms for Pairwise Kidney Exchange, SAGT 2015.

• Abolhassani, Esfandiari, Hajiaghayi, Mahini, Malec, Srinivasan, Selling Tomorrow's Bargains Today, AAMAS 2015.

• Esfandiari, Hajiaghayi, Khani, Liaghat, Mahini, Racke, Stochastic Online Buffer Scheduling, ICALP 2014.

• Chitnis, Esfandiari, Hajiaghayi, Khandekar, Kortsarz, Seddighin, A Tight Algorithm for Strongly Connected Steiner Subgraph On Two Terminals With Demands, IPEC 2014 (Algorithmica).
  Undergraduate Work:

• Salehi, Esfandiari, Shirdareh Haghighi, Magnant, Second Hamiltonian cycles in claw-free graphs, Theory and Applications of Graphs, 2015.

• Akbari, Esfandiari, Barzegari, Sedighin, A Lower Bound for the Signed Edge Domination Number of a Graph, Australasian Journal of Combinatorics, 2014.

• Salehi Nobandegani, Esfandiari, Shirdareh Haghighi, Bibak, On the Erdős–Gyárfás conjecture in claw-free graphs, Discussiones Mathematicae Graph Theory, 2014 (Among the most downloaded papers of the Journal).

Program Committees

• The Web Conference 2020 (WWW'20) Taipei, Taiwan, April 20-24, 2020.

• The Web Conference 2019 (WWW'19) San Francisco, CA, USA, May 13-17, 2019.

• 6th International Workshop on Data Science and Big Data Analytics Singapore, November 17-20, 2018.

• 18th ACM Conference on Economics and Computation Ithaca, NY, USA, June 18-22, 2018.

• 5th International Workshop on Data Science and Big Data Analytics New Orleans, USA, November 18, 2017.

Honors and Awards

• Google PhD Fellowship in Market Algorithms, 2016-2018,

• Ann G. Wylie Dissertation Fellowship, University of Maryland, 2015-2016.

• World Quantitative and Science Scholarship, 2014-2015.

• Distinguished Graduate Student Teaching Award, University of Maryland, 2013-2014.

• UPE Award [First to solve Problem J], ACM-ICPC International Programming Contest 2013, Russia.

• 27th among 9800 teams, ACM-ICPC International Programming Contest 2013, Russia.

• 1st team in ACM-ICPC Mid-Atlantic regional contest 2012, USA.

• Dean’s Fellowships, University of Maryland at College Park, 2012-2014.

• 4th rank in National Graduate Entrance Exam in Computer Science, Iran, 2011.

• Awarded as valedictorian by Sharif University of Technology president, 2009.

• Gold medal in the Iranian National Olympiad in Informatics, Tehran, Iran, 2007.

• Recipient of fellowship for undergraduate studies from the Iranian National Elite Foundation, 2008-2012.