Mohammad Hossein Bateni

According to our database, Mohammad Hossein Bateni authored at least 70 papers between 2006 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Budget Allocation for Unknown Value Functions in a Lipschitz Space.

MohammadHossein Bateni, Hossein Esfandiari, Samira HosseinGhorban, Alireza Mirrokni, Radin Shahdaei

CoRR, October, 2025

Data Selection for Fine-tuning Vision Language Models via Cross Modal Alignment Trajectories.

Nilay Naharas, Dang Nguyen, Neslihan Bulut, MohammadHossein Bateni, Vahab Mirrokni, Baharan Mirzasoleiman

CoRR, October, 2025

SYNAPSE-G: Bridging Large Language Models and Graph Learning for Rare Event Classification.

Sasan Tavakkol, Lin Chen, Max Springer, Abigail Schantz, Blaz Bratanic, Vincent Cohen-Addad, MohammadHossein Bateni

CoRR, August, 2025

Parallel Hierarchical Agglomerative Clustering in Low Dimensions.

MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki

CoRR, July, 2025

Less is More: Adaptive Coverage for Synthetic Training Data.

Sasan Tavakkol, Max Springer, Mohammad Hossein Bateni, Neslihan Bulut, Vincent Cohen-Addad, MohammadTaghi Hajiaghayi

CoRR, April, 2025

Bipartite Ranking From Multiple Labels: On Loss Versus Label Aggregation.

Michal Lukasik, Lin Chen, Harikrishna Narasimhan, Aditya Krishna Menon, Wittawat Jitkrittum, Felix X. Yu, Sashank J. Reddi, Gang Fu, MohammadHossein Bateni, Sanjiv Kumar

CoRR, April, 2025

Synthetic Text Generation for Training Large Language Models via Gradient Matching.

Dang Nguyen, Zeman Li, MohammadHossein Bateni, Vahab Mirrokni, Meisam Razaviyayn, Baharan Mirzasoleiman

CoRR, February, 2025

DeepCrossAttention: Supercharging Transformer Residual Connections.

Mike Heddes, Adel Javanmard, Kyriakos Axiotis, Gang Fu, MohammadHossein Bateni, Vahab Mirrokni

CoRR, February, 2025

2024

SequentialAttention++ for Block Sparsification: Differentiable Pruning Meets Combinatorial Optimization.

Taisuke Yasuda, Kyriakos Axiotis, Gang Fu, Mohammad Hossein Bateni, Vahab Mirrokni

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Efficient Centroid-Linkage Clustering.

Mohammad Hossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Improved Active Covering via Density-Based Space Transformation.

MohammadHossein Bateni, Hossein Esfandiari, Samira Hossein Ghorban, Alipasha Montaseri

Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024

Resilient k-Clustering.

Sara Ahmadian, MohammadHossein Bateni, Hossein Esfandiari, Silvio Lattanzi, Morteza Monemizadeh, Ashkan Norouzi-Fard

Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024

It's Hard to HAC Average Linkage!

MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Re-Invoke: Tool Invocation Rewriting for Zero-Shot Tool Retrieval.

Yanfei Chen, Jinsung Yoon, Devendra Singh Sachan, Qingze Wang, Vincent Cohen-Addad, MohammadHossein Bateni, Chen-Yu Lee, Tomas Pfister

Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2024, 2024

Metric Clustering and MST with Strong and Weak Distance Oracles.

MohammadHossein Bateni, Prathamesh Dharangutte, Rajesh Jayaram, Chen Wang

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

A Scalable Algorithm for Individually Fair k-Means Clustering.

MohammadHossein Bateni, Vincent Cohen-Addad, Alessandro Epasto, Silvio Lattanzi

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

2023

Tackling Provably Hard Representative Selection via Graph Neural Networks.

Mehran Kazemi, Anton Tsitsulin, Hossein Esfandiari, MohammadHossein Bateni, Deepak Ramachandran, Bryan Perozzi, Vahab Mirrokni

Trans. Mach. Learn. Res., 2023

Optimal Fully Dynamic k-Center Clustering for Adaptive and Oblivious Adversaries.

MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger, Monika Henzinger, Rajesh Jayaram, Vahab Mirrokni, Andreas Wiese

CoRR, 2023

Agile Modeling: Image Classification with Domain Experts in the Loop.

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

CoRR, 2023

SubMix: Learning to Mix Graph Sampling Heuristics.

Sami Abu-El-Haija, Joshua V. Dillon, Bahare Fatemi, Kyriakos Axiotis, Neslihan Bulut, Johannes Gasteiger, Bryan Perozzi, MohammadHossein Bateni

Proceedings of the Uncertainty in Artificial Intelligence, 2023

Optimal Fully Dynamic <i>k</i>-Center Clustering for Adaptive and Oblivious Adversaries.

MohammadHossein Bateni, Hossein Esfandiari, Hendrik Fichtenberger, Monika Henzinger, Rajesh Jayaram, Vahab Mirrokni, Andreas Wiese

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Sequential Attention for Feature Selection.

Taisuke Yasuda, Mohammad Hossein Bateni, Lin Chen, Matthew Fahrbach, Gang Fu, Vahab Mirrokni

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Agile Modeling: From Concept to Classifier in Minutes.

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

Proceedings of the IEEE/CVF International Conference on Computer Vision, 2023

On Complexity of 1-Center in Various Metrics.

Amir Abboud, MohammadHossein Bateni, Vincent Cohen-Addad, Karthik C. S., Saeed Seddighin

Proceedings of the Approximation, 2023

2022

Efficient Distributed Algorithms for Minimum Spanning Tree in Dense Graphs.

MohammadHossein Bateni, Morteza Monemizadeh, Kees Voorintholt

Proceedings of the IEEE International Conference on Data Mining Workshops, 2022

2021

Optimal Fully Dynamic k-Centers Clustering.

MohammadHossein Bateni, Hossein Esfandiari, Rajesh Jayaram, Vahab S. Mirrokni

CoRR, 2021

Streaming Belief Propagation for Community Detection.

Yuchen Wu, Jakab Tardos, MohammadHossein Bateni, André Linhares, Filipe Miguel Gonçalves de Almeida, Andrea Montanari, Ashkan Norouzi-Fard

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Extreme k-Center Clustering.

MohammadHossein Bateni, Hossein Esfandiari, Manuela Fischer, Vahab S. Mirrokni

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2019

Introduction to the Special Issue for SPAA'17.

Mohammad Hossein Bateni, Mohammad Taghi Hajiaghayi, Silvio Lattanzi

ACM Trans. Parallel Comput., 2019

Cache-aware load balancing of data center applications.

Aaron Archer, Kevin Aydin, MohammadHossein Bateni, Vahab S. Mirrokni, Aaron Schild, Ray Yang, Richard Zhuang

Proc. VLDB Endow., 2019

Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs.

MohammadHossein Bateni, Alireza Farhadi, MohammadTaghi Hajiaghayi

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs.

Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein, Vahab S. Mirrokni, Cliff Stein

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Categorical Feature Compression via Submodular Optimization.

MohammadHossein Bateni, Lin Chen, Hossein Esfandiari, Thomas Fu, Vahab S. Mirrokni, Afshin Rostamizadeh

Proceedings of the 36th International Conference on Machine Learning, 2019

Distributed Weighted Matching via Randomized Composable Coresets.

Sepehr Assadi, MohammadHossein Bateni, Vahab S. Mirrokni

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

Massively Parallel Dynamic Programming on Trees.

MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Vahab S. Mirrokni

CoRR, 2018

Fast algorithms for knapsack via convolution and prediction.

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Saeed Seddighin, Cliff Stein

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Optimal Distributed Submodular Optimization via Sketching.

MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni

Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018

Brief Announcement: MapReduce Algorithms for Massive Trees.

MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Vahab S. Mirrokni

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Almost Optimal Streaming Algorithms for Coverage Problems.

MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

Affinity Clustering: Hierarchical Clustering at Scale.

MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Raimondas Kiveris, Silvio Lattanzi, Vahab S. Mirrokni

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

A Study of Compact Reserve Pricing Languages.

MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni, Saeed Seddighin

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Secretary Problems and Online Auctions.

MohammadHossein Bateni

Encyclopedia of Algorithms, 2016

Distributed Coverage Maximization via Sketching.

MohammadHossein Bateni, Hossein Esfandiari, Vahab S. Mirrokni

CoRR, 2016

Distributed Balanced Partitioning via Linear Embedding.

Kevin Aydin, MohammadHossein Bateni, Vahab S. Mirrokni

Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, 2016

A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting.

MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Fair Resource Allocation in A Volatile Marketplace.

MohammadHossein Bateni, Yiwei Chen, Dragos Florin Ciocan, Vahab S. Mirrokni

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

2015

Revenue Maximization for Selling Multiple Correlated Items.

MohammadHossein Bateni, Sina Dehghani, MohammadTaghi Hajiaghayi, Saeed Seddighin

Proceedings of the Algorithms - ESA 2015, 2015

2014

Concise Bid Optimization Strategies with Multiple Budget Constraints.

Arash Asadpour, MohammadHossein Bateni, Kshipra Bhawalkar, Vahab S. Mirrokni

Proceedings of the Web and Internet Economics - 10th International Conference, 2014

Network Cournot Competition.

Melika Abolhassani, MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Hamid Mahini, Anshul Sawant

Proceedings of the Web and Internet Economics - 10th International Conference, 2014

Multiplicative bidding in online advertising.

MohammadHossein Bateni, Jon Feldman, Vahab S. Mirrokni, Sam Chiu-wai Wong

Proceedings of the ACM Conference on Economics and Computation, 2014

Distributed Balanced Clustering via Mapping Coresets.

MohammadHossein Bateni, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni

Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

2013

Approximation Algorithms for the Directed <i>k</i>-Tour and <i>k</i>-Stroll Problems.

MohammadHossein Bateni, Julia Chuzhoy

Algorithmica, 2013

Revenue Maximization with Nonexcludable Goods.

MohammadHossein Bateni, Nima Haghpanah, Balasubramanian Sivan, Morteza Zadimoghaddam

Proceedings of the Web and Internet Economics - 9th International Conference, 2013

Improved Approximation Algorithms for (Budgeted) Node-Weighted Steiner Problems.

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Vahid Liaghat

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2012

A polynomial-time approximation scheme for planar multiway cut.

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Philip N. Klein, Claire Mathieu

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

2011

Prize-collecting Steiner Problems on Planar Graphs.

MohammadHossein Bateni, Chandra Chekuri, Alina Ene, Mohammad Taghi Hajiaghayi, Nitish Korula, Dániel Marx

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Towards an efficient algorithmic framework for pricing cellular data service.

MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Sina Jafarpour, Dan Pei

Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011

2010

Prize-collecting Network Design on Planar Graphs

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx

CoRR, 2010

Approximation schemes for steiner forest on planar graphs and graphs of bounded treewidth.

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Dániel Marx

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

Euclidean Prize-Collecting Steiner Forest.

MohammadHossein Bateni, MohammadTaghi Hajiaghayi

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

The Cooperative Game Theory Foundations of Network Bargaining Games.

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

Submodular Secretary Problem and Extensions.

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Morteza Zadimoghaddam

Proceedings of the Approximation, 2010

Approximation Algorithms for the Directed k-Tour and k-Stroll Problems.

MohammadHossein Bateni, Julia Chuzhoy

Proceedings of the Approximation, 2010

2009

A note on the subadditive network design problem.

MohammadHossein Bateni, Mohammad Taghi Hajiaghayi

Oper. Res. Lett., 2009

MaxMin allocation via degree lower-bounded arborescences.

MohammadHossein Bateni, Moses Charikar, Venkatesan Guruswami

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

Scheduling to minimize staleness and stretch in real-time data warehouses.

MohammadHossein Bateni, Lukasz Golab, Mohammad Taghi Hajiaghayi, Howard J. Karloff

Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

Assignment problem in content distribution networks: unsplittable hard-capacitated facility location.

MohammadHossein Bateni, MohammadTaghi Hajiaghayi

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Multi-VPN Optimization for Scalable Routing via Relaying.

MohammadHossein Bateni, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Subhabrata Sen

Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP.

Aaron Archer, MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Howard J. Karloff

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2006

Plane embeddings of planar graph metrics.

MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Erik D. Demaine, Mohammad Moharrami

Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006