Sciweavers

ALT
2011
Springer
14 years 4 months ago
On the Expressive Power of Deep Architectures
Deep architectures are families of functions corresponding to deep circuits. Deep Learning algorithms are based on parametrizing such circuits and tuning their parameters so as to ...
Yoshua Bengio, Olivier Delalleau
ALT
2011
Springer
14 years 4 months ago
Deviations of Stochastic Bandit Regret
This paper studies the deviations of the regret in a stochastic multi-armed bandit problem. When the total number of plays n is known beforehand by the agent, Audibert et al. (2009...
Antoine Salomon, Jean-Yves Audibert
ALT
2011
Springer
14 years 4 months ago
Semantic Communication for Simple Goals Is Equivalent to On-line Learning
Abstract. Previous works [11, 6] introduced a model of semantic communication between a “user” and a “server,” in which the user attempts to achieve a given goal for commun...
Brendan Juba, Santosh Vempala
ALT
2011
Springer
14 years 4 months ago
On Noise-Tolerant Learning of Sparse Parities and Related Problems
We consider the problem of learning sparse parities in the presence of noise. For learning parities on r out of n variables, we give an algorithm that runs in time poly log 1 δ , ...
Elena Grigorescu, Lev Reyzin, Santosh Vempala
ALDT
2011
Springer
251views Algorithms» more  ALDT 2011»
14 years 4 months ago
Game Theory and Human Behavior: Challenges in Security and Sustainability
Security and sustainability are two critical global challenges that involve the interaction of many intelligent actors. Game theory provides a sound mathematical framework to model...
Rong Yang, Milind Tambe, Manish Jain, Jun-young Kw...
ALDT
2011
Springer
241views Algorithms» more  ALDT 2011»
14 years 4 months ago
The Machine Learning and Traveling Repairman Problem
Theja Tulabandhula, Cynthia Rudin, Patrick Jaillet
ALDT
2011
Springer
200views Algorithms» more  ALDT 2011»
14 years 4 months ago
Vote Elicitation with Probabilistic Preference Models: Empirical Estimation and Cost Tradeoffs
A variety of preference aggregation schemes and voting rules have been developed in social choice to support group decision making. However, the requirement that participants provi...
Tyler Lu, Craig Boutilier
ALDT
2011
Springer
262views Algorithms» more  ALDT 2011»
14 years 4 months ago
Learning Complex Concepts Using Crowdsourcing: A Bayesian Approach
Abstract. We develop a Bayesian approach to concept learning for crowdsourcing applications. A probabilistic belief over possible concept definitions is maintained and updated acc...
Paolo Viappiani, Sandra Zilles, Howard J. Hamilton...
AIS2
2011
43views more  AIS2 2011»
14 years 4 months ago
P-Map: An Intuitive Plot to Visualize, Understand, and Compare Variable-Gain PI Controllers
This paper introduces P-map, an intuitive plot to visualize, understand and compare variable-gain PI controllers. The idea is to represent the difference between a target controll...
Dongrui Wu
AIR
2011
14 years 4 months ago
Topic-based ranking in Folksonomy via probabilistic model
Yanan Jin, Ruixuan Li, Kunmei Wen, Xiwu Gu, Fei Xi...