skylark::sketch::WZT_data_t Struct Reference

#include <WZT_data.hpp>

Inheritance diagram for skylark::sketch::WZT_data_t:

Collaboration diagram for skylark::sketch::WZT_data_t:

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

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

Definition at line 33 of file WZT_data.hpp.

---

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]

Definition at line 70 of file WZT_data.hpp.

References skylark::sketch::hash_transform_data_t< boost::random::uniform_int_distribution, boost::random::exponential_distribution >::build().

Here is the call graph for this function:

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_tree

describing 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:

• /var/lib/jenkins/jobs/Skylark/workspace/sketch/WZT_data.hpp