Vadim Grinberg

According to our database, Vadim Grinberg authored at least 7 papers between 2020 and 2026.

Collaborative distances:

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

2026

On MMS, APS and XOS.

Uriel Feige, Vadim Grinberg

CoRR, May, 2026

2025

Upper bounds on the theta function of random graphs.

Uriel Feige, Vadim Grinberg

CoRR, June, 2025

Fair allocations with subadditive and XOS valuations.

Uriel Feige, Vadim Grinberg

Proceedings of the 26th ACM Conference on Economics and Computation, 2025

2023

A New Conjecture on Hardness of 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems.

Julia Chuzhoy, Mina Dalirrooyfard, Vadim Grinberg, Zihan Tan

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

A New Conjecture on Hardness of Low-Degree 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems.

Julia Chuzhoy, Mina Dalirrooyfard, Vadim Grinberg, Zihan Tan

CoRR, 2022

2020

How to Hide a Clique?

Uriel Feige, Vadim Grinberg

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

Approximating Star Cover Problems.

Buddhima Gamlath, Vadim Grinberg

Proceedings of the Approximation, 2020