Alireza Farhadi

33 papers A* 11A 2B 2Journal 17

Year	Rank	Type	Title / Venue / Authors
2024	B	`conf`	Connected Components in Linear Work and Near-Optimal Time. SPAA Alireza Farhadi, Sixue Cliff Liu, Elaine Shi
2024	J	`jnl`	Online Bipartite Matching with Reusable Resources. Math. Oper. Res. Steven Delong, Alireza Farhadi, Rad Niazadeh, Balasubramanian Sivan, Rajan Udwani
2023	A*	`conf`	Beating (1 - 1/e)-Approximation for Weighted Stochastic Matching. SODA Mahsa Derakhshan, Alireza Farhadi
2023	J	`jnl`	Connected Components in Linear Work and Near-Optimal Time. CoRR Alireza Farhadi, S. Cliff Liu, Elaine Shi
2022	J	`jnl`	Beating (1-1/e)-Approximation for Weighted Stochastic Matching. CoRR Mahsa Derakhshan, Alireza Farhadi
2022	A	`conf`	Differentially Private Densest Subgraph. AISTATS Alireza Farhadi, MohammadTaghi Hajiaghayi, Elaine Shi
2022	A*	`conf`	Generalized Stochastic Matching. AAAI Alireza Farhadi, Jacob Gilbert, MohammadTaghi Hajiaghayi
2022	J	`jnl`	Generalized Stochastic Matching. CoRR Alireza Farhadi, Jacob Gilbert, MohammadTaghi Hajiaghayi
2022	—	`—`	Memory-Restricted and Secure Algorithms For Large Datasets. Alireza Farhadi
2022	A*	`conf`	Online Bipartite Matching with Reusable Resources. EC Steven Delong, Alireza Farhadi, Rad Niazadeh, Balasubramanian Sivan
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	J	`jnl`	Differentially Private Densest Subgraph. CoRR Alireza Farhadi, MohammadTaghi Hajiaghayi, Elaine Shi
2021	J	`jnl`	Online Bipartite Matching with Reusable Resources. CoRR Steven Delong, Alireza Farhadi, Rad Niazadeh, Balasubramanian Sivan
2021	A*	`conf`	Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence. ICALP Kuan Cheng, Alireza Farhadi, MohammadTaghi Hajiaghayi, Zhengzhong Jin, Xin Li, Aviad Rubinstein, Saeed Seddighin, Yu Zheng
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	A*	`conf`	Approximate Maximum Matching in Random Streams. SODA Alireza Farhadi, Mohammad Taghi Hajiaghayi, Tung Mai, Anup Rao, Ryan A. Rossi
2020	J	`jnl`	Lower bounds for external memory integer sorting via network coding. Commun. ACM Alireza Farhadi, Mohammad Taghi Hajiaghayi, Kasper Green Larsen, Elaine Shi
2020	J	`jnl`	Streaming with Oracle: New Streaming Algorithms for Edit Distance and LCS. CoRR Alireza Farhadi, MohammadTaghi Hajiaghayi, Aviad Rubinstein, Saeed Seddighin
2019	J	`jnl`	Approximate Maximum Matching in Random Streams. CoRR Alireza Farhadi, MohammadTaghi Hajiaghayi, Tung Mai, Anup Rao, Ryan A. Rossi
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	J	`jnl`	Lower Bounds for External Memory Integer Sorting via Network Coding. SIAM J. Comput. Alireza Farhadi, Mohammad Taghi Hajiaghayi, Kasper Green Larsen, Elaine Shi
2019	A*	`conf`	Lower bounds for external memory integer sorting via network coding. STOC Alireza Farhadi, MohammadTaghi Hajiaghayi, Kasper Green Larsen, Elaine Shi
2019	A*	`conf`	Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs. SODA MohammadHossein Bateni, Alireza Farhadi, MohammadTaghi Hajiaghayi
2019	B	`conf`	Stochastic Matching on Uniformly Sparse Graphs. SAGT Soheil Behnezhad, Mahsa Derakhshan, Alireza Farhadi, MohammadTaghi Hajiaghayi, Nima Reyhani
2019	A*	`conf`	Stochastic Matching with Few Queries: New Algorithms and Tools. SODA Soheil Behnezhad, Alireza Farhadi, MohammadTaghi Hajiaghayi, Nima Reyhani
2018	A*	`conf`	Envy-free Chore Division for An Arbitrary Number of Agents. SODA Sina Dehghani, Alireza Farhadi, Mohammad Taghi Hajiaghayi, Hadi Yami
2018	J	`jnl`	Lower Bounds for External Memory Integer Sorting via Network Coding. CoRR Alireza Farhadi, MohammadTaghi Hajiaghayi, Kasper Green Larsen, Elaine Shi
2018	A*	`conf`	On the Complexity of Chore Division. IJCAI Alireza Farhadi, MohammadTaghi Hajiaghayi
2018	J	`jnl`	Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs. CoRR MohammadHossein Bateni, Alireza Farhadi, MohammadTaghi Hajiaghayi
2018	J	`jnl`	Stochastic Matching with Few Queries: New Algorithms and Tools. CoRR Soheil Behnezhad, Alireza Farhadi, MohammadTaghi Hajiaghayi, Nima Reyhani
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`	On the Complexity of Chore Division. CoRR Alireza Farhadi, MohammadTaghi Hajiaghayi