Sciweavers

325 search results - page 3 / 65
» Remarks on the Schoof-Elkies-Atkin algorithm
Sort
View
TIT
2008
76views more  TIT 2008»
13 years 6 months ago
Improved Risk Tail Bounds for On-Line Algorithms
We prove the strongest known bound for the risk of hypotheses selected from the ensemble generated by running a learning algorithm incrementally on the training data. Our result i...
Nicolò Cesa-Bianchi, Claudio Gentile
CORR
2006
Springer
112views Education» more  CORR 2006»
13 years 6 months ago
Algorithms and Approaches of Proxy Signature: A Survey
Numerous research studies have been investigated on proxy signatures over the last decade. This survey reviews the research progress on proxy signatures, analyzes a few notable pr...
Manik Lal Das, Ashutosh Saxena, Deepak B. Phatak
ORL
2008
160views more  ORL 2008»
13 years 6 months ago
Efficient nested pricing in the simplex algorithm
We report a remarkable success of nested pricing rules over major pivot rules commonly used in practice, such as Dantzig's original rule as well as the steepest-edge rule and ...
Ping-Qi Pan
MPC
2000
Springer
105views Mathematics» more  MPC 2000»
13 years 9 months ago
The Universal Resolving Algorithm: Inverse Computation in a Functional Language
Abstract. We present an algorithm for inverse computation in a rstorder functional language based on the notion of a perfect process tree. The Universal Resolving Algorithm (URA) i...
Sergei M. Abramov, Robert Glück
CJ
2010
98views more  CJ 2010»
13 years 6 months ago
On Ultrametric Algorithmic Information
How best to quantify the information of an object, whether natural or artifact, is a problem of wide interest. A related problem is the computability of an object. We present prac...
Fionn Murtagh