Sciweavers

524 search results - page 12 / 105
» ets 2010
Sort
View
COLING
2010
13 years 2 months ago
Semi-supervised dependency parsing using generalized tri-training
Martins et al. (2008) presented what to the best of our knowledge still ranks as the best overall result on the CONLLX Shared Task datasets. The paper shows how triads of stacked ...
Anders Søgaard, Christian Rishøj
DCG
2010
85views more  DCG 2010»
13 years 7 months ago
Dense Crystalline Dimer Packings of Regular Tetrahedra
We present the densest known packing of regular tetrahedra with density = 4000 4671 = 0.856347.... Like the recently discovered packings of Kallus et al. and Torquato
Elizabeth R. Chen, Michael Engel, Sharon C. Glotze...
IPL
2010
119views more  IPL 2010»
13 years 6 months ago
Note on Max Lin-2 above Average
In the Max Lin-2 problem we are given a system S of m linear equations in n variables over F2 in which Equation j is assigned a positive integral weight wj for each j. We wish to ...
Robert Crowston, Gregory Gutin, Mark Jones
APPROX
2010
Springer
138views Algorithms» more  APPROX 2010»
13 years 9 months ago
Improved Rounding for Parallel Repeated Unique Games
We show a tight relation between the behavior of unique games under parallel repetition and their semidefinite value. Let G be a unique game with alphabet size k. Suppose the semid...
David Steurer
SIAMDM
2010
105views more  SIAMDM 2010»
13 years 2 months ago
A Lower Bound on the Transposition Diameter
Sorting permutations by transpositions is an important and difficult problem in genome rearrangements. The transposition diameter TD(n) is the maximum transposition distance among ...
Linyuan Lu, Yiting Yang