Sciweavers

15033 search results - page 235 / 3007
» Complexity Theory and Algorithms
Sort
View
166
Voted
NIPS
2004
15 years 6 months ago
Co-Training and Expansion: Towards Bridging Theory and Practice
Co-training is a method for combining labeled and unlabeled data when examples can be thought of as containing two distinct sets of features. It has had a number of practical succ...
Maria-Florina Balcan, Avrim Blum, Ke Yang
250
Voted
ICLP
2009
Springer
16 years 5 months ago
Logic Programming with Defaults and Argumentation Theories
We define logic programs with defaults and argumentation theories, a new framework that unifies most of the earlier proposals for defeasible reasoning in logic programming. We pres...
Hui Wan, Benjamin N. Grosof, Michael Kifer, Paul F...
126
Voted
FOCS
2008
IEEE
15 years 11 months ago
Sketching and Streaming Entropy via Approximation Theory
We give near-optimal sketching and streaming algorithms for estimating Shannon entropy in the most general streaming model, with arbitrary insertions and deletions. This improves ...
Nicholas J. A. Harvey, Jelani Nelson, Krzysztof On...
IJCNN
2008
IEEE
15 years 11 months ago
Fuzzy Adaptive Resonance Theory Combining Overlapped Category in consideration of connections
Abstract— Adaptive Resonance Theory (ART) is an unsupervised neural network. Fuzzy ART (FART) is a variation of ART, allows both binary and continuous input patterns. However, Fu...
Haruka Isawa, Haruna Matsushita, Yoshifumi Nishio
ASPDAC
2005
ACM
97views Hardware» more  ASPDAC 2005»
15 years 6 months ago
Fast synthesis of exact minimal reversible circuits using group theory
- We present fast algorithms to synthesize exact minimal reversible circuits for various types of gates and costs. By reducing reversible logic synthesis problems to group theory p...
Guowu Yang, Xiaoyu Song, William N. N. Hung, Marek...