Masoud Seddighin

55 papers A* 15A 5B 3C 1Misc 1Journal 29Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	Dynamic Pattern Matching with Wildcards. STACS Arshia Ataee Naeini, Amir-Parsa Mobed, Masoud Seddighin, Saeed Seddighin
2026	J	`jnl`	Dynamic Pattern Matching with Wildcards. CoRR Arshia Ataee Naeini, Amir-Parsa Mobed, Masoud Seddighin, Saeed Seddighin
2026	A*	`conf`	Improved Maximin Share Guarantee for Additive Valuations. SODA Ehsan Heidari, Alireza Kaviani, Masoud Seddighin, AmirMohammad Shahrezaei
2026	A*	`conf`	Metric Distortion with Preference Intensities. AAAI Mehrad Abbaszadeh, Ali Ansarifar, Mohamad Latifian, Masoud Seddighin
2026	J	`jnl`	Metric Distortion with Preference Intensities. CoRR Mehrad Abbaszadeh, Ali Ansarifar, Mohamad Latifian, Masoud Seddighin
2026	A*	`conf`	Social Deliberation: Democratic Deliberation Through Unbiased Social Interactions. WWW Dana Afazeli, Mohamad Latifian, Masoud Seddighin
2025	A*	`conf`	Beating the Logarithmic Barrier for the Subadditive Maximin Share Problem. EC Masoud Seddighin, Saeed Seddighin
2025	J	`jnl`	Beating the Logarithmic Barrier for the Subadditive Maximin Share Problem. CoRR Masoud Seddighin, Saeed Seddighin
2025	B	`conf`	Distortion of Multi-winner Elections on the Line Metric: The Polar Comparison Rule. SAGT Negar Babashah, Hasti Karimi, Masoud Seddighin, Golnoosh Shahkarami
2025	J	`jnl`	Fair Assignment of Indivisible Chores to Asymmetric Agents. CoRR Masoud Seddighin, Saeed Seddighin
2025	J	`jnl`	Improved Approximate EFX Guarantees for Multigraphs. CoRR Alireza Kaviani, Alireza Keshavarz, Masoud Seddighin, AmirMohammad Shahrezaei
2025	J	`jnl`	Improved Maximin Share Guarantee for Additive Valuations. CoRR Ehsan Heidari, Alireza Kaviani, Masoud Seddighin, AmirMohammad Shahrezaei
2025	J	`jnl`	Lower Bound for Online MMS Assignment of Indivisible Chores. CoRR Masoud Seddighin, Saeed Seddighin
2025	A	`conf`	On the Distortion of Multi-Winner Elections on the Line Metric. AAMAS Negar Babashah, Hasti Karimi, Masoud Seddighin, Golnoosh Shahkarami
2025	J	`jnl`	Quantum Pattern Matching with Wildcards. CoRR Masoud Seddighin, Saeed Seddighin
2025	J	`jnl`	Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting. CoRR Mohammad Ali Abam, Davoud Kareshki, Marzie Nilipour, Mohammad Hossein Paydar, Masoud Seddighin
2024	—	`conf`	Almost Envy-Free Allocation of Indivisible Goods: A Tale of Two Valuations. WINE Alireza Kaviani, Masoud Seddighin, AmirMohammad Shahrezaei
2024	J	`jnl`	Almost Envy-free Allocation of Indivisible Goods: A Tale of Two Valuations. CoRR Alireza Kaviani, Masoud Seddighin, AmirMohammad Shahrezaei
2024	J	`jnl`	Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule. CoRR Negar Babashah, Hasti Karimi, Masoud Seddighin, Golnoosh Shahkarami
2024	J	`jnl`	Improved maximin guarantees for subadditive and fractionally subadditive fair allocation problem. Artif. Intell. Masoud Seddighin, Saeed Seddighin
2024	A	`conf`	Metric Distortion Under Public-Spirited Voting. AAMAS Amirreza Bagheridelouee, Marzie Nilipour, Masoud Seddighin, Maziar Shamsipour
2023	A*	`conf`	Rainbow Cycle Number and EFX Allocations: (Almost) Closing the Gap. IJCAI Shayan Chashm Jahan, Masoud Seddighin, Seyed-Mohammad Seyed-Javadi, Mohammad Sharifi
2023	A*	`conf`	Randomized and Deterministic Maximin-share Approximations for Fractionally Subadditive Valuations. NeurIPS Hannaneh Akrami, Kurt Mehlhorn, Masoud Seddighin, Golnoosh Shahkarami
2023	J	`jnl`	Randomized and Deterministic Maximin-share Approximations for Fractionally Subadditive Valuations. CoRR Hannaneh Akrami, Masoud Seddighin, Kurt Mehlhorn, Golnoosh Shahkarami
2022	A	`conf`	3+ε Approximation of Tree Edit Distance in Truly Subquadratic Time. ITCS Masoud Seddighin, Saeed Seddighin
2022	A*	`conf`	An EF2X Allocation Protocol for Restricted Additive Valuations. IJCAI Hannaneh Akrami, Rojin Rezvan, Masoud Seddighin
2022	J	`jnl`	An EF2X Allocation Protocol for Restricted Additive Valuations. CoRR Hannaneh Akrami, Rojin Rezvan, Masoud Seddighin
2022	J	`jnl`	Approximating Longest Common Subsequence in Linear Time: Beating the $\sqrt{{n}}$ Barrier. SIAM J. Comput. MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeedreza Seddighin, Xiaorui Sun
2022	J	`jnl`	Fair allocation of indivisible goods: Beyond additive valuations. Artif. Intell. Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2022	A*	`conf`	Improved Maximin Guarantees for Subadditive and Fractionally Subadditive Fair Allocation Problem. AAAI Masoud Seddighin, Saeed Seddighin
2022	J	`jnl`	Rainbow Cycle Number and EFX Allocations: (Almost) Closing the Gap. CoRR Shayan Chashm Jahan, Masoud Seddighin, Seyed-Mohammad Seyed-Javadi, Mohammad Sharifi
2021	A*	`conf`	Almost Envy-freeness, Envy-rank, and Nash Social Welfare Matchings. AAAI Alireza Farhadi, Mohammad Taghi Hajiaghayi, Mohamad Latifian, Masoud Seddighin, Hadi Yami
2021	B	`conf`	Approximate Competitive Equilibrium with Generic Budget. SAGT Amin Ghiasi, Masoud Seddighin
2021	J	`jnl`	Fair Allocation of Indivisible Goods: Improvement. Math. Oper. Res. Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2021	J	`jnl`	Maximin share guarantee for goods with positive externalities. Soc. Choice Welf. Masoud Seddighin, Hamed Saleh, Mohammad Ghodsi
2021	J	`jnl`	On the Distortion Value of Elections with Abstention. J. Artif. Intell. Res. Masoud Seddighin, Mohamad Latifian, Mohammad Ghodsi
2020	J	`jnl`	Almost Envy-freeness, Envy-rank, and Nash Social Welfare Matchings. CoRR Alireza Farhadi, MohammadTaghi Hajiaghayi, Mohamad Latifian, Masoud Seddighin, Hadi Yami
2020	J	`jnl`	Approximating LCS in Linear Time: Beating the √n Barrier. CoRR MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Xiaorui Sun
2020	A*	`conf`	Improved Algorithms for Edit Distance and LCS: Beyond Worst Case. SODA Mahdi Boroujeni, Masoud Seddighin, Saeed Seddighin
2019	A*	`conf`	Approximating LCS in Linear Time: Beating the √n Barrier. SODA MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Xiaorui Sun
2019	J	`jnl`	Expand the Shares Together: Envy-Free Mechanisms with a Small Number of Cuts. Algorithmica Masoud Seddighin, Majid Farhadi, Mohammad Ghodsi, Reza Alijani, Ahmad S. Tajik
2019	A*	`conf`	Externalities and Fairness. WWW Masoud Seddighin, Hamed Saleh, Mohammad Ghodsi
2019	J	`jnl`	Fair Allocation of Indivisible Goods to Asymmetric Agents. J. Artif. Intell. Res. Alireza Farhadi, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Sébastien Lahaie, David M. Pennock, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2019	A*	`conf`	On the Distortion Value of the Elections with Abstention. AAAI Mohammad Ghodsi, Mohamad Latifian, Masoud Seddighin
2018	A*	`conf`	Fair Allocation of Indivisible Goods: Improvements and Generalizations. EC Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2018	J	`jnl`	Fair Allocation of Indivisible Items With Externalities. CoRR Mohammad Ghodsi, Hamed Saleh, Masoud Seddighin
2018	J	`jnl`	On the Distortion Value of the Elections with Abstention. CoRR Mohammad Ghodsi, Mohamad Latifian, Masoud Seddighin
2018	C	`conf`	Rent Division Among Groups. COCOA Mohammad Ghodsi, Mohamad Latifian, Arman Mohammadi, Sadra Moradian, Masoud Seddighin
2017	Misc	`conf`	Approximate Minimum Diameter. COCOON Mohammad Ghodsi, Hamid Homapour, Masoud Seddighin
2017	J	`jnl`	Approximate Minimum Diameter. CoRR Mohammad Ghodsi, Hamid Homapour, Masoud Seddighin
2017	A*	`conf`	Envy-Free Mechanisms with Minimum Number of Cuts. AAAI Reza Alijani, Majid Farhadi, Mohammad Ghodsi, Masoud Seddighin, Ahmad S. Tajik
2017	A	`conf`	Fair Allocation of Indivisible Goods to Asymmetric Agents. AAMAS Alireza Farhadi, MohammadTaghi Hajiaghayi, Mohammad Ghodsi, Sébastien Lahaie, David M. Pennock, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2017	J	`jnl`	Fair Allocation of Indivisible Goods to Asymmetric Agents. CoRR Alireza Farhadi, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Sébastien Lahaie, David M. Pennock, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2017	J	`jnl`	Fair Allocation of Indivisible Goods: Improvement and Generalization. CoRR Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami
2015	B	`conf`	Unit Covering in Color-Spanning Set Model. WALCOM Ehsan Emamjomeh-Zadeh, Mohammad Ghodsi, Hamid Homapour, Masoud Seddighin