We revisit the classic Pandora's Box (PB) problem under correlated distributions on the box values. Recent work of arXiv: 1911.01632 obtained constant approximate algorithms for a …
Data-driven algorithms for combinatorial optimization problem is a brand new area that emerged in the intersection of theoretical computer science and machine learning these …
N Lomys - Available at SSRN 3197244, 2023 - papers.ssrn.com
I study the dynamics of collective search in networks. Bayesian agents act in sequence, observe the choices of their connections, and privately acquire information about the …
N Lomys, E Tarantino - Available at SSRN 4288045, 2023 - papers.ssrn.com
We theoretically study the problem of a researcher seeking to identify and estimate the search cost distribution when a share of agents in the population observes some peers' …