Sciweavers

3229 search results - page 207 / 646
» Theories with the Independence Property
Sort
View
IANDC
2006
81views more  IANDC 2006»
15 years 6 months ago
True-concurrency probabilistic models: Branching cells and distributed probabilities for event structures
This paper is devoted to probabilistic models for concurrent systems under their true-concurrency semantics. Here we address probabilistic event structures. We consider a new clas...
Samy Abbes, Albert Benveniste
CSDA
2007
102views more  CSDA 2007»
15 years 6 months ago
On the robust detection of edges in time series filtering
Abstract: Abrupt shifts in the level of a time series represent important information and should be preserved in statistical signal extraction. We investigate rules for detecting l...
Roland Fried
TCS
2008
15 years 6 months ago
Spatial-behavioral types for concurrency and resource control in distributed systems
We develop a notion of spatial-behavioral typing suitable to discipline concurrent interactions and resource usage in distributed object systems. Our type structure reflects a res...
Luís Caires
TOC
2008
89views more  TOC 2008»
15 years 6 months ago
Norms, XOR Lemmas, and Lower Bounds for Polynomials and Protocols
Abstract: This paper presents a unified and simple treatment of basic questions concerning two computational models: multiparty communication complexity and polynomials over GF(2)....
Emanuele Viola, Avi Wigderson
JCT
2007
96views more  JCT 2007»
15 years 6 months ago
Induced subgraphs of Ramsey graphs with many distinct degrees
An induced subgraph is called homogeneous if it is either a clique or an independent set. Let hom(G) denote the size of the largest homogeneous subgraph of a graph G. In this shor...
Boris Bukh, Benny Sudakov