312 search results - page 22 / 63 » Problem Structure in the Presence of Perturbations |
94
Voted
CORR
2010
Springer
14 years 11 months ago
2010
Springer
Finding approximate Nash equilibria in n × n bimatrix games is currently one of the main open problems in algorithmic game theory. Motivated in part by the lack of progress on wo...
116
click to vote
MP
2007
14 years 12 months ago
2007
We present a probabilistic analysis of integer linear programs (ILPs). More specifically, we study ILPs in a so-called smoothed analysis in which it is assumed that first an adve...
118
click to vote
BMCBI
2004
15 years 7 days ago
2004
Background: The protein structure prediction problem is one of the most challenging problems in biological sciences. Many approaches have been proposed using database information ...
144
Voted
HICSS
2000
IEEE
15 years 4 months ago
2000
IEEE
Computer mediated communication (CMC) systems are providing new ways to communicate. Yet many text-based CMC systems do not represent the invisible, interactive practices, such as...
STACS
2009
Springer
15 years 7 months ago
2009
Springer
We study data structures in the presence of adversarial noise. We want to encode a given object in a succinct data structure that enables us to efficiently answer specific queries...