Mohammad Taghi Hajiaghayi

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 39

Top Venues

CoRR

SODA

ACM Trans. Algorithms

Publications

Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Distributed Fast Crash-Tolerant Consensus with Nearly-Linear Quantum Communication. ICALP (2024)
Kiarash Banihashem, Mohammad Taghi Hajiaghayi, Suho Shin, Max Springer
An Improved Relaxation for Oracle-Efficient Adversarial Contextual Bandits. CoRR (2023)
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
Optimal Algorithms for Free Order Multiple-Choice Secretary. CoRR (2022)
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
Fair allocation of indivisible goods: Beyond additive valuations. Artif. Intell. 303 (2022)
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Improved communication complexity of fault-tolerant consensus. STOC (2022)
Alireza Farhadi, Mohammad Taghi Hajiaghayi, Mohamad Latifian, Masoud Seddighin, Hadi Yami
Almost Envy-freeness, Envy-rank, and Nash Social Welfare Matchings. AAAI (2021)
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
Fair Allocation of Indivisible Goods: Improvement. Math. Oper. Res. 46 (3) (2021)
Alireza Farhadi, Mohammad Taghi Hajiaghayi, Kasper Green Larsen, Elaine Shi
Lower bounds for external memory integer sorting via network coding. Commun. ACM 63 (10) (2020)
Haipeng Chen, Mohammad Taghi Hajiaghayi, Sarit Kraus, Anshul Sawant, Edoardo Serra, V. S. Subrahmanian, Yanhai Xiong
PIE: A Data-Driven Payoff Inference Engine for Strategic Security Applications. IEEE Trans. Comput. Soc. Syst. 7 (1) (2020)
Behzad Ghazanfari, Fatemeh Afghah, Mohammad Taghi Hajiaghayi
Inverse Feature Learning: Feature Learning Based on Representation Learning of Error. IEEE Access 8 (2020)
Rajesh Hemant Chitnis, Andreas Emil Feldmann, Mohammad Taghi Hajiaghayi, Dániel Marx
Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions). SIAM J. Comput. 49 (2) (2020)
Alireza Farhadi, Mohammad Taghi Hajiaghayi, Tung Mai, Anup Rao, Ryan A. Rossi
Approximate Maximum Matching in Random Streams. SODA (2020)
Mohammad Hossein Bateni, Mohammad Taghi Hajiaghayi, Silvio Lattanzi
Introduction to the Special Issue for SPAA'17. ACM Trans. Parallel Comput. 6 (3) (2019)
Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher
Prophets, Secretaries, and Maximizing the Probability of Choosing the Best. CoRR (2019)
Mahdi Boroujeni, Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Saeed Seddighin
Subcubic Equivalences Between Graph Centrality Measures and Complementary Problems. CoRR (2019)
Alireza Farhadi, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Sébastien Lahaie, David M. Pennock, Masoud Seddighin, Saeed Seddighin, Hadi Yami
Fair Allocation of Indivisible Goods to Asymmetric Agents. J. Artif. Intell. Res. 64 (2019)
Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Brendan Lucier, Michael Mitzenmacher
Online Pandora's Boxes and Bandits. AAAI (2019)
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin
Optimal Strategies of Blotto Games: Beyond Convexity. EC (2019)
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce. CoRR (2018)
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Christos H. Papadimitriou, Ronald L. Rivest, Saeed Seddighin, Philip B. Stark
From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games. SODA (2018)
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
Fair Allocation of Indivisible Goods: Improvements and Generalizations. EC (2018)
Mohammad Hossein Bateni, Mohammad Taghi Hajiaghayi, Vahid Liaghat
Improved Approximation Algorithms for (Budgeted) Node-weighted Steiner Problems. SIAM J. Comput. 47 (4) (2018)
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce. SODA (2018)
Sina Dehghani, Alireza Farhadi, Mohammad Taghi Hajiaghayi, Hadi Yami
Envy-free Chore Division for An Arbitrary Number of Agents. SODA (2018)
Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Manish Purohit, Kanthi K. Sarpatwar
On maximum leaf trees and connections to connected maximum cut problems. Inf. Process. Lett. 129 (2018)
Mohammad Taghi Hajiaghayi, Mohammad Reza Khani, Saeed Seddighin
Frugal Auction Design for Set Systems: Vertex Cover and Knapsack. EC (2018)
Soheil Behnezhad, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Saeed Seddighin
Spatio-Temporal Games Beyond One Dimension. EC (2018)
Amey Bhangale, Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
Bi-Covering: Covering Edges with Two Small Subsets of Vertices. SIAM J. Discret. Math. 31 (4) (2017)
Marek Chrobak, Uriel Feige, Mohammad Taghi Hajiaghayi, Sanjeev Khanna, Fei Li, Seffi Naor
A greedy approximation algorithm for minimum-gap scheduling. J. Sched. 20 (3) (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)
Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
Fair Allocation of Indivisible Goods: Improvement and Generalization. CoRR (2017)
Soheil Behnezhad, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Aleksandrs Slivkins
A Polynomial Time Algorithm for Spatio-Temporal Security Games. EC (2017)
Soheil Behnezhad, Sina Dehghani, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Saeed Seddighin
Faster and Simpler Algorithm for Optimal Strategies of Blotto Game. CoRR (2016)
Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Harald Räcke, Saeed Seddighin
Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering. ICALP (2016)
Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha
-Median. ACM Trans. Algorithms 12 (3) (2016)
Mohammad Taghi Hajiaghayi, Amey Bhangale, Rajiv Gandhi, Rohit Khandekar, Guy Kortsarz
Bicovering: Covering edges with two small subsets of vertices. Electron. Colloquium Comput. Complex. 23 (2016)
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Mohammad Reza Khani, Guy Kortsarz
Approximation Algorithms for Movement Repairmen. ACM Trans. Algorithms 12 (4) (2016)
Sina Dehghani, Mohammad Taghi Hajiaghayi, Hamid Mahini, Saeed Seddighin
Price of Competition and Dueling Games. ICALP (2016)
Amey Bhangale, Rajiv Gandhi, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
Bicovering: Covering Edges With Two Small Subsets of Vertices. ICALP (2016)
Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh
Parameterized Streaming: Maximal Matching and Vertex Cover. SODA (2015)
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar
Approximation Algorithms for Connected Maximum Cut and Related Problems. ESA (2015)
Kotaro Hara, Mohammad Taghi Hajiaghayi, Benjamin B. Bederson
FluTCHA: Using Fluency to Distinguish Humans from Computers. WWW (Companion Volume) (2015)
Rajesh Hemant Chitnis, Marek Cygan, Mohammad Taghi Hajiaghayi, Dániel Marx
Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable. ACM Trans. Algorithms 11 (4) (2015)
Hans L. Bodlaender, Mohammad Taghi Hajiaghayi, Giuseppe F. Italiano
Erratum to: Editorial. Algorithmica 73 (4) (2015)
Hossein Efsandiari, Mohammad Taghi Hajiaghayi, Jochen Könemann, Hamid Mahini, David L. Malec, Laura Sanità
Approximate Deadline-Scheduling with Precedence Constraints. ESA (2015)
Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Jochen Könemann, Hamid Mahini, David L. Malec, Laura Sanità
Approximate Deadline-Scheduling with Precedence Constraints. CoRR (2015)
Anshul Sawant, John P. Dickerson, Mohammad Taghi Hajiaghayi, V. S. Subrahmanian
Automated Generation of Counterterrorism Policies Using Multiexpert Input. ACM Trans. Intell. Syst. Technol. 6 (4) (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)
Mahdi Hajiaghayi, Carl Wijting, Cássio B. Ribeiro, Mohammad Taghi Hajiaghayi
Efficient and practical resource block allocation for LTE-based D2D network via graph coloring. Wirel. Networks 20 (4) (2014)
Mohammad Taghi Hajiaghayi, Theodore Johnson, Mohammad Reza Khani, Barna Saha
Hierarchical graph partitioning. SPAA (2014)
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Vahid Liaghat
On a Local Protocol for Concurrent File Transfers. Theory Comput. Syst. 55 (3) (2014)
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dániel Marx
Minimizing Movement: Fixed-Parameter Tractability. ACM Trans. Algorithms 11 (2) (2014)
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Philip N. Klein
Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs. ACM Trans. Algorithms 10 (3) (2014)
Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh
Parameterized Streaming Algorithms for Vertex Cover. CoRR (2014)
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz
The Foundations of Fixed Parameter Inapproximability. CoRR (2013)
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Morteza Zadimoghaddam
Submodular secretary problem and extensions. ACM Trans. Algorithms 9 (4) (2013)
Mohammad Taghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi
Online Node-Weighted Steiner Forest and Extensions via Disk Paintings. FOCS (2013)
Mohammad Taghi Hajiaghayi, Wei Hu, Jian Li, Shi Li, Barna Saha
A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median. CoRR (2013)
Marek Chrobak, Uriel Feige, Mohammad Taghi Hajiaghayi, Sanjeev Khanna, Fei Li, Seffi Naor
A Greedy Approximation Algorithm for Minimum-Gap Scheduling. CIAC (2013)
John P. Dickerson, Anshul Sawant, Mohammad Taghi Hajiaghayi, V. S. Subrahmanian
PREVE: a policy recommendation engine based on vector equilibria applied to reducing LeT's attacks. ASONAM (2013)
Noga Alon, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Tom Leighton
Basic Network Creation Games. SIAM J. Discret. Math. 27 (2) (2013)
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Zeev Nutov
Prize-collecting steiner network problems. ACM Trans. Algorithms 9 (1) (2012)
Rajesh Hemant Chitnis, Marek Cygan, Mohammad Taghi Hajiaghayi, Dániel Marx
Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable. ICALP (1) (2012)
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam
The price of anarchy in network creation games. ACM Trans. Algorithms 8 (2) (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)
Lee Breslau, Ilias Diakonikolas, Nick G. Duffield, Yu Gu, Mohammad Taghi Hajiaghayi, David S. Johnson, Howard J. Karloff, Mauricio G. C. Resende, Subhabrata Sen
Disjoint-Path Facility Location: Theory and Practice. ALENEX (2011)
Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha
AdCell: Ad Allocation in Cellular Networks CoRR (2011)
Jeffrey Erman, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Dan Pei, Subhabrata Sen, Oliver Spatscheck
To Cache or Not to Cache: The 3G Case. IEEE Internet Comput. 15 (2) (2011)
Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha
AdCell: Ad Allocation in Cellular Networks. ESA (2011)
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Sina Jafarpour, Dan Pei
Towards an efficient algorithmic framework for pricing cellular data service. INFOCOM (2011)
Matthew Andrews, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Ankur Moitra
Capacitated Metric Labeling. SODA (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, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Subhabrata Sen
Multi-VPN Optimization for Scalable Routing via Relaying. IEEE/ACM Trans. Netw. 18 (5) (2010)
Mohammad Taghi Hajiaghayi, Shang-Hua Teng
Foreword to special issue on SODA 2008. ACM Trans. Algorithms 6 (4) (2010)
Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour
Approximation Algorithms for Nonuniform Buy-at-Bulk Network Design. SIAM J. Comput. 39 (5) (2010)
Moses Charikar, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Satish Rao
Spreading Metrics for Vertex Ordering Problems. Algorithmica 56 (4) (2010)
Anupam Gupta, Mohammad Taghi Hajiaghayi, Viswanath Nagarajan, R. Ravi
-forest. ACM Trans. Algorithms 6 (2) (2010)
Jonathan Bredin, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Daniela Rus
Deploying sensor networks with guaranteed fault tolerance. IEEE/ACM Trans. Netw. 18 (1) (2010)
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam
The Price of Anarchy in Cooperative Network Creation Games CoRR (2009)
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam
Minimizing movement. ACM Trans. Algorithms 5 (3) (2009)
MohammadHossein Bateni, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Subhabrata Sen
Multi-VPN Optimization for Scalable Routing via Relaying. INFOCOM (2009)
MohammadHossein Bateni, Lukasz Golab, Mohammad Taghi Hajiaghayi, Howard J. Karloff
Scheduling to minimize staleness and stretch in real-time data warehouses. SPAA (2009)
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour
-Steiner Trees. Algorithmica 53 (1) (2009)
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Morteza Zadimoghaddam
The price of anarchy in cooperative network creation games. SIGecom Exch. 8 (2) (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)
Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
Hat Guessing Games. SIAM Rev. 51 (2) (2009)
Jeffrey Erman, Alexandre Gerber, Mohammad Taghi Hajiaghayi, Dan Pei, Oliver Spatscheck
Network-aware forward caching. WWW (2009)
Aaron Archer, MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Howard J. Karloff
Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP. FOCS (2009)
Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
Hat Guessing Games. SIAM J. Discret. Math. 22 (2) (2008)
Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos
Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics. ACM Trans. Algorithms 4 (4) (2008)
Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton
Localized Client-Server Load Balancing without Global Information. SIAM J. Comput. 37 (4) (2007)
Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov
Power optimization for connectivity problems. Math. Program. 110 (1) (2007)
Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour
Approximation algorithms for node-weighted buy-at-bulk network design. SODA (2007)
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tuomas Sandholm
Automated Online Mechanism Design and Prophet Inequalities. AAAI (2007)
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam
Minimizing movement. SODA (2007)
Erik D. Demaine, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Amin S. Sayedi-Roshkhar, Morteza Zadimoghaddam
Scheduling to minimize gaps and power consumption. SPAA (2007)
Mohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni
Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. IEEE/ACM Trans. Netw. 15 (6) (2007)
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Harald Räcke, Tom Leighton
Oblivious routing on node-capacitated and directed graphs. ACM Trans. Algorithms 3 (4) (2007)
Paramvir Bahl, Mohammad Taghi Hajiaghayi, Kamal Jain, Vahab S. Mirrokni, Lili Qiu, Amin Saberi
Cell Breathing in Wireless LANs: Algorithms and Evaluation. IEEE Trans. Mob. Comput. 6 (2) (2007)

Mohammad Taghi Hajiaghayi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Mohammad Taghi Hajiaghayi