Skip to content

Hossein Esfandiari

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

48

Venues

16

Active years

2014–2026

Best venue rank

A*

Where they publish

Papers

48 indexed papers, newest first.

YearVenueTitleAuthors
2026WWWDifferentially Private Anonymous Bandits for Multi-User Systems.Mohammad Reza Badri, Hossein Esfandiari, Samira Hossein Ghorban, Alireza Rezaeimoghadam
2026WWWAnonymous Linear Bandits for Multi-User Systems.Mohammad Reza Badri, Hossein Esfandiari, Samira Hossein Ghorban, Alireza Rezaeimoghadam
2026WWWHow Graphs Can Help You Stay Informed in an Evolving World.MohammadHossein Bateni, Lin Chen, Hossein Esfandiari, Sasan Tavakkol
2026SODASample-efficient Replicable Median in Polynomial Time.Kiarash Banihashem, MohammadHossein Bateni, Hossein Esfandiari, Samira Goudarzi, MohammadTaghi Hajiaghayi
2025WWWWhat is the Chance of Being so Unfair?Hossein Esfandiari, Samira Hossein Ghorban, Reza Hosseini Dolatabadi, Mahdi Qaempanah
2024ICMLHigh-Dimensional Geometric Streaming for Nearly Low Rank Data.Hossein Esfandiari, Praneeth Kacham, Vahab Mirrokni, David P. Woodruff, Peilin Zhong
2024KDDResilient k-Clustering.Sara Ahmadian, MohammadHossein Bateni, Hossein Esfandiari, Silvio Lattanzi, Morteza Monemizadeh, Ashkan Norouzi-Fard
2024KDDImproved Active Covering via Density-Based Space Transformation.MohammadHossein Bateni, Hossein Esfandiari, Samira Hossein Ghorban, Alipasha Montaseri
2024WWWSmooth Anonymity for Sparse Graphs.Alessandro Epasto, Hossein Esfandiari, Vahab Mirrokni, Andrs Muoz Medina
2024STOCOptimal Communication Bounds for Classic Functions in the Coordinator Model and Beyond.Hossein Esfandiari, Praneeth Kacham, Vahab Mirrokni, David P. Woodruff, Peilin Zhong
2023ICLRReplicable Bandits.Hossein Esfandiari, Alkis Kalavasis, Amin Karbasi, Andreas Krause, Vahab Mirrokni, Grigoris Velegkas
2023ICMLRobust and private stochastic linear bandits.Vasileios Charisopoulos, Hossein Esfandiari, Vahab Mirrokni
2023SODAOptimal Fully DynamicMohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger, Monika Henzinger, Rajesh Jayaram, Vahab Mirrokni, Andreas Wiese
2023SPAABrief Announcement: Streaming Balanced Clustering.Hossein Esfandiari, Vahab Mirrokni, Peilin Zhong
2022AISTATSLabel differential privacy via clustering.Hossein Esfandiari, Vahab S. Mirrokni, Umar Syed, Sergei Vassilvitskii
2022ICMLTight and Robust Private Mean Estimation with Few Users.Shyam Narayanan, Vahab S. Mirrokni, Hossein Esfandiari
2022SODARobust Load Balancing with Machine Learned Advice.Sara Ahmadian, Hossein Esfandiari, Vahab S. Mirrokni, Binghui Peng
2022SODAAlmost Tight Approximation Algorithms for Explainable Clustering.Hossein Esfandiari, Vahab S. Mirrokni, Shyam Narayanan
2022STOCImproved approximations for EuclideanVincent Cohen-Addad, Hossein Esfandiari, Vahab S. Mirrokni, Shyam Narayanan
2021AAAIExtreme k-Center Clustering.MohammadHossein Bateni, Hossein Esfandiari, Manuela Fischer, Vahab S. Mirrokni
2021AAAIRegret Bounds for Batched Bandits.Hossein Esfandiari, Amin Karbasi, Abbas Mehrabian, Vahab S. Mirrokni
2021AAAIAlmost Linear Time Density Level Set Estimation via DBSCAN.Hossein Esfandiari, Vahab S. Mirrokni, Peilin Zhong
2021COLTAdaptivity in Adaptive Submodularity.Hossein Esfandiari, Amin Karbasi, Vahab S. Mirrokni
2021ESAFeature Cross Search via Submodular Optimization.Lin Chen, Hossein Esfandiari, Gang Fu, Vahab S. Mirrokni, Qian Yu
2020AISTATSProphets, Secretaries, and Maximizing the Probability of Choosing the Best.Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher
2019AAAIOnline Pandora's Boxes and Bandits.Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher
2019ECSeeding with Costly Network Information.Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian
2019FOCSNear-Optimal Massively Parallel Graph Connectivity.Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni
2019ICMLCategorical Feature Compression via Submodular Optimization.MohammadHossein Bateni, Lin Chen, Hossein Esfandiari, Thomas Fu, Vahab S. Mirrokni, Afshin Rostamizadeh
2019WWWOn-Device Algorithms for Public-Private Data with Absolute Privacy.Alessandro Epasto, Hossein Esfandiari, Vahab S. Mirrokni
2019SPAAMassively Parallel Computation via Remote Memory Access.Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
2018FOCSMetric Sublinear Algorithms via Linear Sampling.Hossein Esfandiari, Michael Mitzenmacher
2018ICMLParallel and Streaming Algorithms for K-Core Decomposition.Hossein Esfandiari, Silvio Lattanzi, Vahab S. Mirrokni
2018KDDOptimal Distributed Submodular Optimization via Sketching.MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni
2017AAAIMarket Pricing for Data Streams.Melika Abolhassani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Hadi Yami
2017AAAIA Study of Compact Reserve Pricing Languages.MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni, Saeed Seddighin
2017STOCBeating 1-1/e for ordered prophets.Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert D. Kleinberg, Brendan Lucier
2017SPAAAlmost Optimal Streaming Algorithms for Coverage Problems.MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni
2017SPAABrief Announcement: Graph Matching in Massive Datasets.Soheil Behnezhad, Mahsa Derakhshan, Hossein Esfandiari, Elif Tan, Hadi Yami
2016ESABeating Ratio 0.5 for Weighted Oblivious Matching Problems.Melika Abolhassani, T.-H. Hubert Chan, Fei Chen, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Hamid Mahini, Xiaowei Wu
2016ICDMFinding Large Matchings in Semi-Streaming.Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh
2016LATINA Bounded-Risk Mechanism for the Kidney Exchange Game.Hossein Esfandiari, Guy Kortsarz
2016SODAKernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams.Rajesh Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova
2016SPAABrief Announcement: Applications of Uniform Sampling: Densest Subgraph and Beyond.Hossein Esfandiari, MohammadTaghi Hajiaghayi, David P. Woodruff
2015ESAProphet Secretary.Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh
2015SODAStreaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond.Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak
2015SPAABrief Announcement: New Streaming Algorithms for Parameterized Maximal Matching & Beyond.Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh
2014ICALPOnline Stochastic Reordering Buffer Scheduling.Hossein Esfandiari, MohammadTaghi Hajiaghayi, Mohammad Reza Khani, Vahid Liaghat, Hamid Mahini, Harald Rcke