Sciweavers

2623 search results - page 332 / 525
» Universal Learning Theory
Sort
View
TIT
2008
110views more  TIT 2008»
15 years 6 months ago
Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy
We present error-correcting codes that achieve the information-theoretically best possible trade-off between the rate and error-correction radius. Specifically, for every 0 < R...
Venkatesan Guruswami, Atri Rudra
JACM
2007
160views more  JACM 2007»
15 years 6 months ago
Lossless abstraction of imperfect information games
abstraction of imperfect information games ANDREW GILPIN and TUOMAS SANDHOLM Computer Science Department Carnegie Mellon University Pittsburgh, PA, USA Finding an equilibrium of an...
Andrew Gilpin, Tuomas Sandholm
STOC
2012
ACM
256views Algorithms» more  STOC 2012»
13 years 9 months ago
Competitive contagion in networks
We develop a game-theoretic framework for the study of competition between firms who have budgets to “seed” the initial adoption of their products by consumers located in a s...
Sanjeev Goyal, Michael Kearns
CVPR
2009
IEEE
1132views Computer Vision» more  CVPR 2009»
17 years 1 months ago
Observable Subspaces for 3D Human Motion Recovery
The articulated body models used to represent human motion typically have many degrees of freedom, usually expressed as joint angles that are highly correlated. T...
Andrea Fossati (EPFL), Mathieu Salzmann (Universit...
CVPR
2009
IEEE
17 years 1 months ago
An Empirical Bayes Approach to Contextual Region Classification
This paper presents a nonparametric approach to labeling of local image regions that is inspired by recent developments in information-theoretic denoising. The chief novelty of ...
Svetlana Lazebnik (UNC Chapel Hill), Maxim Raginsk...