Rik Sengupta

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 17

Top Topics

Boolean Functions

Top Venues

Auton. Agents Multi Agent Syst.

Publications

Hadi Hosseini, Andrew McGregor, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan
Tight Approximations for Graphical House Allocation. AAMAS (2024)
Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta
On the Number of Quantifiers Needed to Define Boolean Functions. CoRR (2024)
Hadi Hosseini, Andrew McGregor, Justin Payan, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan
Graphical house allocation with identical valuations. Auton. Agents Multi Agent Syst. 38 (2) (2024)
Adam Lechowicz, Rik Sengupta, Bo Sun, Shahin Kamali, Mohammad Hajiesmaili
Time Fairness in Online Knapsack Problems. ICLR (2024)
Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta
On the Number of Quantifiers Needed to Define Boolean Functions. MFCS (2024)
Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta, R. Ryan Williams
Parallel Play Saves Quantifiers. CoRR (2024)
Andrew McGregor, Rik Sengupta
Graph Reconstruction from Noisy Random Subgraphs. CoRR (2024)
Adam Lechowicz, Rik Sengupta, Bo Sun, Shahin Kamali, Mohammad Hajiesmaili
Time Fairness in Online Knapsack Problems. CoRR (2023)
Justin Payan, Rik Sengupta, Vignesh Viswanathan
Relaxations of Envy-Freeness Over Graphs. AAMAS (2023)
Hadi Hosseini, Justin Payan, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan
Graphical House Allocation. CoRR (2023)
Hadi Hosseini, Justin Payan, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan
Graphical House Allocation. AAMAS (2023)
Hadi Hosseini, Andrew McGregor, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan
Tight Approximations for Graphical House Allocation. CoRR (2023)
Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion G. Kolaitis, Jonathan Lenchner, Rik Sengupta
A Finer Analysis of Multi-Structural Games and Beyond. CoRR (2023)
Andrew McGregor, Rik Sengupta
Graph Reconstruction from Random Subgraphs. ICALP (2022)
Justin Payan, Rik Sengupta, Vignesh Viswanathan
Locally EFX Allocations Over a Graph. CoRR (2022)
Neil Immerman, Rik Sengupta
The k-Dimensional Weisfeiler-Leman Algorithm. CoRR (2019)
Andrey Grinshpun, Raj Raina, Rik Sengupta
Minimum Degrees of Minimal Ramsey Graphs for Almost-Cliques. J. Graph Theory 85 (2) (2017)
Sebastian A. Csar, Rik Sengupta, Warut Suksompong
On a Subposet of the Tamari Lattice. Order 31 (3) (2014)