Sciweavers

2435 search results - page 376 / 487
» Intellexer Question Answering
Sort
View
104
Voted
DM
2010
117views more  DM 2010»
15 years 23 days ago
The distinguishing chromatic number of Cartesian products of two complete graphs
A labeling of a graph G is distinguishing if it is only preserved by the trivial automorphism of G. The distinguishing chromatic number of G is the smallest integer k such that G ...
Janja Jerebic, Sandi Klavzar
ECCC
2010
78views more  ECCC 2010»
15 years 23 days ago
PCPs and the Hardness of Generating Synthetic Data
Assuming the existence of one-way functions, we show that there is no polynomial-time, differentially private algorithm A that takes a database D ({0, 1}d )n and outputs a "...
Jonathan Ullman, Salil P. Vadhan
102
Voted
ECCC
2010
82views more  ECCC 2010»
15 years 23 days ago
A Strong Parallel Repetition Theorem for Projection Games on Expanders
The parallel repetition theorem states that for any Two Prover Game with value at most 1 - (for < 1/2), the value of the game repeated n times in parallel is at most (1 - 3 )(n...
Ran Raz
EC
2008
103views ECommerce» more  EC 2008»
15 years 23 days ago
A Graphical Model for Evolutionary Optimization
We present a statistical model of empirical optimization that admits the creation of algorithms with explicit and intuitively defined desiderata. Because No Free Lunch theorems di...
Christopher K. Monson, Kevin D. Seppi
94
Voted
AIS
2006
Springer
15 years 23 days ago
Computers and knowledge: a dialogical approach
Artificial intelligence researchers interested in knowledge and in designing and implementing digitized artifacts for representing or sharing knowledge play a crucial role in the ...
Christian Brassac