HNHacker News
TopNewBestAskShowJobs

nsrivast

453 karma · joined November 14, 2007

http://www.nikhilsrivastava.com
submissionscomments
nsrivast··on Ask HN: What project are you currently working on?
I'm teaching a course on data visualization, which is something of a side project for me.

Check it out here: http://nsrivast.github.io/data-viz-nairobi/

I'll be posting the student projects tomorrow after the presentations!

nsrivast··on A Quick Puzzle to Test Your Problem Solving
I think you might enjoy the book Fluid Concepts and Creative Analogies, by Douglas Hofstadter [1]. The first chapter is on (what Hofstadter argues is) the fundamental nature of recognizing patterns in number sequences.

[1] http://www.amazon.com/Fluid-Concepts-And-Creative-Analogies/...

nsrivast··on Show HN: JavaScript Graphing Library Comparison
I came here to post exactly the same thing! Teaching a data viz course shortly and have to decide which library to use.
nsrivast··on Sistine Chapel
Pro tip: get in line sufficiently before closing time that you are guaranteed entry. Proceed through the first few rooms, then loiter. Move much slower than the horde of crowds flowing through the halls. Spend an hour looking through the early exhibits (I could spend a day in the room of tapestry maps alone), until the entrance is closed and the crowd thins. Make your way to the chapel and enjoy until they kick you out - I was in there for 15 minutes with just a few other people! (Albeit in October, not "peak" season).
nsrivast··on Show HN: GeoGuesser for iOS - Street View location guessing game
Simon, did you adopt the idea from http://geoguessr.com/ ? I came across that game a few months ago and couldn't reach the developer, but I'll share with you my comments at the time:

Love geoguessr! Thank you for making it, I am officially addicted.

I think there are lots of interesting things one could do with the gameplay and data. I would classify it as a Game with a Purpose[1], and I wonder if you have considered using the data you gather to answer some interesting questions:

1) Can we re-map the world according to the similarity measure measured by your game rather than the geographic measure? If so, what does the map look like?

2) How much additional information do you get by exploring? (What is the relationship between distance explored and subgame score?) Is there a way to add this as a feature of the game, i.e. require players to "invest" points to explore a larger area?

3) What are the salient features of a landscape that place it geographically? Language on stores/signs, architecture, landscape geography, prominent flora/fauna, type of cars/roads. Can we identify and classify these features?

Having built a few games with a purpose before (e.g. Wikiwarp [2]), I would love to help if I can. I would be happy to contribute to development to get access to your very interesting data!

Thanks, and best of luck!

[1] http://en.wikipedia.org/wiki/Game_with_a_purpose [2] https://github.com/nsrivast/wikiwarp

nsrivast··on Bitcoin goes up $10 in just one hour
Uses of money:

1) medium of exchange

2) store of value

3) unit of account

4) common ground for rumor and speculation!

nsrivast··on Heroku's Ugly Secret: The story of how the cloud-king turned its back on Rails
OP is a friend of mine, and when I first heard of his problem I wondered if there might be an analytical solution to quantify the difference between intelligent vs naive routing. I took this problem as an opportunity to teach myself a bit of Queueing Theory[1], which is a fascinating topic! I'm still very much a beginner, so bear with me and I'd love to get any feedback or suggestions for further study.

For this example, let's assume our queueing environment is a grocery store checkout line: our customers enter, line up in order, and are checked out by one or more registers. The basic way to think about these problems is to classify them across three parameters:

- arrival time: do customers enter the line in a way that is Deterministic (events happen over fixed intervals), randoM (events are distributed exponentially and described by Poisson process), or General (events fall from an arbitrary probability distribution)?

- checkout time: same question for customers getting checked out, is that process D or M or G?

- N = # of registers

So the simplest example would be D/D/1, where - for example - every 3 seconds a customer enters the line and every 1.5 seconds a customer is checked out by a single register. Not very exciting. At a higher level of complexity, M/M/1, we have a single register where customers arrive at rate _L and are checked out at rate _U (in units of # per time interval), where both _L and _U obey Poisson distributions. (You can also model this as an infinite Markov chain where your current node is the # of people in the queue, you transition to a higher node with rate _L and to a lower node with rate _U.) For this system, a customer's average total time spent in the queue is 1/(_U - _L) - 1/_U.

The intelligent routing system routes each customer to the next available checkout counter; equivalently, each checkout counter grabs the first person in line as soon as it frees up. So we have a system of type M/G/R, where our checkout time is Generally distributed and we have R>1 servers. Unfortunately, this type of problem is analytically intractable, as of now. There are approximations for waiting times, but they depend on all sorts of thorny higher moments of the general distribution of checkout times. But if instead we assume the checkout times are randomly distributed, we have a M/M/R system. In this system, the total time spent in queue per customer is C(R, _L/_U)/(R _U - _L), where C(a,b) is an involved function called the Erlang C formula [2].

How can we use our framework to analyze the naive routing system? I think the naive system is equivalent to an M/M/1 case with arrival rate _L_dumb = _L/R. The insight here is that in a system where customers are instantaneously and randomly assigned to one of R registers, each register should have the same queue characteristics and wait times as the system as a whole. And each register has an arrival rate of 1/R times the global arrival rate. So our average queue time per customer in the dumb routing system is 1/(_U - _L/R) - 1/_U.

In OP's example, we have on average 9000 customers arriving per minute, or _L = 150 customers/second. Our mean checkout time is 306ms, or _U ~= 3. Evaluating for different R values gives the following queue times (in ms):

# Registers 51 60 75 100 150 200 500 1000 2000 4000

dumb routing 16,667 1,667 667 333 167 111 37 18 9 4

smart routing 333 33 13 7 3 2 1 0 0 0

which are reasonably close to the simulated values. In fact, we would expect the dumb router to be comparatively even worse for the longer-tailed Weibull distribution they use to model request times, because you make bad outcomes (e.g. where two consecutive requests at 99% request times are routed to the same register) even more costly. This observation seems to agree with some of the comments as well [3].

[1] http://en.wikipedia.org/wiki/Queueing_theory

[2] http://en.wikipedia.org/wiki/Erlang%27s_C_formula#Erlang_C_f...

[3] http://news.ycombinator.com/item?id=5216385

nsrivast··on Feynman diagrams by Edward Tufte
http://www.amazon.com/QED-Strange-Princeton-Science-Library/...

and also

http://vega.org.uk/video/subseries/8

nsrivast··on 100 or so books that shaped a century of science
What a great list! It contains 8 books I've read, all of which have been fantastic. So I think I'll make my way through the rest (maybe skipping the OED).
nsrivast··on Long Bets
Now all we need is a futures market on each of these, and we'll start to see progress.
nsrivast··on Driving From Italy To China ... With No Driver
This is related and blew my mind.

http://www.chiefog.com/drilling_process.html

nsrivast··on Scrabble for the iPad: the best $1,000 you ever spent on a board game
isc.ro by far the best
nsrivast··on “There is no longer enough mail to sustain six days of delivery.”
http://en.wikipedia.org/wiki/Parable_of_the_broken_window
nsrivast··on A computational perspective on set theory
Is there a way to view vote history, or are people actually watching the number of votes their comments get?
nsrivast··on Carnegie Mellon student shows that 64 pixels is enough for Mario (video)
hold on to that one
nsrivast··on Newbie Fashion Tips for Grown-up Men
I'd like a site like crowdspring, except I upload pictures of my clothes and people tell me what tie/shirt/pants/suit go with each other.
nsrivast··on [dead]
On the other hand, if the voting policies were known, people could more efficiently game the system.

If the voting policy is unknown (and PG is committed to keeping it unknown), perhaps fewer people will worry about it's functional form, fewer people will care about what their vote multiplier happens to be, and more people would get on with the incredibly simple business of submitting interesting links and voting up what they find interesting. Perhaps.

You should leave if the quality of the content deteriorates, not based on some background metric for an arbitrary scrip!

nsrivast··on Shutup.css — Hide Comments on Many Popular Websites
Reading comments can be addictive.
nsrivast··on Ask HN: Why so many SEO posts all of a sudden?
As a result, the subject of submissions is autocorrelated. I wonder if this could be visualized using this:

http://news.ycombinator.com/item?id=1048866

nsrivast··on Ask HN: Guitar tabs online
Can you figure out a way to port to guitar hero and keep things enjoyable? That would be excellent.
nsrivast··on Yawn. It’s one of the best things you can do for your brain
Strangely, I yawn aggressively when lifting weights and when I'm nervous (usually before a public speaking event).
nsrivast··on Tree of Life
Watching Planet Earth I always wished there were something like this, but now that it exists I realize I don't have enough patience and interest.
nsrivast··on Evolving the look of Google Maps
I spent a whole summer looking at that map of downtown London (I was living in the area) and feeling a vague sense of frustration in finding tube stops, restaurants, and local roads. But I could never have identified the specific aspects of the UI that rankled me. I'm glad there are people who can.
nsrivast··on Wall Street's Naked Swindle
In this situation, there are more bets/people/indications/information that Company B's price will go down.

Yet Company B does not necessarily look less attractive - a high amount of short sales might mean a rise in the price when people cover (buy back) their shorts.

nsrivast··on How Wall Street is making its billions
The US taxpayers are lending the money cheaply to banks and whoever else wants it. You can take part in this as well - go buy a government bond.
nsrivast··on What should I do with the 21 USB memory sticks in my desk drawer?
Load each with a single text file that contains a) your name, location, and the date and b) an invitation for people to add their name to your list and place the USB drive in a random public location.

Label each with a tiny sticker that says "Private: Do NOT Read!"

Place each in a random public location.

nsrivast··on Ben Huh of "I Can Has Cheezburger" is quietly building a humor empire
Could be a perfect user of a micropayment service.
nsrivast··on Ask HN: Can a poorly presented startup website do well?
Craigslist?
nsrivast··on What Kate saw in Silicon Valley
Does it feel good not to be so unbearably and inefficiently "normal"?
nsrivast··on Ask HN: Review my webapp (LeadNuke.com)
http://www.leadnuke.com
← PreviousPage 2 of 5Next →