Reccomendations on seting up a 2-sided market

I'm thinking of launching a 2 sided market startup. However, as I talk to costumers from both sides, the chicken and egg problem comes up i.e. they all want to see a long list of people from the other side to sign up. What advice do you have to set up such a startup and get the required traction? Thanks! P.S. I'd be happy to be more specific, but this is my first post & I don't know if plugs are welcome.