Sciweavers

4686 search results - page 143 / 938
» Time-lagged Directed Information
Sort
View
ICIP
2010
IEEE
15 years 4 months ago
Combining free energy score spaces with information theoretic kernels: Application to scene classification
Most approaches to learn classifiers for structured objects (e.g., images) use generative models in a classical Bayesian framework. However, state-of-the-art classifiers for vecto...
Manuele Bicego, Alessandro Perina, Vittorio Murino...
VLDB
2007
ACM
131views Database» more  VLDB 2007»
16 years 6 months ago
Dissemination of compressed historical information in sensor networks
Sensor nodes are small devices that "measure" their environment and communicate feeds of low-level data values to a base station for further processing and archiving. Dis...
Antonios Deligiannakis, Yannis Kotidis, Nick Rouss...
COCOON
2007
Springer
16 years 18 days ago
The Informational Content of Canonical Disjoint NP-Pairs
We investigate the connection between propositional proof systems and their canonical pairs. It is known that simulations between proof systems translate to reductions between the...
Christian Glaßer, Alan L. Selman, Liyu Zhang
ESA
1999
Springer
95views Algorithms» more  ESA 1999»
15 years 10 months ago
A Fast General Methodology for Information - Theoretically Optimal Encodings of Graphs
We propose a fast methodology for encoding graphs with information-theoretically minimum numbers of bits. Specifically, a graph with property π is called a π-graph. If π satis...
Xin He, Ming-Yang Kao, Hsueh-I Lu
VLDB
1997
ACM
78views Database» more  VLDB 1997»
15 years 10 months ago
Recovering Information from Summary Data
Data is often stored in summarized form, as a histogram of aggregates (COUNTs, SUMs, or AVeraGes) over speci ed ranges. We study how to estimate the original detail data from the ...
Christos Faloutsos, H. V. Jagadish, Nikolaos Sidir...