include/marathon/spectral_bound.h
T lowerSpectralBound(double eps) {


            if (lambda_max == -1)
                lambda_max = eigenvalue();

            const double lambda = fabs(lambda_max);

            return 0.5 * (lambda / (1.0 - lambda)) * -log(2.0 * eps);
        }
/**
         * Compute the lower spectral bound of the state graph.
         * @param eps The distance to stationary distribution.
         * @return A lower bound of the total mixing time.
         */
Compute the lower spectral bound of the state graph.
@param eps The distance to stationary distribution.
@return A lower bound of the total mixing time.
Compute the lower spectral bound of the state graph . @param eps The distance to stationary distribution . @return A lower bound of the total mixing time .
T lowerSpectralBound(double eps) {
            if (lambda_max == -1)
                lambda_max = eigenvalue();
            const double lambda = fabs(lambda_max);
            return 0.5 * (lambda / (1.0 - lambda)) * -log(2.0 * eps);
        }
T lowerSpectralBound ( double eps ) { if ( lambda_max == -1 ) lambda_max = eigenvalue ( ) ; const double lambda = fabs ( lambda_max ) ; return 0.5 * ( lambda / ( 1.0 - lambda ) ) * - log ( 2.0 * eps ) ; }
Compute the lower spectral bound of the state graph.
Compute the lower spectral bound of the state graph .