Sciweavers

16188 search results - page 116 / 3238
» The Optimal PAC Algorithm
Sort
View
91
Voted
ISNN
2007
Springer
15 years 6 months ago
Neural Networks Training with Optimal Bounded Ellipsoid Algorithm
Abstract. Compared to normal learning algorithms, for example backpropagation, the optimal bounded ellipsoid (OBE) algorithm has some better properties, such as faster convergence,...
José de Jesús Rubio, Wen Yu
129
Voted
IPCO
2004
144views Optimization» more  IPCO 2004»
15 years 2 months ago
Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems
Abstract. We study two-stage, finite-scenario stochastic versions of several combinatorial optimization problems, and provide nearly tight approximation algorithms for them. Our pr...
R. Ravi, Amitabh Sinha
80
Voted
CIKM
2010
Springer
14 years 10 months ago
A unified optimization framework for robust pseudo-relevance feedback algorithms
We present a flexible new optimization framework for finding effective, reliable pseudo-relevance feedback models that unifies existing complementary approaches in a principled wa...
Joshua V. Dillon, Kevyn Collins-Thompson
INFOCOM
2006
IEEE
15 years 6 months ago
Optimal Scheduling Algorithms for Input-Queued Switches
— The input-queued switch architecture is widely used in Internet routers, due to its ability to run at very high line speeds. A central problem in designing an input-queued swit...
Devavrat Shah, Damon Wischik
96
Voted
ASPDAC
2006
ACM
102views Hardware» more  ASPDAC 2006»
15 years 6 months ago
An O(mn) time algorithm for optimal buffer insertion of nets with m sinks
— Buffer insertion is an effective technique to reduce interconnect delay. In this paper, we give a simple O(mn) time algorithm for optimal buffer insertion, where m is the numbe...
Zhuo Li, Weiping Shi