36 search results - page 1 / 8 » A Polynomial-Time Algorithm for Learning Noisy Linear Thresh... |
FOCS
1996
IEEE
15 years 5 months ago
1996
IEEE
118
Voted
FOCS
2008
IEEE
15 years 1 months ago
2008
IEEE
We consider markets in the classical Arrow-Debreu model. There are n agents and m goods. Each buyer has a concave utility function (of the bundle of goods he/she buys) and an init...
161
Voted
ICALP
2011
Springer
14 years 4 months ago
2011
Springer
We give new algorithms for a variety of randomly-generated instances of computational problems using a linearization technique that reduces to solving a system of linear equations...
106
Voted
FOCS
2002
IEEE
15 years 6 months ago
2002
IEEE
We give the first polynomial time algorithm to learn any function of a constant number of halfspaces under the uniform distribution on the Boolean hypercube to within any constan...
114
Voted
COLT
2004
Springer
15 years 4 months ago
2004
Springer
We study the problem of classifying data in a given taxonomy when classifications associated with multiple and/or partial paths are allowed. We introduce an incremental algorithm u...