Scaling is the key here. Startups are able to scale, whether at 5x, 10x, or 20x really doesn't matter. The point is that they can scale much faster than other types of businesses. This usually involves technology and automation, but not necessarily.
I like PG's "make something people want" It describes a successful startup. So successful startups make something that people want that they can scale tremendously. As swombat points out, big companies just can't keep making the magic happen, so by my definition they stop being a startup.