Sciweavers

5995 search results - page 231 / 1199
» Algorithmic Game Theory
Sort
View
CORR
2007
Springer
135views Education» more  CORR 2007»
15 years 5 months ago
Detailed Network Measurements Using Sparse Graph Counters: The Theory
— Measuring network flow sizes is important for tasks like accounting/billing, network forensics and security. Per-flow accounting is considered hard because it requires that m...
Yi Lu, Andrea Montanari, Balaji Prabhakar
269
Voted
ICLP
2009
Springer
16 years 6 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...
FOCS
2008
IEEE
15 years 12 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 7 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...