Sciweavers

2040 search results - page 27 / 408
» Approximate Expectation Maximization
Sort
View
FOCS
2009
IEEE
15 years 6 months ago
On Allocating Goods to Maximize Fairness
Given a set A of m agents and a set I of n items, where agent A ∈ A has utility uA,i for item i ∈ I, our goal is to allocate items to agents to maximize fairness. Specificall...
Deeparnab Chakrabarty, Julia Chuzhoy, Sanjeev Khan...
CORR
2010
Springer
84views Education» more  CORR 2010»
14 years 10 months ago
Improved Inapproximability For Submodular Maximization
We show that it is Unique Games-hard to approximate the maximum of a submodular function to within a factor 0.695, and that it is Unique Games-hard to approximate the maximum of a ...
Per Austrin
KES
2011
Springer
14 years 6 months ago
Recommendation for English multiple-choice cloze questions based on expected test scores
When students study for multiple-choice cloze tests as the Test of English for International Communication (TOEIC), they tend to repeatedly tackle questions of the same type. In su...
Tomoharu Iwata, Tomoko Kojiri, Takeshi Yamada, Toy...
TIT
2010
111views Education» more  TIT 2010»
14 years 6 months ago
Designing floating codes for expected performance
Floating codes are codes designed to store multiple values in a Write Asymmetric Memory, with applications to flash memory. In this model, a memory consists of a block of n cells, ...
Flavio Chierichetti, Hilary Finucane, Zhenming Liu...
GLOBECOM
2007
IEEE
15 years 3 months ago
OFDMA Downlink Resource Allocation for Ergodic Capacity Maximization with Imperfect Channel Knowledge
In this paper, we derive an optimal resource allocation algorithm for ergodic weighted-sum capacity maximization in OFDMA systems assuming the availability of only partial (imperfe...
Ian C. Wong, Brian L. Evans