Vadim Grinberg

Publication Activity (10 Years)

Years Active: 2019-2023
Publications (10 Years): 6

Top Topics

Independent Set

Agnostic Learning

Maximal Clique Enumeration

Top Venues

Publications

Julia Chuzhoy, Mina Dalirrooyfard, Vadim Grinberg, Zihan Tan
A New Conjecture on Hardness of 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems. ITCS (2023)
Julia Chuzhoy, Mina Dalirrooyfard, Vadim Grinberg, Zihan Tan
A New Conjecture on Hardness of Low-Degree 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems. CoRR (2022)
Uriel Feige, Vadim Grinberg
How to Hide a Clique? ICALP (2020)
Uriel Feige, Vadim Grinberg
How to hide a clique? CoRR (2020)
Buddhima Gamlath, Vadim Grinberg
Approximating Star Cover Problems. APPROX-RANDOM (2020)
Buddhima Gamlath, Vadim Grinberg
Approximating Star Cover Problems. CoRR (2019)