Sciweavers

518 search results - page 15 / 104
» Beating a Random Assignment
Sort
View
ICML
2010
IEEE
15 years 24 days ago
Conditional Topic Random Fields
Generative topic models such as LDA are limited by their inability to utilize nontrivial input features to enhance their performance, and many topic models assume that topic assig...
Jun Zhu, Eric P. Xing
CIG
2006
IEEE
15 years 5 months ago
A Coevolutionary Model for The Virus Game
— In this paper, coevolution is used to evolve Artificial Neural Networks (ANN) which evaluate board positions of a two player zero-sum game (The Virus Game). The coevolved neura...
Peter I. Cowling, M. H. Naveed, M. A. Hossain
CORR
2010
Springer
112views Education» more  CORR 2010»
14 years 11 months ago
An Empirical Study of Borda Manipulation
We study the problem of coalitional manipulation in elections using the unweighted Borda rule. We provide empirical evidence of the manipulability of Borda elections in the form o...
Jessica Davies, George Katsirelos, Nina Narodytska...
SODA
2012
ACM
217views Algorithms» more  SODA 2012»
13 years 2 months ago
Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph
The Densest k-subgraph problem (i.e. find a size k subgraph with maximum number of edges), is one of the notorious problems in approximation algorithms. There is a significant g...
Aditya Bhaskara, Moses Charikar, Aravindan Vijayar...
FCT
2009
Springer
15 years 6 months ago
On Random Betweenness Constraints
Despite of their applicability betweennness constraints have (to the author’s knowledge) hardly been considered from the random structures point of view. They are essentially di...
Andreas Goerdt