149
click to vote
SODA
2016
ACM
10 years 18 days ago
2016
ACM
Many statistical physics models are defined on an infinite lattice by taking appropriate limits of finite lattice regions, where a key consideration is how the boundaries are d...
197
Voted
SODA
2016
ACM
10 years 18 days ago
2016
ACM
The group testing problem consists of determining a sparse subset of a set of items that are “defective” based on a set of possibly noisy tests, and arises in areas such as me...
158
click to vote
SODA
2016
ACM
10 years 18 days ago
2016
ACM
A stochastic probing problem consists of a set of elements whose values are independent random variables. The algorithm knows the distributions of these variables, but not the act...
