Hossein Esfandiari

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