Sciweavers

214 search results - page 10 / 43
» Perfect and Almost Perfect Sequences
Sort
View
ACL
2011
12 years 11 months ago
Unsupervised Decomposition of a Document into Authorial Components
We propose a novel unsupervised method for separating out distinct authorial components of a document. In particular, we show that, given a book artificially “munged” from two...
Moshe Koppel, Navot Akiva, Idan Dershowitz, Nachum...
TAMC
2009
Springer
14 years 2 months ago
Best-Order Streaming Model
We study a new model of computation called stream checking on graph problems where a space-limited verifier has to verify a proof sequentially (i.e., it reads the proof as a strea...
Atish Das Sarma, Richard J. Lipton, Danupon Nanong...
SDM
2003
SIAM
174views Data Mining» more  SDM 2003»
13 years 9 months ago
STAMP: On Discovery of Statistically Important Pattern Repeats in Long Sequential Data
In this paper, we focus on mining periodic patterns allowing some degree of imperfection in the form of random replacement from a perfect periodic pattern. In InfoMiner+, we propo...
Jiong Yang, Wei Wang 0010, Philip S. Yu
CORR
2010
Springer
77views Education» more  CORR 2010»
13 years 7 months ago
Pattern Classification In Symbolic Streams via Semantic Annihilation of Information
We propose a technique for pattern classification in symbolic streams via selective erasure of observed symbols, in cases where the patterns of interest are represented as Probabil...
Ishanu Chattopadhyay, Yicheng Wen, Asok Ray
ICGA
2006
83views Optimization» more  ICGA 2006»
13 years 7 months ago
A Tool for the Direct Assessment of Poker Decisions
The element of luck permeates every aspect of the game of poker. Random stochastic outcomes introduce a large amount of noise that can make it very difficult to distinguish a good...
Darse Billings, Morgan Kan