Sciweavers

696 search results - page 48 / 140
» A class of combinatorial identities
Sort
View
TIT
2008
89views more  TIT 2008»
15 years 6 months ago
Joint Fixed-Rate Universal Lossy Coding and Identification of Continuous-Alphabet Memoryless Sources
Abstract--The problem of joint universal source coding and density estimation is considered in the setting of fixed-rate lossy coding of continuous-alphabet memoryless sources. For...
Maxim Raginsky
CDC
2010
IEEE
147views Control Systems» more  CDC 2010»
15 years 1 months ago
Estimation of general nonlinear state-space systems
This paper presents a novel approach to the estimation of a general class of dynamic nonlinear system models. The main contribution is the use of a tool from mathematical statistic...
Brett Ninness, Adrian Wills, Thomas B. Schön
FOCS
1993
IEEE
15 years 10 months ago
Scale-sensitive Dimensions, Uniform Convergence, and Learnability
Learnability in Valiant’s PAC learning model has been shown to be strongly related to the existence of uniform laws of large numbers. These laws define a distribution-free conver...
Noga Alon, Shai Ben-David, Nicolò Cesa-Bian...
COLT
2006
Springer
15 years 10 months ago
DNF Are Teachable in the Average Case
We study the average number of well-chosen labeled examples that are required for a helpful teacher to uniquely specify a target function within a concept class. This "average...
Homin K. Lee, Rocco A. Servedio, Andrew Wan
WDAG
2010
Springer
218views Algorithms» more  WDAG 2010»
15 years 4 months ago
Anonymous Asynchronous Systems: The Case of Failure Detectors
Abstract: Due the multiplicity of loci of control, a main issue distributed systems have to cope with lies in the uncertainty on the system state created by the adversaries that ar...
François Bonnet, Michel Raynal