Rik Sengupta

According to our database, Rik Sengupta authored at least 17 papers between 2014 and 2025.

Collaborative distances:

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

2025

Who Wins the Multi-Structural Game?

Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta

CoRR, July, 2025

2024

Graphical house allocation with identical valuations.

Hadi Hosseini, Andrew McGregor, Justin Payan, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan

Auton. Agents Multi Agent Syst., December, 2024

Multi-Structural Games and Beyond.

Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta

Log. Methods Comput. Sci., 2024

Parallel Play Saves Quantifiers.

Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta, R. Ryan Williams

CoRR, 2024

On the Number of Quantifiers Needed to Define Boolean Functions.

Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

Graph Reconstruction from Noisy Random Subgraphs.

Andrew McGregor, Rik Sengupta

Proceedings of the IEEE International Symposium on Information Theory, 2024

Time Fairness in Online Knapsack Problems.

Adam Lechowicz, Rik Sengupta, Bo Sun, Shahin Kamali, Mohammad Hajiesmaili

Proceedings of the Twelfth International Conference on Learning Representations, 2024

Matchings in Low-Arboricity Graphs in the Dynamic Graph Stream Model.

Christian Konrad, Andrew McGregor, Rik Sengupta, Cuong Than

Proceedings of the 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2024

Tight Approximations for Graphical House Allocation.

Hadi Hosseini, Andrew McGregor, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan

Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024

2023

A Finer Analysis of Multi-Structural Games and Beyond.

Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta

CoRR, 2023

Relaxations of Envy-Freeness Over Graphs.

Justin Payan, Rik Sengupta, Vignesh Viswanathan

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

Graphical House Allocation.

Hadi Hosseini, Justin Payan, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

2022

Locally EFX Allocations Over a Graph.

Justin Payan, Rik Sengupta, Vignesh Viswanathan

CoRR, 2022

Graph Reconstruction from Random Subgraphs.

Andrew McGregor, Rik Sengupta

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2019

The k-Dimensional Weisfeiler-Leman Algorithm.

Neil Immerman, Rik Sengupta

CoRR, 2019

2017

Minimum Degrees of Minimal Ramsey Graphs for Almost-Cliques.

Andrey Grinshpun, Raj Raina, Rik Sengupta

J. Graph Theory, 2017

2014

On a Subposet of the Tamari Lattice.

Sebastian A. Csar, Rik Sengupta, Warut Suksompong

Order, 2014