Sciweavers

820 search results - page 74 / 164
» Finding low-utility data structures
Sort
View
NIPS
2008
13 years 10 months ago
Kernelized Sorting
Object matching is a fundamental operation in data analysis. It typically requires the definition of a similarity measure between the classes of objects to be matched. Instead, we...
Novi Quadrianto, Le Song, Alex J. Smola
NIPS
2004
13 years 10 months ago
Economic Properties of Social Networks
We examine the marriage of recent probabilistic generative models for social networks with classical frameworks from mathematical economics. We are particularly interested in how ...
Sham M. Kakade, Michael J. Kearns, Luis E. Ortiz, ...
SODA
2001
ACM
90views Algorithms» more  SODA 2001»
13 years 10 months ago
Internet packet filter management and rectangle geometry
We consider rule sets for internet packet routing and filtering, where each rule consists of a range of source addresses, a range of destination addresses, a priority, and an acti...
David Eppstein, S. Muthukrishnan
SODA
2004
ACM
108views Algorithms» more  SODA 2004»
13 years 10 months ago
A certifying algorithm for the consecutive-ones property
We give a forbidden substructure characterization of set families that have the consecutive-ones property, and a linear time algorithm to find the forbidden substructure if a set ...
Ross M. McConnell
IWFM
1998
113views Formal Methods» more  IWFM 1998»
13 years 10 months ago
A Use Case Interpretation of B AMN
In this paper we suggest methods to aid the development of specifications using the B method. We propose an objectoriented approach to specification, developing the structure thro...
Richard Shore