Title | ||
---|---|---|
On the average tractability of binary integer programming and the curious transition to perfect generalization in learning majority functions |
Year | DOI | Venue |
---|---|---|
1993 | 10.1145/168304.168360 | COLT |
Keywords | Field | DocType |
perfect generalization,average tractability,binary integer programming,curious transition,majority function,sample size,majority rule,vc dimension,satisfiability,linear time | Binary integer programming,Discrete mathematics,Mathematical optimization,Computer science | Conference |
ISBN | Citations | PageRank |
0-89791-611-5 | 5 | 3.02 |
References | Authors | |
1 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shao C. Fang | 1 | 13 | 4.86 |
Santosh S. Venkatesh | 2 | 381 | 71.80 |