Sciweavers

5922 search results - page 897 / 1185
» Navigability of Complex Networks
Sort
View
ICANN
2003
Springer
16 years 14 days ago
Learning Rule Representations from Boolean Data
We discuss a Probably Approximate Correct (PAC) learning paradigm for Boolean formulas, which we call PAC meditation, where the class of formulas to be learnt is not known in advan...
Bruno Apolloni, Andrea Brega, Dario Malchiodi, Gio...
IPTPS
2003
Springer
16 years 13 days ago
Understanding Availability
This paper addresses a simple, yet fundamental question in the design of peer-to-peer systems: What does it mean when we say “availability” and how does this understanding imp...
Ranjita Bhagwan, Stefan Savage, Geoffrey M. Voelke...
DEXAW
2002
IEEE
118views Database» more  DEXAW 2002»
16 years 6 days ago
From Location Databases to Pervasive Catalog
One characteristic of the next generation wireless mobile environments is a high level of interoperability between mobile applications and services. This imposes significant dema...
Panos K. Chrysanthis, Vladimir Zadorozhny
STOC
2010
ACM
193views Algorithms» more  STOC 2010»
16 years 2 days ago
Maintaining a large matching and a small vertex cover
We consider the problem of maintaining a large matching and a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge in...
Krzysztof Onak, Ronitt Rubinfeld
MLDM
2001
Springer
15 years 11 months ago
Local Learning Framework for Recognition of Lowercase Handwritten Characters
Abstract. This paper proposes a general local learning framework to effectively alleviate the complexities of classifier design by means of “divide and conquer” principle and ...
Jian-xiong Dong, Adam Krzyzak, Ching Y. Suen