Sciweavers

793 search results - page 19 / 159
» Input Modeling Tools for Complex Problems
Sort
View
FSTTCS
2006
Springer
14 years 4 days ago
Approximation Algorithms for 2-Stage Stochastic Optimization Problems
Abstract. Stochastic optimization is a leading approach to model optimization problems in which there is uncertainty in the input data, whether from measurement noise or an inabili...
Chaitanya Swamy, David B. Shmoys
COCOON
2007
Springer
14 years 2 months ago
Priority Algorithms for the Subset-Sum Problem
Greedy algorithms are simple, but their relative power is not well understood. The priority framework [5] captures a key notion of “greediness” in the sense that it processes (...
Yuli Ye, Allan Borodin
MLMI
2005
Springer
14 years 2 months ago
Multimodal Authoring Tool for Populating a Database of Emotional Reactive Animations
Abstract. We aim to create a model of emotional reactive virtual humans. This model will help to define realistic behavior for virtual characters based on emotions and events in t...
Alejandra García-Rojas, Mario Gutiér...
STOC
2000
ACM
174views Algorithms» more  STOC 2000»
14 years 25 days ago
Noise-tolerant learning, the parity problem, and the statistical query model
We describe a slightly subexponential time algorithm for learning parity functions in the presence of random classification noise, a problem closely related to several cryptograph...
Avrim Blum, Adam Kalai, Hal Wasserman
ECCC
2011
202views ECommerce» more  ECCC 2011»
13 years 3 months ago
New strong direct product results in communication complexity
We show two new direct product results in two different models of communication complexity. Our first result is in the model of one-way public-coin model. Let f ⊆ X × Y × Z ...
Rahul Jain