Sciweavers

699 search results - page 54 / 140
» The method of combinatorial telescoping
Sort
View
93
Voted
NIPS
2007
15 years 2 months ago
Non-parametric Modeling of Partially Ranked Data
Statistical models on full and partial rankings of n items are often of limited practical use for large n due to computational consideration. We explore the use of non-parametric ...
Guy Lebanon, Yi Mao
113
Voted
NIPS
1994
15 years 1 months ago
Factorial Learning and the EM Algorithm
Many real world learning problems are best characterized by an interaction of multiple independent causes or factors. Discovering such causal structure from the data is the focus ...
Zoubin Ghahramani
CORR
2008
Springer
113views Education» more  CORR 2008»
15 years 19 days ago
Power Indices and minimal winning Coalitions
The Penrose-Banzhaf index and the Shapley-Shubik index are the best-known and the most used tools to measure political power of voters in simple voting games. Most methods to calc...
Werner Kirsch, Jessica Langner
EOR
2008
79views more  EOR 2008»
15 years 19 days ago
Local and global lifted cover inequalities for the 0-1 multidimensional knapsack problem
The 0-1 Multidimensional Knapsack Problem (0-1 MKP) is a wellknown (and strongly NP-hard) combinatorial optimization problem with many applications. Up to now, the majority of upp...
Konstantinos Kaparis, Adam N. Letchford
TSMC
2002
142views more  TSMC 2002»
15 years 6 days ago
Dynamics of local search heuristics for the traveling salesman problem
This paper experimentally investigates the dynamical behavior of a search process in a local heuristic search system for a combinatorial optimization problem. Or-opt heuristic algo...
Weiqi Li, Bahram Alidaee