MohammadHossein Bateni

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 50

Top Topics

Minimum Spanning Tree

Combinatorial Optimization

Online Advertising

Top Venues

Publications

MohammadHossein Bateni, Hossein Esfandiari, Samira HosseinGhorban, Alipasha Montaseri
Improved Active Covering via Density-Based Space Transformation. KDD (2024)
Sara Ahmadian, MohammadHossein Bateni, Hossein Esfandiari, Silvio Lattanzi, Morteza Monemizadeh, Ashkan Norouzi-Fard
Resilient k-Clustering. KDD (2024)
MohammadHossein Bateni, Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi
A Scalable Algorithm for Individually Fair k-Means Clustering. AISTATS (2024)
MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
It's Hard to HAC Average Linkage! ICALP (2024)
Taisuke Yasuda, Kyriakos Axiotis, Gang Fu, MohammadHossein Bateni, Vahab Mirrokni
SequentialAttention++ for Block Sparsification: Differentiable Pruning Meets Combinatorial Optimization. CoRR (2024)
MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram, Chen Wang
Metric Clustering and MST with Strong and Weak Distance Oracles. COLT (2024)
MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
It's Hard to HAC with Average Linkage! CoRR (2024)
MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
Efficient Centroid-Linkage Clustering. CoRR (2024)
MohammadHossein Bateni, Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi
A Scalable Algorithm for Individually Fair K-means Clustering. CoRR (2024)
Otilia Stretcu, Edward Vendrow, Kenji Hata, Krishnamurthy Viswanathan, Vittorio Ferrari, Sasan Tavakkol, Wenlei Zhou, Aditya Avinash, Enming Luo, Neil Gordon Alldrin, MohammadHossein Bateni, Gabriel Berger, Andrew Bunner, Chun-Ta Lu, Javier A Rey, Giulia DeSalvo, Ranjay Krishna, Ariel Fuxman
Agile Modeling: From Concept to Classifier in Minutes. ICCV (2023)
Otilia Stretcu, Edward Vendrow, Kenji Hata, Krishnamurthy Viswanathan, Vittorio Ferrari, Sasan Tavakkol, Wenlei Zhou, Aditya Avinash, Enming Luo, Neil Gordon Alldrin, MohammadHossein Bateni, Gabriel Berger, Andrew Bunner, Chun-Ta Lu, Javier A Rey, Ariel Fuxman
Agile Modeling: Image Classification with Domain Experts in the Loop. CoRR (2023)
Sami Abu-El-Haija, Joshua V. Dillon, Bahare Fatemi, Kyriakos Axiotis, Neslihan Bulut, Johannes Gasteiger, Bryan Perozzi, MohammadHossein Bateni
SubMix: Learning to Mix Graph Sampling Heuristics. UAI (2023)
MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger, Monika Henzinger, Rajesh Jayaram, Vahab Mirrokni, Andreas Wiese
-Center Clustering for Adaptive and Oblivious Adversaries. SODA (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)
Amir Abboud, MohammadHossein Bateni, Vincent Cohen-Addad, Karthik C. S., Saeed Seddighin
On Complexity of 1-Center in Various Metrics. APPROX/RANDOM (2023)
MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram, Chen Wang
Metric Clustering and MST with Strong and Weak Distance Oracles. CoRR (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)
MohammadHossein Bateni, Morteza Monemzadeh, Kees Voorintholt
Efficient Distributed Algorithms for Minimum Spanning Tree in Dense Graphs. ICDM (Workshops) (2022)
MohammadHossein Bateni, Yiwei Chen, Dragos Florin Ciocan, Vahab S. Mirrokni
Fair Resource Allocation in a Volatile Marketplace. Oper. Res. 70 (1) (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)
MohammadHossein Bateni, Lin Chen, Matthew Fahrbach, Gang Fu, Vahab Mirrokni, Taisuke Yasuda
Sequential Attention for Feature Selection. CoRR (2022)
MohammadHossein Bateni, Hossein Esfandiari, Rajesh Jayaram, Vahab S. Mirrokni
Optimal Fully Dynamic k-Centers Clustering. CoRR (2021)
Amir Abboud, MohammadHossein Bateni, Vincent Cohen-Addad, Karthik C. S., Saeed Seddighin
On Complexity of 1-Center in Various Metrics. CoRR (2021)
MohammadHossein Bateni, Hossein Esfandiari, Manuela Fischer, Vahab S. Mirrokni
Extreme k-Center Clustering. AAAI (2021)
Yuchen Wu, MohammadHossein Bateni, André Linhares, Filipe Miguel Gonçalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard, Jakab Tardos
Streaming Belief Propagation for Community Detection. CoRR (2021)
Yuchen Wu, Jakab Tardos, MohammadHossein Bateni, André Linhares, Filipe Miguel Gonçalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard
Streaming Belief Propagation for Community Detection. NeurIPS (2021)
Sepehr Assadi, MohammadHossein Bateni, Vahab S. Mirrokni
Distributed Weighted Matching via Randomized Composable Coresets. ICML (2019)
Kevin Aydin, MohammadHossein Bateni, Vahab S. Mirrokni
Distributed Balanced Partitioning via Linear Embedding. Algorithms 12 (8) (2019)
MohammadHossein Bateni, Lin Chen, Hossein Esfandiari, Thomas Fu, Vahab S. Mirrokni, Afshin Rostamizadeh
Categorical Feature Compression via Submodular Optimization. CoRR (2019)
MohammadHossein Bateni, Alireza Farhadi, MohammadTaghi Hajiaghayi
Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs. SODA (2019)
Arash Asadpour, MohammadHossein Bateni, Kshipra Bhawalkar, Vahab S. Mirrokni
Concise Bid Optimization Strategies with Multiple Budget Constraints. Manag. Sci. 65 (12) (2019)
Sepehr Assadi, MohammadHossein Bateni, Vahab S. Mirrokni
Distributed Weighted Matching via Randomized Composable Coresets. CoRR (2019)
Aaron Archer, Kevin Aydin, MohammadHossein Bateni, Vahab S. Mirrokni, Aaron Schild, Ray Yang, Richard Zhuang
Cache-aware load balancing of data center applications. Proc. VLDB Endow. 12 (6) (2019)
MohammadHossein Bateni, Lin Chen, Hossein Esfandiari, Thomas Fu, Vahab S. Mirrokni, Afshin Rostamizadeh
Categorical Feature Compression via Submodular Optimization. ICML (2019)
Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein, Vahab S. Mirrokni, Cliff Stein
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs. SODA (2019)
MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Vahab S. Mirrokni
Brief Announcement: MapReduce Algorithms for Massive Trees. ICALP (2018)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin, Cliff Stein
Fast Algorithms for Knapsack via Convolution and Prediction. CoRR (2018)
MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Vahab S. Mirrokni
Massively Parallel Dynamic Programming on Trees. CoRR (2018)
MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni
Optimal Distributed Submodular Optimization via Sketching. KDD (2018)
MohammadHossein Bateni, Alireza Farhadi, MohammadTaghi Hajiaghayi
Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs. CoRR (2018)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin, Cliff Stein
Fast algorithms for knapsack via convolution and prediction. STOC (2018)
MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni
Almost Optimal Streaming Algorithms for Coverage Problems. SPAA (2017)
MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Raimondas Kiveris, Silvio Lattanzi, Vahab S. Mirrokni
Affinity Clustering: Hierarchical Clustering at Scale. NIPS (2017)
MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni, Saeed Seddighin
A Study of Compact Reserve Pricing Languages. AAAI (2017)
Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein, Vahab S. Mirrokni, Cliff Stein
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs. CoRR (2017)
MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni
Distributed Coverage Maximization via Sketching. CoRR (2016)
MohammadHossein Bateni, Yiwei Chen, Dragos Florin Ciocan, Vahab S. Mirrokni
Fair Resource Allocation in A Volatile Marketplace. EC (2016)
MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx
A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting. STOC (2016)
Kevin Aydin, MohammadHossein Bateni, Vahab S. Mirrokni
Distributed Balanced Partitioning via Linear Embedding. WSDM (2016)
MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni
Almost Optimal Streaming Algorithms for Coverage Problems. CoRR (2016)
Kevin Aydin, MohammadHossein Bateni, Vahab S. Mirrokni
Distributed Balanced Partitioning via Linear Embedding. CoRR (2015)
MohammadHossein Bateni, Nima Haghpanah, Balasubramanian Sivan, Morteza Zadimoghaddam
Revenue Maximization with Nonexcludable Goods. ACM Trans. Economics and Comput. 3 (4) (2015)
MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin
Revenue Maximization for Selling Multiple Correlated Items. ESA (2015)
MohammadHossein Bateni, Jon Feldman, Vahab S. Mirrokni, Sam Chiu-wai Wong
Multiplicative Bidding in Online Advertising. CoRR (2014)
Melika Abolhassani, MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Hamid Mahini, Anshul Sawant
Network Cournot Competition. WINE (2014)
MohammadHossein Bateni, Jon Feldman, Vahab S. Mirrokni, Sam Chiu-wai Wong
Multiplicative bidding in online advertising. EC (2014)
Melika Abolhassani, MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Hamid Mahini, Anshul Sawant
Network Cournot Competition. CoRR (2014)
Arash Asadpour, MohammadHossein Bateni, Kshipra Bhawalkar, Vahab S. Mirrokni
Concise Bid Optimization Strategies with Multiple Budget Constraints. WINE (2014)
MohammadHossein Bateni, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni
Distributed Balanced Clustering via Mapping Coresets. NIPS (2014)
MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin
Revenue Maximization for Selling Multiple Correlated Items. CoRR (2014)
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Morteza Zadimoghaddam
Submodular secretary problem and extensions. ACM Trans. Algorithms 9 (4) (2013)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Vahid Liaghat
Improved Approximation Algorithms for (Budgeted) Node-Weighted Steiner Problems. ICALP (1) (2013)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Vahid Liaghat
Improved Approximation Algorithms for (Budgeted) Node-weighted Steiner Problems CoRR (2013)
MohammadHossein Bateni, Nima Haghpanah, Balasubramanian Sivan, Morteza Zadimoghaddam
Revenue Maximization with Nonexcludable Goods. WINE (2013)
MohammadHossein Bateni, Julia Chuzhoy
-Stroll Problems. Algorithmica 65 (3) (2013)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Philip N. Klein, Claire Mathieu
A polynomial-time approximation scheme for planar multiway cut. SODA (2012)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi
Assignment problem in content distribution networks: Unsplittable hard-capacitated facility location. ACM Trans. Algorithms 8 (3) (2012)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi
Euclidean Prize-Collecting Steiner Forest. Algorithmica 62 (3-4) (2012)
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Dániel Marx
Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth. J. ACM 58 (5) (2011)
Aaron Archer, MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Howard J. Karloff
Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP. SIAM J. Comput. 40 (2) (2011)
MohammadHossein Bateni, Lukasz Golab, MohammadTaghi Hajiaghayi, Howard J. Karloff
Scheduling to Minimize Staleness and Stretch in Real-Time Data Warehouses. Theory Comput. Syst. 49 (4) (2011)
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Sina Jafarpour, Dan Pei
Towards an efficient algorithmic framework for pricing cellular data service. INFOCOM (2011)
MohammadHossein Bateni, Chandra Chekuri, Alina Ene, Mohammad Taghi Hajiaghayi, Nitish Korula, Dániel Marx
Prize-collecting Steiner Problems on Planar Graphs. SODA (2011)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx
Prize-collecting Network Design on Planar Graphs CoRR (2010)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini
The cooperative game theory foundations of network bargaining games CoRR (2010)
MohammadHossein Bateni, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Subhabrata Sen
Multi-VPN Optimization for Scalable Routing via Relaying. IEEE/ACM Trans. Netw. 18 (5) (2010)
MohammadHossein Bateni, Julia Chuzhoy
Approximation Algorithms for the Directed k-Tour and k-Stroll Problems. APPROX-RANDOM (2010)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Morteza Zadimoghaddam
Submodular Secretary Problem and Extensions. APPROX-RANDOM (2010)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi
Euclidean Prize-Collecting Steiner Forest. LATIN (2010)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx
Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth. STOC (2010)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini
The Cooperative Game Theory Foundations of Network Bargaining Games. ICALP (1) (2010)
MohammadHossein Bateni, Moses Charikar, Venkatesan Guruswami
MaxMin allocation via degree lower-bounded arborescences. STOC (2009)
MohammadHossein Bateni, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Subhabrata Sen
Multi-VPN Optimization for Scalable Routing via Relaying. INFOCOM (2009)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi
Assignment problem in content distribution networks: unsplittable hard-capacitated facility location. SODA (2009)
MohammadHossein Bateni, Lukasz Golab, Mohammad Taghi Hajiaghayi, Howard J. Karloff
Scheduling to minimize staleness and stretch in real-time data warehouses. SPAA (2009)
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi
A note on the subadditive network design problem. Oper. Res. Lett. 37 (5) (2009)
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi
Euclidean Prize-collecting Steiner Forest CoRR (2009)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx
Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth CoRR (2009)
Aaron Archer, MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Howard J. Karloff
Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP. FOCS (2009)
MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Mohammad Moharrami
Plane Embeddings of Planar Graph Metrics. Discret. Comput. Geom. 38 (3) (2007)
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Erik D. Demaine, Mohammad Moharrami
Plane embeddings of planar graph metrics. SCG (2006)