Sciweavers

2143 search results - page 137 / 429
» corr 2010
Sort
View
CORR
2010
Springer
68views Education» more  CORR 2010»
15 years 28 days ago
On Probabilistic Alternating Simulations
Abstract. This paper presents simulation-based relations for probabilistic game structures. The first relation is called probabilistic alternating simulation, and the second called...
Chenyi Zhang, Jun Pang
70
Voted
CORR
2010
Springer
55views Education» more  CORR 2010»
15 years 28 days ago
On a family of cubic graphs containing the flower snarks
We consider cubic graphs formed with k 2 disjoint claws Ci K1,3 (0 i k-1) such that for every integer i modulo k the three vertices of degree 1 of Ci are joined to the three v...
Jean-Luc Fouquet, Henri Thuillier, Jean-Marie Vanh...
CORR
2010
Springer
112views Education» more  CORR 2010»
15 years 28 days ago
Approximation Algorithms for Dominating Set in Disk Graphs
We consider the problem of finding a lowest cost dominating set in a given disk graph containing n disks. The problem has been extensively studied on subclasses of disk graphs, ye...
Matt Gibson, Imran A. Pirwani
109
Voted
CORR
2010
Springer
134views Education» more  CORR 2010»
15 years 28 days ago
Methods for the Reconstruction of Parallel Turbo Codes
Abstract--We present two new algorithms for the reconstruction of turbo codes from a noisy intercepted bitstream. With these algorithms, we were able to reconstruct various turbo c...
Mathieu Cluzeau, Matthieu Finiasz, Jean-Pierre Til...
81
Voted
CORR
2010
Springer
72views Education» more  CORR 2010»
15 years 27 days ago
Privately Releasing Conjunctions and the Statistical Query Barrier
Suppose we would like to know all answers to a set of statistical queries C on a data set up to small error, but we can only access the data itself using statistical queries. A tr...
Anupam Gupta, Moritz Hardt, Aaron Roth, Jonathan U...