Sciweavers

2767 search results - page 18 / 554
» Universal Exponentiation Algorithm
Sort
View
ANOR
2008
69views more  ANOR 2008»
13 years 10 months ago
Moment characterization of matrix exponential and Markovian arrival processes
This paper provides a general framework for establishing the relation between various moments of matrix exponential and Markovian processes. Based on this framework we present an a...
Levente Bodrog, András Horváth, Mikl...
COLT
2001
Springer
14 years 2 months ago
On Learning Monotone DNF under Product Distributions
We show that the class of monotone 2O( √ log n)-term DNF formulae can be PAC learned in polynomial time under the uniform distribution from random examples only. This is an expo...
Rocco A. Servedio
CORR
2011
Springer
213views Education» more  CORR 2011»
13 years 5 months ago
Adapting to Non-stationarity with Growing Expert Ensembles
Forecasting sequences by expert ensembles generally assumes stationary or near-stationary processes; however, in complex systems and many real-world applications, we are frequentl...
Cosma Rohilla Shalizi, Abigail Z. Jacobs, Aaron Cl...
AAECC
1993
Springer
170views Algorithms» more  AAECC 1993»
14 years 2 months ago
Exponential Sums as Discrete Fourier Transform with Invariant Phase Functions
We give estimates for exponential sums over finite fields in several variables. We study the case where the phase is either quadratic or more generally invariant under the action ...
Gilles Lachaud
IANDC
2008
101views more  IANDC 2008»
13 years 10 months ago
Trees with exponentially growing costs
We investigate code trees and search trees with cost functions that increase exponentially with the depth in the tree. While corresponding coding theorems have been considered in ...
Frank Schulz