Sciweavers

1222 search results - page 62 / 245
» corr 2008
Sort
View
CORR
2008
Springer
152views Education» more  CORR 2008»
15 years 6 months ago
An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines
We study the scheduling problem on unrelated machines in the mechanism design setting. This problem was proposed and studied in the seminal paper of Nisan and
Pinyan Lu, Changyuan Yu
CORR
2008
Springer
111views Education» more  CORR 2008»
15 years 6 months ago
Product theorems via semidefinite programming
The tendency of semidefinite programs to compose perfectly under product has been exploited many times in complexity theory: for example, by Lov
Troy Lee, Rajat Mittal
CORR
2008
Springer
99views Education» more  CORR 2008»
15 years 6 months ago
Decomposing replicable functions
We describe an algorithm to decompose rational functions from which we determine the poset of groups fixing these functions.
John McKay, David Sevilla
CORR
2008
Springer
102views Education» more  CORR 2008»
15 years 6 months ago
(Mechanical) Reasoning on Infinite Extensive Games
In order to better understand reasoning involved in analyzing infinite games in extensive form, we performed the experiments in proof assistant Coq that are reported here.
Pierre Lescanne
CORR
2008
Springer
103views Education» more  CORR 2008»
15 years 6 months ago
An outer bound for 2-receiver discrete memoryless broadcast channels
Abstract-- An outer bound to the discrete memoryless broadcast channel is presented. We compare it to the known outer bounds and show that the outer bound presented is at least as ...
Chandra Nair