Sciweavers

3422 search results - page 585 / 685
» Random Subset Optimization
Sort
View
108
Voted
SODA
2010
ACM
160views Algorithms» more  SODA 2010»
15 years 12 months ago
Solving Simple Stochastic Tail Games
Stochastic games are a natural model for open reactive processes: one player represents the controller and his opponent represents a hostile environment. The evolution of the syste...
Hugo Gimbert, Florian Horn
110
Voted
SODA
2010
ACM
151views Algorithms» more  SODA 2010»
15 years 12 months ago
A Max-Flow/Min-Cut Algorithm for a Class of Wireless Networks
The linear deterministic model of relay channels is a generalization of the traditional directed network model which has become popular in the study of the flow of information ove...
S. M. Sadegh Tabatabaei Yazdi, Serap A. Savari
104
Voted
SODA
2010
ACM
157views Algorithms» more  SODA 2010»
15 years 12 months ago
Testing monotone high-dimensional distributions
A monotone distribution P over a (partially) ordered domain assigns higher probability to y than to x if y x in the order. We study several natural problems concerning testing pr...
Ronitt Rubinfeld, Rocco A. Servedio
113
Voted
SODA
2010
ACM
176views Algorithms» more  SODA 2010»
15 years 12 months ago
Self-improving Algorithms for Convex Hulls
We describe an algorithm for computing planar convex hulls in the self-improving model: given a sequence I1, I2, . . . of planar n-point sets, the upper convex hull conv(I) of eac...
Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri
112
Voted
ICCAD
2008
IEEE
138views Hardware» more  ICCAD 2008»
15 years 11 months ago
Fault tolerant placement and defect reconfiguration for nano-FPGAs
—When manufacturing nano-devices, defects are a certainty and reliability becomes a critical issue. Until now, the most pervasive methods used to address reliability, involve inj...
Amit Agarwal, Jason Cong, Brian Tagiku