MishaelRosenthal’s gists

MishaelRosenthal / SudokuSolver.scala

Created May 7, 2015 09:42

	package core.misc

	import scala.util.Random

	/**
	* Created by mishael on 5/6/15.
	*
	*/
	object SudokuSolver {

MishaelRosenthal / MergeSortMonoid.scala

Created March 24, 2015 08:24

An exercise for learning Algebird, Monoid, Monads, ScalaCheck, etc...

	package core.sparkTest.examples

	import com.twitter.algebird.Monoid

	import scala.annotation.tailrec
	import scala.collection.GenSeq
	import scala.collection.immutable.Queue

	/**
	* Created by mishael on 3/23/15.

MishaelRosenthal / RegExpAlgebra.scala

Created December 16, 2014 14:31

An algebra on regular expressions.

	package core.misc

	/**
	* Created by mishael on 12/11/14.
	*
	*/
	object RegExpAlgebra {
	case class Singleton(regExp: String) extends RegExpAlgebra
	case class ~!(inner: RegExpAlgebra) extends RegExpAlgebra
	case class And(l: RegExpAlgebra, r: RegExpAlgebra) extends RegExpAlgebra

MishaelRosenthal / Sampling.scala

Last active August 29, 2015 14:02

Reservoir sampling and exponentially decaying sampling.Contains a batch and incremental version.Programmed in functional non object oreinted style.

	package com.liveperson.mishael.misc

	import scala.collection.immutable.SortedMap
	import scala.util.Random

	/**
	* Created by mishaelr on 6/15/2014.
	*
	*/
	object Sampling {

MishaelRosenthal / MapSerialization.scala

Created May 31, 2014 07:04

Json Spray usage

	package com.liveperson.predictivedialer.examples.misc

	import spray.json._
	import spray.json.DefaultJsonProtocol._
	import java.io.{PrintWriter, FileWriter}
	import scala.concurrent.duration._

	/**
	* Created with IntelliJ IDEA.
	* User: mishaelr

MishaelRosenthal / FCBF.scala

Last active September 25, 2018 11:24

Implements the Fast Correlation Based Filter algorithm for feature selection.Conference version: http://machinelearning.wustl.edu/mlpapers/paper_files/icml2003_YuL03.pdfJournal version: http://machinelearning.wustl.edu/mlpapers/paper_files/YuL04.pdf

	package com.liveperson.lpbt.research.hadoop.examples

	import scala.annotation.tailrec

	/**
	* User: mishaelr
	* Date: 7/11/13
	* Time: 10:33 AM
	*/
	object FCBF extends App{

MishaelRosenthal / DirectedGraphTraversals.scala

Created May 15, 2014 11:02

Directed Graph Traversals Implementations are tail recursive and uses only immutable data structures. These implementations are not more efficient than non tail recursive implementations.

	package com.liveperson.predictivedialer.examples.misc

	import scala.annotation.tailrec
	import scala.util.Try

	/**
	* Created with IntelliJ IDEA.
	* User: mishaelr
	* Date: 5/14/14
	* Time: 5:18 PM

MishaelRosenthal / AucCalculator.scala

Last active August 29, 2015 13:59

AUC of ROC Scalding Calculator: http://en.wikipedia.org/wiki/Receiver_operating_characteristic#Area_under_the_curve

	package com.liveperson.lpbt.research.hadoop.scripts.EligibilityExperiment.auc.aucCalculators

	import com.twitter.scalding._

	/**
	* Created with IntelliJ IDEA.
	* User: mishaelr
	* Date: 4/17/14
	* Time: 1:21 PM
	*

MishaelRosenthal / private_keys.pl

Last active August 29, 2015 13:58

A (not so good) perl script that sets ssh keys in host.

	#!/usr/bin/perl
	use Getopt::Long;
	#use File::chdir;
	use Cwd;

	GetOptions ('host=s' => \$host, 'user=s' => \$user)
	or die("Usage: perl private_keys.pl --user <user name> --host <host name>\n");
	print "user $user, host $host\n";

	my $originDir = getcwd;

MishaelRosenthal / BinarySearch.scala

Last active August 29, 2015 13:57

Binary search on a sorted array

	package com.liveperson.predictivedialer.examples.misc

	import scala.math.Ordering
	import scala.annotation.tailrec

	/**
	* Created with IntelliJ IDEA.
	* User: mishaelr
	* Date: 3/26/14
	* Time: 2:47 PM

Mishael Rosenthal MishaelRosenthal