Sciweavers

3422 search results - page 19 / 685
» Random Subset Optimization
Sort
View
95
Voted
DM
1998
54views more  DM 1998»
15 years 1 months ago
On the structure of a random sum-free set of positive integers
Cameron introduced a natural probability measure on the set S of sum-free sets, and asked which sets of sum-free sets have a positive probability of occurring in this probability m...
Neil J. Calkin
128
Voted
JMLR
2012
13 years 4 months ago
Marginal Regression For Multitask Learning
Variable selection is an important and practical problem that arises in analysis of many high-dimensional datasets. Convex optimization procedures that arise from relaxing the NP-...
Mladen Kolar, Han Liu
84
Voted
GECCO
1999
Springer
136views Optimization» more  GECCO 1999»
15 years 6 months ago
Random Systems with Complete Connections
Alexandru Agapie
FOCS
1993
IEEE
15 years 6 months ago
Simulated Annealing for Graph Bisection
We resolve in the a rmative a question of Boppana and Bui: whether simulated annealing can, with high probability and in polynomial time, nd the optimal bisection of a random grap...
Mark Jerrum, Gregory B. Sorkin
105
Voted
CORR
2006
Springer
77views Education» more  CORR 2006»
15 years 1 months ago
Generalized Entropy Power Inequalities and Monotonicity Properties of Information
New families of Fisher information and entropy power inequalities for sums of independent random variables are presented. These inequalities relate the information in the sum of n ...
Mokshay M. Madiman, Andrew R. Barron