Sciweavers

3961 search results - page 163 / 793
» Algorithmic Statistics
Sort
View
181
Voted
ACL
2010
15 years 4 months ago
Fine-Grained Genre Classification Using Structural Learning Algorithms
Prior use of machine learning in genre classification used a list of labels as classification categories. However, genre classes are often organised into hierarchies, e.g., coveri...
Zhili Wu, Katja Markert, Serge Sharoff
SIGMOD
2011
ACM
249views Database» more  SIGMOD 2011»
14 years 9 months ago
ProApproX: a lightweight approximation query processor over probabilistic trees
We demonstrate a system for querying probabilistic XML documents with simple XPath queries. A user chooses between a variety of query answering techniques, both exact and approxim...
Pierre Senellart, Asma Souihli
134
Voted
ICASSP
2011
IEEE
14 years 10 months ago
Blind periodically time-varying MMOE channel shortening for OFDM systems
In this paper, the problem of synthesizing a blind channel shortening algorithm for orthogonal frequency-division multiplexing (OFDM) systems is addressed. In particular, a common...
Donatella Darsena, Giacinto Gelli, Luigi Paura, Fr...
GCB
2000
Springer
75views Biometrics» more  GCB 2000»
15 years 10 months ago
Regexpcount, a Symbolic Package for Counting Problems on Regular Expressions and Words
In previous work [10], we considered algorithms related to the statistics of matches with words and regular expressions in texts generated by Bernoulli or Markov sources. In this w...
Pierre Nicodème
STOC
2006
ACM
115views Algorithms» more  STOC 2006»
16 years 6 months ago
Zero knowledge with efficient provers
We prove that every problem in NP that has a zero-knowledge proof also has a zero-knowledge proof where the prover can be implemented in probabilistic polynomial time given an NP ...
Minh-Huyen Nguyen, Salil P. Vadhan