News for hackers. Stuff that matters.

MLnick

Re:Saddle: Scala Data Library on Wednesday April 03, 2013 @05:20AM (#5485058)
For me at least, sparse vector support means you can do elementwise operations (on the non-sparse elements) and in particular linear algebra like vector dot-products and matrix-vector multiply.
Re:How To Get Experience Working With Large Datasets on Tuesday February 21, 2012 @04:17PM (#3618128)
You may want to check out the Yahoo cloud serving benchmark, it is a pretty standard load-testing tool for this kind of thing. https://github.com/brianfrankcooper/YCSB/wiki
Re:Stop A/B Testing and Make Out like a Bandit on Monday August 01, 2011 @08:51AM (#2831852)
I have been thinking for a while now about the applications of bandits to financial markets (not so much the Q- and TD- learning approaches as I am a bit less familiar with them). I will definitely have a detailed look at the thesis, sounds very interesting!
Re:Stop A/B Testing and Make Out like a Bandit on Monday August 01, 2011 @08:47AM (#2831840)
+1 for Langford. He and many others (e.g. Deepak Agarwal) at Y! are among the most prolific publishers on this topic. Check out: http://hunch.net/~exploration_learning/ for a good, but pretty technical overview.
Re:LIBSVM - A Library for Support Vector Machines on Thursday April 21, 2011 @06:03AM (#2469983)
Also worth looking at for linear SVMs:

Sofia-ml which is a very fast linear svm and classification C++ package. Supports PEGASOS as well as logistic regression and also learning rankings. Has no bindings for other languages which is a bit of a downside. Still, a useful command-line tool.

http://code.google.com/p/sofia-ml/

It also includes a package for very fast mini-batch K-Means (http://code.google.com/p/sofia-ml/wiki/SofiaKMeans). Combining these two approaches one can effectively learn a "kernelized" model while still being linear and therefore very fast (at least this is the claim, I haven't tried this).

I've used both the SVM and k-means package and they work very well. For sparse datasets with >500 dimensions and > 10 million rows, file IO time was <15 sec, training time <3 sec. K-means is slower but still orders of magnitude faster than standard batch k-means.

Finally, Vowpal Wabbit is a very fast package that also uses stochastic gradient descent as the workhorse. Also has a nice feature-hashing compression scheme which is being widely adopted (e.g. in Mahout, and also in sofia-ml above).

https://github.com/JohnLangford/vowpal_wabbit/wiki

Re:FlightCaster (YC S09) Acquired on Monday January 10, 2011 @12:47PM (#2089117)
Congratulations! I was wondering why Bradford's posts were suddenly becoming so focused on the news and personalisation! :)
Re:Ask HN: What do you think of F#? on Sunday October 24, 2010 @04:50PM (#1827234)
I'm curious as to what libraries are available for linear algebra and numerical computation (free / open source ones) and how they compare to e.g. Numpy, mpj or colt on java, etc?
Re:Research finds repressed memories don't exist on Monday September 06, 2010 @07:49AM (#1666469)
I wonder what results a study into the differences in brain function (eg fMRI scans etc) between recalling normal memories and "fake" memories, perhaps using machine learning, might turn up? I wonder if such techniques could distinguish between real memories and fake repressed memories...

They've had success with "mind reading" already http://www.scientificamerican.com/article.cfm?id=the-mechani...

Re:Every BBC Essential Mix, 1993 to 2010 on Sunday September 05, 2010 @03:53PM (#1665044)
Live in Rojan Club, Shanghai, China... And Liverpool University, those are all time faves!
I think Mark Shuttleworth's Thawte (bought by Verisign) is the only real example of a startup in the sense most on HN would think about it, at least at scale.

It's also worth noting he started Canonical which gave us Ubuntu.

But in South Africa at least, there are plenty of startups - again a much smaller scale than US or Europe - in software and Internet. Few people even in SA know about them, so I wouldn't expect pg to leap in to fund a bunch. Africa needs to develop it's own pg's. I actually think the approach of "micro-angel-seed-VC" is a good fit for the funding problem.

Re:Is Any Job Better Than No Job? on Tuesday August 10, 2010 @02:52PM (#1592577)
The fact that Dubai salaries are tax-free has a big impact too (although cost of living is quite high too (not relative to big US or UK cities but pretty high)).

Also depending on the gig often relocation expenses and other expat benefits are a factor (probably more so in the financial firms and big cos though).

Re:Ask HN: What are you working on (hacking)? on Tuesday August 03, 2010 @05:36PM (#1572840)
Hopefully! It is great to work with some real world customer click data...

If anyone is interested in a technical intro to the setting there is a set of slides from John Langford at Yahoo Research (many good and standard reference papers cited in it): http://hunch.net/~exploration_learning/

A/B testing could be thought of as a sort of epsilon-Greedy strategy (particularly if such testing is carried out at regular intervals initially). While not enjoying the optimality characteristics of other algorithms, such an approach can in fact outperform in many practical cases :)

Re:Ask HN: What are you working on (hacking)? on Tuesday August 03, 2010 @01:38PM (#1571968)
Masters project on using bandit algorithms for optimising CTRs on website content. Also involves some search engine / text mining / dimensionality reduction stuff.

A little bit of messing around with Android SDK too...

Re:I might be a complete failure (after 8 years of work) on Monday June 28, 2010 @05:04AM (#1467447)
Only very few people have commented that, you are only 25! (I guess given the nature of the HN community :)

I don't think anyone can consider themselves a failure at 25, having spent 8 years learning a lot of programming, algorithms, data mining / machine learning and complex systems modelling.

It would be easier to think that if you hated what you were doing. But it sure doesn't sound like you do. So you just need to decide what you really want to be doing.

If it's algo trading, I concur with another poster that says go work for a hedge fund (or bank, or prop trading shop). It is super competitive, but they have the technology infrastructure and most importantly the capital. Getting in is not easy, but simply show them all your work (it doesn't work anyway, but is indicative of your skills and way of thinking). You will learn a lot, you may hate the people and environment, or you may love it even more. And then yes after a few years of experience you will most certainly be in a better position to go off on your own again (or do something totally different, by then you will really know if you like it or not!). Many top hedge fund managers / traders only started their own thing at 30, 35, 40, even 50... I know a dentist who became a prop trader. Anything is possible.

A PhD would be a great option IF it's for the right reasons. But if you want to do a startup (sounds like you might quite like the idea and you posted here on HN, so...): - you already live on ramen, so no lifestyle change there; - bootstrapping something can't cost more than losing money with trading algorithms; - you already have many of the requirements: coding / technical skills, low-cost living circumstance, love to solve tough problems and a huge amount of tenacity in the face of failure and overwhelming odds; - bonus: your interest in social systems modelling etc ties in pretty nicely with what's big right now and in the near future.

So if that is what you really want to do, go for it either alone (or find a co-founder), or find a small/medium startup to work for. To make the transition a bit more natural perhaps focus on ones that are data-driven and have machine learning / modelling at the core of their business. Think recommendations, systems modelling (www.flightcaster.com) and weather (www.weatherbill.com). There are many many examples of YC and other startup companies of this nature (many focused on the social network space).

Good luck in whatever you do decide to do with the next 60+ years of your life. On your deathbed you can post about whether you think you are a complete failure or not.

Re:Palantir Raises $90 Million on Friday June 25, 2010 @12:28PM (#1461214)
I wonder what exactly a "human-based" algorithm is? How do you not use stats, NLP, ML and/or network based approaches at that scale?
Agree with your points 1 and 2, for point 1 some sources are available e.g. http://the.echonest.com/
Re:Google's Latest Launch: Its Own Trading Floor on Friday May 28, 2010 @03:29AM (#1385924)
What's interesting about this is the mention of how they built a new and improved software system for the cash management. Wouldnt be surprising to see this pop up as a future cloud-based product, as part of their google docs offering.
Re:Work at a Startup on Friday May 14, 2010 @03:57AM (#1346833)
Any chance of something like this in London?!
Re:London Startup Weekend June 4 - 6 on Wednesday May 12, 2010 @01:49PM (#1341668)
I am interested in this, but is it worth going if not a developer/designer but a (soon to be) machine learning masters graduate? ie does one get anything really out of it if you can't contribute much in the way of actual code,design etc? Anyone with similar background attended and found it good?
Re:What Business is Wall Street In? on Monday May 10, 2010 @05:45AM (#1333974)
This article is at best inconsistent, at worst self-serving.

Funny that Cuban wasn't complaining about traders when they were driving up tech stocks in the dot-com bubble that eventually helped him land his giant payout in Yahoo stock. Or the traders that took said Yahoo stock off of him when he wanted to divest himself (aka liquidity).

Tax breaks for long-term investors? Well VC and PE firms are "long-term investors" and they already have a pretty sweet deal on carried interest. That didn't stop them from rampant speculation in the tech bubble, or buying companies at outrageous debt multiples in the credit bubble. Imagine how much more it would have gone on if they didn't have to factor tax into their return calculations? I bet Mark would love to get all his future speculative VC investment payouts tax free. I don't know of a major tax regime that doesn't treat short-term trading revenue as income as opposed to capital gains. Tax breaks for "real long-term investment"? Yes, it's called a 401k or pension plan. If you're really a long-term investor a 10% algo glitch (4% actual down day) shouldn't even register for you. You shouldn't even be looking at the market on more than an annual basis.

"The market has changed over the last 3 years" and is driven by macro issues? Yes we've been through a severe global recession driven by the bursting of a global credit bubble. Of course macro issues have dominated and volatility has been extremely high.

(The wider) Wall Street's business is not and never was purely raising capital for companies. In the 20s were market volumes way less than capital raised as a proportion? I doubt it, but even if so it sure didn't prevent the Great Crash. Why does government need to further incentivise capital raising, that already brings in some of the highest possible fees (on individual transactions) to investment banks of any "traditional" activity (equity and debt underwriting, M&A, market making), i.e. excluding principal business and super exotic trades. He also says that companies never go public anymore, yet global IPO volumes are the highest in a decade (http://www.efinancialnews.com/story/2010-03-26/global-ipo-q1).

The only point I really agree with is leverage - it fuels the growth of bubbles, and exacerbates their bursting (or causes it when taken away in some cases). Most of the major bubbles/crashes in the past 100 years were either caused by excessive leverage (credit bubble, LTCM, various debt and currency crises) or had leverage as a major feature in their bursting and the speed and volatility of the movements (dot-com, Great Crash, credit bubble). The possible exception to this is '87 (to a large extent computer-driven, arguably) although again leverage played a big role.

Finally, the major, unforeseen crashes have typically come about due to opaque, illiquid and/or highly leveraged situations (AIG, LTCM, CDS on CDOs, day traders buying tech stocks on margin etc). High-frequency traders only trade in the most liquid instruments, so ironically they are the ones trading on exchange, transparently and with exchange-set collateral and trading rules. Certainly illegal activities such as real front-running should be stamped out. Possibly things like flash orders too. A level playing field should be ensured. But he should worry more about the stuff going on off exchange than in the public markets.

Had a bedbug attack on some recent travels (stayed in dodgy hostels all over the world for 6 months and it happened in a nice hotel in Italy).

We had our bags cryogenically frozen when we got home, I'm not kidding. The extreme temperature kills them off. It seemed to work, no bedbugs survived if they did manage to get into the bags.

Re:Tell HN: Take My Idea - A Social Calendar on Saturday May 08, 2010 @03:07PM (#1330715)
This is very similar to an idea I have had in my head for a while now (I put it up on the recent startup ideas Google spreadsheet). The main angle that I thought would be to have it built around a recommendation engine that tries to actively show you things you may like to do with friends, family, etc. The main key innovation I had in mind was trying to use images to come up with recommendations, ie if you post pics of mountain biking it looks for upcoming races etc. If you like the suggestion you can share it with your friends and create an event for a group.

I reckon if done in the right way (ie good privacy approach and user control over it), you should be able to make money through links to the events (although I think the revene model would need to have the right incentives ie aligned to suggesting the best stuff).

And the image stuff is hard - but would be pretty great if done right!

Re:Pregel: Large-scale graph computing at Google on Friday May 07, 2010 @11:53AM (#1327891)
http://portal.acm.org/citation.cfm?id=1582716.1582723

only paper I found. It's only a page though!

Mendeley may not be exactly what you have in mind, but perhaps starting to take some steps in the direction of more collaboration / social approach to research (including a personalized recommendation engine): http://www.mendeley.com/