60 citations · 237 across the 39 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
math.CO2024
On the satisfiability of random -SAT formulas with -wise independent clauses
Ioannis Caragiannis, Nick Gravin, Zhile Jiang
The problem of identifying the satisfiability threshold of random -SAT formulas has received a lot of attention during the last decades and has inspired the study of other thres…
cs.GT2024
On Robustness to -wise Independence of Optimal Bayesian Mechanisms
Nick Gravin, Zhiqi Wang
This paper reexamines the classic problem of revenue maximization in single-item auctions with buyers under the lens of the robust optimization framework. The celebrated Myerso…