Skylark (Sketching Library)  0.1
Classes | Public Types | Public Member Functions | Protected Member Functions
skylark::sketch::WZT_data_t Struct Reference

#include <WZT_data.hpp>

Inheritance diagram for skylark::sketch::WZT_data_t:
Inheritance graph
[legend]
Collaboration diagram for skylark::sketch::WZT_data_t:
Collaboration graph
[legend]

List of all members.

Classes

struct  params_t
 Params structure. More...

Public Types

typedef hash_transform_data_t
< boost::random::uniform_int_distribution,
boost::random::exponential_distribution > 
base_t

Public Member Functions

 WZT_data_t (int N, int S, double p, base::context_t &context)
 WZT_data_t (int N, int S, const params_t &params, base::context_t &context)
 WZT_data_t (const boost::property_tree::ptree &pt)
virtual boost::property_tree::ptree to_ptree () const

Protected Member Functions

 WZT_data_t (int N, int S, double p, const base::context_t &context, std::string type)

Detailed Description

Woodruff-Zhang Transform (data)

Woodruff-Zhang Transform is very similar to the Clarkson-Woodruff Transform: it replaces the +1/-1 diagonal with reciprocal exponential random entries. It is suitable for lp regression with 1 <= p <= 2.

Reference: D. Woodruff and Q. Zhang Subspace Embeddings and L_p Regression Using Exponential Random COLT 2013

TODO current implementation is only one sketch index, when for 1 <= p <= 2 you want more than one.

Definition at line 27 of file WZT_data.hpp.


Member Typedef Documentation

typedef hash_transform_data_t< boost::random::uniform_int_distribution, boost::random::exponential_distribution > skylark::sketch::WZT_data_t::base_t

Constructor & Destructor Documentation

skylark::sketch::WZT_data_t::WZT_data_t ( int  N,
int  S,
double  p,
base::context_t context 
) [inline]

Definition at line 45 of file WZT_data.hpp.

References SKYLARK_THROW_EXCEPTION.

skylark::sketch::WZT_data_t::WZT_data_t ( int  N,
int  S,
const params_t params,
base::context_t context 
) [inline]

Definition at line 57 of file WZT_data.hpp.

References SKYLARK_THROW_EXCEPTION.

skylark::sketch::WZT_data_t::WZT_data_t ( const boost::property_tree::ptree &  pt) [inline]
skylark::sketch::WZT_data_t::WZT_data_t ( int  N,
int  S,
double  p,
const base::context_t context,
std::string  type 
) [inline, protected]

Definition at line 92 of file WZT_data.hpp.

References SKYLARK_THROW_EXCEPTION.


Member Function Documentation

virtual boost::property_tree::ptree skylark::sketch::WZT_data_t::to_ptree ( ) const [inline, virtual]

Serializes a sketch to a string.

Parameters:
[out]property_treedescribing the sketch.

Reimplemented from skylark::sketch::hash_transform_data_t< boost::random::uniform_int_distribution, boost::random::exponential_distribution >.

Definition at line 84 of file WZT_data.hpp.

References skylark::sketch::sketch_transform_data_t::add_common().

Here is the call graph for this function:


The documentation for this struct was generated from the following file: