Sciweavers

14518 search results - page 396 / 2904
» Two Problems for Sophistication
Sort
View
SODA
2010
ACM
163views Algorithms» more  SODA 2010»
16 years 4 months ago
Geometric optimization and sums of algebraic functions
We present a new optimization technique that yields the first FPTAS for several geometric problems. These problems reduce to optimizing a sum of non-negative, constant description...
Antoine Vigneron
CORR
2008
Springer
92views Education» more  CORR 2008»
15 years 6 months ago
Fixed Parameter Polynomial Time Algorithms for Maximum Agreement and Compatible Supertrees
Consider a set of labels L and a set of trees T = {T (1) , T (2) , . . . , T (k) } where each tree T (i) is distinctly leaf-labeled by some subset of L. One fundamental problem is ...
Viet Tung Hoang, Wing-Kin Sung
COLT
2003
Springer
16 years 1 days ago
Learning with Equivalence Constraints and the Relation to Multiclass Learning
Abstract. We study the problem of learning partitions using equivalence constraints as input. This is a binary classification problem in the product space of pairs of datapoints. ...
Aharon Bar-Hillel, Daphna Weinshall
CC
2007
Springer
157views System Software» more  CC 2007»
16 years 1 months ago
New Algorithms for SIMD Alignment
Optimizing programs for modern multiprocessor or vector platforms is a major important challenge for compilers today. In this work, we focus on one challenging aspect: the SIMD ALI...
Liza Fireman, Erez Petrank, Ayal Zaks
167
Voted
WECWIS
2003
IEEE
120views ECommerce» more  WECWIS 2003»
16 years 2 days ago
Reinforcement Learning Applications in Dynamic Pricing of Retail Markets
In this paper, we investigate the use of reinforcement learning (RL) techniques to the problem of determining dynamic prices in an electronic retail market. As representative mode...
C. V. L. Raju, Y. Narahari, K. Ravikumar