Hossein Esfandiari

ORCID

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 88

Top Venues

University of Maryland, College Park, MD, USA (PHD)

Education History

University of Maryland, College Park, MD, USA

PHD

Publications

Hossein Esfandiari, Praneeth Kacham, Vahab Mirrokni, David P. Woodruff, Peilin Zhong
Optimal Communication for Classic Functions in the Coordinator Model and Beyond. CoRR (2024)
MohammadHossein Bateni, Hossein Esfandiari, Samira HosseinGhorban, Alipasha Montaseri
Improved Active Covering via Density-Based Space Transformation. KDD (2024)
Alessandro Epasto, Hossein Esfandiari, Vahab Mirrokni, Andrés Muñoz Medina
Smooth Anonymity for Sparse Graphs. WWW (Companion Volume) (2024)
Sara Ahmadian, MohammadHossein Bateni, Hossein Esfandiari, Silvio Lattanzi, Morteza Monemizadeh, Ashkan Norouzi-Fard
Resilient k-Clustering. KDD (2024)
Hossein Esfandiari, Praneeth Kacham, Vahab Mirrokni, David P. Woodruff, Peilin Zhong
Optimal Communication Bounds for Classic Functions in the Coordinator Model and Beyond. STOC (2024)
Hossein Esfandiari, Vahab Mirrokni, Praneeth Kacham, David P. Woodruff, Peilin Zhong
High-Dimensional Geometric Streaming for Nearly Low Rank Data. CoRR (2024)
Sara Ahmadian, Hossein Esfandiari, Vahab Mirrokni, Binghui Peng
Robust Load Balancing with Machine Learned Advice. J. Mach. Learn. Res. 24 (2023)
Vasileios Charisopoulos, Hossein Esfandiari, Vahab Mirrokni
Robust and private stochastic linear bandits. ICML (2023)
Hossein Esfandiari, Amin Karbasi, Vahab Mirrokni, Grigoris Velegkas, Felix Zhou
Replicable Clustering. CoRR (2023)
MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger, Monika Henzinger, Rajesh Jayaram, Vahab Mirrokni, Andreas Wiese
-Center Clustering for Adaptive and Oblivious Adversaries. SODA (2023)
Vasileios Charisopoulos, Hossein Esfandiari, Vahab Mirrokni
Robust and differentially private stochastic linear bandits. CoRR (2023)
Mehran Kazemi, Anton Tsitsulin, Hossein Esfandiari, MohammadHossein Bateni, Deepak Ramachandran, Bryan Perozzi, Vahab Mirrokni
Tackling Provably Hard Representative Selection via Graph Neural Networks. Trans. Mach. Learn. Res. 2023 (2023)
Hossein Esfandiari, Amin Karbasi, Vahab Mirrokni, Grigoris Velegkas, Felix Zhou
Replicable Clustering. NeurIPS (2023)
MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger, Monika Henzinger, Rajesh Jayaram, Vahab Mirrokni, Andreas Wiese
Optimal Fully Dynamic k-Center Clustering for Adaptive and Oblivious Adversaries. CoRR (2023)
Hossein Esfandiari, Vahab Mirrokni, Peilin Zhong
Brief Announcement: Streaming Balanced Clustering. SPAA (2023)
Hossein Esfandiari, Alkis Kalavasis, Amin Karbasi, Andreas Krause, Vahab Mirrokni, Grigoris Velegkas
Replicable Bandits. ICLR (2023)
Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian
Seeding with Costly Network Information. Oper. Res. 70 (4) (2022)
Hossein Esfandiari, Vahab S. Mirrokni, Umar Syed, Sergei Vassilvitskii
Label differential privacy via clustering. AISTATS (2022)
Sara Ahmadian, Hossein Esfandiari, Vahab S. Mirrokni, Binghui Peng
Robust Load Balancing with Machine Learned Advice. SODA (2022)
Hossein Esfandiari, Alkis Kalavasis, Amin Karbasi, Andreas Krause, Vahab Mirrokni, Grigoris Velegkas
Reproducible Bandits. CoRR (2022)
Hossein Esfandiari, Vahab Mirrokni, Jon Schneider
Anonymous Bandits for Multi-User Systems. NeurIPS (2022)
Vincent Cohen-Addad, Hossein Esfandiari, Vahab S. Mirrokni, Shyam Narayanan
Improved Approximations for Euclidean k-means and k-median, via Nested Quasi-Independent Sets. CoRR (2022)
Seyed Mehran Kazemi, Anton Tsitsulin, Hossein Esfandiari, MohammadHossein Bateni, Deepak Ramachandran, Bryan Perozzi, Vahab S. Mirrokni
Tackling Provably Hard Representative Selection via Graph Neural Networks. CoRR (2022)
Hossein Esfandiari, Alessandro Epasto, Vahab S. Mirrokni, Andres Muñoz Medina, Sergei Vassilvitskii
Smooth Anonymity for Sparse Binary Matrices. CoRR (2022)
Hossein Esfandiari, Vahab Mirrokni, Jon Schneider
Anonymous Bandits for Multi-User Systems. CoRR (2022)
Shyam Narayanan, Vahab S. Mirrokni, Hossein Esfandiari
Tight and Robust Private Mean Estimation with Few Users. ICML (2022)
Hossein Esfandiari, Vahab S. Mirrokni, Shyam Narayanan
Almost Tight Approximation Algorithms for Explainable Clustering. SODA (2022)
Vincent Cohen-Addad, Hossein Esfandiari, Vahab S. Mirrokni, Shyam Narayanan
-median, via nested quasi-independent sets. STOC (2022)
Melika Abolhassani, Hossein Esfandiari, Yasamin Nazari, Balasubramanian Sivan, Yifeng Teng, Creighton Thomas
Online Allocation and Display Ads Optimization with Surplus Supply. WINE (2022)
Hossein Esfandiari, Amin Karbasi, Abbas Mehrabian, Vahab S. Mirrokni
Regret Bounds for Batched Bandits. AAAI (2021)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
Massively Parallel Computation via Remote Memory Access. ACM Trans. Parallel Comput. 8 (3) (2021)
MohammadHossein Bateni, Hossein Esfandiari, Rajesh Jayaram, Vahab S. Mirrokni
Optimal Fully Dynamic k-Centers Clustering. CoRR (2021)
MohammadHossein Bateni, Hossein Esfandiari, Manuela Fischer, Vahab S. Mirrokni
Extreme k-Center Clustering. AAAI (2021)
Hossein Esfandiari, Amin Karbasi, Vahab S. Mirrokni
Adaptivity in Adaptive Submodularity. COLT (2021)
Hossein Esfandiari, Vahab S. Mirrokni, Shyam Narayanan
Almost Tight Approximation Algorithms for Explainable Clustering. CoRR (2021)
Hossein Esfandiari, Vahab S. Mirrokni, Umar Syed, Sergei Vassilvitskii
Label differential privacy via clustering. CoRR (2021)
Melika Abolhassani, Hossein Esfandiari, Yasamin Nazari, Balasubramanian Sivan, Yifeng Teng, Creighton Thomas
Online Allocation and Display Ads Optimization with Surplus Supply. CoRR (2021)
Lin Chen, Hossein Esfandiari, Gang Fu, Vahab S. Mirrokni, Qian Yu
Feature Cross Search via Submodular Optimization. CoRR (2021)
Lin Chen, Hossein Esfandiari, Gang Fu, Vahab S. Mirrokni, Qian Yu
Feature Cross Search via Submodular Optimization. ESA (2021)
Hossein Esfandiari, Vahab S. Mirrokni, Shyam Narayanan
Tight and Robust Private Mean Estimation with Few Users. CoRR (2021)
Hossein Esfandiari, Vahab S. Mirrokni, Peilin Zhong
Almost Linear Time Density Level Set Estimation via DBSCAN. AAAI (2021)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice. CoRR (2020)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice. Proc. VLDB Endow. 13 (13) (2020)
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher
Prophets, Secretaries, and Maximizing the Probability of Choosing the Best. AISTATS (2020)
Joey Huchette, Haihao Lu, Hossein Esfandiari, Vahab S. Mirrokni
Contextual Reserve Price Optimization in Auctions via Mixed Integer Programming. NeurIPS (2020)
Joey Huchette, Haihao Lu, Hossein Esfandiari, Vahab S. Mirrokni
Contextual Reserve Price Optimization in Auctions. CoRR (2020)
Hossein Esfandiari, Amin Karbasi, Vahab S. Mirrokni
Adaptivity in Adaptive Submodularity. CoRR (2019)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Warren Schudy, Vahab S. Mirrokni
Massively Parallel Computation via Remote Memory Access. CoRR (2019)
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher
Online Pandora's Boxes and Bandits. CoRR (2019)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni
Near-Optimal Massively Parallel Graph Connectivity. FOCS (2019)
Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher
Prophets, Secretaries, and Maximizing the Probability of Choosing the Best. CoRR (2019)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni
Near-Optimal Massively Parallel Graph Connectivity. CoRR (2019)
Lin Chen, Hossein Esfandiari, Thomas Fu, Vahab S. Mirrokni
Locality-Sensitive Hashing for f-Divergences: Mutual Information Loss and Beyond. CoRR (2019)
Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Lacki, Vahab S. Mirrokni, Warren Schudy
Massively Parallel Computation via Remote Memory Access. SPAA (2019)
Hossein Esfandiari, Amin Karbasi, Abbas Mehrabian, Vahab S. Mirrokni
Batched Multi-Armed Bandits with Optimal Regret. CoRR (2019)
MohammadHossein Bateni, Lin Chen, Hossein Esfandiari, Thomas Fu, Vahab S. Mirrokni, Afshin Rostamizadeh
Categorical Feature Compression via Submodular Optimization. CoRR (2019)
Lin Chen, Hossein Esfandiari, Gang Fu, Vahab S. Mirrokni
Locality-Sensitive Hashing for f-Divergences: Mutual Information Loss and Beyond. NeurIPS (2019)
Hossein Esfandiari, Vahab S. Mirrokni, Peilin Zhong
Streaming Balanced Clustering. CoRR (2019)
Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian
Seeding with Costly Network Information. CoRR (2019)
MohammadHossein Bateni, Lin Chen, Hossein Esfandiari, Thomas Fu, Vahab S. Mirrokni, Afshin Rostamizadeh
Categorical Feature Compression via Submodular Optimization. ICML (2019)
Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher
Online Pandora's Boxes and Bandits. AAAI (2019)
Alessandro Epasto, Hossein Esfandiari, Vahab S. Mirrokni
On-Device Algorithms for Public-Private Data with Absolute Privacy. WWW (2019)
Dean Eckles, Hossein Esfandiari, Elchanan Mossel, M. Amin Rahimian
Seeding with Costly Network Information. EC (2019)
Hossein Esfandiari, Guy Kortsarz
A bounded-risk mechanism for the kidney exchange game. Discret. Appl. Math. 243 (2018)
Hossein Esfandiari, Silvio Lattanzi, Vahab S. Mirrokni
Parallel and Streaming Algorithms for K-Core Decomposition. ICML (2018)
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak
Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond. ACM Trans. Algorithms 14 (4) (2018)
Hossein Esfandiari, Nitish Korula, Vahab S. Mirrokni
Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models. ACM Trans. Economics and Comput. 6 (3-4) (2018)
MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni
Optimal Distributed Submodular Optimization via Sketching. KDD (2018)
Hossein Esfandiari, Michael Mitzenmacher
Metric Sublinear Algorithms via Linear Sampling. FOCS (2018)
Hossein Esfandiari, Michael Mitzenmacher
Metric Sublinear Algorithms via Linear Sampling. CoRR (2018)
Hossein Esfandiari, Silvio Lattanzi, Vahab S. Mirrokni
Parallel and Streaming Algorithms for K-Core Decomposition. CoRR (2018)
MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni
Almost Optimal Streaming Algorithms for Coverage Problems. SPAA (2017)
Rajesh Chitnis, Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin
A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands. Algorithmica 77 (4) (2017)
Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert D. Kleinberg, Brendan Lucier
Beating 1-1/e for ordered prophets. STOC (2017)
Soheil Behnezhad, Mahsa Derakhshan, Hossein Esfandiari, Elif Tan, Hadi Yami
Brief Announcement: Graph Matching in Massive Datasets. SPAA (2017)
Melika Abolhassani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Brendan Lucier, Hadi Yami
Market Pricing for Data Streams. AAAI (2017)
MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni, Saeed Seddighin
A Study of Compact Reserve Pricing Languages. AAAI (2017)
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh
Prophet Secretary. SIAM J. Discret. Math. 31 (3) (2017)
Hossein Esfandiari, Nitish Korula, Vahab S. Mirrokni
Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models. CoRR (2017)
Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert Kleinberg, Brendan Lucier
Beating 1-1/e for Ordered Prophets. CoRR (2017)
MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni
Distributed Coverage Maximization via Sketching. CoRR (2016)
Hossein Esfandiari, Guy Kortsarz
A Bounded-Risk Mechanism for the Kidney Exchange Game. LATIN (2016)
Hossein Esfandiari, MohammadTaghi Hajiaghayi, David P. Woodruff
Brief Announcement: Applications of Uniform Sampling: Densest Subgraph and Beyond. SPAA (2016)
MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni
Almost Optimal Streaming Algorithms for Coverage Problems. CoRR (2016)
Hossein Esfandiari, Nitish Korula, Vahab S. Mirrokni
Bi-Objective Online Matching and Submodular Allocations. NIPS (2016)
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh
Finding Large Matchings in Semi-Streaming. ICDM Workshops (2016)
Melika Abolhassani, T.-H. Hubert Chan, Fei Chen, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Hamid Mahini, Xiaowei Wu
Beating Ratio 0.5 for Weighted Oblivious Matching Problems. ESA (2016)
Rajesh Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova
Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams. SODA (2016)
Rajesh Hemant Chitnis, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin
A Tight Algorithm for Strongly Connected Steiner Subgraph On Two Terminals With Demands. CoRR (2015)
Hossein Esfandiari, Nitish Korula, Vahab S. Mirrokni
Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models. EC (2015)
Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova
Kernelization via Sampling with Applications to Dynamic Graph Streams. CoRR (2015)
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh
Prophet Secretary. ESA (2015)
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh
Prophet Secretary. CoRR (2015)
Hossein Esfandiari, MohammadTaghi Hajiaghayi, David P. Woodruff
Applications of Uniform Sampling: Densest Subgraph and Beyond. CoRR (2015)
Hossein Esfandiari, Guy Kortsarz
Low-Risk Mechanisms for the Kidney Exchange Game. CoRR (2015)
Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Jochen Könemann, Hamid Mahini, David L. Malec, Laura Sanità
Approximate Deadline-Scheduling with Precedence Constraints. CoRR (2015)
Melika Abolhassani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Hamid Mahini, David L. Malec, Aravind Srinivasan
Selling Tomorrow's Bargains Today. AAMAS (2015)
Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh
Brief Announcement: New Streaming Algorithms for Parameterized Maximal Matching & Beyond. SPAA (2015)
Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak
Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond. SODA (2015)
Khodakhast Bibak, Hossein Esfandiari, Pouria Salehi Nowbandegani, Mohammad Hassan Shirdareh Haghighi
On the Erdös-Gyárfás conjecture in claw-free graphs. Discuss. Math. Graph Theory 34 (3) (2014)

Hossein Esfandiari.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Hossein Esfandiari